Title
Dynamic application placement under service and memory constraints
Abstract
In this paper we consider an optimization problem which models the dynamic placement of applications on servers under two simultaneous resource requirements: one that is dependent on the loads placed on the applications and one that is independent. The demand (load) for applications changes over time and the goal is to satisfy all the demand while changing the solution (assignment of applications to servers) as little as possible. We describe the system environment where this problem arises, present a heuristic algorithm to solve it, and provide an experimental analysis comparing the algorithm to previously known algorithms. The experiments indicate that the new algorithm performs much better. Our algorithm is currently deployed in the IBM flagship product Websphere.
Year
DOI
Venue
2005
10.1007/11427186_34
WEA
Keywords
Field
DocType
applications change,system environment,optimization problem,experimental analysis,dynamic placement,new algorithm,simultaneous resource requirement,heuristic algorithm,dynamic application placement,ibm flagship product,memory constraint,satisfiability
Utilization factor,IBM,Mathematical optimization,Algorithmics,Computer science,Heuristic (computer science),Server,Knapsack problem,Optimization problem,Distributed computing
Conference
Volume
ISSN
ISBN
3503
0302-9743
3-540-25920-1
Citations 
PageRank 
References 
37
4.84
10
Authors
4
Name
Order
Citations
PageRank
Tracy Kimbrel151035.28
Malgorzata Steinder2101665.74
MAXIM SVIRIDENKO32072140.65
Asser Tantawi419514.49