Huynh Tu Dang
ABSTRACT
In a virtualized datacenter, the Service Level Agreement for an application restricts the Virtual Machines (VMs) placement. An algorithm is in charge of maintaining a placement compatible with the stated constraints.
Conventionally, when a placement algorithm computes a schedule of actions to re-arrange the VMs, the constraints ignore the intermediate states of the datacenter to only restrict the resulting placement. This situation may lead to temporary violations of the constraints. In this paper, we discuss the causes of these violations. We then advocate for continuous placement constraints to restrict also the actions schedule. We discuss why their development requires more attention and how the extensible placement algorithm BtrPlace can address this issue.
- Amazon EC2. http://aws.amazon.com/ec2/.Google Scholar
- E. Bin, O. Biran, O. Boni, E. Hadad, E. K. Kolodner, Y. Moatti, and D. H. Lorenz. Guaranteeing high availability goals for virtual machine placement. 2012 IEEE 32nd International Conference on Distributed Computing Systems, 0: 700--709, 2011. Google ScholarDigital Library
- D. Breitgand, A. Marashini, and J. Tordsson. Policy-driven service placement optimization in federated clouds. IBM Research Division, Tech. Rep, 2011.Google Scholar
- Y. Caseau and F. Laburthe. Cumulative scheduling with task intervals. In Proceedings of the 1996 Joint International Conference and Symposium on Logic Programming, pages 363--37, 1996.Google Scholar
- Choco: an open source Java constraint programming library. Research report 10-02-INFO, Mines de Nantes, 2010.Google Scholar
- Citrix store. http://store.citrix.com.Google Scholar
- C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield. Live migration of virtual machines. In 2nd NSDI, pages 273--286, 2005. Google ScholarDigital Library
- Dean, Jeff. Designs, lessons and advice from building large distributed systems. In Keynote of the International Conference on Large-Scale Distributed Systems and Middleware Conference, 2009.Google Scholar
- C. Dupont, T. Schulze, G. Giuliani, A. Somov, and F. Hermenier. An energy aware framework for virtual machine placement in cloud federated data centres. In Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet, e-Energy '12, pages 4:1--4:10, New York, NY, USA, 2012. ACM. Google ScholarDigital Library
- D. Epping and F. Denneman. VMware vSphere 4.1 HA and DRS technical deepdive. CreateSpace, 2010.Google Scholar
- R. J. Figueiredo, P. A. Dinda, and J. A. B. Fortes. A case for grid computing on virtual machines. In Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCS '03, pages 550--, Washington, DC, USA, 2003. IEEE Computer Society. Google ScholarDigital Library
- F. Hermenier, S. Demassey, and X. Lorca. Bin repacking scheduling in virtualized datacenters. Principles and Practice of Constraint Programming--CP 2011, pages 27--41, 2011. Google ScholarDigital Library
- F. Hermenier, J. Lawall, and G. Muller. Btrplace: A flexible consolidation manager for highly available applications. IEEE Transactions on Dependable and Secure Computing, 10(5): 273--286, 2013. Google ScholarDigital Library
- F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall. Entropy: a consolidation manager for clusters. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, VEE '09, pages 41--50, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- Gnu lesser general public license version 3. https://www.gnu.org/licenses/lgpl-3.0.en.html.Google Scholar
- V. Soundararajan and J. M. Anderson. The impact of management operations on the virtualized datacenter. SIGARCH Comput. Archit. News, 38(3): 326--337, June 2010. Google ScholarDigital Library
- K. Tsakalozos, M. Roussopoulos, and A. Delis. Hint-based execution of workloads in clouds with nefeli. Parallel and Distributed Systems, IEEE Transactions on, 24(7): 1331--1340, 2013. Google ScholarDigital Library
- A. Verma, P. Ahuja, and A. Neogi. pmapper: power and migration cost aware application placement in virtualized systems. In Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, Middleware '08, pages 243--264, New York, NY, USA, 2008. Springer-Verlag New York, Inc. Google ScholarDigital Library
- G. Wang and T. S. E. Ng. The impact of virtualization on network performance of amazon ec2 data center. In Proceedings of the 29th conference on Information communications, INFOCOM'10, pages 1163--1171, Piscataway, NJ, USA, 2010. IEEE Press. Google ScholarDigital Library
- T. Wood, G. Tarasuk-Levin, P. Shenoy, P. Desnoyers, E. Cecchet, and M. D. Corner. Memory buddies: exploiting page sharing for smart colocation in virtualized data centers. In Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments, VEE '09, pages 31--40, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
Recommendations
Constraint-aware VM placement in heterogeneous computing clusters
AbstractVirtualized systems consist of a large number of machines that are configured with different hardware and software, and execute a large number of virtual machines (VMs) for diverse applications. There can be various constraint conditions of ...
A CPU Overhead-Aware VM Placement Algorithm for Network Bandwidth Guarantee in Virtualized Data Centers
ICCAC '15: Proceedings of the 2015 International Conference on Cloud and Autonomic ComputingAs server consolidations based on the virtualization techniques become popular and cloud services continue to grow rapidly, more and more data centers are being built to accommodate a number of virtual clusters running various workloads. Since these ...
Performance Evaluation of VM Placement Using Classical Bin Packing and Genetic Algorithm for Cloud Environment
In current era, the trend of cloud computing is increasing with every passing day due to one of its dominant service i.e. Infrastructure as a service IAAS, which virtualizes the hardware by creating multiple instances of VMs on single physical machine. ...
Comments