National Taiwan University Dept Elect EngnLee, Jeng-FarnJeng-FarnLeeChen, Meng-ChangMeng-ChangChenKoa, Ming-TatMing-TatKoaLiao, WanjiunWanjiunLiao2006-11-142018-07-062006-11-142018-07-062006http://ntur.lib.ntu.edu.tw//handle/246246/2006111501244161This 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.application/pdf163992 bytesapplication/pdfzh-TWSchedulingBandwidth allocationWeighted schedulingMaximum rate constraintNetwork managementBandwidth allocation algorithms for weighted maximum rate constrained link sharing policyjournal articlehttp://ntur.lib.ntu.edu.tw/bitstream/246246/2006111501244161/1/1770.pdf