Reliable Virtual Data Center Embedding Across Multiple Data Centers

Gang Sun, Sitong Bu, Vishal Anand, Victor Chang, Dan Liao

2016

Abstract

Cloud computing has become a cost-effective paradigm for deploying online service applications in large data centers in recent years. Virtualization technology enables flexible and efficient management of physical resources in cloud data centers and improves the resource utilization. A request for resources to a data center can be abstracted as a virtual data center (VDC) request. Due to the use of a large number of resources and at various locations, reliability is an important issue that should be addressed in large and multiple data centers. However, most research focuses on the problem of reliable VDC embedding in a single data center. In this paper, we study the problem of reliable VDC embedding across multiple data centers, such that the total bandwidth consumption in the inter-data center backbone network is minimized, while satisfying the reliability requirement of each VDC request. We model the problem by using mixed integer linear programming (MILP) and propose a heuristic algorithm to address this NP-hard problem efficiently. Simulation results show that the proposed algorithm performs better in terms of lowering physical resource consumption and VDC request blocking ratio compared with existing solution.

References

  1. Armbrust, M., Fox, A., Griffith, R., et al, 2010. A view of cloud computing. Communications of the ACM.
  2. Bari, M., Boutaba, R., Esteves, R., Granville, L., Podlesny, M., Rabbani, M., Zhang, Q., and Zhani, M., 2013. Data center network virtualization: A survey. IEEE Communications Surveys and Tutorials.
  3. Amokrane, A., Zhani, M., Langar, R., Boutaba, R., Pujolle, G., 2013. Greenhead: Virtual Data Center Embedding Across Distributed Infrastructures. IEEE Transactions on Cloud Computing.
  4. Zhang, Q., Zhani, M., Jabri, M., Boutaba, R., 2014. Venice: Reliable Virtual Data Center Embedding in Clouds. IEEE INFOCOM.
  5. Guo, C., Lu, G., Wang, H., Yang, S., Kong, C., Sun, P., Wu, W., and Zhang, Y., 2010. SecondNet: a data center network virtualization architecture with bandwidth guarantees. ACM CoNEXT.
  6. Zhani, M. F., Zhang, Q., Simon, G., and Boutaba, R., 2013. VDC planner: Dynamic migration-aware virtual data center embedding for clouds. IFIP/IEEE IM.
  7. Yu, H., Wen, T., Di, H., Anand, V., Li, L., 2014. Cost efficient virtual network embedding across multiple domains with joint intra-domain and inter-domain embedding. Optical Switching and Networking.
  8. Di, H., Anand, V., Yu, H., Li, L., Lianand D., Sun, G., 2014. Design of Reliable Virtual Infrastructure Using Local Protection. IEEE International Conference on Computing, Networking and Communications.
  9. Fischer, A., Botero, J., Beck, M., Meer, H., Hesselbach, X., 2013. Virtual Network Embedding: A Survey. IEEE Communications Surveys &Tutorials.
  10. Greenberg, A., Hamilton, J., Maltz, D., and Patel, P., 2008. The cost of a cloud: research problems in data center networks. ACM SIGCOMM Computer Communication Review.
  11. Leiserson, C., 1985. Fat-Trees: Universal Networks for Hardware Efficient Supercomputing. IEEE Transactions on Computers.
Download


Paper Citation


in Harvard Style

Sun G., Bu S., Anand V., Chang V. and Liao D. (2016). Reliable Virtual Data Center Embedding Across Multiple Data Centers . In Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD, ISBN 978-989-758-183-0, pages 195-203. DOI: 10.5220/0005842101950203


in Bibtex Style

@conference{iotbd16,
author={Gang Sun and Sitong Bu and Vishal Anand and Victor Chang and Dan Liao},
title={Reliable Virtual Data Center Embedding Across Multiple Data Centers},
booktitle={Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,},
year={2016},
pages={195-203},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005842101950203},
isbn={978-989-758-183-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Internet of Things and Big Data - Volume 1: IoTBD,
TI - Reliable Virtual Data Center Embedding Across Multiple Data Centers
SN - 978-989-758-183-0
AU - Sun G.
AU - Bu S.
AU - Anand V.
AU - Chang V.
AU - Liao D.
PY - 2016
SP - 195
EP - 203
DO - 10.5220/0005842101950203