Quality of service provision in noncooperative networks: Heterogeneous preferences, multi-dimensional qos vectors, and burstiness

Proceedings of the 1st International Conference on Information and Computation Economies, ICE 1998

Volumn , Issue , 1998, Pages 111-127

  Park, Kihong ^a   Sitharam, Meera ^a   Chen, Shaogang ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GAME THEORY; PARETO PRINCIPLE; TELECOMMUNICATION SERVICES;

COMPREHENSIVE ANALYSIS; GAME THEORETIC ANALYSIS; GENERALIZED PROCESSOR SHARING; MULTI DIMENSIONAL; NON-COOPERATIVE; NONCOOPERATIVE NETWORKS; PACKET SCHEDULING; UTILITY FUNCTIONS;

QUALITY OF SERVICE;

EID: 84948165576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288994.289022     Document Type: Conference Paper

References (51)

1. T. Basar and G. J. Olsder. Dynamic Noncooperative Game Theory. Academic Press, second edition, .
2. A. Bovopoulous and A. Lazar. Decentralized algorithms for optimal flow control. In Proc. 25th Allerton Conference on Communication, Control and Computing, 1987.
3. A. Campbell, C. Aurrecoechea, and L. Hauw. A review of QoS architectures. To appear in ACM Multimedia Systems Journal, 1996.
4. S. Chen and K. Park. An architecture for noncooperative QoS provision in many-switch systems. Technical Report CSD-TR-98-013, Department of Computer Sciences, Purdue University, 1998.
5. S. Chen and K. Park. A distributed protocol for multi-class QoS provision in noncooperative many- switch systems. To appear in Proc. International Conference on Network Protocols, 1998.
6. Scott Clearwater, editor. Market-Based Control: A Paradigm for Distributed Resource Allocation, Scott Clearwater. World Scientific, Hong Kong, 1996.
7. R. Cocchi, S. Shenker, D. Estrin, and L. Zhang. Pricing in computer networks: motivation, formulation, and example. IEEE/ACM Trans. Networking, 1(6):614-627, 1993.
8. R. L. Cruz. A calculus for network delay, part I: network elements in isolation. IEEE Trans. Inform. Theory, 37(1):114-131, 1991.
9. R. L. Cruz. Quality of service guarantees in virtual circuit switched networks. IEEE J. Select. Areas Commun., 13(6):1048-1056, 1995.
10. G. de Veciana, G. Kesidis, and J. Walrand. Resource management in wide-Area ATM networks using effective bandwidths. IEEE J. Select. Areas Commun., 13(6):1081-1090, 1995.
11. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. Journal of Internetworking: Res. Exper., 1:3-26, 1990.
12. A. Elwalid and D. Mitra. Effective bandwidth of general Markovian traffic sources and admission control in high speed networks. IEEE/ACM Trans. Networking, 1(3), 1993.
13. A. Elwalid and D. Mitra. Analysis, approximations and admission control of a multi-service multiplexing system with priorities. In Proc. IEEE INFO- COM '95, pages 463-472, 1995.
14. D. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic models for allocating re-sources in computer systems. In Scott Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation, Scott Clearwater. World Scientific, Hong Kong, 1996.
15. D. Ferguson, C- Nikolaou, and Y. Yemini. An economy for flow control in computer networks. In Proc. IEEE INFOCOM '89, pages 110-118, 1989
16. D. Ferguson, Y. Yemini, and C. Nikolaou. Mi- croeconomic algorithms for load balancing in dis-Tributed computer systems. In Proc. 8th International Conference on Distributed Computing Sys-Tems, pages 491-499, 1988.
17. J. W. Friedman. Game Theory with Applications to Economics. Oxford University Press, 1986.
18. L. Georgiadis, R. Guerin, V. Peris, and K. Sivarajan. Efficient network QoS provisioning based on per node traffic shaping. IEEE/ACM Transactions on Networking, 4(4):482-501, 1996.
19. A. Heddaya and K. Park. Parallel computing on high-speed wide-Area networks: A pricing policy for its communication needs. In Proc. 3rd IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems, pages 188-191, 1995.
20. Man-Tung T. Hsiao and Aurel A. Lazar. Optimal flow control of multi-class queueing networks with decentralized information. In Proc. IEEE INFOCOM '87, pages 652-661, 1987.
21. Y. Korilis and A. Lazar. Why is flow control hard: Optimality, fairness, partial and delayed information. In Proc. 2nd ORSA Telecommunications Conference, March 1992.
22. Y. Korilis and A. Lazar. On the existence of equilibria in noncooperative optimal flow control. Journal of the ACM, 42(3):584-613, 1995.
23. Y. Korilis, A. Lazar, and A. Orda. Architecting noncooperative networks. IEEE J. Select. Areas Commun., 13(7):1241-1251, 1995.
24. Y. Korilis, A. Lazar, and A. Orda. Achieving network optima using Stackelberg routing strate-gies. IEEE/ACM Trans. Networking, 5(1):161-173, 1997.
25. H. T. Kung, T. Blackwell, and A. Chapman. Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation, and statistical multiplexing. In Proc. SIGCOMM '94, pages 101-114, 1994.
26. J. Kurose and R. Simha. A microeconomic approach to optimal resource allocation in distributed computer systems. IEEE Trans, on Computers, 38(5):705-717, 1989.
27. Jim Kurose. Open issues and challenges in providing quality of service guarantees in high-speed networks. Computer Communication Review, 23(1) :6- 15, 1993.
28. A. Lazar and G. Pacifici. Control of resources in broadband networks with quality of service guarantees. IEEE Network Magazine, pages 66-73, October 1991.
29. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking, 2:1-15, 1994.
30. S. Low and P. Varaiya. A new approach to service provisioning in ATM networks. IEEE/ACM Trans. Networking, 1(5):547-553, 1993.
31. S. Low and P. Varaiya. An algorithm for optimal service provisioning using resource pricing. In Proc. IEEE INFOCOM '94, pages 368-373, 1994.
32. John-Francis Mergen. Personal communication. 2014.
33. R Nagarajan and J. Kurose. On defining, computing and guaranteeing quality-of-service in highspeed networks. In Proc. IEEE INFOCOM '90, pages 2016-2025, 1992.
34. A. Orda, R. Rom, and N. Shimkin. Competitive routing in multiuser communication networks. IEEE/ACM Trans. Networking, 1(5):510- 521, 1993.
35. A. Parekh and R. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Trans. Networking, 1(3):344-357, 1993.
36. A. Parekh and R. Gallager. A generalized processor sharing approach to flow control in in-Tegrated services networks: The multiple node case. IEEE/ACM Trans. Networking, 2(2):137- 150, 1994.
37. K. Park, G. Kim, and M. Crovella. On the relationship between file sizes, transport protocols, and self-similar network traffic. In Proc. IEEE International Conference on Network Protocols, pages 171-180, October 1996.
38. K. Park, M. Sitharam, and S. Chen. Quality of service provision in noncooperative networks: heterogeneous preferences, multi-dimensional QoS vectors, and burstiness. Technical Report CSD-TR- 97-039A, Department of Computer Sciences, Purdue University, 1998.
39. Kihong Park. Self-organized multi-class QoS provision for ABR traffic in ATM networks. In Proc. 15th IEEE International Phoenix Conference on Computers and Communications, pages 446-453, 1996.
40. V. Paxson and S. Floyd. Wide-Area traffic: The failure of Poisson modeling. In Proc. ACM SIGCOMM '94, pages 257-268, 1994.
41. J. B. Rosen. Existence and uniqueness of equilibrium points for concave n-person games. Econo- metrica, 33(3):520-534, 1965.
42. J. Rosenmuller. The Theory of Games and Markets. North-Holland, 1981.
43. J. Sairamesh, D. Ferguson, and Y. Yemini. An approach to pricing, optimal allocation and qual-ity of service provisioning in high-speed networks. In Proc. IEEE INFOCOM '95, pages 1111-1119, 1995.
44. Scott Shenker. Making greed work in networks: A game-Theoretic analysis of switch service disciplines. In Proc. ACM SIGCOMM '94, pages 47-57, 1994.
45. H. R. Varian. Microeconomic Analysis. Norton Press, 1993.
46. N. N. Vorobev. Game Theory. Springer-Verlag, 1977.
47. C. Waldspurger, T. Hogg, B. Huberman, J. Kephart, and W. Stornetta. Spawn: A distributed computational economy. IEEE Trans. Software Engineering, 18(2):103-117, 1992.
48. Michael P. Wellman. A market-oriented programming environment and its application to dis-Tributed multicommodity flow problems. Journal of Artificial Intelligence Research, 1:1-23, 1993.
49. Michael P. Wellman. Market-oriented programming: some early lessons. In S. H. Clearwater, editor, Market-based control: A paradigm for distributed resource allocation, chapter 4. World Sci-entific, 1995.
50. W. Willinger, M. Taqqu, R. Sherman and D. Wilson. Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level. In Proc. ACM SIGCOMM '95, pages 100-113, 1995.
51. Yechiam Yemini. Selfish optimization in computer networks. In Proc. IEEE Conference on Decision and Control, pages 281-285, 1981.