research-article

PastryGrid: decentralisation of the execution of distributed applications in desktop grid

Authors:

Christophe Cérin,

Mohamed JemniAuthors Info & Claims

MGC '08: Proceedings of the 6th international workshop on Middleware for grid computing

Article No.: 4, Pages 1 - 6

https://doi.org/10.1145/1462704.1462708

Published: 01 December 2008 Publication History

Abstract

This paper proposes a decentralised system for managing Desktop Grid (DG). The idea is to bypass the main drawback of existing systems putting all the control on a single master that can fails. Here, each node can play alternatively the role of client or server. Our main contribution is to design the PastryGrid protocol (based on Pastry) for DG in order to decentralise the execution of a distributed application with precedence between tasks. Comparing to a centralised system, we evaluate our approach over 205 machines executing 2500 tasks. The results show that our decentralised system runs better than the same system configured as a master/slave because it gives less overhead.

References

[1]

N. Abdennadher and R. Boesch. Towards a peer-to-peer platform for high performance computing. In Advances in Grid and Pervasive Computing, volume 4459, 2007.

Digital Library

[2]

D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D. Werthimer. Seti@home:an experiment in public-resource computing. Communications of the ACM, 45(11):56--61, 2002.

Digital Library

[3]

P. D. Antony Rowstron. Storage management and caching in past, a large-scale, persistent peer-to-peer storage utility. In Symp. Operating Systems Principles, pages 188--201, 2001.

Digital Library

[4]

F. Cappello, S. Djilali, G. Fedak, T. Herault, F. Magniette, V. Néri, and O. Lodygensky. Computing on large scale distributed systems: Xtremweb architecture, programming models, security, tests and convergence with grid. In FGCS, volume 21 of issue 3, pages 417--437, 2005.

Digital Library

[5]

W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, and M. Mowbray. Labs of the world, unite!!! Journal of Grid Computing, 4(3):225--246, 2006.

[6]

E. Jeanvoine, C. Morin, and D. Leprince. Vigne: Executing easily and efficiently a wide range of distributed applications in grids. In Euro-Par, pages 394--403, 2007.

Digital Library

[7]

D. Kondo, M. Taufer, C. L. Brooks, H. Casanova, and A. A. Chien. Characterizing and evaluating desktop grids: an empirical study. In IPDPS'18, April 2004.

[8]

U. Lublin and D. G. Feitelson. The workload on parallel supercomputers: Modeling the characteristics of rigid jobs. J. Parallel & Distributed Comput., 63(11):1105--1122, Nov 2003.

Digital Library

[9]

A. R. Peter Druschel. Past: A large-scale, persistent peer-to-peer storage utility. In Eighth Workshop on Hot Topics in Operating Systems, page 75, May 2001.

Digital Library

[10]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In SIGCOMM '01, pages 161--172, New York, NY, USA, 2001. ACM Press.

Digital Library

[11]

A. I. T. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In Middleware '01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms, pages 329--350, London, UK, 2001. Springer-Verlag.

Digital Library

[12]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM '01, pages 149--160, New York, NY, USA, 2001. ACM Press.

Digital Library

[13]

Boinc. http://boinc.berkeley.edu.

[14]

Distributed.net: The fastest computer on earth. http://www.distributed.net/, 2006.

[15]

United devices. http://www.ud.com.

Cited By

Abbes HLouati T(2016)PGTrustCluster Computing10.1007/s10586-016-0542-419:2(585-599)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0542-4
Saad WAbbes HCerin CJemni M(2013)Toward a data desktop grid computing based on BonjourGrid meta-middleware2013 International Conference on Electrical Engineering and Software Applications10.1109/ICEESA.2013.6578496(1-5)Online publication date: Mar-2013
https://doi.org/10.1109/ICEESA.2013.6578496
Ghafarian TDeldari HJavadi BBuyya R(2013)A proximity-aware load balancing in peer-to-peer-based volunteer computing systemsThe Journal of Supercomputing10.1007/s11227-012-0866-765:2(797-822)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s11227-012-0866-7
Show More Cited By

Index Terms

PastryGrid: decentralisation of the execution of distributed applications in desktop grid
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

A decentralized and fault-tolerant Desktop Grid system for distributed applications
Advanced Scheduling Strategies and Grid Programming Environments

This paper proposes a decentralized and fault-tolerant software system for the purpose of managing Desktop Grid resources. Its main design principle is to eliminate the need for a centralized server, therefore to remove the single point of failure and ...
Interoperability of BOINC and EGEE

Today basically two types of grid systems are in use: service grids and desktop grids. Service grids offer an infrastructure for grid users, thus require notable management to keep the service running. On the other hand, desktop grids aim to utilize ...
Efficient extension of gLite VOs with BOINC based desktop grids

The paper describes the results of the EU FP7 EDGI project concerning how to extend gLite VOs with public and institutional BOINC desktop grids. Beyond simply showing the integration architecture components and services, the main emphasis is on how this ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MGC '08: Proceedings of the 6th international workshop on Middleware for grid computing

December 2008

72 pages

ISBN:9781605583655

DOI:10.1145/1462704

Conference Chairs:
Bruno Schulze
LNCC, Brazil
,
Geoffrey C Fox
Indiana University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

Middleware '08

Middleware '08: 9th International Middleware Conference

December 1 - 5, 2008

Leuven, Belgium

Acceptance Rates

Overall Acceptance Rate 14 of 36 submissions, 39%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
199
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Abbes HLouati T(2016)PGTrustCluster Computing10.1007/s10586-016-0542-419:2(585-599)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1007/s10586-016-0542-4
Saad WAbbes HCerin CJemni M(2013)Toward a data desktop grid computing based on BonjourGrid meta-middleware2013 International Conference on Electrical Engineering and Software Applications10.1109/ICEESA.2013.6578496(1-5)Online publication date: Mar-2013
https://doi.org/10.1109/ICEESA.2013.6578496
Ghafarian TDeldari HJavadi BBuyya R(2013)A proximity-aware load balancing in peer-to-peer-based volunteer computing systemsThe Journal of Supercomputing10.1007/s11227-012-0866-765:2(797-822)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1007/s11227-012-0866-7
(2012)How to Work with PastryGridDesktop Grid Computing10.1201/b12206-13(177-190)Online publication date: 25-Jun-2012
https://doi.org/10.1201/b12206-13
Di SWang C(2012)Decentralized proactive resource allocation for maximizing throughput of P2P GridJournal of Parallel and Distributed Computing10.1016/j.jpdc.2011.10.01072:2(308-321)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1016/j.jpdc.2011.10.010
Abbes HCerin COueghlani B(2011)A Decentralized Model for Controlling Selfish Use for Desktop Grid SystemsProceedings of the 2011 IEEE International Conference on High Performance Computing and Communications10.1109/HPCC.2011.115(814-821)Online publication date: 2-Sep-2011
https://dl.acm.org/doi/10.1109/HPCC.2011.115
Ghafarian-M. TDeldari HYaghmaee-M. M(2011)Proximity-Aware Resource Discovery Architecture in Peer-to-Peer Based Volunteer Computing SystemProceedings of the 2011 IEEE 11th International Conference on Computer and Information Technology10.1109/CIT.2011.37(83-90)Online publication date: 31-Aug-2011
https://dl.acm.org/doi/10.1109/CIT.2011.37
Abbes HCerin CJemni MMissaoui Y(2010)Fault-tolerance for PastryGrid middleware2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)10.1109/IPDPSW.2010.5470919(1-8)Online publication date: Apr-2010
https://doi.org/10.1109/IPDPSW.2010.5470919
Di SWang C(2010)Conflict-minimizing dynamic load balancing for P2P desktop Grid2010 11th IEEE/ACM International Conference on Grid Computing10.1109/GRID.2010.5697946(137-144)Online publication date: Oct-2010
https://doi.org/10.1109/GRID.2010.5697946

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten