Enabling Efficient Placement of Virtual Infrastructures in the Cloud

  • Ioana Giurgiu
  • Claris Castillo
  • Asser Tantawi
  • Malgorzata Steinder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7662)


In the IaaS model, users have the opportunity to run their applications by creating virtualized infrastructures, from virtual machines, networks and storage volumes. However, they are still not able to optimize these infrastructures to their workloads, in order to receive guarantees of resource requirements or availability constraints. In this paper we address the problem of efficiently placing such infrastructures in large scale data centers, while considering compute and network demands, as well as availability requirements. Unlike previous techniques that focus on the networking or the compute resources allocation in a piecemeal fashion, we consider all these factors in one single solution. Our approach makes the problem tractable, while enabling the load balancing of resources. We show the effectiveness and efficiency of our approach with a rich set of workloads over extensive simulations.


Network-aware virtual machine placement Cloud Performance 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Amazon: HPC Applications (2012), http://aws.amazon.com/hpc-applications/
  2. 2.
    Bengoetxea, E.: Inexact graph matching using estimation distribution algorithms. Ecole Nationale Supérieure des Télécommunications, Paris (2002)MATHGoogle Scholar
  3. 3.
    Liu, C., Loo, B.T., Mao, Y.: Declarative automated cloud resource orchestration. In: Proceedings of SOCC 2011, pp. 1–8. ACM (2011)Google Scholar
  4. 4.
    Benson, T., Akella, A., Shaikh, A., Sahu, S.: CloudNaaS: a cloud networking platform for enterprise applications. In: Proceedings of SOCC 2011, pp. 1–13 (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 the 29th IEEE Conference on Computer Communications (INFOCOM 2010), pp. 1–9. IEEE (2010)Google Scholar
  6. 6.
    Taura, K., Chien, A.: A heuristic algorithm for mapping communicating tasks on heterogeneous resources. In: Proceedings of HCW 2000, pp. 102–115 (2000)Google Scholar
  7. 7.
    Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of INFOCOM 2006, pp. 1–12 (2006)Google Scholar
  8. 8.
    Amazon: EC2 instances (2012), http://aws.amazon.com/ec2/instance-types/
  9. 9.
    Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. SIGCOMM Computing Communications Review, 17–29 (2008)Google Scholar
  10. 10.
    Zhu, X., Santos, C., Beyer, D., Ward, J., Singhal, S.: Automated application component placement in data centers using mathematical programming. International Journal of Network Management 18, 467–483 (2008)CrossRefGoogle Scholar
  11. 11.
    Ricci, R., Alfeld, C., Lepreau, J.: A solver for the network testbed mapping problem. SIGCOMM Computing Communications Review 33, 65–81 (2003)CrossRefGoogle Scholar
  12. 12.
    Szeto, W., Iraqi, Y., Boutaba, R.: A multi-commodity flow based approach to virtual network resource allocation. In: Proceedings of GLOBECOM 2003 (2003)Google Scholar
  13. 13.
    Agarwal, T., Sharma, A., Laxmikant, A., Kale, L.: Topology-aware task mapping for reducing communication contention on large parallel machines. In: Proceedings of IPDPS 2006 (2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Ioana Giurgiu
    • 1
  • Claris Castillo
    • 2
  • Asser Tantawi
    • 2
  • Malgorzata Steinder
    • 2
  1. 1.Systems Group, Dept. of Computer ScienceETH ZurichSwitzerland
  2. 2.IBM T.J. Watson Research CenterUS

Personalised recommendations