Dynamic congestion-based pricing of bandwidth and buffer

IEEE/ACM Transactions on Networking

Volumn 13, Issue 6, 2005, Pages 1233-1246

  Jin, Nan ^a   Venkitachalam, Gayathri ^a   Jordan, Scott ^a  

^a Irvine   (United States)

Author keywords

Congestion based pricing; Dynamic pricing; QoS; Resource allocation; Utility

Indexed keywords

ALGORITHMS; BANDWIDTH; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PACKET NETWORKS; QUALITY OF SERVICE; THEOREM PROVING;

CONGESTION BASED PRICING; DISTRIBUTED RESOURCE ALLOCATION; DYNAMIC PRICING;

CONGESTION CONTROL (COMMUNICATION);

EID: 29844453464     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.861252     Document Type: Article

References (34)

1. J. Murphy, L. Murphy, and E. C. Posner, "Distributed pricing for embedded ATM networks," in Proc. Int. Teletraffic Congr., 1994, pp. 1053-1062.
2. H. Jiang and S. Jordan, "The role of price in the connection establishment process," Eur. Trans. Telecommun., vol. 6, no. 4, pp. 421-429, Jul.-Aug. 1995.
3. S. Low and P. Varaiya, "A new approach to service provisioning in ATM networks," IEEE/ACM Trans. Netw, vol. 1, no. 5, pp. 547-553, Oct. 1993.
4. S. Low, "Equilibrium bandwidth and buffer allocations for elastic traffics," IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 373-383, Jun. 2000.
5. N. J. Keon and G. Anandalingam, "Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees," IEEE/ACM Trans. Netw., vol. 11, no. 1, pp. 66-80, Feb. 2003.
6. H. Yaiche, R. R. Mazumdar, and C. Rosenberg, "A game theoretic framework for bandwidth allocation and pricing in broadband networks," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 667-678, Oct. 2000.
7. X. Cao, H. Shen, R. Milito, and P. Wirth, "Internet pricing with a game theoretical approach: concepts and examples," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 208-216, Apr. 2002.
8. F. Kelly, "Charging and accounting for bursty connections," in Internet Economics, L. W. McKnight and J. P. Bailey, Eds. Cambridge, MA: MIT Press, 1997, pp. 253-278.
9. A. M. F. P. Kelly and D. Tan, "Rate control for communication networks: shadow prices, proportional fairness and stability," J. Oper Res. Soc., vol. 49, pp. 237-252, 1998.
10. S. Low and D. Lapsley, "Optimization flow control, i: basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-875, Dec. 1999.
11. R. J. La and V. Anantharam, "Utility-based rate control in the internet for elastic traffic," IEEE/ACM Trans. Netw, vol. 10, no. 2, pp. 272-286, Apr. 2002.
12. K. Kar, S. Sarkar, and L. Tassiulas, "A simple rate control algorithm for maximizing total user utility," in Proc. IEEE INFOCOM, 2001, pp. 133-141.
13. S. Low and P. Varaiya, "Burstiness bounds for some burst reducing servers," in Proc. IEEE INFOCOM, 1993, pp. 2-9.
14. R. Cruz, "A calculus for network delay, part 1: networks elements in isolation," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-131, Jan. 1991.
15. P. Skelly, M. Schwartz, and S. Dixit, "A histogram-based model for video traffic behavior in an ATM multiplexer," IEEE/ACM Trans. Netw., vol. 1, no. 4, pp. 446-459, Oct. 1993.
16. W. Leland, M. Taqqu, W. Willinger, and D. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE /ACM Trans. Netw., vol. 2, no. 1, pp. 1-15, Feb. 1994.
17. M. Montgomery and G. DeVeciana, "On the relevance of time scales in performance oriented traffic characterizations," in Proc. IEEE INFOCOM, 1996, pp. 513-520.
18. A. W. Berger and W. Whitt, "Effective bandwidths with priorities," IEEE/ACM Trans. Netw., vol. 6, no. 4, pp. 447-460, Aug. 1998.
19. J. Morrison, "Asymptotic analysis of a data-handling system with many sources," SIAM J. Appl. Math., vol. 49, no. 2, pp. 617-637, Apr. 1989.
20. J. Qui and E. W. Knightly, "Measurement-based admission control with aggregate traffic envelopes," IEEE/ACM Trans. Netw., vol. 9, no. 2, pp. 199-210, Apr. 2001.
21. C. A. Courcoubetis, A. Dimakis, and G. D. Stamoulis, "Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 217-231, Apr. 2002.
22. L. Breslau and S. Shenker, "Best-effort versus Reservations: A simple comparative analysis," in ACM SIGCOMM, 1998, pp. 3-16.
23. J. L.-T. Park, J.-W. Baek, and W.-K. Hong, "Management of service level agreements for multimedia Internet service using a utility model," IEEE Commun. Mag., vol. 39, no. 5, pp. 100-106, May 2001.
24. A. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high-speed networks," IEEE /ACM Trans. Netw., vol. 1, no. 3, pp. 329-344, Jun. 1993.
25. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an atm node," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1115-1127, Aug. 1995.
26. J. K. MacKie-Mason and H. Varian, "Pricing congestible network resources," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1141-1149, Sep. 1995.
27. G. D. Veciana, C. Courcoubetis, and J. Walrand, "Decoupling bandwidths for networks: a decomposition approach to resource management," in Proc. IEEE INFOCOM, vol. 2, 1994, pp. 466-473.
28. K. Kumaran, M. Mandjes, and A. Stolyar, "Convexity properties of loss and overflow functions," Oper Res. Lett., vol. 31, no. 2, pp. 95-100, 2003.
29. J.-B. Hiriart-Urruty and C. Lemaréchal, Convex Analysis and Minimization Algorithms. New York: Springer-Verlag, 1993.
30. R. K. Sundaram, A First Course in Optimization Theory. Cambridge, MA: Cambridge Univ. Press, 1996.
31. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientitic, 2003.
32. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
33. N. Jin and S. Jordan, "The effect of bandwidth and buffer pricing on resource allocation and QoS," Internet Economics, Special Issue Computer Networks, vol. 46, no. 1, pp. 53-71, 2004.
34. N. Jin and S. Jordan, "Sensitivity of optimal quality of service to band-width and buffer prices," in Proc. IEEE Conf. Decision and Control, Dec. 2003, pp. 1580-1585.