On the setting of QoS link weights to provide per-flow QoS guarantees

Different architectures have been proposed and standardized to provide the users with a certain level of quality of service (QoS). The traffic engineering (TE) concept was then introduced to account for resource optimization, as well as users' QoS requirements, and inspired new architectures. Routing has also been a flourishing research field. Proposed QoS routing algorithms seek a multi-constrained optimal path, while traffic engineering algorithms aim at maximizing throughput. However, architectures and routing algorithms have been developed rather independently of each other. This work presents a comprehensive framework which simultaneously pursues the objectives of resource optimization and QoS assurance while not requesting sophisticated queuing at individual routers. Our approach requires a QoS routing algorithm to compute a path subject to QoS constraints for each flow. We show that properly setting the QoS link weights is crucial to limit the burden imposed on the path selection process. We propose a simple yet effective strategy to set QoS link weights and present some considerations about how to set such weights in practice.

[1]  Richard J. La,et al.  Differentiated traffic engineering for QoS provisioning , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Marwan Krunz,et al.  Multi-constrained optimal path selection , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[3]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[4]  Lionel M. Ni,et al.  A practical approach for providing QoS in the Internet backbone , 2002 .

[5]  Ian F. Akyildiz,et al.  TEAM: A traffic engineering automated manager for DiffServ-based MPLS networks , 2004, IEEE Communications Magazine.

[6]  G. Ventre,et al.  Q-BATE: a QoS constraint-based traffic engineering routing algorithm , 2006, 2006 2nd Conference on Next Generation Internet Design and Engineering, 2006. NGI '06..

[7]  Xin Yuan Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[8]  George Pavlou,et al.  Service-driven traffic engineering for intradomain quality of service management , 2003 .

[9]  Piet Van Mieghem,et al.  Concepts of exact QoS routing algorithms , 2004, IEEE/ACM Transactions on Networking.