Egress admission control
- 7 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (0743166X) , 1471-1480
- https://doi.org/10.1109/infcom.2000.832545
Abstract
Provisioning multiple service classes with different performance characteristics (e.g., throughput and delay) is an important challenge for future packet networks. However, in large-scale networks, individually managing each traffic flow on each of its traversed routers has fundamental scalability limitations, in both the control plane's requirements for signaling, state management, and admission control, and the data plane's requirements for per-flow scheduling mechanisms. In this paper, we develop a scalable technique for quality-of-service management termed egress admission control. In our approach, resource management and admission control are performed only at egress routers, without any coordination among backbone nodes or per-flow management. Our key technique is to develop a framework for admission control under a general "black box" model, which allows for cross traffic that cannot be directly measured, and scheduling policies that may be ill-described across many network nodes. By monitoring and controlling egress routers' class-based arrival and service envelopes, we show how network services can be provisioned via scalable control at the network edge. We illustrate the performance of our approach with a set of simulation experiments using highly bursty traffic flows and find that despite our use of coarse-grained system control, our approach is able to accurately control the system's admissible region under a wide range of conditions.Keywords
This publication has 17 references indexed in Scilit:
- Core-stateless fair queueing: a scalable architecture to approximate fair bandwidth allocations in high-speed networksIEEE/ACM Transactions on Networking, 2003
- Effective envelopes: statistical bounds on multiplexed traffic in packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Providing guaranteed services without per flow managementPublished by Association for Computing Machinery (ACM) ,1999
- A flexible model for resource management in virtual private networksPublished by Association for Computing Machinery (ACM) ,1999
- A case for relative differentiated services and the proportional differentiation modelIEEE Network, 1999
- Minimizing end-to-end delay in high-speed networks with a simple coordinated schedulePublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- An Architecture for Differentiated ServicesPublished by RFC Editor ,1998
- Efficient fair queuing using deficit round-robinIEEE/ACM Transactions on Networking, 1996
- Quality of service guarantees in virtual circuit switched networksIEEE Journal on Selected Areas in Communications, 1995
- Supporting real-time applications in an Integrated Services Packet NetworkPublished by Association for Computing Machinery (ACM) ,1992