Slack allocation techniques for intra-path load balancing

: Network resource provisioning techniques need to perform both inter-path and intra-path load balancing to maximize the network’s resource usage efficiency while supporting end-to-end QoS guarantees. This paper focuses on the intra-path load balancing problem: How to partition the end-to-end QoS requirement of an aggregate network flow along the links of a given path such that the deviation in the loads on these links is as small as possible? We propose a set of new algorithms, called Load-balancing Slack Allocation (LSA), to solve this QoS partitioning problem for unicast and multicast traffic. The key concept in the LSA algorithms is the notion of slack, which quantifies the flexibility available in partitioning the end-to-end QoS requirement across the links of a selected path or tree. We show that one can improve network resource usage efficiency by carefully selecting a slack partition that explicitly balances the loads on the underlying links. These algorithms can simult...

• Type: Journal
• Year: 2007
• Where: JHSN
• Authors: Kartik Gopalan, Tzi-cker Chiueh, Yow-Jian Lin
• Keywords: End-to-end Qos, End-to-end Qos Requirement, Intra-path Load, JHSN 2007