Please use this identifier to cite or link to this item: https://doi.org/10.1109/CCGRID.2007.102
DC FieldValue
dc.titleScheduling deadline-constrained bulk data transfers to minimize network congestion
dc.contributor.authorChen, B.B.
dc.contributor.authorPrimet, P.V.-B.
dc.date.accessioned2016-11-16T11:06:28Z
dc.date.available2016-11-16T11:06:28Z
dc.date.issued2007
dc.identifier.citationChen, B.B., Primet, P.V.-B. (2007). Scheduling deadline-constrained bulk data transfers to minimize network congestion. Proceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007 : 410-417. ScholarBank@NUS Repository. <a href="https://doi.org/10.1109/CCGRID.2007.102" target="_blank">https://doi.org/10.1109/CCGRID.2007.102</a>
dc.identifier.isbn0769528333
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/130484
dc.description.abstractTight coordination of resource allocation among end points in Grid networks often requires a data mover service to transfer a voluminous dataset from one site to another in a specified time interval. With flexibility at its best, the transfer can start from any time after its arrival, use any and even time variant bandwidth value, as long as it is completed before its deadline. Given a set of such tasks, we study the Bulk Data Transfer Scheduling (BDTS) problem, which searches for the optimal bandwidth allocation profile for each task to minimize the overall network congestion. We show that the multi-interval scheduling, which divides the active window of a task into multiple intervals and assigns bandwidth value independently in each of them, is both sufficient and necessary to attain the optimality in BDTS. Specifically, we show that BDTS can be solved in polynomial time as a Maximum Concurrent Flow Problem. The optimal solution attained is in the form of multi-interval scheduling with the number of intervals upper-bounded. Simulations are conducted over several representative topologies to demonstrate the significant advantage of optimal solutions. © 2007 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/CCGRID.2007.102
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/CCGRID.2007.102
dc.description.sourcetitleProceedings - Seventh IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2007
dc.description.page410-417
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

29
checked on May 14, 2019

Page view(s)

21
checked on May 17, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.