Skip to main content
SpringerLink
Log in

Job Scheduling in Hierarchical Desktop Grids

  • Conference paper
  • First Online:
Remote Instrumentation and Virtual Laboratories

Abstract

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.

The research and development published in this chapter is partly supported by the Hungarian Government under grant NKFP2-00007/2005 and by the European Commission under contract numbers IST-2002-004265 (FP6 NoE, CoreGRID, www.coregrid.net) and LSHC-CT-2006-037559 (FP6 STREP, CancerGrid, www.cancergrid.eu).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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. 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. BOINC webpage. http://boinc.berkeley.edu/

  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. 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. 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. EGEE in numbers. http://egee-na2.web.cern.ch/egee-NA2/numbers.html

  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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer and Automation Research Institute, MTA SZTAKI, 1518, Budapest, Hungary

    Z. Farkas & A.Cs. Marosi

  2. Computer and Automation Research Institute, Hungarian Academy of Sciences, MTA SZTAKI, H-1528, Budapest, Hungary

    P. Kacsuk

Authors
  1. Z. Farkas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A.Cs. Marosi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. P. Kacsuk
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Z. Farkas .

Editor information

Editors and Affiliations

  1. DIST, University of Genoa, Via Opera Pia 13, Genova, 16145, Italy

    Franco Davoli

  2. Networking Center, Poznan Supercomputing &, ul. Noskowskiego 10, Poznan, 61-704, Poland

    Norbert Meyer

  3. Sincrotrone Trieste S.C.p.A, Strada Statale 14, Basovizza, Trieste, 34012, Italy

    Roberto Pugliese

  4. DIST, University of Genoa, Via Opera Pia 13, Genova, 16145, Italy

    Sandro Zappatore

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this paper

Cite this paper

Farkas, Z., Marosi, A., Kacsuk, P. (2010). Job Scheduling in Hierarchical Desktop Grids. In: Davoli, F., Meyer, N., Pugliese, R., Zappatore, S. (eds) Remote Instrumentation and Virtual Laboratories. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5597-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-5597-5_8

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-5595-1

  • Online ISBN: 978-1-4419-5597-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation