Optimal incentive-compatible pricing for M/G/1 queues

Abstract This paper extends the applicability of the pricing results of Mendelson and Whang (Oper. Res. 38 (5) (1990) 870) and Balachandran and Radhakrishnan (Management Sci. 40 (10) (1994) 353) for congested service facilities by considering general, class-dependent, service time distributions. Two theorems for nonpreemptive M/G/1 queues and preemptive-resume M/G/1 queues are presented.

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

[2]  P. Varaiya,et al.  Providing Internet access: what we learn from INDEX , 1999, IEEE Netw..

[3]  Lajos Takács,et al.  Priority queues , 2019, The Art of Multiprocessor Programming.

[4]  Uri Yechiali,et al.  On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

[5]  U. Yechiali.  Customers' Optimal Joining Rules for the GI/M/s Queue , 1972 .

[6]  Robert B. Wilson.  Efficient and Competitive Rationing , 1989 .

[7]  A. C. Pigou.  Economics of welfare , 1920 .

[8]  M. Crovella,et al.  Heavy-tailed probability distributions in the World Wide Web , 1998 .

[9]  Haim Mendelson,et al.  Pricing computer services: queueing effects , 1985, CACM.

[10]  Haim Mendelson,et al.  Optimal Incentive-Compatible Priority Pricing for the M/M/1 Queue , 1990, Oper. Res..

[11]  Niels Chr. Knudsen.  Individual and Social Optimization in a Multiserver Queue with a General Cost-Benefit Structure , 1972 .

[12]  Walter Willinger,et al.  Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks , 1994, IEEE J. Sel. Areas Commun..

[13]  Albert Y. Ha,et al.  Incentive-Compatible Pricing for a Service Facility with Joint Production and Congestion Externalities , 1998 .

[14]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[15]  Mor Harchol-Balter,et al.  Exploiting process lifetime distributions for dynamic load balancing , 1995, SIGMETRICS.

[16]  Jan A. Van Mieghem,et al.  Price and Service Discrimination in Queueing Systems: Incentive-Compatibility of Gcμ Scheduling , 2000 .

[17]  A. Mehrez,et al.  Economic development of groundwater in arid zones with applications to the Negev Desert, Israel , 1994 .

[18]  Parameswaran Ramanathan,et al.  A case for relative differentiated services and the proportional differentiation model , 1999, IEEE Netw..

[19]  R. Butterworth,et al.  Queueing Systems, Vol. II: Computer Applications. , 1977 .

[20]  Kashi R. Balachandran,et al.  Extensions to Class Dominance Characteristics , 1994 .