ABSTRACT
Embedding virtual topologies in physical network infrastructure has been an area of active research for the future Internet and network testbeds. Virtual network embedding is also useful for linking virtual compute clusters allocated from cloud providers. Using advanced networking technologies to interconnect distributed cloud sites is a promising way to provision on-demand large-scale virtualized networked systems for production and experimental purposes.
In this paper, we study the virtual topology embedding problem in a networked cloud environment, in which a number of cloud provider sites are connected by multi-domain wide-area networks that support virtual networking technology. A user submits a request for a virtual topology, and the system plans a low-cost embedding and orchestrates requests to multiple cloud providers and network transit providers to instantiate the virtual topology according to the plan. We describe an efficient heuristic algorithm design and a prototype implementation within a GENI control framework candidate called ORCA.
- Y. Zhu and M. Ammar, "Algorithms for Assigning Substrate Network Resources to Virtual Network Components," in IEEE INFOCOM, April 2006.Google Scholar
- J. Lischka and H. Karl., "A virtual network mapping algorithm based on subgraph isomorphism detection," in ACM SIGCOMM VISA, 2009. Google ScholarDigital Library
- R. McGeer, D. G. Andersen, and S. Schwab, "The Network Testbed Mapping Problem," in 6th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TridentCom), May 2010.Google Scholar
- N. Chowdhury, M. Rahman, and R. Boutaba, "Virtual Network Embedding with Coordinated Node and Link Mapping," in IEEE INFOCOM, 2009.Google Scholar
- M. Yu, Y. Yi, J. Rexford, M. M. Chiang et al., "Rethinking virtual network embedding: Substrate support for path splitting and migration," SIGCOMM Computer Communication Review, vol. 38, no. 2, p. 17, 2008. Google ScholarDigital Library
- R. Ricci, C. Alfeld, and J. Lepreau, "A solver for the network testbed mapping problem," SIGCOMM Computer Commununication Review, vol. 33, no. 2, pp. 65--81, 2003. Google ScholarDigital Library
- A. Yahaya, T. Harks, and T. Suda, "iREX: Efficient automation architecture for the deployment of inter-domain QoS policy," IEEE Trans. Network and Service Management, vol. 5(1), 2008. Google ScholarDigital Library
- D. Hausheer and B. Stiller, "Auctions for virtual network environments," in Workshop on Management of Network Virtualisation, 2007.Google Scholar
- F. E. Zaheer, J. Xiao, and R. Boutaba, "Multi-provider service negotiation and contracting in network virtualization," in IEEE Network Operations and Management Symposium (NOMS), 2010.Google Scholar
- "GENI-ORCA Control Framework," http://geni-orca.renci.org.Google Scholar
- I. Baldine, Y. Xin, A. Mandal, C. Heermann, J. Chase, V. Marupadi, A. Yumerefendi, and D. Irwin, "Autonomic Cloud Network Orchestration: A GENI Perspective," in 2nd International Workshop on Management of Emerging Networks and Services (IEEE MENS '10), in conjunction with GLOBECOM'10, Dec. 2010.Google Scholar
- J. Chase, L. Grit, D. Irwin, V. Marupadi, P. Shivam, and A. Yumerefendi, "Beyond virtual data centers: Toward an open resource control architecture," in Selected Papers from the International Conference on the Virtual Computing Initiative (ACM Digital Library), May 2007.Google Scholar
- D. Irwin, J. S. Chase, L. Grit, A. Yumerefendi, D. Becker, and K. G. Yocum, "Sharing Networked Resources with Brokered Leases," in Proceedings of the USENIX Technical Conference, June 2006. Google ScholarDigital Library
Index Terms
- Embedding virtual topologies in networked clouds
Recommendations
Building safe PaaS clouds: A survey on security in multitenant software platforms
This paper surveys the risks brought by multitenancy in software platforms, along with the most prominent solutions proposed to address them. A multitenant platform hosts and executes software from several users (tenants). The platform must ensure that ...
On the use of clouds for grid resource provisioning
Cloud computing is being built on top of established grid technology concepts. On the other hand, it is also true that cloud computing has much to offer to grid infrastructures. The aim of this paper is to provide the ability to build arbitrary complex ...
Decentralized Edge Clouds
Cloud computing services are traditionally deployed on centralized computing infrastructures confined to a few data centers, while cloud applications run in a single data center. However, the cloud's centralized nature can be limiting in terms of ...
Comments