The Community for Technology Leaders
Green Image
Issue No. 11 - November (2009 vol. 20)
ISSN: 1045-9219
pp: 1682-1697
Ye Xia , University of Florida, Gainesville
Sanjay Ranka , University of Florida, Gainesville
Kannan Rajah , VMware, Sunnyvale
ABSTRACT
Data-intensive e-science collaborations often require the transfer of large files with predictable performance. To meet this need, we design novel admission control (AC) and scheduling algorithms for bulk data transfer in research networks for e-science. Due to their small sizes, the research networks can afford a centralized resource management platform. In our design, each bulk transfer job request, which can be made in advance to the central network controller, specifies a start time and an end time. If admitted, the network guarantees to complete the transfer before the end time. However, there is flexibility in how the actual transfer is carried out, that is, in the bandwidth assignment on each allowed path of the job on each time interval, and it is up to the scheduling algorithm to decide this. To improve the network resource utilization or lower the job rejection ratio, the network controller solves optimization problems in making AC and scheduling decisions. Our design combines the following elements into a cohesive optimization-based framework: advance reservations, multipath routing, and bandwidth reassignment via periodic reoptimization. We evaluate our algorithm in terms of both network efficiency and the performance level of individual transfer. We also evaluate the feasibility of our scheme by studying the algorithm execution time.
INDEX TERMS
Admission control, advance reservation, bulk data transfer, e-science, grid computing, scheduling, multipath routing, network flow.
CITATION
Ye Xia, Sanjay Ranka, Kannan Rajah, "Advance Reservations and Scheduling for Bulk Transfers in Research Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1682-1697, November 2009, doi:10.1109/TPDS.2008.250
86 ms
(Ver 3.1 (10032016))