loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2007 International Conference on Parallel Processing (ICPP 2007)
Scheduling Divisible Loads on Bus Networks with Start-Up Costs by Utilizing Multiple Data Transfer Streams: PORI
Xi'an, China
September 10-September 14
ISBN: 0-7695-2933-X
Jie Hu, University of California, Irvine, USA
Raymond Klefstad, University of California, Irvine, USA
The problem of scheduling divisible loads on a distributed bus network with start-up costs is considered. In this paper, we present a novel algorithm to obtain one-round installment load distribution solutions by utilizing multiple data transfer streams. We demonstrate how our proposed algorithm works by means of multiple illustrative examples. We compare the makespan generated by our proposed algorithm with the others in difference cases. We conclude that our proposed algorithm can generate better makespans than others. The analysis provides deeper understanding of scheduling divisible loads in the more realistic model, which will allow us to design more efficient algorithms.
Citation:
Jie Hu, Raymond Klefstad, "Scheduling Divisible Loads on Bus Networks with Start-Up Costs by Utilizing Multiple Data Transfer Streams: PORI," icpp, pp.23, 2007 International Conference on Parallel Processing (ICPP 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.