A recursive algorithm for bandwidth partitioning
- Author(s): Jordan, Scott
- et al.
Published Web Locationhttp://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5439304&tag=1
We consider complete partitioning of bandwidth among multiple services. When class bandwidth is an integer multiple of the next lower class and total bandwidth is an integer multiple of the largest class bandwidth, we develop a recursive algorithm that determines the optimal complete partitioning policy with a significantly lower complexity than that of known dynamic programming or mixed integer programming approaches.