A Linear Programming Approach for Optimizing Workload Distribution in a Cloud

被引：0

作者：

Borovskiy, Vadym ^{[1
]}

Wust, Johannes ^{[1
]}

Schwarz, Christian ^{[1
]}

Zeier, Alexander ^{[1
]}

Koch, Wolfgang ^{[2
]}

机构：

[1] Hasso Plattner Inst, Potsdam, Germany

[2] SAP AG, Walldorf, Germany

来源：

CLOUD COMPUTING 2011: THE SECOND INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, GRIDS, AND VIRTUALIZATION | 2011年

关键词：

Workload distribution; Set partitioning; Column generation;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Cloud computing's usage-based pricing model creates an incentive for subscribers to optimize the utilization of the rented resources. The goal of the current work is to devise a formal approach for distributing workload among a minimum number of servers. The paper models this problem as a set partitioning problem and describes two solution approaches. The first one generates a set of candidate blocks and then composes an optimal partition by solving an integer programming problem. The second approach solves the set partitioning problem with column generation technique. Both methods were implemented and evaluated. The experiment results led to a conclusion that the second approach delivers the best results.

引用

页码：127 / 132

页数：6

共 50 条

[1] Integer linear programming approach for optimizing cache locality
Kandemir, M.
Banerjee, P.
Choudhary, A.
Ramanujam, J.
Ayguade, E.
Proceedings of the International Conference on Supercomputing, 1999, : 500 - 509
[2] OPTIMIZING TOURIST POLICY - A LINEAR-PROGRAMMING APPROACH
VANDERKNIJFF, EC
OOSTERHAVEN, J
REGIONAL STUDIES, 1990, 24 (01) : 55 - 64
[3] THE GOAL PROGRAMMING APPROACH FOR THE ASSEMBLY AREA WORKLOAD DISTRIBUTION PROBLEMS
Ozyoruk, Bahar
Akgun, M. Bilgehan
JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2009, 24 (01): : 15 - 22
[4] A Linear Programming Approach to Distribution Power Flow
Marini, A.
Piegari, L.
Mortazavi, S. S.
Ghazizadeh, M. S.
2017 6TH INTERNATIONAL CONFERENCE ON CLEAN ELECTRICAL POWER (ICCEP): RENEWABLE ENERGY IMPACT, 2017, : 422 - 429
[5] A Stochastic Workload Distribution Approach for an Ad-Hoc Mobile Cloud
Tram Truong-Huu
Tham, Chen-Khong
Niyato, Dusit
2014 IEEE 6TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2014, : 174 - 181
[6] Optimizing the distribution of Italian building energy retrofit incentives with Linear Programming
Di Pilla, L.
Desogus, G.
Mura, S.
Ricciu, R.
Di Francesco, M.
ENERGY AND BUILDINGS, 2016, 112 : 21 - 27
[7] Optimizing Supply Chain Inventory: A Mixed Integer Linear Programming Approach
Vicente, Joaquim Jorge
SYSTEMS, 2025, 13 (01):
[8] Bilevel programming approach to optimizing a logistic distribution network with balancing requirements
Huang, B
Liu, N
TRAVEL BEHAVIOR AND VALUES 2004, 2004, (1894): : 188 - 197
[9] A linear programming approach for 3D point cloud simplification
Leal, Nallig (nleal@uac.edu.co), 1600, International Association of Engineers (44):
[10] Optimizing invasive species management: A mixed-integer linear programming approach
Kibis, Eyyub Y.
Buyuktahtakin, I. Esra
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 259 (01) : 308 - 321

← 1 2 3 4 5 →