DocumentCode :
3559472
Title :
Advance Reservations and Scheduling for Bulk Transfers in Research Networks
Author :
Rajah, Kannan ; Ranka, Sanjay ; Xia, Ye
Author_Institution :
VMware, Sunnyvale, CA, USA
Volume :
20
Issue :
11
fYear :
2009
Firstpage :
1682
Lastpage :
1697
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.
Keywords :
bandwidth allocation; grid computing; groupware; natural sciences computing; optimisation; resource allocation; scheduling; telecommunication congestion control; telecommunication network routing; admission control; bandwidth assignment; bandwidth reassignment; bulk data transfer; central network controller; centralized resource management platform; data-intensive e-science collaboration; grid computing; multipath routing; network resource utilization; optimization; periodic reoptimization; research network; resource reservation; scheduling; Admission control; Applications; Data communications; Network communications; Network management; advance reservation; bulk data transfer; e-science; grid computing; multipath routing; network flow.; scheduling;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
Conference_Location :
12/12/2008 12:00:00 AM
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2008.250
Filename :
4711045
Link To Document :
بازگشت