Skip to main content

Please enter a keyword and click the arrow to search the site

State space collapse in many server diffusion limits of parallel server systems

Journal

Mathematics of Operations Research

Subject

Management Science and Operations

Authors / Editors

Dai J G;Tezcan T

Publication Year

2011

Abstract

We consider a class of queueing systems that consist of server pools in parallel and multiple customer classes. Customer service times are assumed to be exponentially distributed. We study the asymptotic behavior of these queueing systems in a heavy traffic regime that is known as the Halfin-Whitt many-server asymptotic regime. Our main contribution is a general framework for establishing state space collapse results in this regime for parallel server systems. In our work, state space collapse refers to a decrease in the dimension of the processes tracking the number of customers in each class waiting for service and the number of customers in each class being served by various server pools. We define and introduce a “state space collapse” function, which governs the exact details of the state space collapse. We show that a state space collapse result holds in many-server heavy traffic if a corresponding deterministic hydrodynamic model satisfies a similar state space collapse condition. Unlike the single-server heavy traffic setting for multiclass queueing network, our hydrodynamic model is different from the standard fluid model for many-server queues. Our methodology is similar in spirit to that in Bramson [Bramson, M. 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30 89–148.], which focuses on the single-server heavy traffic regime. We illustrate the applications of our results by establishing state space collapse results in many-server diffusion limits for V-model systems under static-buffer-priority policy and the threshold policy proposed in the literature.

Keywords

Parallel server systems; Large scale systems; Scheduling and routing control; Heavy traffic

Available on ECCH

No


Select up to 4 programmes to compare

Select one more to compare
×
subscribe_image_desktop 5949B9BFE33243D782D1C7A17E3345D0

Sign up to receive our latest news and business thinking direct to your inbox

×

Sign up to receive our latest course information and business thinking

Leave your details above if you would like to receive emails containing the latest thought leadership, invitations to events and news about courses that could enhance your career. If you would prefer not to receive our emails, you can still access the case study by clicking the button below. You can opt-out of receiving our emails at any time by visiting: https://london.edu/my-profile-preferences or by unsubscribing through the link provided in our emails. View our Privacy Policy for more information on your rights.