A distributed traffic control scheme based on edge-centric resource management

The correct admission of flows in the Differentiated Services (DiffServ) environment is critical to provide stable and predictable quality of service (QoS) to the end user. Without a scalable and precise admission control scheme, the service provider is faced with either over-provisioning the network or accepting periods of best-effort like behavior. In this paper, we propose a novel approach for admission control that exploits the unique architectural aspects of DiffServ. Through the use of periodic heartbeats emanating from edge routers to probe the network state on the available egress paths, edge routers are able to quickly conduct admission control with a tunable degree of precision. In this paper, we detail our approach, Edge-centric Resource Management (ERM), and conduct detailed simulation studies regarding the effectiveness of the approach.

[1]  Aaron Striegel,et al.  Edge-based fault detection in a DiffServ network , 2002, Proceedings International Conference on Dependable Systems and Networks.

[2]  Parameswaran Ramanathan,et al.  What do packet dispersion techniques measure? , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM 2000.

[4]  Flaminio Borgonovo,et al.  Endpoint admission control with delay variation measurements for QoS in IP networks , 2002, CCRV.

[5]  David R. Cheriton,et al.  Feedback based routing , 2003, CCRV.

[6]  Supratik Bhattacharyya,et al.  An Overview of Source-Specific Multicast (SSM) , 2003, RFC.

[7]  Thomas Bonald,et al.  Congestion at flow level and the impact of user behaviour , 2003, Comput. Networks.

[8]  Gunnar Karlsson,et al.  Admission control based on end-to-end measurements , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  J. Le Boudec,et al.  Scalable resource reservation for the Internet , 1997, Proceedings of International Conference on Protocols for Multimedia Systems - Multimedia Networking.

[10]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[11]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[12]  Keith McCloghrie,et al.  COPS Usage for Differentiated Services , 1998 .

[13]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[14]  Scott Shenker,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM.

[15]  Anindya Basu,et al.  Routing using potentials: a dynamic traffic-aware routing algorithm , 2003, SIGCOMM '03.

[16]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[17]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[18]  Mary Baker,et al.  Measuring link bandwidths using a deterministic model of packet delay , 2000, SIGCOMM.

[19]  Nicola Blefari-Melazzi,et al.  A Comparison of the Utilization Efficiency between a Stateful and a Stateless Admission Control in IP Networks in a Heterogeneous Traffic Case , 2004, Telecommun. Syst..

[20]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[21]  Antonio Capone,et al.  Throughput analysis of end-to-end measurement-based admission control in IP , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  Giuseppe Bianchi,et al.  Admission control over assured forwarding PHBs: a way to provide service accuracy in a DiffServ framework , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).