Dynamic admission control for loss systems with batch arrivals

We consider the problem of dynamic admission control in a Markovian loss system with two classes. Jobs arrive at the system in batches; each admitted job requires different service rates and brings different revenues depending on its class. We introduce the definition of a ‘preferred class’ for systems receiving mixed and single-class batches separately, and derive sufficient conditions for each system to have a preferred class. We also establish a monotonicity property of the optimal value functions, which reduces the number of possibly optimal actions.

[1]  Eitan Altman,et al.  Applications of Markov Decision Processes in Communication Networks , 2000 .

[2]  P. Naor.  The Regulation of Queue Size by Levying Tolls , 1969 .

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

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

[5]  Anatolii A. Puhalskii,et al.  A critically loaded multirate link with trunk reservation , 1998, Queueing Syst. Theory Appl..

[6]  J. Michael Harrison,et al.  Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime , 2004, Oper. Res..

[7]  Susan H. Xu,et al.  Optimal Expulsion Control - A Dual Approach to Admission Control of an Ordered-Entry System , 1993, Oper. Res..

[8]  Martin L. Puterman,et al.  Markov Decision Processes: Discrete Stochastic Dynamic Programming , 1994 .

[9]  Eduardo Conde,et al.  Admission Policies in Loss Queueing Models with Heterogeneous Arrivals , 1998 .

[10]  Fengyuan Ren,et al.  Scheduling " , , 1997 .

[11]  Guy Pujolle,et al.  Introduction to queueing networks , 1987 .

[12]  A. Shwartz,et al.  Handbook of Markov decision processes : methods and applications , 2002 .

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

[14]  Hamilton Emmons,et al.  Dynamic policies of admission to a two-class system based on customer offers , 2002 .

[15]  J CarrollWilliam,et al.  Evolutionary Change in Product Management , 1995 .

[16]  Donald F. Towsley,et al.  Sample path methods in the control of queues , 1995, Queueing Syst. Theory Appl..

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

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

[19]  William J. Carroll,et al.  Evolutionary Change in Product Management: Experiences in the Car Rental Industry , 1995 .

[20]  Shaler Stidham,et al.  Individual versus Social Optimization in Exponential Congestion Systems , 1977, Oper. Res..

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

[22]  Morris A. Cohen,et al.  Capacity Management in Rental Businesses with Two Customer Bases , 2005, Oper. Res..

[23]  M. Geraghty,et al.  Revenue Management Saves National Car Rental , 1997 .

[24]  Apostolos Burnetas,et al.  Admission control with batch arrivals , 2004, Oper. Res. Lett..

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