Flexible and efficient resource location in large-scale systems

ABSTRACT

Inherent to the cloud computing paradigm is the ability to adjust or deploy, on demand, services to face dynamic changes on the workload. Therefore, one needs an infrastructure to keep track of the resource allocation in the system and to efficiently locate the resources required to launch a new service, or re-dimension a running service. In this paper we propose a novel peer-to-peer architecture for efficient resource location that avoids the bottlenecks of centralized or hierarchical directory services.

References

1. }}Amazon web services. http://aws.amazon.com/.
2. }}A. Andrzejak and Z. Xu. Scalable, efficient range queries for grid information services. In In Proc. of the 2nd P2P'02, page 33, Washington, DC, USA, 2002.
3. }}O. Babaoglu, M. Jelasity, A.-M. Kermarrec, A. Montresor, and M. van Steen. Managing clouds: a case for a fresh look at large unreliable dynamic networks. SIGOPS Oper. Syst. Rev., 40(3):9--13, 2006.
4. }}J. Brandt, A. Gentile, J. Mayo, P. Pebay, D. Roe, D. Thompson, and M. Wong. Resource monitoring and management with ovis to enable hpc in cloud computing environments. In Parallel Distributed Processing, 2009. IPDPS 2009. IEEE International Symposium on, pages 1--8, 23--29 2009.
5. }}Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, and S. Shenker. Making gnutella-like p2p systems scalable. In SIGCOMM, pages 407--418, 2003.
6. }}S. Fitzgerald. Grid information services for distributed resource sharing. In HPDC '01: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, page 181, Washington, DC, USA, 2001. IEEE Computer Society.
7. }}N. J. A. Harvey, M. B. Jones, S. Saroiu, M. Theimer, and A. Wolman. Skipnet: a scalable overlay network with practical locality properties. In USITS'03: Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, pages 9--9, Berkeley, CA, USA, 2003. USENIX Association.
8. }}A. Iamnitchi, I. Foster, and D. C. Nurmi. A peer-to-peer approach to resource location in grid environments. In HPDC '02: Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing, page 419, Washington, DC, USA, 2002. IEEE Computer Society.
9. }}M. Jelasity and A.-M. Kermarrec. Ordered slicing of very large-scale overlay networks. In P2P '06: Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, pages 117--124, Washington, DC, USA, 2006.
10. }}M. Jelasity, A. Montresor, G. P. Jesi, and S. Voulgaris. The Peersim simulator. http://peersim.sf.net.
11. }}J. Leitão, J. P. Marques, J. Pereira, and L. Rodrigues. X-bot: A protocol for resilient optimization of unstructured overlays. In Proceedings of the 28th IEEE International Symposium on Reliable Distributed Systems, pages 236--245, Niagara Falls, New York, U.S.A., Sept. 2009.
12. }}J. Leitão, J. Pereira, and L. Rodrigues. Hyparview: a membership protocol for reliable gossip-based broadcast. In Proceedings of the 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, pages 419--429, Edinburgh, UK, June 2007.
13. }}S. Liu, Y. Liang, and M. Brooks. Eucalyptus: a web service-enabled e-infrastructure. In CASCON '07: Proceedings of the 2007 conference of the center for advanced studies on Collaborative research, pages 1--11, New York, NY, USA, 2007. ACM.
14. }}R. Raman, M. Livny, and M. Solomon. Matchmaking: An extensible framework for distributed resource management. Cluster Computing, 2(2):129--138, 1999.
15. }}R. V. Renesse, K. P. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM ToCS, 21:2003, 2001.
16. }}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 Heidelberg, pages 329--350, London, UK, 2001. Springer-Verlag.
17. }}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: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 149--160, New York, NY, USA, 2001. ACM.
18. }}D. Tsoumakos and N. Roussopoulos. Analysis and comparison of p2p search methods. In InfoScale '06: Proceedings of the 1st international conference on Scalable information systems, page 25, New York, NY, USA, 2006. ACM.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

• Networks

  • Network architectures

• Software and its engineering

  • Software organization and properties

    • Software system structures

      • Distributed systems organizing principles

        • Organizing principles for web applications