Network-Aware Re-Scheduling: Towards Improving Network Performance of Virtual Machines in a Data Center

  • Gangyi Luo
  • Zhuzhong Qian
  • Mianxiong Dong
  • Kaoru Ota
  • Sanglu Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8630)


An effective virtual machine allocation and scheduling algorithm can improve the utilization of physical servers, lower energy cost and improve the overall performance of datacenters. Current virtual machine scheduling algorithms mainly focus on the initial allocation of VMs based on the CPU, memory and network bandwidth requirements. However, Caused by finish of jobs or expiration of lease, related virtual machines would be shut down and leave the system which generate plenty of resource fragments. Such fragments lead to unbalanced resource utilization and the communication performance may decline significantly. This paper studied the network influence on some typical applications in datacenters and proposed a self-adaptive network-aware virtual machine re-scheduling algorithm to maintain an optimal system-wide status. Our algorithm had two stages. In the first stage, we checked whether re-scheduling was necessary and in the second stage perform a heuristic re-scheduling to lower communication cost among VMs. We use two benchmarks in a real environment to examine network influence on different tasks. To evaluate the advantages of the proposed algorithm, we also build a cloud computing testbed. Real workload trace-driven simulations and testbed-based experiments show that, our algorithm greatly shortens the average finish time of map-reduce tasks and reduced time delay of web applications. Simulation results showed that our algorithm considerably reduced the amount of high-delay jobs, lowered the average traffic passed through high-level switches and improved the communication ability among virtual machines.


Data Center Network-Aware Virtual Machine Re-Scheduling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, M., Meng, X., Zhang, L.: Consolidating virtual machines with dynamic bandwidth demand in data centers. In: Proceedings of International Conference on Computer Communications. IEEE (2011)Google Scholar
  2. 2.
    Van Nguyen, H., Dang Tran, F., Menaud, J.M.: Autonomic virtual resource management for service hosting platforms. In: Proceedings of the ICSE Workshop on Software Engineering Challenges of Cloud Computing. IEEE (2009)Google Scholar
  3. 3.
    Xu, J., Fortes, J.A.: Multi-objective virtual machine placement in virtualized data center environments. In: Green Computing and Communications, IEEE/ACM Int’l Conference on & Int’l Conference on Cyber, Physical and Social Computing. IEEE (2010)Google Scholar
  4. 4.
    Dutta, S., Verma, A.: Service deactivation aware placement and defragmentation in enterprise clouds. In: Proceedings of the 7th International Conference on Network and Services Management. IFIP (2011)Google Scholar
  5. 5.
    Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: Proceedings of International Conference on Computer Communications. IEEE (2010)Google Scholar
  6. 6.
    Alicherry, M., Lakshman, T.V.: Network aware resource allocation in distributed clouds. In: Proceedings of International Conference on Computer Communications. IEEE (2012)Google Scholar
  7. 7.
    Jiang, J.W., Lan, T., Ha, S., Chen, M., Chiang, M.: Joint VM placement and routing for data center traffic engineering. In: Proceedings of International Conference on Computer Communications. IEEE (2012)Google Scholar
  8. 8.
    Kliazovich, D., Bouvry, P., Khan, S.U.: DENS: Data center energy-efficient network-aware scheduling. Journal of Cluster computing 16(1), 65–75 (2013)CrossRefGoogle Scholar
  9. 9.
    Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware vm placement for cloud systems. In: Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE Computer Society (2012)Google Scholar
  10. 10.
    Shrivastava, V., Zerfos, P., Lee, K.W., Jamjoom, H., Liu, Y.H., Banerjee, S.: Application-aware virtual machine migration in data centers. In: Proceedings of International Conference on Computer Communications. IEEE (2011)Google Scholar
  11. 11.
    Steiner, M., Gaglianello, B.G., Gurbani, V., Hilt, V., Roome, W.D., Scharf, M., Voith, T.: Network-aware service placement in a distributed cloud environment. Journal of ACM SIGCOMM Computer Communication Review 42(4), 73–74 (2012)Google Scholar
  12. 12.
    Stage, A., Setzer, T.: Network-aware migration control and scheduling of differentiated virtual machine workloads. In: Proceedings of the ICSE Workshop on Software Engineering Challenges of Cloud Computing. IEEE Computer Society (2009)Google Scholar
  13. 13.
    Verma, A., Kumar, G., Koller, R.: The Cost of Reconfiguration in a Cloud. In: Proceedings of the 11th International Middleware Conference (2010)Google Scholar
  14. 14.
    Wilson, C., et al.: Better never than late: Meeting deadlines in datacenter networks. Journal of ACM SIGCOMM Computer Communication Review 41(4) (2011)Google Scholar
  15. 15.
    Wilson, C., Ballani, H., Karagiannis, T., Rowtron, A.: Some NP-complete problems in quadratic and nonlinear programming. Mathematical Programming 39(2), 117–129 (1987)CrossRefMathSciNetGoogle Scholar
  16. 16.
    Breitgand, D., Kutiel, G., Raz, D.: Cost-aware live migration of services in the cloud. In: Proceedings of the 3rd Annual Haifa Experimental Systems Conference. ACM (2010)Google Scholar
  17. 17.
    Zhu, J., Li, D., Wu, J., Liu, H., Zhang, Y., Zhang, J.: Towards bandwidth guarantee in multi-tenancy cloud computing networks. In: Proceedings of 20th IEEE International Conference on Network Protocols. IEEE (2012)Google Scholar
  18. 18.
    Benson, T., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. Journal of ACM SIGCOMM Computer Communication Review 40(1), 92–99 (2010)Google Scholar
  19. 19.
    Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of data center traffic: Measurements and analysis. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference. ACM (2009)Google Scholar
  20. 20.
    Bobroff, N., Kochut, A., Beaty, K.: Dynamic placement of virtual machines for managing sla violations. In: Proceedings of 10th IFIP/IEEE International Symposium on Integrated Network Management. IEEE (2007)Google Scholar
  21. 21.
    Jung, G., Joshi, K.R., Hiltunen, M.A., Schlichting, R.D., Pu, C.: A cost-sensitive adaptation engine for server consolidation of multitier applications. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 163–183. Springer, Heidelberg (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Gangyi Luo
    • 1
  • Zhuzhong Qian
    • 1
  • Mianxiong Dong
    • 2
  • Kaoru Ota
    • 3
  • Sanglu Lu
    • 1
  1. 1.State Key Laboratory for Novel Software TechnologyNanjing UniversityChina
  2. 2.National Institute of Information and Communications TechnologyJapan
  3. 3.Department of Information and Electronic EngineeringMuroran Insitute of TechnologyJapan

Personalised recommendations