On design of bandwidth scheduling algorithms for multiple data transfers in dedicated networks

The significance of high-performance dedicated networks has been well recognized due to the rapidly increasing number of large-scale applications that require high-speed data transfer. Efficient algorithms are needed for path computation and bandwidth scheduling in dedicated networks to improve the utilization of network resources and meet diverse user requests. We consider two periodic bandwidth scheduling problems: multiple data transfer allocation (MDTA) and multiple fixed-slot bandwidth reservation (MFBR), both of which schedule a number of user requests accumulated in a certain period. MDTA is to assign multiple data transfer requests on several pre-specified network paths to minimize the total data transfer end time, while MFBR is to satisfy multiple bandwidth reservation requests, each of which specifies a bandwidth and a time slot. For MDTA, we design an optimal algorithm and provide its correctness proof; for MFBR, we prove it to be NP-complete and propose a heuristic algorit...

• Type: Conference
• Year: 2008
• Where: ANCS
• Authors: Yunyue Lin, Qishi Wu
• Keywords: ANCS 2008, Bandwidth Reservation, Bandwidth Scheduling, Computer Networks, Periodic Bandwidth Scheduling