Dynamic admission control in a call center with one shared and two dedicated service facilities

Admission control of a call center is addressed through a Markovian loss system with two classes of calls and three stations, one dedicated for each class, and one shared station. Each class is identified by different revenues, service and arrival rates. We show that serving a call in its dedicated station, whenever possible, is optimal. For the shared station, we establish the existence of optimal monotone thresholds, and of preferred class(es) under certain conditions.

[1]  E. L. Ormeci.  Dynamic admission control in a call center with one shared and two dedicated service facilities , 2002 .

[2]  Sandjai Bhulai,et al.  A queueing model for call blending in call centers , 2003, IEEE Trans. Autom. Control..

[3]  J. Michael Harrison,et al.  Dynamic Scheduling of a Multiclass Queue: Discount Optimality , 1975, Oper. Res..

[4]  Bruce L. Miller,et al.  A Queueing Reward System with Several Customer Classes , 1969 .

[5]  J. George Shanthikumar,et al.  Optimal Dynamic Assignment of Customers to Heterogeneous Servers in Parallel , 1992, Oper. Res..

[6]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[7]  Eitan Altman,et al.  On optimal call admission control in resource-sharing system , 2001, IEEE Trans. Commun..

[8]  Jean C. Walrand,et al.  An introduction to queueing networks , 1989, Prentice Hall International editions.

[9]  Noah Gans,et al.  A Call-Routing Problem with Service-Level Constraints , 2003, Oper. Res..

[10]  Steven A. Lippman,et al.  Applying a New Device in the Optimization of Exponential Queuing Systems , 1975, Oper. Res..

[11]  Patrick T. Harker,et al.  Capacity sizing in the presence of a common shared resource: Dimensioning an inbound call center , 2003, Eur. J. Oper. Res..

[12]  Avishai Mandelbaum,et al.  An Introduction to Skills-Based Routing and its Operational Complexities , 2003 .

[13]  Apostolos Burnetas,et al.  Admission policies for a two class loss system , 2001 .

[14]  G. Koole,et al.  Telephone Call Centers : a Tutorial and Literature Review , 2002 .

[15]  Ger Koole,et al.  Structural results for the control of queueing systems using event-based dynamic programming , 1998, Queueing Syst. Theory Appl..

[16]  Cheng-Yuan Ku,et al.  Access control to two multiserver loss queues in series , 1997 .

[17]  Sheldon M. Ross,et al.  The Streetwalker’s Dilemma: A Job Shop Model , 1971 .

[18]  Robert A. Shumsky.  Approximation and Analysis of a Queueing System with Flexible and Specialized Servers , 1999 .

[19]  Patrick T. Harker,et al.  Modeling a Phone Center: Analysis of a Multichannel, Multiresource Processor Shared Loss System , 2001, Manag. Sci..

[20]  D. McDonald,et al.  Analysis of Communication Networks: Call Centres, Traffic and Performance , 2000 .