Optimal scheduling and incentive compatible pricing for a service system with quality of service guarantees

Manufacturing and Service Operations Management

Volumn 11, Issue 3, 2009, Pages 375-396

  Hsu, Vernon N ^a   Xu, Susan H ^b   Jukic, Boris ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c CLARKSON UNIVERSITY   (United States)

Author keywords

Capacity planning and investment; Service operations; Technology management and process design

Indexed keywords

BUSINESS RULES; CAPACITY PLANNING AND INVESTMENT; CLASS OF SERVICE; EXPECTED DELAY; FIXED PRIORITY SCHEDULING; INCENTIVE COMPATIBLE; MULTIPLE CLASS; OPTIMAL SCHEDULING; OTHER APPLICATIONS; PRICING MECHANISM; PRICING SCHEME; PRIORITY SCHEDULING; QOS GUARANTEE; QUALITY OF SERVICE GUARANTEES; SCHEDULING POLICIES; SERVICE OPERATIONS; SERVICE SYSTEMS; SYSTEM OPTIMUM; TECHNICAL CONSTRAINTS; TECHNOLOGY MANAGEMENT AND PROCESS DESIGN; TRANSFER PRICING;

COSTS; ECONOMICS; INDUSTRIAL MANAGEMENT; INVESTMENTS; OPTIMIZATION; PLANNING; PROCESS DESIGN; QUALITY CONTROL; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING;

TELECOMMUNICATION SERVICES;

EID: 68349106911     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1080.0226     Document Type: Article

References (28)

1. Bradford, R. M. 1996. Pricing, routing, and incentive compatibility in multiserver queues. Eur. J. Oper. Res. 89(2) 226-237.
2. Cao, X., H. Shen, R. Milito, B. Wirth. 2002. Internet pricing with a game theoretical approach: Concepts and examples. IEEE/ACM Trans. Networking 10(2) 208-216.
3. Dewan, S., H. Mendelson. 1990. User delay costs and internal pricing for a service facility. Management Sci. 36 1502-1517.
4. Dewan, S., H. Mendelson. 1998. Information technology and timebased competition in financial markets. Management Sci. 44 595-609. (Pubitemid 128596867)
5. Dolan, R. J. 1978. Incentive mechanisms for priority queuing systems. Bell J. Econom. 9 421-436.
6. Federgruen, A., H. Groenevelt. 1988. M/G/c queuing systems with multiple customer classes: Characterization and control of achievable performance under nonpreemptive priority rules. Management Sci. 34 1121-1138.
7. Gupta, A., D. Stahl, A. B. Whinston. 1997. A stochastic equilibrium model of internet pricing. J. Econom. Dynam. Control 21 697-722. (Pubitemid 127163903)
8. Ha, A. 1998. Incentive-compatible pricing for a service facility with joint production and congestion externalities. Management Sci. 44(12) 1623-1636. (Pubitemid 128617775)
9. Ha, A. 2001. Optimal pricing that coordinates queues with customer-chosen service requirements. Management Sci. 47(7) 915-930. (Pubitemid 34192816)
10. Kawaller, I. G., P. D. Koch, T. W. Koch. 1987. The temporal price relationship between S&P 500 futures and the S&P 500 Index. J. Finance 42(5) 1309-1329.
11. Knudsen, N. C. 1972. Individual and social optimization in a multiserver queue with a general cost-benefit structure. Econometrica 40(3) 515-528.
12. MacKie-Mason, J. K., H. R. Varian. 1995. Pricing congestible network resources. IEEE J. Selected Areas Comm. 13(7) 1141-1149.
13. Masuda, Y., S. Whang. 1999. Dynamic pricing for networking service: Equilibrium and stability. Management Sci. 45(6) 857-870.
14. Mendelson, H. 1985. Pricing computer services: Queueing effects. Comm. ACM 28 312-321.
15. Mendelson, H., S. Whang. 1990. Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5) 870-883.
16. Naor, P. 1969. On the regulation of queue size by levying tolls. Econometrica 37(1) 15-24.
17. Patell, J., M. Wolfson. 1984. The intraday speed of adjustment of stock prices to earnings and dividend announcements. J. Financial Econom. 13 223-252.
18. Rao, S., E. R. Petersen. 1998. Optimal pricing of priority services. Oper. Res. 46(1) 46-56. (Pubitemid 128665771)
19. Sanders, B. A. 1988. An incentive compatible flow control algorithm for rate allocation in computer networks. IEEE Trans. Comput. 37(9) 1067-1072.
20. Shanthikumar, J. G., D. D. Yao. 1992. Multiclass queueing systems: Polymatroidal structure and optimal scheduling control. Oper. Res. 40 S293-S299. (Pubitemid 23710662)
21. Stahl, D., A. Whinston. 1994. A general economic equilibrium model of distributed computing. W. Cooper, A. Whinston, eds. New Directions in Computational Economics. Kluwer Academic Publishers, Boston, 175-189.
22. Stidham, S. 1978. Socially and individually optimal control of arrivals to a GI/M/1 queue. Management Sci. 24(15) 1598-1610.
23. Stidham, S. 1985. Optimal control of admission to a queuing system. IEEE Trans. Automatic Control 30 705-713. (Pubitemid 16463486)
24. Van Mieghem, J. A. 2000. Price and service discrimination in queuing systems: Incentive compatibility of Gcμ scheduling. Management Sci. 46(9) 1249-1267.
25. Wolff, R. W. 1989. Stochastic Modeling and the Theory of Queues. Prentice Hall, Upper Saddle River, NJ.
26. Xu, S. H., J. G. Shanthikumar. 1993. Optimal expulsion control-a dual approach to admission control of an ordered-entry system. Oper. Res. 41(6) 1137-1152.
27. Yao, D. D., J. G. Shanthikumar. 1990. Optimal scheduling control of a flexible machine. IEEE Trans. Automatic Control 6 706-712.
28. Yechiali, U. 1971. On the optimal balking rules and toll charges in the GI/M/1 queue process. Oper. Res. 19(2) 349-370.