Reducing Job Failure Due to Churn in Dynamics Grids

Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 229)


The utilization of desktop grid computing in large-scale computational applications is an important issue at present for solving compute-intensive problems. However, such large-scale distributed systems are subject to churn, i.e., continuous hosts arrival, leaving and failure. We address the problem of churn in dynamic grids, and evaluate the impact of reliability-aware resource allocation on the performance of the system.


Auction market Desktop grid Grid economics P2P Resource management Spot markets 


  1. 1.
    Anderson DP (2004a) A system for public-resource computing andstorage. In: Proceedings of the 5th IEEE/ACM international workshop on grid, computing, p 4–10Google Scholar
  2. 2.
    Kacsuk P, Terstyanszky G (2008) Special section: Grid-enabling legacy applications and supporting end users. Future Gener Comp Syst 24(7):709–710CrossRefGoogle Scholar
  3. 3.
    Anderson DP (2004b) BOINC: A system for public-resourcecomputing and storage. Proceedings of the fifth IEEE/ACM international workshop on grid computing, IEEE Computer Society, In, pp 4–10Google Scholar
  4. 4.
    Stutzbach D, Rejaie R (2006) Understanding churn in peer-to-peer networks. In: IMC ’06 Proceedings of the 6th ACM SIGCOMM conference on internet measurement, New York, NY, USA. ACM, p 189–202Google Scholar
  5. 5.
    Stutzbach D, Rejaie R (2005) Characterizing churn in peer-to-peer networks. Technical Report CIS-TR-2005-03, University of OregonGoogle Scholar
  6. 6.
    Ko SY, Hoque I, Gupta I (2008) Using tractable and realistic churn models to analyze quiescence behavior of distributed protocols. In: SRDS ’08 Proceedings of the (2008) symposium on reliable distributed systems. IEEE Computer Society, Washington, DC, USA, pp 259–268Google Scholar
  7. 7.
    Kondo D, Taufer M, Brooks III CL, Casanova H, Chien AA (2004) Characterizing and evaluating desktop grids: An empirical study. In: Proceedings of the 18th international parallel and distributed processing symposium (IPDPS?04), IEEE Computer Society, p 1–10Google Scholar
  8. 8.
    Bhagwan R, Savage S, Voelker GM (2003) Understanding availability. In: Proceedings of the 2nd international workshop on Peer-to-Peer systems (IPTPS ’03) p 256–267Google Scholar
  9. 9.
    Arpaci RH, Dusseau AC, Vahdat AM, Liu LT, Anderson TE, Patterson DA (1995) The interaction of parallel and sequential workloads on a network of workstations. SIGMETRICS Perform Eval Rev 23(1):267–278CrossRefGoogle Scholar
  10. 10.
    Kondo D, Javadi B, Iosup A, Epema D (2010) The failure trace archive: Enabling comparative analysis of failures in diverse distributed systems. In: Proceedings of the (2010) 10th IEEE/ACM international conference on cluster, cloud and grid computing, CCGRID ’10, Washington. DC. USA, IEEE Computer Society, pp 398–407Google Scholar
  11. 11.
    Bolosky W, Douceur J, Ely D, Theimer M (2000) Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs. In: SIGMETRICS ’00 Proceedings of the (2000) ACM SIGMETRICS international conference on measurement and modeling of computer systems. NY, ACM, USA, New York, pp 34–43Google Scholar
  12. 12.
    PlanetLab: An open platform for developing, deploying, and accessing planetary-scale services (2002)
  13. 13.
    Stribling J (2005) Planetlab all pairs ping.
  14. 14.
    Abdelkader K, Broeckhove J (2009) Pricing computationaresources in a dynamic grid. Int J Grid Util Comput (IJGUC) 1:205–215CrossRefGoogle Scholar
  15. 15.
    Abdelkader K, Broeckhove J (2012) Alleviating the impact ofchurn in dynamic grids. In lecture notes in engineering and computer Science: Proceedings of the world congress on engineering 2012, London, U.K., 4–6 July, 2012, pp 1113–1118Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.The Higher Institute of Comprehensive ProfessionsGhadamesLibya
  2. 2.University of AntwerpAntwerpBelgium

Personalised recommendations