Maximum elastic scheduling of virtual machines in general graph cloud data center networks

References

• Á Mann Z. Allocation of virtual machines in cloud data centers—a survey of problem models and optimization algorithms. ACM Comput Surveys. 2015;48(1):1–34. doi:10.1145/2797211
   Web of Science ®Google Scholar
• Saif MAN, Niranjan S, Al-Ariki HDE. Efficient autonomic and elastic resource management techniques in cloud environment: taxonomy and analysis. Wireless Networks. 2021;27(4):2829–2866. doi:10.1007/s11276-021-02614-1
   Web of Science ®Google Scholar
• Wu J, Lu S, Zheng H. On maximum elastic scheduling of virtual machines for cloud-based data center networks. 2018 IEEE International Conference on Communications (ICC); Kansas City, MO, USA. IEEE; 2018. p. 1–6.
   Google Scholar
• Li K, Wu J, Blaisse A. Elasticity-aware virtual machine placement for cloud datacenters. 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet); San Francisco, CA, USA. IEEE; 2013. p. 99–107.
   Google Scholar
• Duffield NG, Goyal P, Greenberg A, et al. A flexible model for resource management in virtual private networks. Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication; New York, NY, United States. 1999. p. 95–108.
   Google Scholar
• Kumar A, Rastogi R, Silberschatz A, et al. Algorithms for provisioning virtual private networks in the hose model. IEEE/ACM Trans Networking. 2002;10(4):565–578. doi:10.1109/TNET.2002.802141
   Web of Science ®Google Scholar
• Lacki J, Nussbaum Y, Sankowski P, et al. Single source–all sinks max flows in planar digraphs. 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science; New Brunswick, NJ, USA. IEEE; 2012. p. 599–608.
   Google Scholar
• Ford LR, Fulkerson DR. Flows in networks. In: Flows in networks. Princeton, NJ, USA: Princeton university press; 2015 .
   Google Scholar
• Dinic E. Algorithm for solution of a problem of maximum flow in a network with power estimation. Soviet Math Doll. 1970;11(5):1277–1280. English translation by RF. Rinehart, 1970.
   Google Scholar
• Edmonds J, Karp RM. Theoretical improvements in algorithmic efficiency for network flow problems. J ACM. 1972;19(2):248–264. doi:10.1145/321694.321699
   Web of Science ®Google Scholar
• Chen L, Kyng R, Liu YP, et al. Maximum flow and minimum-cost flow in almost-linear time. 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS); Denver, CO, USA. IEEE; 2022. p. 612–623.
   Google Scholar
• Abboud A, Krauthgamer R, Trabelsi O. New algorithms and lower bounds for all-pairs max-flow in undirected graphs. Proceedings of the Fourteenth Annual ACMSIAM Symposium on Discrete Algorithms; Salt Lake City, UT, USA. SIAM; 2020. p. 48–61.
   Google Scholar
• Hagberg AA, Schult DA, Swart PJ. Exploring network structure, dynamics, and function using networkx. In: Varoquaux G, Vaught T Millman J, editors. Proceedings of the 7th Python in Science Conference, Pasadena, CA USA; 2008, p. 11–15.
   Google Scholar
• Wu BY, Chao K-M. Spanning trees and optimization problems. Boca Raton, FL, USA: Chapman and Hall/CRC; 2004.
   Google Scholar
• Pemmaraju S, Skiena S. Computational discrete mathematics: combinatorics and graph theory with mathematica®. Cambridge, UK: Cambridge university press; 2003.
   Google Scholar
• Sridharan R, Domnic S. Network policy aware placement of tasks for elastic applications in iaas-cloud environment. Cluster Comput. 2021;24(2):1381–1396. doi: 10.1007/s10586-020-03194-z
   Web of Science ®Google Scholar
• Kusic D, Kephart JO, Hanson JE, et al. Power and performance management of virtualized computing environments via lookahead control. Cluster Comput. 2009;12(1):1–15. doi:10.1007/s10586-008-0070-y
   Web of Science ®Google Scholar
• Yang S, Wieder P, Yahyapour R, et al. Reliable virtual machine placement and routing in clouds. IEEE Trans Parallel Distrib Syst. 2017;28(10):2965–2978. doi:10.1109/TPDS.2017.2693273
   Web of Science ®Google Scholar
• Meng X, Pappas V, Zhang L. Improving the scalability of data center networks with traffic-aware virtual machine placement. 2010 Proceedings IEEE INFOCOM; San Diego, CA, USA. IEEE; 2010. p. 1–9.
   Google Scholar
• Xu F, Liu F, Jin H, et al. Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions. Proc IEEE. 2013;102(1):11–31. doi:10.1109/JPROC.2013.2287711
   Web of Science ®Google Scholar
• López-Pires F, Barán B. Cloud computing resource allocation taxonomies. Int J Cloud Comput. 2017;6(3):238–264. doi:10.1504/IJCC.2017.086712
   Google Scholar
• Ballani H, Costa P, Karagiannis T, et al. Towards predictable datacenter networks. Proceedings of the ACM SIGCOMM 2011 Conference; New York, NY, USA. 2011. p. 242–253.
   Google Scholar
• Silva Filho MC, Monteiro CC, Inácio PR, et al. Approaches for optimizing virtual machine placement and migration in cloud environments: A survey. J Parallel Distrib Comput. 2018;111:222–250. doi:10.1016/j.jpdc.2017.08.010
   Web of Science ®Google Scholar
• Wang R, Wickboldt JA, Esteves RP, et al. Using empirical estimates of effective bandwidth in network-aware placement of virtual machines in datacenters. IEEE Trans Network Serv Manage. 2016;13(2):267–280. doi:10.1109/TNSM.2016.2530309
   Web of Science ®Google Scholar
• Laghrissi A, Taleb T. A survey on the placement of virtual resources and virtual network functions. IEEE Commun Surv Tutorials. 2018;21(2):1409–1434. doi:10.1109/COMST.2018.2884835
   Web of Science ®Google Scholar
• Shawky DM, Ali AF. Defining a measure of cloud computing elasticity. 2012 1st International conference on systems and computer science (ICSCS); Lille, France. IEEE; 2012. p. 1–5.
   Google Scholar
• Lu S, Fang Z, Wu J, et al. Elastic scaling of virtual clusters in cloud data center networks. 2017 IEEE 36th International Performance Computing and Communications Conference (IPCCC); San Diego, CA, USA. IEEE; 2017. p. 1–8.
   Google Scholar
• Li K, Wang L. Elastic scheduling of virtual machines in cloudlet networks. 2021 IEEE International Performance, Computing, and Communications Conference (IPCCC); Austin, TX, USA. IEEE; 2021. p. 1–7.
   Google Scholar
• Herbst NR, Kounev S, Reussner R. Elasticity in cloud computing: what it is, and what it is not. 10th international conference on autonomic computing (ICAC 13); San Jose, CA. 2013. p. 23–27.
   Google Scholar