MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT

Sumeth Lerthirunwong, Hitoshi Sato, Satoshi Matsuoka

2011

Abstract

Although the Inter-Cloud environment enables new possibilities for several data-intensive e-Sciences applications, some challenging issues such as dynamic change of computing resources and management complexity of large-scale overlay network remain. The structured peer-to-peer overlay network approach is hereby adapted onto the Inter-Cloud environment to manage the consistency of the global information among clouds and enhance the churn resistance. We propose a multi-ring structured overlay network for the Inter-Cloud environment, in which nodes are organized into one sub-ring and all sub-rings are then composed to form a large single ring structured network. The global information is managed within the sub-ring so that the cost and the complexity for managing the global information can be reduced significantly. We evaluate the efficiency of our proposed methodology by using overlay network simulator and compare the results with other existing overlay networks. Moreover, several scenarios are further analyzed to show the effectiveness in real-world cases. The results indicate that, with our approach, the management cost for global information is reduced while the stability of the overlay network under churn can be maintained. The average reachability of network under churn is more than 89.2% which is better than other structured networks and by considering locality of node, the number of the distant messages also decreases by 58.4% with respect to the overall messages.

References

  1. Abhilash Gummadi and Jong P. Yoon,” Modeling Group Trust for Peer-to-Peer Access Control”, in Proceeding DEXA 7804, 2004
  2. Abhilash Gummadi and Jong P. Yoon,” Modeling Group Trust for Peer-to-Peer Access Control”, in Proceeding DEXA 7804, 2004
  3. Abhishek Chandra and Jon Weissman, “Nebulas: using distributed voluntary resources to build clouds.”, in Proceedings of the 2009 conference on Hot topics in Cloud Computing, pp 2-2, 009
  4. Abhishek Chandra and Jon Weissman, “Nebulas: using distributed voluntary resources to build clouds.”, in Proceedings of the 2009 conference on Hot topics in Cloud Computing, pp 2-2, 009
  5. Ayalvadi J. Ganesh, Anne-Marie Kermarrec, and Laurent Massoulie, “Peer-to-Peer Membership Management for Gossip-Based Protocols”, IEEE Transactions on Computers, vol 52, no. 2, 2003
  6. Ayalvadi J. Ganesh, Anne-Marie Kermarrec, and Laurent Massoulie, “Peer-to-Peer Membership Management for Gossip-Based Protocols”, IEEE Transactions on Computers, vol 52, no. 2, 2003
  7. Ben Y. Zhao, John Kubiatowicz, and Anthony D. Joseph, “Tapestry: An Infrastructure for Fault-tolerant Widearea Location and Routing”, Report No. UCB/CSD01-1141, April 2001
  8. Ben Y. Zhao, John Kubiatowicz, and Anthony D. Joseph, “Tapestry: An Infrastructure for Fault-tolerant Widearea Location and Routing”, Report No. UCB/CSD01-1141, April 2001
  9. Dhruba Borthakur, “The Hadoop Distributed File System: Architecture and Design”, the Apache Software Foundation, 2007
  10. Dhruba Borthakur, “The Hadoop Distributed File System: Architecture and Design”, the Apache Software Foundation, 2007
  11. Ion Stoica, Robert Morris, David Karger, Frans Kãshoek, and Hari Balakrishna, “Chord: A scalable peer-to-peer lookup service for internet applications”, In Proceedings of SIGCOMM, pp. 149-160, 2001
  12. Ion Stoica, Robert Morris, David Karger, Frans Kãshoek, and Hari Balakrishna, “Chord: A scalable peer-to-peer lookup service for internet applications”, In Proceedings of SIGCOMM, pp. 149-160, 2001
  13. Kazuyuki Shudo, “Churn Tolerance Improvement Techniques in an Algorithm-Neutral DHT”, in Proceeding of AIMS 2009, LNCS 5637, pp. 42-55, 2009
  14. Kazuyuki Shudo, “Churn Tolerance Improvement Techniques in an Algorithm-Neutral DHT”, in Proceeding of AIMS 2009, LNCS 5637, pp. 42-55, 2009
  15. Mark Jelasity and Anne-Marie Kermarrec, “Ordered Slicing of Very Large-Scale Overlay Networks”, in Proceeding of IEEE P2P, pp. 117-124, 2006
  16. Mark Jelasity and Anne-Marie Kermarrec, “Ordered Slicing of Very Large-Scale Overlay Networks”, in Proceeding of IEEE P2P, pp. 117-124, 2006
  17. Marcelo Werneck Barbosa, Melissa Morgado Costa, Jussara M. Almeida and Virgflio A. F. Almeida, “Using Locality of Reference to Improve Performance of Peer-to-Peer Applications”, in Proceeding of WOSP'04, 2004
  18. Marcelo Werneck Barbosa, Melissa Morgado Costa, Jussara M. Almeida and Virgflio A. F. Almeida, “Using Locality of Reference to Improve Performance of Peer-to-Peer Applications”, in Proceeding of WOSP'04, 2004
  19. Miguel Matos, António Sousa, José Pereira and Rui Oliveira, “CLON: Overlay Network for Clouds”, in Proceeding of WDDDM 7809, March 31, 2009
  20. Miguel Matos, António Sousa, José Pereira and Rui Oliveira, “CLON: Overlay Network for Clouds”, in Proceeding of WDDDM 7809, March 31, 2009
  21. Peter Merz, Steffen Wolf, Dennis Schwerdel, and Matthias Priebe, “A Self-Organizing Super-Peer Overlay with a Chord Core for Desktop Grids”, in Proceeding of IWSOS 2008, LNCS 5343, pp. 23-34, 2008
  22. Peter Merz, Steffen Wolf, Dennis Schwerdel, and Matthias Priebe, “A Self-Organizing Super-Peer Overlay with a Chord Core for Desktop Grids”, in Proceeding of IWSOS 2008, LNCS 5343, pp. 23-34, 2008
  23. Rajiv Ranjan, Rajkumar Buyya, “Decentralized Overlay for Federation of Enterprise Clouds”, Handbook of Research on Scalable Computing Technologies, K.C. Li, C. H. Hsu, L. T. Yang, J. Dongarra, and H. Zima, ISBN: 978-1-60566-661-7, IGI Global, Hershey, PA, USA, July 2009
  24. Rajiv Ranjan, Rajkumar Buyya, “Decentralized Overlay for Federation of Enterprise Clouds”, Handbook of Research on Scalable Computing Technologies, K.C. Li, C. H. Hsu, L. T. Yang, J. Dongarra, and H. Zima, ISBN: 978-1-60566-661-7, IGI Global, Hershey, PA, USA, July 2009
  25. Rajkumar Buyya1, Rajiv Ranjan, and Rodrigo N. Calheiros, “InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services”, in Proceeding of ICA3PP 2010, Part I, LNCS 6081, pp. 13-31, 2010
  26. Rajkumar Buyya1, Rajiv Ranjan, and Rodrigo N. Calheiros, “InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services”, in Proceeding of ICA3PP 2010, Part I, LNCS 6081, pp. 13-31, 2010
  27. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp and Scott Shenker, “A Scalable ContentAddressable Network”, Proceedings of ACM SIGCOMM, pp. 161-170, 2001
  28. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp and Scott Shenker, “A Scalable ContentAddressable Network”, Proceedings of ACM SIGCOMM, pp. 161-170, 2001
  29. Tom White, “Hadoop: The Definitive Guide”, O'REILLY, Yahoo Press, 2009
  30. Tom White, “Hadoop: The Definitive Guide”, O'REILLY, Yahoo Press, 2009
Download


Paper Citation


in Harvard Style

Lerthirunwong S., Sato H. and Matsuoka S. (2011). MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT . In Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8425-52-2, pages 5-14. DOI: 10.5220/0003388400050014


in Harvard Style

Lerthirunwong S., Sato H. and Matsuoka S. (2011). MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT . In Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8425-52-2, pages 5-14. DOI: 10.5220/0003388400050014


in Bibtex Style

@conference{closer11,
author={Sumeth Lerthirunwong and Hitoshi Sato and Satoshi Matsuoka},
title={MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT},
booktitle={Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2011},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003388400050014},
isbn={978-989-8425-52-2},
}


in Bibtex Style

@conference{closer11,
author={Sumeth Lerthirunwong and Hitoshi Sato and Satoshi Matsuoka},
title={MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT},
booktitle={Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2011},
pages={5-14},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003388400050014},
isbn={978-989-8425-52-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT
SN - 978-989-8425-52-2
AU - Lerthirunwong S.
AU - Sato H.
AU - Matsuoka S.
PY - 2011
SP - 5
EP - 14
DO - 10.5220/0003388400050014


in EndNote Style

TY - CONF
JO - Proceedings of the 1st International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - MULTI-RING STRUCTURED OVERLAY NETWORK FOR THE INTER-CLOUD COMPUTING ENVIRONMENT
SN - 978-989-8425-52-2
AU - Lerthirunwong S.
AU - Sato H.
AU - Matsuoka S.
PY - 2011
SP - 5
EP - 14
DO - 10.5220/0003388400050014