Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy

This paper addresses the problem of bandwidth allocation under the weighted maximum rate constrained link sharing policy and proves a key theory in the condition of allocation termination. We propose several algorithms with various worst-case and average-case time complexities, and evaluate their computation elapse times. 2005 Elsevier B.V. All rights reserved.

• Type: Journal
• Year: 2006
• Where: IPL
• Authors: Jeng Farn Lee, Meng Chang Chen, Ming-Tat Ko, Wanjiun Liao
• Keywords: Average-case Time Complexities, Bandwidth Allocation, IPL 2006, Weighted Maximum Rate