The Journal of Supercomputing

, Volume 65, Issue 1, pp 154–184 | Cite as

Peer-to-peer service provisioning in cloud computing environments

  • Rajiv RanjanEmail author
  • Liang Zhao


This paper aims to advance the management and delivery of services in large, heterogeneous, uncertain, and evolving cloud computing environments. The goal is important because such systems are becoming increasingly popular, yet existing service management methods do not scale well, and nor do they perform well under highly unpredictable conditions. If these problems can be solved, then Information Technology (IT) services can be made to operate in more scalable and reliable manner.

In this paper, we present a peer-to-peer approach for managing services in large scale, dynamic, and evolving cloud computing environments. The system components such as virtualized services, computing servers, storage, and databases self-organize themselves using a peer-to-peer networking overlay. Inter-networking system components through peer-to-peer routing and information dissemination structure is essential to avoid the problems of management bottleneck and single point of failure that is predominantly associated with traditional centralized and hierarchical distributed (grids/clouds) system design approaches. We have validated our approach by conducting a set of rigorous performance evaluation study using the Amazon EC2 cloud computing environment. The results prove that managing services based on peer-to-peer routing and information dissemination structure is feasible and offers significant performance benefits as regards to overall system reliability, scalability, and self-management.


Peer-to-peer Service provisioning Cloud computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amazon auto scaling service (2010) Accessed: May 25, 2010
  2. 2.
    Amazon cloudwatch service (2010) Accessed: May 25, 2010
  3. 3.
    Amazon elastic mapreduce service (2010) Accessed: May 25, 2010
  4. 4.
    Amazon load balancer service (2010) Accessed: May 25, 2010
  5. 5.
    An open source pastry dht implementation (2010) Accessed: May 25, 2010
  6. 6.
    Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: a Berkeley view of cloud computing. Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley, Feb Google Scholar
  7. 7.
    Bakhtiari S, Safavi-naini R, Pieprzyk J, Centre Computer (1995) Cryptographic hash functions: a survey. Technical report Google Scholar
  8. 8.
    Balakrishnan H, Frans Kaashoek M, Karger D, Morris R, Stoica I (2003) Looking up data in p2p systems. Commun ACM 46(2):43–48 CrossRefGoogle Scholar
  9. 9.
    Bharambe AR, Agrawal M, Seshan S (2004) Mercury: supporting scalable multi-attribute range queries. Comput Commun Rev 34(4):353–366 CrossRefGoogle Scholar
  10. 10.
    Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging it platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616 CrossRefGoogle Scholar
  11. 11.
    Chu X, Nadiminti K, Jin C, Venugopal S, Buyya R (2007) Aneka: next-generation enterprise grid platform for e-science and e-business applications. In: E-SCIENCE ’07: proceedings of the third IEEE international conference on e-science and grid computing, Washington, DC, USA. IEEE Computer Society Press, Los Alamitos, pp 151–159 CrossRefGoogle Scholar
  12. 12.
    Eucalyptus systems (2010) Accessed: May 25, 2010
  13. 13. cloud solutions (saas) (2010) Accessed: May 25, 2010
  14. 14.
    Ganesan P, Yang B, Garcia-Molina H (2004) One torus to rule them all: multi-dimensional queries in p2p systems. In: WebDB ’04: proceedings of the 7th international workshop on the web and databases, New York, NY, USA. ACM Press, New York, pp 19–24 Google Scholar
  15. 15.
    Gillett FE, Brown EG, Staten J, Lee C (2008) Future view: the new tech ecosystems of cloud, cloud services, and cloud computing. Technical report, Forrester Research, Inc Google Scholar
  16. 16.
    GoGrid Cloud Hosting (2010) (f5) load balancer. GoGrid wiki, Accessed: May 25, 2010
  17. 17.
    Google app engine (2010) Accessed: May 25, 2010
  18. 18.
    Gupta I, Birman K, Linga P, Demers Al, van Renesse R (2003) Kelips: building an efficient and stable p2p dht through increased memory and background overhead. In: Proceedings of the 2nd international workshop on peer-to-peer systems (IPTPS ’03) Google Scholar
  19. 19.
    Gupta A, Sahin OD, Agrawal D, El Abbadi A (2004) Meghdoot content-based publish/subscribe over p2p networks. In: Middleware ’04: proceedings of the 5th ACM/IFIP/USENIX international conference on middleware, New York, NY, USA. Springer, New York, pp 254–273 Google Scholar
  20. 20.
    Karger D, Lehman E, Leighton T, Panigrahy R, Levine M, Lewin D (1997) Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the world wide web. In: STOC ’97: proceedings of the twenty-ninth annual ACM symposium on theory of computing, New York, NY, USA. ACM Press, New York, pp 654–663 CrossRefGoogle Scholar
  21. 21.
    Lee YC, Zomaya A (2010) Rescheduling for reliable job completion with the support of clouds. Future Gener Comput Syst. doi: 10.1016/j.future.2010.02.010
  22. 22.
    Li J, Stribling J, Gil TM, Morris R, Frans Kaashoek M (2005) Comparing the performance of distributed hash tables under churn. In: Lecture notes in computer science. Springer, Berlin, pp 87–99 Google Scholar
  23. 23.
    Lua EK, Crowcroft J, Pias M, Sharma R, Lim S (2005) A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun Surv Tutor 7(2):72–93 CrossRefGoogle Scholar
  24. 24.
    Mosso cloud platform (2010) Accessed: May 25, 2010
  25. 25.
    Openvpn (2010) Accessed: May 25, 2010
  26. 26.
    Parashar M, Gnanasambandam N, Quiroz A, Kim H, Sharma N (2009) Towards autonomic workload provisioning for enterprise grids and clouds. In: Proceedings of the 10 th IEEE/ACM international conference on grid computing (Grid 2009), pp 50–57 Google Scholar
  27. 27.
    Preneel B (1999) The state of cryptographic hash functions. In: Lectures on data security: modern cryptology in theory and practice, 1994. Lecture notes in computer science, vol 1561. Springer, Berlin, pp 158–182 Google Scholar
  28. 28.
    Ranjan R (2007) Coordinated resource provisioning in federated grids. PhD thesis, The University of Melbourne Google Scholar
  29. 29.
    Ranjan R, Harwood A, Buyya R (2008) Peer-to-peer-based resource discovery in global grids: a tutorial. IEEE Commun Surv Tutor 10(2):6–33 CrossRefGoogle Scholar
  30. 30.
    Ratnasamy S, Francis P, Handley M, Karp R, Shenker, S (2001) A scalable content-addressable network. In: SIGCOMM ’01: proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, New York, NY, USA. ACM Press, New York, pp 161–172 CrossRefGoogle Scholar
  31. 31.
    Rejila cloud platform (2010) Accessed: May 25, 2010
  32. 32.
    Rochwerger B, Breitgand D, Levy E, Galis A, Nagin K, Llorente IM, Montero R, Wolfsthal Y, Elmroth E, Caceres J, Ben-Yehuda M, Emmerich W, Galan F (2009) The reservoir model and architecture for open federated cloud computing. IBM J Res Dev 53(4).
  33. 33.
    Rowstron AIT, Druschel P (2001) 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 heidelberg, London, UK. Springer, Berlin, pp 329–350 Google Scholar
  34. 34.
    Spence D, Crowcroft J, Hand S, Harris T (2005) Location based placement of whole distributed systems. In: CoNEXT ’05: proceedings of the 2005 ACM conference on emerging network experiment and technology, New York, NY, USA. ACM Press, New York, pp 124–134 CrossRefGoogle Scholar
  35. 35.
    Stoica I, Morris R, Liben-Nowell D, Karger DR, Frans Kaashoek M, Dabek F, Balakrishnan H (2003) Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans Netw 11(1):17–32 CrossRefGoogle Scholar
  36. 36.
    Tanin E, Harwood A, Samet H (2007) Using a distributed quadtree index in peer-to-peer networks. VLDB J 16(2):165–178 CrossRefGoogle Scholar
  37. 37.
    The S. Reservoir (2008) Reservoir—an ict infrastructure for reliable and effective delivery of services as utilities. Technical report, IBM Research Google Scholar
  38. 38.
    Varia J (2009) Cloud architectures. Technical report, Amazon Web Services Google Scholar
  39. 39.
    Vpn-cubed (2010) Accessed: May 25, 2010
  40. 40.
    Windows azure platform (2010) Accessed: May 25, 2010
  41. 41.
    Zhang X, Freschl JL, Schopf JM (2003) A performance study of monitoring and information services for distributed systems. In: High performance distributed computing. Proceedings 12th IEEE international symposium on, 22–24 2003, pp 270–281 Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  1. 1.Service Oriented Computing (SOC) Research Group, School of Computer Science and EngineeringThe University of New South WalesSydneyAustralia
  2. 2.Information Engineering LaboratoryCSIRO Information and Communication Technologies (ICT) CentreActonAustralia

Personalised recommendations