DAScheduler: Dependency-Aware Scheduling Algorithm for Containerized Dependent Jobs

被引:0
|
作者
Alelyani, Abdullah [1 ]
Datta, Amitava [1 ]
Hassan, Ghulam Mubashar [1 ]
机构
[1] Univ Western Australia, Dept Comp Sci & Software Engn, 35 Stirling Highway, Crawley, WA 6009, Australia
关键词
Containers; Load balance; Scheduling; Network traffic; VMs;
D O I
10.1007/s10723-023-09679-6
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Containers have emerged recently as a cloud technology for improving and managing cloud resources. They improve resource sharing by allowing instances to run on top of the host's operating system. Container-based virtualization runs and manages hosted instances via the host kernel. Resource sharing can cause resource contention. In addition, dependent jobs, which may be deployed across multiple hosts, require frequent communication, resulting in a high volume of network traffic and network contention. The majority of existing research focuses on load balancing, with no consideration for the fact that network contention also plays a significant role in container performance. In this research, we propose a Dependency-aware Scheduling algorithm (DAScheduler) that deploys jobs into containers while accounting for both load balancing and job dependencies. The experimental results show that DAScheduler reduces network traffic by more than half and balances the loads. In comparison to one of the existing state-of-the-art techniques, DAScheduler improves overall cloud performance.
引用
收藏
页数:18
相关论文
共 50 条
  • [1] DAScheduler: Dependency-Aware Scheduling Algorithm for Containerized Dependent Jobs
    Abdullah Alelyani
    Amitava Datta
    Ghulam Mubashar Hassan
    [J]. Journal of Grid Computing, 2023, 21
  • [2] Dependency-aware and Resource-efficient Scheduling for Heterogeneous Jobs in Clouds
    Liu, Jinwei
    Shen, Haiying
    [J]. 2016 8TH IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM 2016), 2016, : 110 - 117
  • [3] Dependency-Aware Network Adaptive Scheduling of Data-Intensive Parallel Jobs
    Wang, Shaoqi
    Chen, Wei
    Zhou, Xiaobo
    Zhang, Liqiang
    Wang, Yin
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (03) : 515 - 529
  • [4] Dependency-Aware Application Assigning and Scheduling in Edge Computing
    Liao, Hanlong
    Li, Xinyi
    Guo, Deke
    Kang, Wenjie
    Li, Jiangfan
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (06) : 4451 - 4463
  • [5] Dependency-Aware Task Scheduling in Vehicular Edge Computing
    Liu, Yujiong
    Wang, Shangguang
    Zhao, Qinglin
    Du, Shiyu
    Zhou, Ao
    Ma, Xiao
    Yang, Fangchun
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (06) : 4961 - 4971
  • [6] Dependency-aware Task Scheduling and Cache Placement in Vehicular Networks
    Zhang, Lintao
    Zhao, Caijin
    Wang, Yuanyu
    Tang, Yuliang
    Yang, Bo
    [J]. 2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,
  • [7] Dependency-aware Form Understanding
    Zhang, Shaokun
    Li, Yuanchun
    Yan, Weixiang
    Guo, Yao
    Chen, Xiangqun
    [J]. 2021 IEEE 32ND INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE 2021), 2021, : 139 - 149
  • [8] GRAPHENE: Packing and Dependency-aware Scheduling for Data-Parallel Clusters
    Grandl, Robert
    Kandula, Srikanth
    Rao, Sriram
    Akella, Aditya
    Kulkarni, Janardhan
    [J]. PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2016, : 81 - 97
  • [9] SwiftS: A Dependency-Aware and Resource Efficient Scheduling for High Throughput in Clouds
    Liu, Jinwei
    Cheng, Long
    [J]. IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,
  • [10] Dependency-Aware Task Allocation Algorithm for Distributed Edge Computing
    Lee, Jaewook
    Kim, Joonwoo
    Pack, Sanghcon
    Ko, Lianeul
    [J]. 2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, : 1511 - 1514