NDLI: Optimal scheduling of a large-scale multiclass parallel server system with ergodic cost

Content Provider	IEEE Xplore Digital Library
Author	Arapostathis, A. Biswas, A. Guodong Pang
Copyright Year	2015
Description	Author affiliation: Harold & Inge Marcus Dept. of Ind. & Manuf. Eng., Pennsylvania State Univ., University Park, PA, USA (Guodong Pang) \|\| Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA (Arapostathis, A.; Biswas, A.)
Abstract	We consider the optimal scheduling problem for a large-scale parallel server system with one large pool of statistically identical servers and multiple classes of jobs under the expected long-run average (ergodic) cost criterion. Jobs of each class arrive as a Poisson process, are served in the FCFS discipline within each class and may elect to abandon while waiting in their queue. The service and abandonment rates are both class-dependent. Assume that the system is operating in the Halfin-Whitt regime, where the arrival rates and the number of servers grow appropriately so that the system gets critically loaded while the service and abandonment rates are fixed. The optimal solution is obtained via the ergodic diffusion control problem in the limit, which forms a new class of problems in the literature of ergodic controls. A new theoretical framework is provided to solve this class of ergodic control problems. The proof of the convergence of the values of the multiclass parallel server system to that of the diffusion control problem relies on a new approximation method, spatial truncation, where the Markov policies follow a fixed priority policy outside a fixed compact set.
Starting Page	954
Ending Page	962
File Size	542876
Page Count	9
File Format	PDF
ISBN	9781479983810
DOI	10.1109/INFOCOM.2015.7218467
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-04-26
Publisher Place	Hong Kong
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Servers Markov processes Cost function Computers Mathematical model Diffusion processes Conferences
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

Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload

Decomposition of large-scale MDPs for wireless scheduling with load- and channel-awareness

Optimal control and scheduling in a multiclass queueing network: results and conjectures

Ergodic control of continuous-time Markov chains with pathwise constraints

Optimal scheduling for parallel CBR video servers (1999)

Scheduling Parallel Tasks onto Opportunistically Available Cloud Resources

Scheduling for Large-Scale Parallel Video Servers (1996)

Analysis of a single server batch Markovian arrival process with feedback

Optimal stochastic scheduling of connected queues with switching costs

Optimal scheduling of a large-scale multiclass parallel server system with ergodic cost

Similar Documents

Optimal dynamic scheduling in a multiclass fluid model of Internet servers with transient overload

Decomposition of large-scale MDPs for wireless scheduling with load- and channel-awareness

Optimal control and scheduling in a multiclass queueing network: results and conjectures

Ergodic control of continuous-time Markov chains with pathwise constraints

Optimal scheduling for parallel CBR video servers (1999)

Scheduling Parallel Tasks onto Opportunistically Available Cloud Resources

Scheduling for Large-Scale Parallel Video Servers (1996)

Analysis of a single server batch Markovian arrival process with feedback

Optimal stochastic scheduling of connected queues with switching costs

Optimal scheduling of a large-scale multiclass parallel server system with ergodic cost