Time-constrained and network-aware containers scheduling in GPU era

被引:4
|
作者
Rodrigues, Leonardo Rosa [1 ]
Koslovski, Guilherme Piegas [1 ]
Pasin, Marcelo [2 ,3 ]
Pillon, Mauricio Aronne [1 ]
Alves Junior, Omir Correia [1 ]
Miers, Charles Christian [1 ]
机构
[1] Santa Catarina State Univ, Grad Program Appl Comp, Florianopolis, SC, Brazil
[2] Univ Neuchatel, Neuchatel, Switzerland
[3] HES SO, Delemont, Switzerland
关键词
Scheduling; Multitenant; Multicriteria; GPU; Network; ALGORITHM; TOPSIS;
D O I
10.1016/j.future.2020.11.014
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The recent advances on data center management and applications development are reflected by lightweight containers technology and critical Quality-of-Service (QoS) requirements. Tenants encapsulate applications in containers abstracting away details on the infrastructure, and entrust its management framework with the provisioning of network and time QOS requirements. In this paper, we addressed this NP-hard scheduling problem proposing a GPU Accelerated Containers Scheduler (GPUACS). We model the joint allocation of network and containers with QoS requirements as a graph embedding problem. GPUACS innovates by refactoring two Multicriteria Decision Makings (MCDMs) to GPU model, as well as by defining an efficient data structure to speed up the comparison of time-evolving QoS requirements. GPUACS follows a modular and configurable architecture, and the scheduling objective function can be adjusted by selecting the MCDM method and setting the appropriated weights to guide the comparisons. An experimental analysis demonstrated the sensitivity that GPU-tailored MCDM methods have to schedule container requests considering critical time, network, and processing criteria, as well as multiple queueing policies. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:72 / 86
页数:15
相关论文
共 50 条
  • [21] A network-aware VM re-scheduling algorithm
    Luo, Gang-Yi
    Qian, Zhu-Zhong
    Lu, Sang-Lu
    Jisuanji Xuebao/Chinese Journal of Computers, 2015, 38 (05): : 932 - 943
  • [22] Coflow Deadline Scheduling via Network-Aware Optimization
    Tseng, Shih-Hao
    Tang, Ao
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 829 - 833
  • [23] Extending the Kubernetes Platform with Network-Aware Scheduling Capabilities
    Marchese, Angelo
    Tomarchio, Orazio
    SERVICE-ORIENTED COMPUTING (ICSOC 2022), 2022, 13740 : 465 - 480
  • [24] A Proposed Resource-Aware Time-Constrained Scheduling Mechanism for DSME based IoV Networks
    Choudhury, Nikumani
    Nasralla, Moustafa M.
    2021 IEEE 94TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-FALL), 2021,
  • [25] Network design for time-constrained delivery
    Chen, Hui
    Campbell, Ann Melissa
    Thomas, Barrett W.
    NAVAL RESEARCH LOGISTICS, 2008, 55 (06) : 493 - 515
  • [26] Time-Constrained Indoor Keyword-aware Routing
    Chan, Harry Kai-Ho
    Liu, Tiantian
    Li, Huan
    Lu, Hua
    PROCEEDINGS OF 17TH INTERNATIONAL SYMPOSIUM ON SPATIAL AND TEMPORAL DATABASES, SSTD 2021, 2021, : 74 - 84
  • [27] A heuristic resource scheduling scheme in time-constrained networks
    Kim, Yang G.
    Wang, Yu
    Park, ByoungSeob
    Choi, Hyo Hyun
    COMPUTERS & ELECTRICAL ENGINEERING, 2016, 54 : 1 - 15
  • [28] Time-constrained scheduling of weighted packets on trees and meshes
    Adler, M
    Khanna, S
    Rajaraman, R
    Rosén, A
    ALGORITHMICA, 2003, 36 (02) : 123 - 152
  • [29] Tropical optimization problems in time-constrained project scheduling
    Krivulin, N.
    OPTIMIZATION, 2017, 66 (02) : 205 - 224
  • [30] Online time-constrained scheduling in linear and ring networks
    Naor, Joseph
    Rosen, Adi
    Scalosub, Gabriel
    JOURNAL OF DISCRETE ALGORITHMS, 2010, 8 (04) : 346 - 355