P2P-based Job Assignment For Public Resource Computing

  • Daniela Barbalace
  • Pasquale Cozza
  • Carlo Mastroianni
  • Domenico Talia

Complex applications often require the execution of a large number of jobs in a distributed environment. One highly successful and low cost mechanism for acquiring the necessary compute power is the “public resource computing” paradigm, which exploits the computational power of private computers. However, applications that are based on this paradigm currently rely upon centralized job assignment mechanisms that can hinder the achievement of performance requirements in terms of overall execution time, load balancing, fault-tolerance, reliability of execution results, scalability and so on. This paper extends a superpeer protocol, proposed earlier by this group, for the execution of jobs based upon the volunteer requests of workers. The paper introduces a distributed algorithm that aims to achieve a more efficient and fair distribution of jobs to workers. This is obtained by the definition of different roles that can be assumed by super-peers and ordinary nodes on the basis of their characteristics. A simulation study is carried out to analyze the performance of the super-peer protocol and demonstrate the advantage of distributing the job assignment process.

Keywords

data caching Grid computing job execution job assignment public resource computing super-peer 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    David P. Anderson. Public computing: Reconnecting people to science. In Proceedings of Conference on Shared Knowledge and the Web, pages 17-19, Madrid, Spain, November 2003.Google Scholar
  2. [2]
    David P. Anderson. Boinc: A system for public-resource computing and storage. In GRID ’04: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID’04), pages 4-10, 2004.Google Scholar
  3. [3]
    David P. Anderson, Jeff Cobb, Eric Korpela, Matt Lebofsky, and Dan Werthimer. Seti-home: an experiment in public-resource computing. Communications of the ACM, 45 (11),2002.Google Scholar
  4. [4]
    Peter Brucker. Scheduling Algorithms. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2001.MATHGoogle Scholar
  5. [5]
    Climateprediction.net. See web site at http://climateprediction.net/.
  6. [6]
    B. Cohen. Incentives Build Robustness in BitTorrent. In Proceedings of the First Workshop on Economics of Peer-to-Peer Systems, June 2003.Google Scholar
  7. [7]
    Pasquale Cozza, Ian Kelley, Carlo Mastroianni, Domenico Talia, and Ian Taylor. Cacheenabled super-peer overlays for multiple job submission on grids. In Proceedings of the CoreGRID Workshop on Grid Middleware, Dresden, Germany, June 2007.Google Scholar
  8. [8]
    Pasquale Cozza, Carlo Mastroianni, Domenico Talia, and Ian Taylor. A super-peer protocol for multiple job submission on a grid. In Euro-Par 2006 Workshops, volume 4375 of Springer-Verlag LNCS, Dresden, Germany, 2007.Google Scholar
  9. [9]
    Einstein-home. See web site at http://einstein.phys.uwm.edu/.
  10. [10]
    GridOneD. See web site at http://www.gridoned.org/.
  11. [11]
    Klaus Krauter, Rajkumar Buyya, and Muthucumaru Maheswaran. A taxonomy and survey of grid resource management systems for distributed computing. Software-Practice and Experience, 32(2).Google Scholar
  12. [12]
    Vijay Subramani, Rajkumar Kettimuthu, Srividya Srinivasan, and P. Sadayappan. Distributed job scheduling on computational grids using multiple simultaneous requests. In Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing, Edinburgh, UK, 2002.Google Scholar
  13. [13]
    Norihiro Umeda, Hidemoto Nakada, and Satoshi Matsuoka. Peer-to-peer scheduling system with scalable information sharing protocol. In Proceedings of the 2007 International Symposium on Applications and the Internet Workshops SAINT-W ’07, 2007.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Daniela Barbalace
    • 1
  • Pasquale Cozza
    • 1
  • Carlo Mastroianni
    • 2
  • Domenico Talia
    • 1
  1. 1.DEIS University of CalabriaItaly
  2. 2.CNR-ICARItaly

Personalised recommendations