Bandwidth Scheduling and Path Computation Algorithms for Connection-Oriented Networks
Sahni, S.; Rao, N.; Ranka, S.; Yan Li; Eun-Sung Jung; Kamath, N.
Networking, 2007. ICN apos;07. Sixth International Conference on
Volume , Issue , 22-28 April 2007 Page(s):47 - 47
Digital Object Identifier 10.1109/ICN.2007.27
Summary:There has been an increasing number of network deployments that provide dedicated connections through on-demand and in-advance scheduling in support of high- performance applications. We describe algorithms for scheduling and path computations needed for dedicated bandwidth connections for fixed-slot, highest available bandwidth in a given slot, first available slot, and all-available slots computations. These algorithms for bandwidth scheduling are based on extending the classical breadth-first search, Dijkstra, and Bellman-Ford algorithms. We describe a bandwidth management system for UltraScience Net that incorporates implementations of these algorithms.
View citation and abstract |