NDLI: Optimal surplus capacity utilization in polling systems via fluid models

Content Provider	IEEE Xplore Digital Library
Author	Rawal, A. Kavitha, V. Gupta, M.K.
Copyright Year	2014
Description	Author affiliation: Ind. Eng. & Oper. Res., IIT Bombay, Mumbai, India (Rawal, A.; Kavitha, V.; Gupta, M.K.)
Abstract	We discuss the idea of differential fairness in polling systems. One such example scenario is: primary customers demand certain Quality of Service (QoS) and the idea is to utilize the surplus server capacity to serve a secondary class of customers. We use achievable region approach for this. Towards this, we consider a two queue polling system and study its `approximate achievable region' using a new class of delay priority kind of schedulers. We obtain this approximate region, via a limit polling system with fluid queues. The approximation is accurate in the limit when the arrival rates and the service rates converge towards infinity while maintaining the load factor and the ratio of arrival rates fixed. We show that the set of proposed schedulers and the exhaustive schedulers form a complete class: every point in the region is achieved by one of those schedulers. It is well known that exhaustive service policy optimizes system performances like unfinished work. In this paper, we show that it is also optimal from the perspective of individual queues. We further pose two constrained optimization problems: a) admission control, wherein the arrival rates of secondary customers is optimally designed; b) maximizing the revenue considering the losses when secondary arrival rate is fixed. We finally show that exhaustive service discipline at each queue turns out to be optimal.
Sponsorship	IEEE Inf. Theory Soc.
Starting Page	381
Ending Page	388
File Size	601606
Page Count	8
File Format	PDF
ISBN	9783901882630
DOI	10.1109/WIOPT.2014.6850323
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-05-12
Publisher Place	Tunisia
Access Restriction	Subscribed
Rights Holder	IFIP
Subject Keyword	Wireless networks Switches Quality of service Polling systems achievable region Delays Servers Approximation methods dynamic scheduling Optimization fluid queues
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Online QoS-based dynamic scheduling in multi-channel wireless networks

Control of Polling in Presence of Vacations in Heavy Traffic with Applications to Satellite and Mobile Radio Systems

On a conservation law and the achievable region for waiting time tail probabilities in 2-class M/G/1 queueing systems

Optimal dynamic multicast scheduling for cache-enabled content-centric wireless networks

Design of dynamic control policies for stochastic processing networks via fluid models

On 2-moment completeness of non pre-emptive, non anticipative work conserving scheduling policies in some single class queues

Low complexity power and scheduling policies for wireless networks to provide quality of service

Performance Evaluation of a Non-exhaustive Polling System with Asymmetrical Finite Queues

Optimal Resource Scheduling in Wireless Multiservice Systems with Random Channel Connectivity

Optimal surplus capacity utilization in polling systems via fluid models

Similar Documents

Online QoS-based dynamic scheduling in multi-channel wireless networks

Control of Polling in Presence of Vacations in Heavy Traffic with Applications to Satellite and Mobile Radio Systems

On a conservation law and the achievable region for waiting time tail probabilities in 2-class M/G/1 queueing systems

Optimal dynamic multicast scheduling for cache-enabled content-centric wireless networks

Design of dynamic control policies for stochastic processing networks via fluid models

On 2-moment completeness of non pre-emptive, non anticipative work conserving scheduling policies in some single class queues

Low complexity power and scheduling policies for wireless networks to provide quality of service

Performance Evaluation of a Non-exhaustive Polling System with Asymmetrical Finite Queues

Optimal Resource Scheduling in Wireless Multiservice Systems with Random Channel Connectivity

Optimal surplus capacity utilization in polling systems via fluid models