Edge-limited scalable QoS flow set-up

Although the Differentiated Services architecture supports scalable packet forwarding based on aggregate flows, the detailed procedure of Quality of Service (QoS) flow set-up within this architecture has not been well established. In this paper we explore the possibility of a scalable QoS flow set-up using a sink-tree paradigm. The paradigm initially constructs a sink tree at each egress edge router using network topology and bandwidth information provided by a QoS extended version of Open Shortest Path First (OSPF), which is a widely used link-state routing protocol. Our sink-tree paradigm dynamically reallocates network bandwidths online according to traffic demands. As a consequence, our paradigm easily supports QoS routing, resource allocation, and admission control at ingress edge routers without consulting core routers in a way that the QoS flow set-up time and overhead are minimized. Simulation results are very encouraging in that the proposed methodology requires significantly less communication overhead in setting up QoS flows compared to the traditional per-flow signaling-based methodology while still maintaining high resource utilization.

[1]  Christos H. Papadimitriou,et al.  The complexity of the capacitated tree problem , 1978, Networks.

[2]  Torsten Braun,et al.  Evaluation of bandwidth broker signaling , 1999, Proceedings. Seventh International Conference on Network Protocols.

[3]  Yiwei Thomas Hou,et al.  A core stateless bandwidth broker architecture for scalable support of guaranteed services , 2004, IEEE Transactions on Parallel and Distributed Systems.

[4]  Devika Subramanian,et al.  A new approach to routing with dynamic metrics , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[6]  Philippe Dauchy,et al.  A new coordinated scheduling algorithm in distributed bandwidth broker QoS architecture , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[7]  Junseok Hwang,et al.  An Implementation Study of a Dynamic Inter-domain Bandwidth Management Platform in Diffserv Networks , 2003 .

[8]  Francis Reichmeyer,et al.  Internet2 QBone: building a testbed for differentiated services , 1999, IEEE Netw..

[9]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[11]  David L. Black,et al.  Per Hop Behavior Identification Codes , 2000, RFC.

[12]  Yiwei Thomas Hou,et al.  On scalable network resource management using bandwidth brokers , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[13]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[14]  Laurent Massoulié,et al.  Probing strategies for distributed admission control in large and small scale systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[16]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[17]  Riccardo Bettati,et al.  Utilization-Based Admission Control for Scalable Real-Time Communication , 2003, Real-Time Systems.

[18]  Roch Guérin,et al.  A Framework for Policy-based Admission Control , 2000, RFC.

[19]  Ibrahim Khalil,et al.  Implementation of a bandwidth broker for dynamic end-to-end resource reservation in outsourced virtual private networks , 2000, Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000.

[20]  Elena Pagani,et al.  Distributed bandwidth broker for QoS multicast traffic , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[21]  Lakhmi C. Jain,et al.  Network and information security: A computational intelligence approach: Special Issue of Journal of Network and Computer Applications , 2007, J. Netw. Comput. Appl..

[22]  Bu-Sung Lee,et al.  Secure communications between bandwidth brokers , 2004, OPSR.

[23]  Stefano Salsano,et al.  Use of COPS for Intserv operations over Diffserv: architectural issues, protocol design and test-bed implementation , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[24]  Symeon Papavassiliou,et al.  A flexible and distributed architecture for adaptive end-to-end QoS provisioning in next-generation networks , 2005, IEEE Journal on Selected Areas in Communications.

[25]  Anura P. Jayasumana,et al.  Bandwidth brokering and dynamic resource allocation in DiffServ domains for heterogeneous applications , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[26]  Ove Strandberg,et al.  Adaptive connection admission control for differentiated services access networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[27]  Christos Bouras,et al.  Examining the benefits of a hybrid distributed architecture for bandwidth brokers , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[28]  Edward W. Knightly,et al.  Design and implementation of scalable edge-based admission control , 2001, Comput. Networks.