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 条
  • [1] Quality of Service Provision in Fog Computing: Network-Aware Scheduling of Containers
    Caminero, Agustin C.
    Munoz-Mansilla, Rocio
    SENSORS, 2021, 21 (12)
  • [2] Network-aware Grid scheduling
    Caminero, Agustin
    Caminero, Blanca
    Carrion, Carmen
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: OTM 2007 WORKSHOPS, PT 1, PROCEEDINGS, 2007, 4805 : 33 - +
  • [3] Time-constrained project scheduling
    Guldemond, T. A.
    Hurink, J. L.
    Paulus, J. J.
    Schutten, J. M. J.
    JOURNAL OF SCHEDULING, 2008, 11 (02) : 137 - 148
  • [4] Time-constrained project scheduling
    T. A. Guldemond
    J. L. Hurink
    J. J. Paulus
    J. M. J. Schutten
    Journal of Scheduling, 2008, 11 : 137 - 148
  • [5] Network-Aware HEFT Scheduling for Grid
    Yousaf, Muhammad Murtaza
    Welzl, Andmichael
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [6] Network-aware Instance Scheduling in OpenStack
    Scharf, Michael
    Stein, Manuel
    Voith, Thomas
    Hilt, Volker
    24TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS ICCCN 2015, 2015,
  • [7] A distributed network-aware TSCH scheduling
    Vieira Junior, Ivanilson Franca
    Granjal, Jorge
    Curado, Marilia
    2023 19TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS, DRCN, 2023,
  • [8] Introducing Network-Aware Scheduling Capabilities in OpenStack
    Lucrezia, Francesco
    Marchetto, Guido
    Risso, Fulvio
    Vercellone, Vinicio
    2015 1ST IEEE CONFERENCE ON NETWORK SOFTWARIZATION (NETSOFT), 2015,
  • [9] Network-aware container scheduling in edge computing
    Ying Qiao
    Junhan Xiong
    Yiguo Zhao
    Cluster Computing, 2025, 28 (2)
  • [10] Time-constrained and reliability aware energy minimization scheduling algorithm for heterogeneous multiprocessor environments
    Wang, Zhaorui
    Fan, Guisheng
    Yu, Huiqun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (26):