Dynamic scheduling for heterogeneous desktop Grids

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2008, Pages 136-143

  Al Azzoni, Issam ^a   Down, Douglas G ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LINEARIZATION; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

DESKTOP GRIDS; DYNAMIC SCHEDULING; IDLE CYCLES; INDEPENDENT TASKS; LARGE-SCALE SYSTEMS; LINEAR PROGRAMMING PROBLEMS; PARALLEL APPLICATIONS; SCHEDULING POLICIES; SUBOPTIMAL PERFORMANCES; SYSTEM CAPACITIES;

GRID COMPUTING;

EID: 57849134672     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2008.4662792     Document Type: Conference Paper

References (22)

1. I. Al-Azzoni and D. Down. Linear Programming Based Affinity Scheduling of Independent Tasks on Heterogeneous Computing Systems. IEEE Transactions on Parallel and Distributed Systems, to appear.
2. S. Andradóttir, H. Ayhan, and D. G. Down. Dynamic server allocation for queueing networks with flexible servers. Operations Research, 51(6):952-968, 2003.
3. S. Andradóttir, H. Ayhan, and D. G. Down. Compensating for failures with flexible servers. Operations Research, 55(4):753-768, 2007.
4. C. Anglano, J. Brevik, M. Canonico, D. Nurmi, and R. Wolski. Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. In Proceedings of the 7th International Conference on Grid Computing, pages 56-63, 2006.
5. R. Armstrong. Investigation of effect of different run-time distributions on SmartNet performance. Master's thesis, Naval Postgraduate School, 1997.
6. M. Canonico. Scheduling Algorithms for Bag-of-Tasks Applications on Fault-Prone Desktop Grids. PhD thesis, University of Turin, 2006.
7. H. Casanova, D. Zagorodnov, F. Berman, and A. Legrand. Heuristics for scheduling parameter sweep applications in grid environments. In Proceedings of the 9th Heterogeneous Computing Workshop, pages 349-363, 2000.
8. S. Choi, H. Kim, E. Byun, M. Baik, S. Kim, C. Park, and C. Hwang. Characterizing and classifying desktop grid. In Proceedings of the 7th International Symposium on Cluster Computing and the Grid, pages 743-748, 2007.
9. S. Choi, H. Kim, E. Byun, and C. Hwang. A taxonomy of desktop grid systems focusing on scheduling. Technical Report KU-CSE-2006-1120-01, Department of Computer Science and Engeering, Korea University, November 2006.
10. P. Domingues, A. Andrzejak, and L. Silva. Scheduling for fast turnaround time on institutional desktop grid. Technical Report TR-0027, CoreGRID, January 2006.
11. P. Domingues, P. Marques, and L. Silva. DGSchedSim: A trace-driven simulator to evaluate scheduling algorithms for desktop grid environments. In Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, pages 83-90, 2006.
12. Y.-T. He, I. Al-Azzoni, and D. Down. MARO - MinDrift affinity routing for resource management in heterogeneous computing systems. In Proceedings of the Conference of the Centre for Advanced Studies on Collaborative Research, pages 71-85, 2007.
13. D. Kondo, A. A. Chien, and H. Casanova. Resource management for rapid application turnaround on enterprise desktop grids. In Proceedings of the ACM/IEEE Conference on Supercomputing, 2004.
14. D. Kondo, G. Fedak, F. Cappello, A. A. Chien, and H. Casanova. Characterizing resource availability in enterprise desktop grids. Future Generation Computer Systems, 23(7):888-903, 2007.
15. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In Proceedings of the 8th Heterogeneous Computing Workshop, pages 30-44, 1999.
16. A. Mandelbaum and A. L. Stolyar. Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Operations Research, 52(6):836-855, 2004.
17. D. Nurmi, J. Brevik, and R. Wolski. Modeling machine availability in enterprise and wide-area distributed computing environments. In Proceedings of the 11th International Euro-Par Conference, pages 432-441, 2005.
18. X. Ren, S. Lee, R. Eigenmann, and S. Bagchi. Prediction of resource availability in fine-grained cycle sharing systems empirical evaluation. Journal of Grid Computing, 5(2):173-195, 2007.
19. SETI@home. "http://setiathome.berkeley.edu/".
20. R. Shah, B. Veeravalli, and M. Misra. On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments. IEEE Transactions on Parallel and Distributed Systems, 18(12):1675-1686, 2007.
21. R. Wolski, N. Spring, and J. Hayes. Predicting the CPU availability of time-shared Unix systems on the computational grid. Cluster Computing, 3(4):293-301, 2000.
22. L. Yang, J. M. Schopf, and I. Foster. Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environments. In Proceedings of the ACM/IEEE conference on Supercomputing, page 31, 2003.