AN EXTENDED MASTER WORKER MODEL FOR A DESKTOP GRID COMPUTING PLATFORM (QADPZ)

Monica Vlădoiu, Zoran Constantinescu

Abstract

In this paper we first present briefly QADPZ, an open source platform for heterogeneous desktop grid computing, which enables users from a local network (organization-wide) or Internet (volunteer computing) to share their resources. Users of the system can submit compute-intensive applications to the system, which are then automatically scheduled for execution. The scheduling is made based on the hardware and software requirements of the application. Users can later monitor and control the execution of the applications. Each application consists of one or more tasks. Applications can be independent, when the composing tasks do not require any interaction, or parallel, when the tasks communicate with each other during the computation. QADPZ uses a master worker-model that is improved with some refined capabilities: push of work units, pipelining, sending more work-units at a time, adaptive number of workers, adaptive timeout interval for work units, and use of multithreading, to be presented further in this paper. These improvements are meant to increase the performance and efficiency of such applications.

References

  1. Berman, F., et al., 2003. Grid computing: making the global infrastructure a reality, J. Wiley, New York
  2. BOINC. (2006) Open Source Software for Volunteer Computing and Grid Computing (online) Available from http://boinc.berkeley.edu, (Accessed 25 November 2007)
  3. Constantinescu, Z., 2003 Towards an autonomic distributed computing environment, in Proceedings of 14th International Workshop on Autonomic Computing Systems, held in conjunction with 14th Int. Conf. on Database and Expert Systems Applications DEXA 2003, pp. 694-698, Prague, Czech Republic
  4. Constantinescu, Z. & Petrovic, P., 2002, Q2ADPZ* an open source, multi-platform system for distributed computing. ACM Crossroads, 9, pp. 13-20.
  5. Constantinescu, Z., 2008, A desktop grid computing approach for Scientific Computing and Visualization, PhD Thesis, Norwegian University of Science and Technology, Trondheim, Norway
  6. Cummings, M. P., (2007), Grid Computing (online) Available from http://serine.umiacs.umd.edu/ research/grid.php (Accessed 25 March 2008)
  7. David, P. A., et. al., 2002 SETI@home: an experiment in public-resource computing. Communications, ACM, 45, pp. 56-61.
  8. Distributed.Net (2008) (online) Available from http://distributed.net, (Accessed 5 March 2008).
  9. Distributedcomputing.Info (2008) (online) Available from http://distributedcomputing.info, (Accessed 5 March 2008)
  10. Foster, I. & Kesselman, C., 1999. The grid: blueprint for a new computing infrastructure, San Francisco, Morgan Kaufmann Publishers.
  11. Foster, I. & Kesselman, C., 2004. The grid: blueprint for a new computing infrastructure, Amsterdam, Boston, Morgan Kaufmann.
  12. Garg, V. K., 1996. Principles of distributed systems, Boston, Kluwer Academic Publishers.
  13. Garg, V. K., 2002. Elements of distributed computing, New York, Wiley-Interscience.
  14. Globus (2007) Globus (online) Available from http:// www.globus.org, (Accessed 15 March 2008)
  15. Juhasz Z., Kacsuk P., Kranzlmuller D., 2004, Distributed and Parallel Systems: Cluster and Grid Computing, New York, Springer
  16. Karniadakis, G. & Kirby, R. M., 2003. Parallel scientific computing in C++ and MPI: a seamless approach to parallel algorithms and their implementation, NY, Cambridge University Press.
  17. Leopold, C., 2001. Parallel and distributed computing: a survey of models, paradigms, and approaches, New York, Wiley.
  18. Mustafee, N. & Taylor, S. J. E., 2006. Using a desktop grid to support simulation modelling, in Proceedings of 28th International Conference on Information Technology Interfaces (ITI 2006), Dubrovnik, Croatia, pp. 557 - 562
  19. QADPZ (2008) (online) Available from http:// qadpz.sourceforge.net. (Acc. 1 April 2008).
  20. SETI@HOME (2003) (online) Available from http:// setiathome.ssl.berkeley.edu, (Acc5 May 2003)
  21. SOURCEFORGE (2008) (online) Available from http:// sourceforge.net, Acc 1 April 2008
  22. Sunderam, V. S., 1990 PVM: a framework for parallel distributed computing. Concurrency: Practice. Experience, Vol. 2, pp 315-339.
  23. Vahid, G., Lionel, C. B., Yvan, L., 2006 Traffic-aware stress testing of distributed systems based on UML models, in Proceeding of the 28th International Conference on Software engineering, Shanghai, China
  24. Zomaya, A. Y., 1996 Parallel and distributed computing handbook, New York, McGraw-Hill.
Download


Paper Citation


in Harvard Style

Vlădoiu M. and Constantinescu Z. (2008). AN EXTENDED MASTER WORKER MODEL FOR A DESKTOP GRID COMPUTING PLATFORM (QADPZ) . In Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8111-51-7, pages 169-174. DOI: 10.5220/0001882301690174


in Bibtex Style

@conference{icsoft08,
author={Monica Vlădoiu and Zoran Constantinescu},
title={AN EXTENDED MASTER WORKER MODEL FOR A DESKTOP GRID COMPUTING PLATFORM (QADPZ)},
booktitle={Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2008},
pages={169-174},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001882301690174},
isbn={978-989-8111-51-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Third International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - AN EXTENDED MASTER WORKER MODEL FOR A DESKTOP GRID COMPUTING PLATFORM (QADPZ)
SN - 978-989-8111-51-7
AU - Vlădoiu M.
AU - Constantinescu Z.
PY - 2008
SP - 169
EP - 174
DO - 10.5220/0001882301690174