An architecture for noncooperative QoS provision in many-switch systems

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 864-872

  Chen, Shaogang ^a   Park, Kihong ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEST-EFFORT; BEST-EFFORT SERVICES; COMMON NETWORKS; COMPETITIVE INTERACTIONS; DIFFERENTIATED SERVICES; DISTRIBUTED IMPLEMENTATION; END-TO-END QOS; GUARANTEED SERVICE; HIGH-SPEED; HOP COUNT; INTERNAL NETWORK; LAGRANGIAN; MINIMUM COST; NETWORK REALIZATION; NETWORK-CENTRIC; NETWORKED SERVICES; NONCOOPERATIVE NETWORKS; PACKET HEADER; PER-FLOW STATE; QOS CONTROL; QOS PROPERTIES; QOS REQUIREMENTS; RESOURCE CONTENTION; RESOURCE RESERVATIONS; USER CONTROL; USER NEED; USER-CENTRIC;

ACCESS CONTROL; COMPUTER ARCHITECTURE; COMPUTER RESOURCE MANAGEMENT; DECENTRALIZED CONTROL; HIGH SPEED NETWORKS; MULTIUSER DETECTION; NETWORK ARCHITECTURE; BANDWIDTH; COMPUTATIONAL COMPLEXITY; RESOURCE ALLOCATION; ROUTERS; WIDE AREA NETWORKS;

QUALITY OF SERVICE; TELECOMMUNICATION SERVICES;

QUALITY OF SERVICES (QOS); STRATIFIED BEST-EFFORT SERVICES (SBS);

EID: 0032686268     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751475     Document Type: Conference Paper

References (27)

1. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks, " IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1048-1056, 1995.
2. A. Elwalid and D. Mitra, "Analysis, approximations and admission control of a multi-service multiplexing system with priorities, " in Proc. IEEE INFOCOM'95, 1995, pp. 463-472.
3. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: the multiple node case, " IEEE/ACM Trans. Networking, vol. 2, no. 2, pp. 137-150, 1994.
4. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm, " Journal of Internetworking: Res. Exper., vol. 1, pp. 3-26. 1990.
5. 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, vol. 1, no. 3, pp. 344-357, 1993.
6. 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, vol. 2, pp. 1-15. 1994.
7. 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'etwork Protocols, 1996, pp. 171-180.
8. K. Park, M. Sitharam, and S. Chen, "Quality of service provision in non-cooperative networks: heterogeneous preferences, multi-dimensional QoS vectors, and burstiness, " in Proc. 1st International Conference on Information and Computation Economies, 1998, pp. 111-127.
9. S. Chen and K. Park, "A distributed protocol for multi-class QoS provision in noncooperative many-switch systems, " in Proc. IEEE International Conference on Network Protocols, 1998, pp. 98-107.
10. R. Cocchi, S. Shenker, D. Estrin, and L. Zhang, "Pricing in computer networks: motivation, formulation, and example, " IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 614-627, 1993.
11. D. Ferguson, C. Nikolaou, and Y. Yemini, "An economy for flow control in computer networks, " in Proc. IEEE INFOCOM'89, 1989, pp. 110-118.
12. D. Ferguson, Y. Yemini, and C. Nikolaou, "Microeconomic algorithms for load balancing in distributed computer systems, " in Proc. 8th International Conference on Distributed Computing Systems, 1988, pp. 491-499.
13. Y. Korilis and A. Lazar, "Why is flow control hard: Optimality, fairness, partial and delayed information, " in Proc. 2nd ORSA Telecommunications Conference, March 1992.
14. J. Kurose and R. Simha, "A microeconomic approach to optimal resource allocation in distributed computer systems, " IEEE Trans. on Computers, vol. 38, no. 5, pp. 705-717, 1989.
15. S. Low and P. Varaiya, "A new approach to service provisioning in ATM networks, " IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 547-553, 1993.
16. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks, " IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 510-521, 1993.
17. J. Sairamesh, D. Ferguson, and Y. Yemini, "An approach to pricing, optimal allocation and quality of service provisioning in high-speed networks, " in Proc. IEEE INFOCOM'95, 1995, pp. 1111-1119.
18. Scott Shenker, "Making greed work in networks: a game-theoretic analysis of switch service disciplines, " in Proc. ACM SIGCOMM'94, 1994, pp. 47-57.
19. C. Waldspurger, T. Hogg, B. Huberman, J. Kephart, and W. Stornetta, "Spawn: a distributed computational economy, " IEEE Trans. Software Engineering, vol. 18, no. 2, pp. 103-117, 1992.
20. Y. Korilis and A. Lazar, "On the existence of equilibria in noncooperative optimal flow control, " Journal of the ACM, vol. 42, no. 3, pp. 584-613, 1995.
21. S. Low and P. Varaiya, "An algorithm for optimal service provisioning using resource pricing, " in Proc. IEEE INFOCOM'94, 1994, pp. 368-373.
22. J. MacKie-Mason and H. Varian, "Economic FAQs about the Internet, " in Internet Economics, L. McKnight and J. Bailey, Eds., pp. 27-63. MIT Press, 1996.
23. D. Clark and W. Fang, "Explicit allocation of best-effort packet delivery service, " IEEE/ACM Trans. Networking, vol. 6, no. 4, pp. 362-373, 1998.
24. K. Nichols, V. Jacobson, and L. Zhang, "A two-bit differentiated services architecture for the Internet, " Internet Draft, 1997.
25. S. Chen and K. Park, "An architecture for noncooperative QoS provision in many-switch systems, " Tech. Rep. CSD-TR-98-013, Department of Computer Sciences, Purdue University, 1998.
26. S. Chen, K. Park, and M. Sitharam, "On the ordering properties of GPS routers for multi-class QoS provision, " in Proc. SPIE International Conference on Performance and Control of Network Systems, 1998, pp. 252-265.
27. Hugh Everett III, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources, " Operations Research, vol. 2, pp. 399-417, 1963.