Dependency Analysis based Approach for Virtual Machine Placement in Software-Defined Data Center
Source abstract
Abstract
In data centers, cloud-based services are usually deployed among multiple virtual machines (VMs), and these VMs have data traffic dependencies on each other. However, traffic dependency between VMs has not been fully considered when the services running in the data center are expanded by creating additional VMs. If highly dependent VMs are placed in different physical machines (PMs), the data traffic increases in the underlying physical network of the data center. To reduce the amount of data traffic in the underlying network and improve the service performance, we propose a traffic-dependency-based strategy for VM placement in software-defined data center (SDDC). The traffic dependencies between the VMs are analyzed by principal component analysis, and highly dependent VMs are grouped by gravity-based clustering. Each group of highly dependent VMs is placed within an appropriate PM based on the Hungarian matching method. This strategy of dependency-based VM placement facilitates reducing data traffic volume of the data center, since the highly dependent VMs are placed within the same PM. The results of the performance evaluation in SDDC testbed indicate that the proposed VM placement method efficiently reduces the amount of data traffic in the underlying network and improves the data center performance.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Software-Defined Networks and 5G · Cloud Computing and Resource Management · IoT and Edge/Fog Computing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Electrical Engineering and Computer Science, Gwangju Institute of Science and Technology (GIST), Gwangju 61005, Korea
LG Electronics, Seoul 07329, Korea
Funding
Institute for Information and Communications Technology Promotion
References (56)
Show source-provided references
1. Cisco (2019, July 11). Global Data Center IP Traffic Growth. Available online: https://www.cisco.com/c/en/us/solutions/collateral/service-provider/global-cloud-index-gci/white-paper-c11-738085.html.
2. Jouini, M., and Rabai, L.B.A. (2019). Design challenges of cloud computing. IGI Global Web Services: Concepts, Methodologies, Tools, and Applications, IGI Global.10.4018/978-1-5225-7501-6.ch020 ↗
3. Gohil, B., Shah, S., Golechha, Y., and Patel, D. (2016). A comparative analysis of virtual machine placement techniques in the cloud environment. Int. J. Comput. Appl., 156.10.5120/ijca2016912530 ↗
4. Raj, P., and Raman, A. (2018). Demystifying Software-Defined Cloud Environments. Software-Defined Cloud Centers, Springer.10.1007/978-3-319-78637-7 ↗
5. Richard, F. (2019, July 11). The Software-Defined Data Center Is the Future of Infrastructure Architecture. Available online: https://www.vmware.com/files/include/microsite/sddc/the_software-defined_datacenter.pdf.
6. SKTelecom (2019, July 11). Evolving Telco Data Center with Software-Defined Technologies. Available online: https://manualzz.com/doc/33019990/skt-sddc-white-paper.
7. Rich, M. (2019, July 11). Facebook Ops: Each Staffer Manages 20,000 Servers. Available online: http://www.datacenterknowledge.com/archives/2013/11/20/facebook-ops-staffer-manages-20000-servers/.
8. Principal component analysis of high-frequency data10.1080/01621459.2017.1401542 ↗
9. Indulska, M., and Orlowska, M.E. (2002, January 8–9). Gravity based spatial clustering. Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems, McLean, VI, USA.10.1145/585147.585174 ↗
10. OSDDC (2019, July 11). Software-Defined Data Center (SDDC) Definition. Available online: https://www.dmtf.org/sites/default/files/standards/documents/DSP-IS0501_1.0.0.pdf.
11. Gupta, H., Nath, S.B., Chakraborty, S., and Ghosh, S.K. (2016). SDFog: A Software-defined computing architecture for QoS aware service orchestration over edge devices. arXiv.
12. OpenFlow: Enabling innovation in campus networks10.1145/1355734.1355746 ↗
13. Hagos, D.H. (2019). Software-defined networking for scalable cloud-based services to improve system performance of Hadoop-based big data applications. Web Services: Concepts, Methodologies, Tools, and Applications, IGI Global.10.4018/978-1-5225-7501-6.ch076 ↗
14. Software-defined networking-based crypto ransomware detection using HTTP traffic characteristics10.1016/j.compeleceng.2017.10.012 ↗
15. SDxCentral (2019, July 11). What Is Software-Defined Compute?—Definition. Available online: https://www.sdxcentral.com/networking/sdn/definitions/what-is-software-defined-compute/.
16. Chen, G. (2019, July 11). Software-Defined Compute. Available online: https://www.idc.com/getdoc.jsp?containerId=IDC_P10666.
17. Darabseh, A., Al-Ayyoub, M., Jararweh, Y., Benkhelifa, E., Vouk, M., and Rindos, A. (2015, January 24–26). SDDC: A software-defined datacenter experimental framework. Proceedings of the IEEE International Conference on Future Internet of Things and Cloud, Rome, Italy.10.1109/IC2E.2015.60 ↗
18. Karki, S., Nguyen, B., and Zhang, X. (2018, January 21–25). QoS support for scientific workflows using software-defined storage resource enclaves. Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS), Vancouver, BC, Canada.10.1109/IPDPS.2018.00020 ↗
19. Sahu, H., and Singh, N. (2018). Software-Defined Storage. Innovations in Software-Defined Networking and Network Functions Virtualization, IGI Global.10.4018/978-1-5225-3640-6.ch013 ↗
20. SDxCentral (2019, July 11). What Is Software-Defined Security for SDN ?. Available online: https://www.sdxcentral.com/security/definitions/what-is-software-defined-security/.
21. Compastié, M., Badonnel, R., Festor, O., He, R., and Kassi-Lahlou, M. (2018, January 23–27). Unikernel-based approach for software-defined security in cloud infrastructures. Proceedings of the IEEE Network Operations and Management Symposium (NOMS), Taipei, Taiwan.10.1109/NOMS.2018.8406155 ↗
22. BEACON project: Software-defined security service function chaining in federated clouds
23. Brech, B.L., Crowder, S.W., Franke, H., Halim, N., Hogstrom, M.R., Li, C.S., Pattnaik, P.C., Pendarakis, D., Rao, J.R., and Ratnaparkhi, R.P. (2017). Security within a Software-Defined Infrastructure. (15/474,207), U.S. Patent.
24. A system for providing load-aware virtual network service in a software-defined data center network10.1002/nem.1989 ↗
25. Distributed power saving for large-scale software-defined data center networks10.1109/ACCESS.2018.2791630 ↗
26. Kuijia: Traffic Rescaling in Software-Defined Data Center WANs
27. Virtual network function placement considering resource optimization and SFC Requests in cloud datacenter10.1109/TPDS.2018.2802518 ↗
28. Kathiravelu, P., Van Roy, P., and Veiga, L. (2018, January 23–26). Software-defined data services: Interoperable and network-aware big data executions. Proceedings of the International Conference on Software Defined Systems (SDS), Barcelona, Spain.10.1109/SDS.2018.8370436 ↗
29. An overview of virtual machine placement schemes in cloud computing10.1016/j.jnca.2016.01.011 ↗
30. A survey of virtual machine placement techniques in a cloud data center10.1016/j.procs.2016.02.093 ↗
31. Wang, H., Li, Y., Zhang, Y., and Jin, D. (2017). Virtual machine migration planning in software-defined networks. IEEE Trans. Cloud Comput.
32. Meng, X., Pappas, V., and Zhang, L. (2010, January 14–19). Improving the scalability of data center networks with traffic-aware virtual machine placement. Proceedings of the IEEE INFOCOM, San Diego, CA, USA.10.1109/INFCOM.2010.5461930 ↗
33. Joint affinity aware grouping and virtual machine placement10.1016/j.micpro.2016.12.006 ↗
34. Improving performance by network-aware virtual machine clustering and consolidation10.1007/s11227-017-2104-9 ↗
35. SDN-based traffic aware placement of NFV middleboxes10.1109/TNSM.2017.2729506 ↗
36. Chi, P.W., Huang, Y.C., and Lei, C.L. (2015, January 8–12). In Proceedings of the Efficient NFV deployment in data center networks. Proceedings of the IEEE International Conference on Communications (ICC), London, UK.10.1109/ICC.2015.7249164 ↗
37. Discrete PSO-based workload optimization in virtual machine placement10.1007/s00779-018-1111-z ↗
38. Pham, C., Tran, N.H., Ren, S., Saad, W., and Hong, C.S. (2017). Traffic-aware and energy-efficient VNF placement for service chaining: Joint sampling and matching approach. IEEE Trans. Serv. Comput.
39. Fatima, A., Javaid, N., Sultana, T., Hussain, W., Bilal, M., Shabbir, S., Asim, Y., Akbar, M., and Ilahi, M. (2018). Virtual machine placement via bin packing in cloud data centers. Electronics, 7.10.3390/electronics7120389 ↗
40. Duong-Ba, T.H., Nguyen, T., Bose, B., and Tran, T.T. (2018). A Dynamic virtual machine placement and migration scheme for data centers. IEEE Trans. Serv. Comput.
41. López, J., Kushik, N., Berriri, A., Yevtushenko, N., and Zeghlache, D. (2018). Test derivation for SDN-enabled switches: A logic circuit based approach. IFIP International Conference on Testing Software and Systems, Springer.10.1007/978-3-319-99927-2_7 ↗
42. Walklin, S. (2017, January 26–29). Leaf-spine architecture for OTN switching. Proceedings of the IEEE International Conference on Computing, Networking and Communications (ICNC), Santa Clara, CA, USA.10.1109/ICCNC.2017.7876108 ↗
43. Service-Aware Cloud-to-Cloud Migration of Multiple Virtual Machines10.1109/ACCESS.2018.2882651 ↗
44. Contextual understanding of microservice architecture: Current and future directions10.1145/3183628.3183631 ↗
45. Indrasiri, K. (2019, July 11). Microservices Layered Architecture. Available online: https://medium.com/microservices-in-practice/microservices-layered-architecture-88a7fc38d3f1.
46. Smith, L.I. (2019, July 11). A Tutorial on Principal Components Analysis. Available online: https://ourarchive.otago.ac.nz/bitstream/handle/10523/7534/OUCS-2002-12.pdf.
47. The Hungarian method for the assignment problem10.1002/nav.3800020109 ↗
48. A Bipartite Graph Matching Algorithm in Human-Computer Collaboration
49. Seglearn: A python package for learning sequences and time series
50. ONF (2019, July 11). ONOS. Available online: https://onosproject.org/.
51. ONF (2019, July 11). Mininet. Available online: http://mininet.org/.
52. A simple min-cut algorithm10.1145/263867.263872 ↗
53. Wikipedia (2019, July 11). Stoer-Wagner Algorithm. Available online: https://en.wikipedia.org/wiki/Stoer%E2%80%93Wagner_algorithm.
54. OpenStack Foundation (2019, July 11). OpenStack. Available online: https://www.openstack.org/.
55. ONF (2019, July 11). SONA DC Network Virtualization. Available online: https://wiki.onosproject.org/display/ONOS/SONA%3A+DC+Network+Virtualization.
56. Foresta, F., Cerroni, W., Foschini, L., Davoli, G., Contoli, C., Corradi, A., and Callegati, F. (2018, January 20–24). Improving OpenStack networking: Advantages and performance of native SDN integration. Proceedings of the IEEE International Conference on Communications (ICC), Kansas City, MO, USA.10.1109/ICC.2018.8422753 ↗