The Impact of Dependent Service Times on Large-Scale Service Systems

Guodong Pang () and Ward Whitt ()
Additional contact information
Guodong Pang: Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, Pennsylvania 16802
Ward Whitt: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027

Manufacturing & Service Operations Management, 2012, vol. 14, issue 2, 262-278

Abstract: This paper investigates the impact of dependence among successive service times on the transient and steady-state performance of a large-scale service system. This is done by studying an infinite-server queueing model with time-varying arrival rate, exploiting a recently established heavy-traffic limit, allowing dependence among the service times. This limit shows that the number of customers in the system at any time is approximately Gaussian, where the time-varying mean is unaffected by the dependence, but the time-varying variance is affected by the dependence. As a consequence, required staffing to meet customary quality-of-service targets in a large-scale service system with finitely many servers based on a normal approximation is primarily affected by dependence among the service times through this time-varying variance. This paper develops formulas and algorithms to quantify the impact of the dependence among the service times on that variance. The approximation applies directly to infinite-server models but also indirectly to associated finite-server models, exploiting approximations based on the peakedness (the ratio of the variance to the mean in the infinite-server model). Comparisons with simulations confirm that the approximations can be useful to assess the impact of the dependence.

Keywords: large-scale service systems; dependence among service times; stochastic models; infinite-server queueing models; peakedness; time-varying arrival rates (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/msom.1110.0363 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:14:y:2012:i:2:p:262-278

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().