A Scalable Approach to the Partition of QoS Requirements in Unicast and Multicast

—Supporting quality of service (QoS) in large-scale broadband networks poses major challenges, due to the intrinsic complexity of the corresponding resource allocation problems. An important problem in this context is how to partition QoS requirements along a selected topology (path for unicast and tree for multicast). As networks grow in size, the scalability of the solution becomes increasingly important. This calls for efficient algorithms, whose computational complexity is less dependent on the network size. In addition, recently proposed precomputation-based methods can be employed to facilitate scalability by significantly reducing the time needed for handling incoming requests. We present a novel solution technique to the QoS partition problem(s), based on a “divide-and-conquer” scheme. As opposed to previous solutions, our technique considerably reduces the computational complexity in terms of dependence on network size; moreover, it enables the development of precomput...

• Type: Conference
• Year: 2002
• Where: INFOCOM
• Authors: Ariel Orda, Alexander Sprintson
• Keywords: Communications, Computational Complexity, INFOCOM 2002, Network Size, QoS Partition