On Design of Scheduling Algorithms for Advance Bandwidth Reservation in Dedicated Networks

There are an increasing number of high performance networks that provision dedicated channels through circuit-switching or MPLS/GMPLS techniques to support large scale data transfer. The available bandwidths on these dedicated links vary over time and therefore efficient bandwidth scheduling algorithms are needed to improve the utilization of network resources and satisfy diverse user requirements. Based on different path and bandwidth constraints, the authors formulate four instant scheduling problems for a data transfer request: Variable Path with Variable Bandwidth (VPVB), Fixed Path with Variable Bandwidth (FPVB), Variable Path with Fixed Bandwidth (VPFB), and Fixed Path with Fixed Bandwidth (FPFB), with the common objective to minimize transfer end time for a given data size.