Job Scheduling in Hierarchical Desktop Grids

  • Z. Farkas
  • A.Cs. Marosi
  • P. Kacsuk
Conference paper


Desktop grid is a relatively new trend in grid computing. As opposed to traditional (service based) grid systems, desktop grids are based on volunteer computing: users can volunteer their computers’ free CPU cycles to solve some kind of CPU-intensive problem. Creating a desktop grid project requires the installation of a single server and some enthusiast users to join the project by installing a simple client that downloads work from the server and uploads results after processing. MTA SZTAKI has created the hierarchical desktop grid concept, where not only single computers but also desktop grids can join another system increasing its performance significantly. In this chapter we describe scheduling issues that arise when considering hierarchical desktop grid systems and present some scheduling algorithms that can be used in such systems.


Desktop grid Scheduling Volunteer computing Model 


  1. 1.
    D.P. Anderson, E. Korpela, and R. Walton. High-performance task distribution for volunteer computing. In First IEEE International Conference on e-Science and Grid Technologies, Melbourne, 5–8 Dec. 2005.Google Scholar
  2. 2.
    D.P. Anderson and J. McLeod VII. Local scheduling for volunteer computing. In: Workshop on Large-Scale, Volatile Desktop Grids (PCGrid 2007) Held in Conjunction with the IEEE International Parallel & Distributed Processing Symposium (IPDPS), Long Beach, Mar. 30, 2007.Google Scholar
  3. 3.
  4. 4.
    C. Chapman, M. Musolesi, W. Emmerich, and C. Mascolo. Predictive resource scheduling in computational grids. In Parallel and Distributed Processing Symposium IPDPS 2007. IEEE International, 26–30 Mar. 2007.Google Scholar
  5. 5.
    P. Domingues, A. Andrzejak, and L. Silva. Scheduling for Fast Turnaround Time on Institutional Desktop grid. Technical Report, Institute on System Architecture, CoreGRID – Network of Excellence, January 2006.Google Scholar
  6. 6.
    P. Domingues, P. Marques, and L. Silva. DGSchedSim: A trace-driven simulator to evaluate scheduling algorithms for desktop grid environments. In PDP ’06: Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP’06), 2006.Google Scholar
  7. 7.
  8. 8.
    P. Fibich, L. Matyska, and H. Rudováa. Model of grid scheduling problem. Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, pp. 17–24, 2005. ISBN 1-57735-239-4.Google Scholar
  9. 9.
    P. Kacsuk, N. Podhorszki, and T. Kiss. Scalable desktop grid systems. In Lecture Notes in Computer Science, High Performance Computing for Computational Science – VECPAR 2006, vol. 4395, pp. 27–38, 2007.Google Scholar
  10. 10.
    D. Kondo, D.P. Anderson, and J. McLeod VII. Performance evaluation of scheduling policies for volunteer computing. In 3rd IEEE International Conference on e-Science and Grid Computing, Bangalore, India, December 10–13 2007.Google Scholar
  11. 11.
    A.C. Marosi, G. Gombas, and Z. Balaton. Secure application deployment in the hierarchical local desktop grid. In P. Kacsuk, T. Fahringer, and Zs. Nemeth, editors, Distributed and Parallel Systems – Cluster and Grid Computing (Proceedings of the 6th Austrian-Hungarian Workshop on Distributed and Parallel Systems (DAPSYS)), pp. 145–154. Springer, 2007.Google Scholar
  12. 12.
    A.C. Marosi, G. Gombas, Z. Balaton, P. Kacsuk, and T. Kiss. SZTAKI desktop grid: Building a scalable, secure platform for deskop grid computing. CoreGRID Technical Report, 2007.Google Scholar
  13. 13.
    G.R. Nudd, D.J. Kerbyson, E. Papaefstathiou, S.C. Perry, J.S. Harper, and D.V. Wilcox. Pace – A toolset for the performance prediction of parallel and distributed systems. International Journal of High Performance Computing Applications, 14(3), Aug. 2000.Google Scholar
  14. 14.
    D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini, and G.R. Nudd. Local grid scheduling techniques using performance prediction. In Computers and Digital Techniques IEE Proceedings, vol. 150, pp. 87–96, Mar. 2003.CrossRefGoogle Scholar
  15. 15.
    C. Weng, M. Li, and X. Lu. An online scheduling algorithm for assigning jobs in the computational grid. IEICE – Transactions on Information and Systems, E89-D(2):597–604, Feb. 2006.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Computer and Automation Research InstituteMTA SZTAKIBudapestHungary
  2. 2.Computer and Automation Research Institute, Hungarian Academy of SciencesMTA SZTAKIBudapestHungary

Personalised recommendations