Congestion-dependent pricing of network services

IEEE/ACM Transactions on Networking

Volumn 8, Issue 2, 2000, Pages 171-184

  Paschalidis, Ioannis Ch ^a,b   Tsitsiklis, John N ^a,c  

^a IEEE   (United States)

^b BOSTON UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Dynamic programming; Internet economics; Loss networks; Revenue management

Indexed keywords

EID: 0001651480     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.842140     Document Type: Article

References (32)

1. B. C. Smith, J. F. Leimkuhler, and R. M. Darrow, "Yield management at American Airlines," Interfaces, vol. 22, no. 1, pp. 8-31, 1992.
2. J. K. MacKie-Mason and H. R. Varian, "Pricing the Internet," in Public Access to the Internet, B. Kahin and J. Keller, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1994.
3. F. P. Kelly, "Charging and rate control for elastic traffic," Eur. Trans. TeleCommun., vol. 8, pp. 33-37, 1997.
4. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.
5. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, no. 12, pp. 1969-1985, 1999.
6. D. D. Clark, "An Internet model for cost allocation and pricing," in Internet Economics, L. McKnight and J. Bailey, Eds. Cambridge, MA: MIT Press, 1997.
7. F. P. Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, S. Zachary, I. B. Ziedins, and F. P. Kelly, Eds. London, U.K.: Oxford Univ. Press, 1996, vol. 9, pp. 141-168.
8. D. Bertsimas, I. Ch. Paschalidis, and J. N. Tsitsiklis, "On the large deviations behavior of acyclic networks of G/G/1 queues,"Ann. Appl. Prob., vol. 8, no. 4, pp. 1027-1069, 1998.
9. _, "Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach," IEEE Trans. Automat. Contr., vol. 43, pp. 315-335, March 1998.
10. I. Ch. Paschalidis, "Class-specific quality of service guarantees in multimedia communication networks," Automatica, vol. 35, no. 12, pp. 1951-1968, 1999.
11. F. P. Kelly, "On tariffs, policing and admission control for multiservice networks," Oper. Res. Lett., vol. 15, pp. 1-9, 1994.
12. C. Courcoubetis, F. P. Kelly, and R. Weber, Measurement-based charging in communications networks, preprint.
13. S. A. Lippman and S. Stidham, "Individual versus social optimization in exponential congestion systems," Oper. Res., vol. 25, pp. 233-247, 1977.
14. J. Subramanian, S. Stidham, and C. J. Lautenbacher, "Airline yield management with overbooking, cancellations, and no-shows,", 1997. preprint.
15. G. Gallego and G. van Ryzin, "A multiproduct dynamic pricing problem and its applications to network yield management," Oper. Res., vol. 45, no. 1, pp. 24-41, 1997.
16. P. B. Key, "Optimal control and trunk reservation in loss networks," Prob. Eng. Inform. Sci., vol. 4, pp. 203-242, 1990.
17. T. J. Ott and K. R. Krishnan, "Separable routing: A scheme for state-dependent routing of circuit switched telephone networks," Ann. Oper. Res., vol. 35, pp. 43-68, 1992.
18. K. W. Ross, Multiservice Loss Models for Broadband Telecommunication Networks. New York: Springer-Verlag, 1995.
19. S. H. Low and P. P. Varaiya, "A new approach to service provisioning in ATM networks," IEEE/ACM Trans. Networking, vol. 1, pp. 547-553, Oct. 1993.
20. R. Edell and P. Varaiya, "Demand for quality-differentiated network services," in Proc. 36th IEEE Conf. on Decision and Control, San Diego, CA, Dec. 1997, pp. 1443-1448.
21. C. A. Courcoubetis and M. I. Reiman, "Pricing in a Large Single Link Loss System," in Teletraffic Engineering in a Competitive World, P. Key and D. Smith, Eds. Amsterdam, The Netherlands: Elsevier, 1999, pp. 737-746.
22. P. J. Schweitzer, "A Brouwer fixed-point mapping approach to communicating Markov decision processes," J. Math. Anal. Applicat., vol. 123, pp. 117-130, 1987.
23. D. P. Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. I and II.
24. K. W. Ross and D. Tsang, "Optimal circuit access policies in an ISDN environment," IEEE Trans. Commun., vol. 37, pp. 934-940, 1989.
25. J. S. Kaufman, "Blocking in a shared resource environment," IEEE Trans. Commun., vol. COM-29, pp. 1474-1481, 1981.
26. D. Mitra, J. A. Morrison, and K. G. Ramakrishnan, "ATM network design and optimization: A multirate loss network framework," IEEE/ACM Trans. Networking, vol. 4, pp. 531-543, Aug. 1996.
27. P. Marbach and J. N. Tsitsiklis, "Simulation-based optimization of Markov reward processes,", Cambridge, MA, Tech. Rep. LIDS-P-2411, LIDS, MIT, Feb. 1998.
28. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.
29. R. Sutton and A. Barto, Reinforcement Learning. Cambridge, MA: MIT Press, 1998.
30. P. Marbach, O. Mihatsch, and J. N. Tsitsiklis, "Call admission control and routing in integrated service networks using reinforcement learning," presented at the 37th Conf. on Decision and Control, Tampa, FL, Dec. 1998.
31. P. J. Schweitzer and A. Seidman, "Generalized polynomial approximations in Markovian decision processes," J. Math. Anal. Applicat., vol. 110, pp. 568-582, 1985.
32. F. P. Kelly, "The Clifford Paterson lecture, 1995: Modeling communication networks, present and future," Phil. Trans. R. Soc. London A, vol. 354, pp. 437-463, 1996.