Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
NAS Grid Benchmarks: A Tool for Grid Space Exploration
Cluster Computing
Xen and the art of virtualization
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Handbook of Constraint Programming (Foundations of Artificial Intelligence)
Future and Trends in Constraint Programming
Future and Trends in Constraint Programming
Live migration of virtual machines
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Sharing networked resources with brokered leases
ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Grid'5000: A Large Scale And Highly Reconfigurable Experimental Grid Testbed
International Journal of High Performance Computing Applications
VirtualPower: coordinated power management in virtualized enterprise systems
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
VTDC '06 Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing
Power-aware dynamic placement of HPC applications
Proceedings of the 22nd annual international conference on Supercomputing
Vpm tokens: virtual machine-aware power budgeting in datacenters
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Autonomic Live Adaptation of Virtual Computational Environments in a Multi-Domain Infrastructure
ICAC '06 Proceedings of the 2006 IEEE International Conference on Autonomic Computing
Workflow Global Computing with YML
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Black-box and gray-box strategies for virtual machine migration
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Autonomic virtual resource management for service hosting platforms
CLOUD '09 Proceedings of the 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing
vGreen: a system for energy efficient computing in virtualized environments
Proceedings of the 14th ACM/IEEE international symposium on Low power electronics and design
Q-clouds: managing performance interference effects for QoS-aware clouds
Proceedings of the 5th European conference on Computer systems
Cluster-wide context switch of virtualized jobs
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
vGreen: A System for Energy-Efficient Management of Virtual Machines
ACM Transactions on Design Automation of Electronic Systems (TODAES)
Empirical virtual machine models for performance guarantees
LISA'10 Proceedings of the 24th international conference on Large installation system administration
Self-optimisation of the energy footprint in service-oriented architectures
Proceedings of the 1st Workshop on Green Computing
Overdriver: handling memory overload in an oversubscribed cloud
Proceedings of the 7th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Snooze: A Scalable, Fault-Tolerant and Distributed Consolidation Manager for Large-Scale Clusters
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Multi-Objective Virtual Machine Placement in Virtualized Data Center Environments
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Reactive consolidation of virtual machines enabled by postcopy live migration
Proceedings of the 5th international workshop on Virtualization technologies in distributed computing
A multi-objective approach to virtual machine management in datacenters
Proceedings of the 8th ACM international conference on Autonomic computing
Co-management of power and performance in virtualized distributed environments
GPC'11 Proceedings of the 6th international conference on Advances in grid and pervasive computing
CloudScale: elastic resource scaling for multi-tenant cloud systems
Proceedings of the 2nd ACM Symposium on Cloud Computing
Bin repacking scheduling in virtualized datacenters
CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
VSCM: a virtual server consolidation manager for cluster
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Informed live migration strategies of virtual machines for cluster load balancing
NPC'11 Proceedings of the 8th IFIP international conference on Network and parallel computing
Reducing electricity cost through virtual machine placement in high performance computing clouds
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
A Power and Performance Management Framework for Virtualized Server Clusters
GREENCOM '11 Proceedings of the 2011 IEEE/ACM International Conference on Green Computing and Communications
Optimizing Resource Consumptions in Clouds
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Self-management of applications QoS for energy optimization in datacenters
Green Computing Middleware on Proceedings of the 2nd International Workshop
Power-aware linear programming based scheduling for heterogeneous computer clusters
Future Generation Computer Systems
A reconfiguration language for virtualized grid infrastructures
DAIS'10 Proceedings of the 10th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
Migration, assignment, and scheduling of jobs in virtualized environment
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Enabling consolidation and scaling down to provide power management for cloud computing
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
The increasing nvalue constraint
CPAIOR'10 Proceedings of the 7th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
VM: placement in non-Homogeneous Iaas-clouds
ICSOC'11 Proceedings of the 9th international conference on Service-Oriented Computing
VMMB: Virtual Machine Memory Balancing for Unmodified Operating Systems
Journal of Grid Computing
Cooperative dynamic scheduling of virtual machines in distributed systems
Euro-Par'11 Proceedings of the 2011 international conference on Parallel Processing - Volume 2
D-factor: a quantitative model of application slow-down in multi-resource shared systems
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
Proactive dynamic resource management in virtualized data centers
Proceedings of the 2nd International Conference on Energy-Efficient Computing and Networking
Self-management of cloud applications and infrastructure for energy optimization
ACM SIGOPS Operating Systems Review
The Journal of Supercomputing
Towards unobtrusive VM live migration for cloud computing platforms
Proceedings of the Asia-Pacific Workshop on Systems
Synchronization of multiple autonomic control loops: application to cloud computing
COORDINATION'12 Proceedings of the 14th international conference on Coordination Models and Languages
Energy-Efficient Thermal-Aware Autonomic Management of Virtualized HPC Cloud Infrastructure
Journal of Grid Computing
Towards unobtrusive VM live migration for cloud computing platforms
APSys'12 Proceedings of the Third ACM SIGOPS Asia-Pacific conference on Systems
A scalable sweep algorithm for the cumulative constraint
CP'12 Proceedings of the 18th international conference on Principles and Practice of Constraint Programming
Themis: energy efficient management of workloads in virtualized data centers
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
Cranduler: a dynamic and reusable scheduler for cloud infrastructure service
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Multi-objective virtual machine selection for migrating in virtualized data centers
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
Behavioral model for cloud aware load and power management
Proceedings of the 2013 international workshop on Hot topics in cloud services
Resource availability based performance benchmarking of virtual machine migrations
Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Two levels autonomic resource management in virtualized IaaS
Future Generation Computer Systems
Non-cooperative games on multidimensional resource allocation
Future Generation Computer Systems
Autonomic resource provisioning in cloud systems with availability goals
Proceedings of the 2013 ACM Cloud and Autonomic Computing Conference
A multi-objective ant colony system algorithm for virtual machine placement in cloud computing
Journal of Computer and System Sciences
Higher SLA satisfaction in datacenters with continuous VM placement constraints
Proceedings of the 9th Workshop on Hot Topics in Dependable Systems
Developing resource consolidation frameworks for moldable virtual machines in clouds
Future Generation Computer Systems
Group-based memory oversubscription for virtualized clouds
Journal of Parallel and Distributed Computing
Toward Informed Resource Management in the Cloud
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
Hi-index | 0.00 |
Clusters provide powerful computing environments, but in practice much of this power goes to waste, due to the static allocation of tasks to nodes, regardless of their changing computational requirements. Dynamic consolidation is an approach that migrates tasks within a cluster as their computational requirements change, both to reduce the number of nodes that need to be active and to eliminate temporary overload situations. Previous dynamic consolidation strategies have relied on task placement heuristics that use only local optimization and typically do not take migration overhead into account. However, heuristics based on only local optimization may miss the globally optimal solution, resulting in unnecessary resource usage, and the overhead for migration may nullify the benefits of consolidation. In this paper, we propose the Entropy resource manager for homogeneous clusters, which performs dynamic consolidation based on constraint programming and takes migration overhead into account. The use of constraint programming allows Entropy to find mappings of tasks to nodes that are better than those found by heuristics based on local optimizations, and that are frequently globally optimal in the number of nodes. Because migration overhead is taken into account, Entropy chooses migrations that can be implemented efficiently, incurring a low performance overhead.