发明名称 |
Techniques for placing applications in heterogeneous virtualized systems while minimizing power and migration cost |
摘要 |
N applications are placed on M virtualized servers having power management capability. A time horizon is divided into a plurality of time windows, and, for each given one of the windows, a placement of the N applications is computed, taking into account power cost, migration cost, and performance benefit. The migration cost refers to cost to migrate from a first virtualized server to a second virtualized server for the given one of the windows. The N applications are placed onto the M virtualized servers, for each of the plurality of time windows, in accordance with the placement computed in the computing step for each of the windows. |
申请公布号 |
US9442550(B2) |
申请公布日期 |
2016.09.13 |
申请号 |
US201213421123 |
申请日期 |
2012.03.15 |
申请人 |
International Business Machines Corporation |
发明人 |
Neogi Anindya;Verma Akshat |
分类号 |
G06F1/32;G06F9/45;G06F9/455 |
主分类号 |
G06F1/32 |
代理机构 |
Ryan, Mason & Lewis, LLP |
代理人 |
Ryan, Mason & Lewis, LLP |
主权项 |
1. A method for placing N applications on M virtualized servers, said servers having power management capability, said method comprising the steps of:
dividing a time horizon into a plurality of time windows; for each given one of said windows, computing a placement of said N applications, taking into account power cost, migration cost, and performance benefit, wherein said migration cost refers to cost to migrate from a first virtualized server to a second virtualized server for said given one of said windows, and wherein said computing comprises minimizing overall cost in accordance with:minimize∑j=1MP(AI)+Mig(Ao,AI) wherein:
Ao comprises an old allocation of said applications to said servers;P(A) comprises a power cost function modeling said power cost;Mig comprises a migration cost function, modeling said migration cost, for any allocation A; andAI comprises an allocation defined by variables xi,j, where xi,j denotes resource allocated to application Vi on server Sj; and placing said N applications onto said M virtualized servers, for each of said plurality of time windows, in accordance with said placement computed in said computing step for each of said windows. |
地址 |
Armonk NY US |