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 条
  • [31] A mixed integer linear programming optimization approach for multi-cloud capacity allocation
    Ciavotta, Michele
    Ardagna, Danilo
    Gibilisco, Giovanni Paolo
    JOURNAL OF SYSTEMS AND SOFTWARE, 2017, 123 : 64 - 78
  • [32] Optimizing the Procurement of IaaS Reservation Contracts via Workload Predicting and Integer Programming
    Zhu, Huamin
    Luo, Jun
    Deng, Hongyao
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [33] A Workload Balanced Approach for Resource Scheduling in Cloud Computing
    Kapur, Ritu
    2015 EIGHTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2015, : 36 - 41
  • [34] A Deep Learning Approach for VM Workload Prediction in the Cloud
    Qiu, Feng
    Zhang, Bin
    Guo, Jun
    2016 17TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2016, : 319 - 324
  • [35] A Workload-Based Approach to Partition the Volunteer Cloud
    Sebastio, Stefano
    Scala, Antonio
    2015 IEEE CONFERENCE ON COLLABORATION AND INTERNET COMPUTING (CIC), 2015, : 210 - 218
  • [36] The linear programming approach to approximate dynamic programming
    De Farias, DP
    Van Roy, B
    OPERATIONS RESEARCH, 2003, 51 (06) : 850 - 865
  • [37] Optimizing VoIP server resources using linear programming model and autoscaling technique: An SDN approach
    Montazerolghaem, Ahmadreza
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2021, 33 (21):
  • [38] Optimizing Complementary Feeding Model with and without Micronutrient Home Fortification Using Linear Programming Approach
    Adhi, Kadek Tresna
    ANNALS OF NUTRITION AND METABOLISM, 2019, 75 : 336 - 336
  • [39] Mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems
    Hof, J.G.
    Joyce, L.A.
    NCASI Technical Bulletin, 1999, (781 I): : 238 - 239
  • [40] Optimizing Two-Dimensional Irregular Packing: A Hybrid Approach of Genetic Algorithm and Linear Programming
    Liu, Cheng
    Si, Zhujun
    Hua, Jun
    Jia, Na
    APPLIED SCIENCES-BASEL, 2023, 13 (22):
12345