Opportunistic scheduling and resources consolidation system based on a new economic model

被引:9
|
作者
Menouer, Tarek [1 ]
Cerin, Christophe [2 ]
Hsu, Ching-Hsien [3 ,4 ,5 ]
机构
[1] Umanis Res & Innovat, 7 Rue Paul Vaillant Couturier, Levallois Perret, France
[2] Univ Sorbonne Paris Nord, LIPN, CNRS, UMR 7030, 99 Ave Jean Batiste Clement, F-93430 Villetaneuse, France
[3] Foshan Univ, Sch Math & Big Data, Foshan, Peoples R China
[4] Asia Univ, Dept Comp Sci & Informat Engn, Taichung, Taiwan
[5] China Med Univ, China Med Univ Hosp, Dept Med Res, Taichung, Taiwan
来源
JOURNAL OF SUPERCOMPUTING | 2020年 / 76卷 / 12期
基金
中国国家自然科学基金;
关键词
Scheduling; Optimization; Distributed computing; Cloud computing; Service computing; Consolidation of servers;
D O I
10.1007/s11227-020-03231-z
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a new opportunistic scheduling and resource consolidation system based on an economic model related to different service level agreements (SLAs) classes. The goal is to address the problem of companies that manage a private infrastructure of machines, i.e., a cloud platform and would like to optimize the scheduling of several requests submitted online by users. For the sake of simplicity of the presentation, the proposed economic model has two SLAs classes (qualitative and quantitative) with three Quality of Service for each SLA class (Premium, Advanced and Best effort). The consequence of this choice as well as the need to serve requests as they come have an impact on the algorithmic ways to consolidate an infrastructure. Indeed, our system proposes a new allocation heuristic that adapts the number of active machines in the cloud according to the global resources usage of all machines inside the infrastructure. This heuristic can be examined as a consolidation heuristic, based on the idea that the system can make reasonable choices, based on the SLAs, for the placement and the allocation of resources for each request. Experimentation with our system is conducted on Prezi (Web workload) and Google Cloud Data (HPC-oriented workload) traces, and they demonstrate the potential of our approach under different scenarios. From a methodological point of view, we propose a general framework which is limited in scope, for the sake of simplicity in reading the paper, with a small number of SLAs, but the idea can be extended to many more SLAs and performance metrics. In this way, the user or the provider operating the cloud have more latitude, thanks to our multi-criteria approach, to control the workload without a sacrifice on performance.
引用
收藏
页码:9942 / 9975
页数:34
相关论文
共 50 条
  • [31] Low-Carbon and economic flexibility scheduling of power system with multiple generation resources penetration
    Zhang, Dawei
    Wang, Yanfeng
    Xi, Litang
    Deng, Fuyao
    Deng, Zhisen
    Liu, Jichun
    Wei, Zhaobin
    [J]. FRONTIERS IN ENERGY RESEARCH, 2023, 10
  • [32] ECONOMIC SCHEDULING OF A NEW ORDER IN A JOB-SHOP PRODUCTION SYSTEM
    GUNASEKARAN, A
    GOYAL, SK
    MARTIKAINEN, T
    YLIOLLI, P
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1994, 25 (02) : 365 - 376
  • [33] A hydro-economic model of South Florida water resources system
    Mirchi, Ali
    Watkins, David W.
    Engel, Vic
    Sukop, Michael C.
    Czajkowski, Jeffrey
    Bhat, Mahadev
    Rehage, Jennifer
    Letson, David
    Takatsuka, Yuki
    Weisskoff, Richard
    [J]. SCIENCE OF THE TOTAL ENVIRONMENT, 2018, 628-629 : 1531 - 1541
  • [34] Opportunistic preventive maintenance scheduling for a multi-unit series system based on dynamic programming
    Zhou, Xiaojun
    Xi, Lifeng
    Lee, Jay
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 118 (02) : 361 - 366
  • [35] A model based economic evaluation of a new therapeutic system in total parenteral nutrition
    Frei, A
    Dinkel, R
    Kemen, M
    Senkal, M
    Zumtobel, V
    [J]. ZENTRALBLATT FUR CHIRURGIE, 1997, 122 (05): : 358 - 365
  • [36] Opportunistic scheduling with QoS constraints for multiclass services HSUPA system
    Liao, Dan
    Li, Lemin
    [J]. ETRI JOURNAL, 2007, 29 (02) : 201 - 211
  • [37] Individual Packet Deadline Constrained Opportunistic Scheduling For a Multiuser System
    Butt, M. Majid
    Kansanen, Kimmo
    Muller, Ralf R.
    [J]. 2011 IEEE 73RD VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2011,
  • [38] Research on the Scheduling Scheme of Opportunistic Beamforming for Clustered OFDMA System
    Liu Shan
    Yang Wei
    [J]. INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 625 - 629
  • [39] Opportunistic scheduling for an OFDMA system with multi-class services
    Kwon, Jeong-Ahn
    Lee, Jang-Won
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2012, 12 (12): : 1104 - 1114
  • [40] Capacity Analysis of an Opportunistic Scheduling System in a Spectrum Sharing Environment
    Ban, Tae Won
    Sung, Dan Keun
    Jung, Bang Chul
    Choi, Wan
    [J]. GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,