Quality-of-service in packet networks: Basic mechanisms and directions

Computer Networks

Volumn 31, Issue 3, 1999, Pages 169-189

  Guerin R ^{a,g,h,i,j,k,l,m}   Peris, V ^a,b,c,d,e,f  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

^c INDIAN INSTITUTE OF TECHNOLOGY KANPUR   (India)

^d UNIVERSITY OF MARYLAND   (United States)

^e Networking Department

^f Quality of Service

^g TELECOM PARISTECH   (France)

^h CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

ⁱ UNIVERSITY OF PENNSYLVANIA   (United States)

^j Netwk Contr and Serv Department   (United States)

^k Sigma Xi   (United States)

^l IEEE   (United States)

^m BroadBand Serv Network Architecture   (United States)

more..

Author keywords

Aggregation; Buffer management; QoS mechanisms; Real time traffic; Scheduling

Indexed keywords

EID: 0001105910     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-7552(98)00261-X     Document Type: Article

References (62)

1. A. Ahmadi, P. Chimento, R. Guérin, L. Gün, B. Lin, R. Onvural, T. Tedijanto, NBBS traffic management overview, IBM Systems Journal 34(4) (December 1995) 604-628.
2. W. Almesberger, J.-Y. Le Boudec, T. Ferrari, Scalable resource reservation for the Internet, in: Proc. PROMS-MmNet'97, Santiago, Chili, November 1997.
3. J.C.R. Bennett, H. Zhang, Hierarchical packet fair queueing algorithms, in: Proc. SIGCOMM, Stanford University, CA, August 1996, pp. 143-156.
4. 2Q: worst-case fair weighted fair queueing, in: Proc. INFOCOM, San Francisco, CA, March 1996, pp. 120-128.
5. S. Berson, S. Vincent, Aggregation of Internet integrated services state, Internet Draft, draft-berson-dassy-approach-01.txt, November 1997, Work in progress.
6. R. Braden (Ed.), L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource reservation Protocol (RSVP) version 1, functional specification, Request for Comments (Proposed Standard) RFC 2205, Internet Engineering Task Force, September 1997.
7. I. Cidon, R. Guérin, A. Khamisy, Protective buffer management policies, IEEE/ACM Trans Networking 2 (3) (June 1994) 240-246.
8. I. Cidon, R. Guérin, A. Khamisy, K. Sivarajan, Cell versus message level performances in ATM networks, Telecommun. Sys 5 (1996) 223-239.
9. D. Clark, Adding service discrimination to the Internet, Telecommunications Policy 20 (3) (April 1996) 169-181.
10. D. Clark, J. Wroclawski, An approach to service allocation in the Internet, Internet Draft, draft-clark-diff-svc-alloc-00.txt, July 1997, Work in progress.
11. R.L. Cruz, Service burstiness and dynamic burstiness measures: a framework, J. High Speed Networks 1 (2) (1992) 105-127.
12. R.L. Cruz, Quality of service guarantees in virtual circuit switched networks, IEEE J. Select. Areas Commun. 13 (6) (August 1995) 1048-1056.
13. G. Delp, J. Byrn, M. Branstad, K. Plotz, P. Leichty, A. Slane, G. McClannahan, M. Carnevale, ATM function specification: CHARM introduction - version 3.0, Technical Report ROCH431-CHARM Intro, IBM AS/400 Division, LAN Development, February 1996.
14. A. Demers, S. Keshav, S. Shenker, Analysis and simulation of a fair queueing algorithm, Journal of Internetworking: Research and Experience 1 (January 1990) 3-26.
15. E. Ellesson, S. Blake, A proposal for the format and semantics of the TOS byte and traffic class byte in IPv4 and IPv6 headers, Internet Draft, draft-ellesson-tos-00.txt, November 1997, Work in progress.
16. P. Ferguson, Simple differential services IP TOS and precedence, delay indication, and drop preference, Internet Draft, draft-ferguson-delay-drop-00.txt, November 1997, Work in progress.
17. V. Firoiu, J. Kurose, D. Towsley, Efficient admission control for EDF schedulers, in: Proc. INFOCOM, Kobe, Japan, March 1997.
18. S. Floyd, V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Trans Networking 1 (4) (August 1993) 397-413.
19. S. Floyd, V. Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Trans. Networking 3 (4) (August 1995) 365-386.
20. I. Foster, C. Kesselman (Eds.), The Grid: A Blueprint for the New Computing Infrastructure, Morgan Kaufman, San Francisco, CA, 1998.
21. M.W. Garrett, M. Borden, Interoperation of controlled-load service and guaranteed service with ATM, Internet Draft, draft-ietf-issll-atm-mapping-04.txt, November 1997, Work in progress.
22. L. Georgiadis, R. Guérin, A. Parekh, Optimal multiplexing on a single link: Delay and buffer requirements, IEEE Trans. Infor. Theory 43 (5) (September 1997) 1518-1535.
23. L. Georgiadis, R. Guérin, V. Peris, R. Rajan, Efficient support or delay and rate guarantees in an Internet, in: Proc. SIGCOMM, San Francisco, CA, August 1996, pp. 106-116.
24. L. Georgiadis, R. Guérin, V. Peris, K.N. Sivarajan, Efficient network QoS provisioning based on per node traffic shaping, IEEE/ACM Trans Networking 4 (4) (August 1996) 482-501.
25. R.J. Gibbens, P.J. Hunt, Effective bandwidths for the multitype UAS channel, Queueing Systems 9 (September 1991) 17-28.
26. S.J. Golestani, A self-clocked fair queueing scheme for broadband applications, in: Proc. INFOCOM, Toronto, Canada, June 1994, pp. 636-646.
27. S.J. Golestani, Network delay analysis of a class of fair queueing algorithms, IEEE J. Select. Areas Commun. 13 (6) (August 1995) 1057-1070.
28. P. Goyal, H. Chen, H. Vin, Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks, in: Proc. SIGCOMM, Stanford University, CA, August 1996, pp. 157-168.
29. P. Goyal, H. Vin, Generalized guaranteed rate scheduling algorithms A framework, Technical Report TR-95-30, Department of Computer Sciences, University of Texas at Austin, 1995.
30. M. Grossglauser, D. Tse, Framework for robust measurement-based admission control, in: Proc. SIGCOMM, Sophia Antipolis, France, September 1997, pp. 237-248.
31. R. Guérin, H. Ahmadi, M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks, IEEE J. Select. Areas Commun. SAC-9 (7) (September 1991) 968-981.
32. R. Guérin, S. Blake, S. Herzog, Aggregating RSVP-based QoS requests, Internet Draft, draft-guerin-aggreg-rsvp-00.txt, November 1997, Work in progress.
33. R. Guérin, S. Kamat, V. Peris, R. Rajan, Scalable QoS provision through buffer management, in: Proc. SIGCOMM, Vancouver, British Columbia, Canada, September 1998, pp. 29-40.
34. L. Gün, An approximation method for capturing complex traffic behavior in high speed networks, Performance Evaluation 19 (1) (January 1994) 5-23.
35. L. Gün, R. Guérin, Bandwidth management and congestion control framework of the broadband network architecture, Computer Networks and ISDN Systems 26 (1) (September 1993) 61-78.
36. J. Heinanen, Use of the IPv4 TOS octet to support differential services, Internet Draft, draft-heinanen-diff-tos-octet00.txt, October 1997, Work in progress.
37. S. Jamin, P.B. Danzig, S.J. Shenker, L. Zhang, Measurement-based admission control algorithm for integrated service packet networks, IEEE/ACM Trans. Networking 5 (1) (February 1997) 56-70.
38. F. Kamoun, L. Kleinrock, Analysis of shared finite storage in a computer network node environment under general traffic conditions, IEEE Trans. Commun. COM-28 (1980) 992-1003.
39. M. Katevenis, S. Sidiropoulos, C. Courcoubetis, Weighted round-robin cell multiplexing in a general-purpose ATM switch chip, IEEE J. Select. Areas Commun. SAC-9 (8) (October 1991) 1265-1279.
40. F.P. Kelly, Effective bandwidth at multi-class queues, Queueing Systems 9 (September 1991) 5-16.
41. K. Kilkki, Simple integrated media access (SIMA), Internet Draft, draft-kalevi-simple-media-access-01.txt, June 1997, Work in progress.
42. H. Kröner, G. Hébuterne, P. Boyer, A. Gravey, Priority management in ATM switching nodes, IEEE Trans. Commun. COM-9 (3) (April 1991) 418-427.
43. J.-Y. Le Boudec, Application of network calculus to guaranteed service networks, IEEE Trans. Infor. Theory 44 (3) (May 1998).
44. D. Lin, R. Morris, Dynamics of random early detection, in: Proc. SIGCOMM, September 1997, pp. 127-137.
45. A.K. Parekh, R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single-node case, IEEE/ACM Trans. Networking 1 (3) (June 1993) 344-357.
46. A.K. Parekh, R.G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The multiple node case, IEEE/ACM Trans. Networking 2 (2) (April 1994) 137-150.
47. A.K.J. Parekh, A generalized processor sharing approach to flow control in integrated services networks, Ph.D. thesis, Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA 02139, February 1992, No. LIDS-TH-2089.
48. V. Peris, Architecture for guaranteed delay service in high speed networks, Ph.D. thesis, University of Maryland, College Park, 1997.
49. J. Postel, Internet protocol, Request for Comments, RFC 791, (standard), Internet Engineering Task Force, September 1981.
50. S. Rampal, R. Guérin, Flow grouping for reducing reservation requirements for Guaranteed Delay service, Internet Draft, draft-rampal-flow-delay-service-01.txt, July 1997, Work in progress.
51. A. Romanow, S. Floyd, Dynamics of TCP traffic over ATM networks, IEEE J. Sel. Areas Commun. 13 (4) (May 1995) 633-641.
52. P. Samudra (Ed.). ATM User-Network Interface (UNI) signalling specification, version 4.0, ATM Forum Signalling Working Group, July 1996.
53. H. Sariowan, A service curve approach to performance guarantees in integrated service networks, Ph.D. thesis, University of California, San Diego, 1996.
54. S. Shenker, C. Partridge, R. Guérin, Specification of guaranteed quality of service, Request for Comments (Proposed Standard) RFC 2212, Internet Engineering Task Force, September 1997.
55. S. Shenker, J. Wroclawski, General characterization parameters for integrated service network elements, Request for Comments (Proposed Standard) RFC 2215, Internet Engineering Task Force, September 1997.
56. M. Shreedhar, G. Varghese, Efficient fair queuing using deficit round-robin, IEEE/ACM Trans Networking 4 (3) (1996) 375-385.
57. D. Stiliadis, A. Varma, Frame-based fair queueing: A new traffic scheduling algorithm for packet-switched networks, in: Proc. SIGMETRICS'96, 1996.
58. D. Stiliadis, A. Varma, Latency-rate servers A general model for analysis of traffic scheduling algorithms, in: Proc. INFOCOM, San Francisco, CA, April 1996, pp. 111-119.
59. J. Turner, Maintaining high throughput during overload in ATM switches, in: Proc. INFOCOM, San Francisco, CA, April 1996, pp. 287-295.
60. J. Wroclawski, Specification of the controlled-load network element service, Request for Comments (Proposed Standard) RFC 2211, Internet Engineering Task Force, September 1997.
61. J. Wroclawski, The use of RSVP with IETF integrated services, Request for Comments (Proposed Standard) RFC 2210, Internet Engineering Task Force, September 1997.
62. H. Zhang, D. Ferrari, Rate-controlled service disciplines, J. High Speed Networks 3 (4) (1995) 389-412.