Providing guaranteed services without per flow management

Computer Communication Review

Volumn 29, Issue 4, 1999, Pages 81-94

  Stoica, Ion ^a   Zhang, Hui ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; CONGESTION CONTROL (COMMUNICATION); INTERNET; NETWORK PROTOCOLS; PACKET SWITCHING; ROUTERS; TELECOMMUNICATION TRAFFIC;

DYNAMIC PACKET STATES (DPS);

TELECOMMUNICATION SERVICES;

EID: 0033204164     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/316194.316208     Document Type: Article

References (37)

1. Ozalp Babaoglu and Sam Toueg. Non-Blocking Atomic Commitment. Distributed Systems, S. Mullender (ed.), pages 147-168, 1993.
2. F. Baker, C. Iturralde, F. Le Faucheur, and B. Davie. Aggregation of RSVP for IP4 and IP6 Reservations. Internet Draft, draft-baker-rsvp-aggregation-00.txt.
3. Y. Bernet et. al. A framework for differentiated services, November 1998. Internet Draft, draft-ietf-diffservframework-01.txt.
4. R. Gallon, P. Doolan, N. Feldman, A. Fredette, G. Swallow, and A. Viswanathan. A framework for multiprotocol label switching, November 1997. Internet Draft, draft-ietf-mplsframe work-02 .txt.
5. D. Clark. The design philosophy of the DARPA internet protocols. In Proceedings of ACM SIGCOMM'88, pages 106114, Stanford, CA, August 1988.
6. D. Clark. Internet cost allocation and pricing. Internet Economics, L. W. McKnight and J. P. Bailey (tds.), pages 215252, 1997.
7. D. Clark and J. Wroclawski. An approach to service allocation in the Internet, July 1997. Internet Draft.
8. A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In Journal of Internetworking Research and Experience, pages 3-26, October 1990. Also in Proceedings of ACM SIGCOMM'89, pp 3-12.
9. D. Ferrari and D. Verma. A scheme for real-time channel establishment in wide-area networks. IEEE Journal on Selected Areas in Communications, 8(3):368-379, April 1990.
10. N.Figueiraand J.Pasquale. An upper bound on delay for the VirtualCIock service discipline. IEEE/A CM Transactions on Networking, 3(4), April 1995.
11. S. Floyd and V. Jacobson. Random early detection for congestion avoidance. IEEE/A CM Transactions on Networking, 1(4):397-413, July 1993.
12. 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, August 1996.
13. P. Goyal, S. Lam, and H. Vin. Determining end-to-end delay bounds in heterogeneous networks. In Proceedings of NOSSDAV'95, pages 287-298, Durham, New Hampshire, April 1995.
14. R. Guerin, S. Blake, and S. Herzog. Aggregating RSVPbased QoS Requests. Internet Draft, draft-guerin-aggregrsvp-OO.txt.
15. S. Jamin, P. Danzig, S. Shenker, and L. Zhang. A measurement-based admission control algorithm for integrated services packet networks. In Proceedings of SIGCOMM'95, pages 2-13, Boston, MA, September 1995.
16. S. Keshav. A control-theoretic approach to flow control. In Proceedings of ACM SIGCOMM'91, pages 3-15, Zurich, Switzerland, September 1991.
17. K. Nichols, S. Blake, F. Baker, and D. L. Black. Definition of the Differentiated Services Field (DS Field) in the ipv4 and ipv6 Headers, October 1998. Internet Draft, draf-ietfdiffserv-header-04.txt.
18. K. Nichols, V. Jacobson, and L. Zhang. An approach to service allocation in the Internet, November 1997. Internet Draft.
19. NLANR: Network Traffic Packet Header Traces. URL: http://moat.nlanr.net/TracesJ.
20. A. Parekh and R. Gallager. A generalized processor sharing approach to flow control - the single node case. In Proceedings of the INFOCOM'9S, 1992.
21. S. Shenker R. Braden, D. Clark. Integrated services in the Internet architecture: an overview, June 1994. Internet RFC 1633.
22. S. Shenker. Making greed work in networks: A game theoretical analysis of switch service disciplines. In Proceedings of ACM SIGCOMM'94, pages 47-57, London, UK, August 1994.
23. S. Shenker, C. Partridge, and R. Guerin. Specification of guaranteed quality of service, 1997. Internet RFC 2212.
24. D.C. Stephens, J.C.R. Bennett, and H. Zhang. Implementing scheduling algorithms in high speed networks. To Appear in IEEE JSAC, 1999.
25. D. Stilliadis and A. Verma. Latency-rate servers: A general model for analysis of traffic scheduling algorithms. IEEE/ACM Transactions on Networking, 6(2):164-174, April 1998.
26. I. Stoica, S. Shenker, and H. Zhang. Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks. In Proceedings ACM SIGCOMM'98, pages 118-130, Vancouver, September 1998.
27. I. Stoica and H. Zhang. LIRA: A model for service differentiation in the Internet. In Proceedings of NOSSDAV'98, London, UK, July 1998.
28. I. Stoica and H. Zhang. Providing guranteed services without per flow management, May 1999. Technical Report CMUCS-99-133.
29. D. Tse and M. Grosslauser. Measurement-based Call Admission Control: Analysis and Simulation. In Proceedings of INFOCOM'97, pages 981-989, Kobe, Japan, 1997.
30. D. Verma, H. Zhang, and D. Ferrari. Guaranteeing delay jitter bounds in packet switching networks. In Proceedings of Tricomm'91, pages 35-46, Chapel Hill, North Carolina, April 1991.
31. W. E. Weihl. Transaction-Processing Techniques. Distributed Systems, S. Mullender (ed.), pages 329-352, 1993.
32. D. Wrege, E. Knightly, H. Zhang, and J. Liebeherr. Deterministic delay bounds for vbr video packet-switching networks: Fundmentallimits and practical trade-offs. 4(3):352362, June 1996.
33. D.E. Wrege and J. Liebeherr. A Near-Optimal Packet Scheduler for QoS Networks.
34. J. Wroclawski. Specification of controlled-load network element service, 1997. Internet RFC 2211.
35. H. Zhang and D. Ferrari. Rate-controlled static priority queueing. In Proceedings of IEEE INFOCOM'93, pages 227236, San Francisco, California, April 1993.
36. H. Zhang and D. Ferrari. Rate-controlled service disciplines. Journal of High Speed Networks, 3(4):389-412, 1994.
37. L. Zhang. Virtual Clock: A new traffic control algorithm for packet switching networks. In Proceedings of ACM S1GCOMM'90, pages 19-29, Philadelphia, PA, September 1990.