Flow and stretch metrics for scheduling continuous job streams
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Cluster reserves: a mechanism for resource management in cluster-based network servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Managing energy and server resources in hosting centers
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Lower bounds and algorithms for the 2-dimensional vector packing problem
Discrete Applied Mathematics
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Resource overbooking and application profiling in shared hosting platforms
ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation
Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints
ICPP '99 Proceedings of the 1999 International Conference on Parallel Processing
Xen and the art of virtualization
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
On Multidimensional Packing Problems
SIAM Journal on Computing
Integrated resource management for cluster-based internet services
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
A capacity management service for resource pools
Proceedings of the 5th international workshop on Software and performance
Dynamic placement for clustered web applications
Proceedings of the 15th international conference on World Wide Web
Geiger: monitoring the buffer cache in a virtual machine environment
Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
Improved approximation algorithms for multidimensional bin packing problems
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Toward a doctrine of containment: grid hosting with adaptive resource control
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Measuring CPU overhead for I/O processing in the Xen virtual machine monitor
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Proceedings of the 34th annual international symposium on Computer architecture
Performance modeling and system management for multi-component online services
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Live migration of virtual machines
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Model-based resource provisioning in a web service utility
USITS'03 Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems - Volume 4
Antfarm: tracking processes in a virtual machine environment
ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Sharing networked resources with brokered leases
ATEC '06 Proceedings of the annual conference on USENIX '06 Annual Technical Conference
Adaptive control of virtualized resources in utility computing environments
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Concurrent Direct Network Access for Virtual Machine Monitors
HPCA '07 Proceedings of the 2007 IEEE 13th International Symposium on High Performance Computer Architecture
Comparison of the three CPU schedulers in Xen
ACM SIGMETRICS Performance Evaluation Review
Agile dynamic provisioning of multi-tier Internet applications
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Scheduling I/O in virtual machine monitors
Proceedings of the fourth ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Usher: an extensible framework for managing custers of virtual machines
LISA'07 Proceedings of the 21st conference on Large Installation System Administration Conference
Toward Effective Multi-Capacity Resource Allocation in Distributed Real-Time and Embedded Systems
ISORC '08 Proceedings of the 2008 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing
Static heuristics for robust resource allocation of continuously executing applications
Journal of Parallel and Distributed Computing
Minimizing the stretch when scheduling flows of divisible requests
Journal of Scheduling
1000 Islands: Integrated Capacity and Workload Management for the Next Generation Data Center
ICAC '08 Proceedings of the 2008 International Conference on Autonomic 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
Burstiness in multi-tier applications: symptoms, causes, and new models
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Profiling and modeling resource usage of virtualized applications
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Workload Analysis and Demand Prediction of Enterprise Data Center Applications
IISWC '07 Proceedings of the 2007 IEEE 10th International Symposium on Workload Characterization
ACDC '09 Proceedings of the 1st workshop on Automated control for datacenters and clouds
Multi-Tiered On-Demand Resource Scheduling for VM-Based Data Center
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Resource Allocation Using Virtual Clusters
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Resource pool management: Reactive versus proactive or let's be friends
Computer Networks: The International Journal of Computer and Telecommunications Networking
Multidimensional bin packing algorithms
IBM Journal of Research and Development
Performance management for cluster-based web services
IEEE Journal on Selected Areas in Communications
Active and accelerated learning of cost models for optimizing scientific applications
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On the utility of DVFS for power-aware job placement in clusters
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
Energy-Aware Ant Colony Based Workload Placement in Clouds
GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Energy-aware service allocation
Future Generation Computer Systems
Energy-efficient and SLA-aware management of IaaS clouds
Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
Efficient resource management for virtual desktop cloud computing
The Journal of Supercomputing
Future Generation Computer Systems
Generalized resource allocation for the cloud
Proceedings of the Third ACM Symposium on Cloud Computing
Adaptive resource configuration for Cloud infrastructure management
Future Generation Computer Systems
Parallel partitioning for distributed systems using sequential assignment
Journal of Parallel and Distributed Computing
Non-cooperative games on multidimensional resource allocation
Future Generation Computer Systems
IBM zEnterprise unified resource manager platform performance management
IBM Journal of Research and Development
Resource virtualization methodology for on-demand allocation in cloud computing systems
Service Oriented Computing and Applications
Hi-index | 0.01 |
Commodity clusters are used routinely for deploying service hosting platforms. Due to hardware and operation costs, clusters need to be shared among multiple services. Crucial for enabling such shared hosting platforms is virtual machine (VM) technology, which allows consolidation of hardware resources. A key challenge, however, is to make appropriate decisions when allocating hardware resources to service instances. In this work we propose a formulation of the resource allocation problem in shared hosting platforms for static workloads with servers that provide multiple types of resources. Our formulation supports a mix of best-effort and QoS scenarios, and, via a precisely defined objective function, promotes performance, fairness, and cluster utilization. Further, this formulation makes it possible to compute a bound on the optimal resource allocation. We propose several classes of resource allocation algorithms, which we evaluate in simulation. We are able to identify an algorithm that achieves average performance close to the optimal across many experimental scenarios. Furthermore, this algorithm runs in only a few seconds for large platforms and thus is usable in practice.