Proportional differentiated services
- 30 August 1999
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 29 (4), 109-120
- https://doi.org/10.1145/316194.316211
Abstract
Internet applications and users have very diverse service expectations, making the current same-service-to-all model inadequate and limiting. In the relative differentiated services approach, the network traffic is grouped in a small number of service classes which are ordered based on their packet forwarding quality , in terms of per-hop metrics for the queueing delays and packet losses. The users and applications, in this context, can adaptively choose the class that best meets their quality and pricing constraints, based on the assurance that higher classes will be better, or at least no worse, than lower classes . In this work, we propose the proportional differentiation model as a way to refine and quantify this basic premise of relative differentiated services. The proportional differentiation model aims to provide the network operator with the ' tuning knobs ' for adjusting the quality spacing between classes, independent of the class loads ; this cannot be achieved with other relative differentiation models, such as strict prioritization or capacity differentiation. We apply the proportional model on queueing-delay differentiation only, leaving the problem of coupled delay and loss differentiation for future work. We discuss the dynamics of the proportional delay differentiation model and state the conditions under which it is feasible . Then, we identify and evaluate (using simulations) two packet schedulers that approximate the proportional differentiation model in heavy-load conditions, even in short timescales. Finally, we demonstrate that such per-hop and class-based mechanisms can provide consistent end-to-end differentiation to individual flows from different classes, independently of the network path and flow characteristics.Keywords
This publication has 11 references indexed in Scilit:
- Relative differentiated services in the InternetPublished by Association for Computing Machinery (ACM) ,1999
- Latency-rate servers: a general model for analysis of traffic scheduling algorithmsIEEE/ACM Transactions on Networking, 1998
- Core -stateless fair queueingPublished by Association for Computing Machinery (ACM) ,1998
- Explicit allocation of best-effort packet delivery serviceIEEE/ACM Transactions on Networking, 1998
- Hierarchical packet fair queueing algorithmsIEEE/ACM Transactions on Networking, 1997
- TCP and explicit congestion notificationACM SIGCOMM Computer Communication Review, 1994
- TCP VegasPublished by Association for Computing Machinery (ACM) ,1994
- A generalized processor sharing approach to flow control in integrated services networks: the single-node caseIEEE/ACM Transactions on Networking, 1993
- A Characterization of Waiting Time Performance Realizable by Single-Server QueuesOperations Research, 1980
- Time-shared SystemsJournal of the ACM, 1967