Cooperative Dynamic Scheduling of Virtual Machines in Distributed Systems

  • Flavien Quesnel
  • Adrien Lèbre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7156)


Cloud Computing aims at outsourcing data and applications hosting and at charging clients on a per-usage basis. These data and applications may be packaged in virtual machines (VM), which are themselves hosted by nodes, i.e. physical machines.

Consequently, several frameworks have been designed to manage VMs on pools of nodes. Unfortunately, most of them do not efficiently address a common objective of cloud providers: maximizing system utilization while ensuring the quality of service (QoS). The main reason is that these frameworks schedule VMs in a static way and/or have a centralized design.

In this article, we introduce a framework that enables to schedule VMs cooperatively and dynamically in distributed systems. We evaluated our prototype through simulations, to compare our approach with the centralized one. Preliminary results showed that our scheduler was more reactive. As future work, we plan to investigate further the scalability of our framework, and to improve reactivity and fault-tolerance aspects.


Cloud Computing Virtual Machine IEEE Computer Society Overlay Network Cloud Provider 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clark, C., Fraser, K., Hand, S., Hansen, J.G., Jul, E., Limpach, C., Pratt, I., Warfield, A.: Live migration of virtual machines. In: NSDI 2005: Proceedings of the 2nd Conference on Symposium on Networked Systems Design and Implementation, NSDI 2005, pp. 273–286. USENIX Association, Berkeley (2005)Google Scholar
  2. 2.
    Etsion, Y., Tsafrir, D.: A Short Survey of Commercial Cluster Batch Schedulers. Tech. rep., The Hebrew University of Jerusalem, Jerusalem, Israel (May 2005)Google Scholar
  3. 3.
    Feller, E., Rilling, L., Morin, C., Lottiaux, R., Leprince, D.: Snooze: A Scalable, Fault-Tolerant and Distributed Consolidation Manager for Large-Scale Clusters. Tech. rep., INRIA Rennes, Rennes, France (September 2010)Google Scholar
  4. 4.
    Hermenier, F., Lebre, A., Menaud, J.M.: Cluster-Wide Context Switch of Virtualized Jobs. In: VTDC 2010: Proceedings of the 4th International Workshop on Virtualization Technologies in Distributed Computing. ACM, New York (2010)Google Scholar
  5. 5.
    Hermenier, F., Lorca, X., Menaud, J.M., Muller, G., Lawall, J.: Entropy: a consolidation manager for clusters. In: Hosking, A.L., Bacon, D.F., Krieger, O. (eds.) VEE 2009: Proceedings of the 2009 ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, pp. 41–50. ACM, New York (2009)CrossRefGoogle Scholar
  6. 6.
    Hoffa, C., Mehta, G., Freeman, T., Deelman, E., Keahey, K., Berriman, B., Good, J.: On the Use of Cloud Computing for Scientific Workflows. In: ESCIENCE 2008: Proceedings of the 2008 Fourth IEEE International Conference on eScience, pp. 640–645. IEEE Computer Society, Washington, DC (2008)CrossRefGoogle Scholar
  7. 7.
    Lottiaux, R., Gallard, P., Vallee, G., Morin, C., Boissinot, B.: OpenMosix, OpenSSI and Kerrighed: a comparative study. In: CCGRID 2005: Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid, vol. 2, pp. 1016–1023. IEEE Computer Society, Washington, DC (2005)CrossRefGoogle Scholar
  8. 8.
    Lowe, S.: Introducing VMware vSphere 4, 1st edn. Wiley Publishing Inc., Indianapolis (2009)Google Scholar
  9. 9.
    Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-Peer Computing. Tech. rep., HP Laboratories, Palo Alto, CA, USA (July 2003)Google Scholar
  10. 10.
    Nurmi, D., Wolski, R., Grzegorczyk, C., Obertelli, G., Soman, S., Youseff, L., Zagorodnov, D.: The Eucalyptus Open-Source Cloud-Computing System. In: Cappello, F., Wang, C.L., Buyya, R. (eds.) CCGRID 2009: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 124–131. IEEE Computer Society, Washington, DC (2009)CrossRefGoogle Scholar
  11. 11.
    Perera, S., Gannon, D.: Enforcing User-Defined Management Logic in Large Scale Systems. In: Services 2009: Proceedings of the 2009 Congress on Services - I, pp. 243–250. IEEE Computer Society, Washington, DC (2009)CrossRefGoogle Scholar
  12. 12.
    Quesnel, F., Lebre, A.: Operating Systems and Virtualization Frameworks: From Local to Distributed Similarities. In: Cotronis, Y., Danelutto, M., Papadopoulos, G.A. (eds.) PDP 2011: Proceedings of the 19th Euromicro International Conference on Parallel, Distributed and Network-Based Computing, pp. 495–502. IEEE Computer Society, Los Alamitos (2011)CrossRefGoogle Scholar
  13. 13.
    Rouzaud-Cornabas, J.: A Distributed and Collaborative Dynamic Load Balancer for Virtual Machine. In: Guarracino, M.R., Vivien, F., Träff, J.L., Cannatoro, M., Danelutto, M., Hast, A., Perla, F., Knüpfer, A., Di Martino, B., Alexander, M. (eds.) Euro-Par-Workshop 2010. LNCS, vol. 6586, pp. 641–648. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  14. 14.
    Smith, J.E., Nair, R.: The Architecture of Virtual Machines. Computer 38(5), 32–38 (2005)CrossRefGoogle Scholar
  15. 15.
    Sotomayor, B., Montero, R.S., Llorente, I.M., Foster, I.: Virtual Infrastructure Management in Private and Hybrid Clouds. IEEE Internet Computing 13(5), 14–22 (2009)CrossRefGoogle Scholar
  16. 16.
    Xu, J., Zhao, M., Fortes, J.A.B.: Cooperative Autonomic Management in Dynamic Distributed Systems. In: Guerraoui, R., Petit, F. (eds.) SSS 2009. LNCS, vol. 5873, pp. 756–770. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  17. 17.
    Yazir, Y.O., Matthews, C., Farahbod, R., Neville, S., Guitouni, A., Ganti, S., Coady, Y.: Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis. In: Cloud 2010: IEEE 3rd International Conference on Cloud Computing, pp. 91–98. IEEE Computer Society, Los Alamitos (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Flavien Quesnel
    • 1
  • Adrien Lèbre
    • 1
  1. 1.ASCOLA Research GroupEcole des Mines de Nantes/INRIA/LINANantesFrance

Personalised recommendations