A Proportional Multi-Resource Scheduling Model in SDCloud

被引:3
|
作者
Zhou, Hang [1 ]
Li, Qing [1 ]
Dong, Ningning [1 ]
Zhu, Xinying [2 ]
Liu, Xiaodong [3 ]
机构
[1] Shanghai Univ, Sch Comp Engn & Sci, Shanghai, Peoples R China
[2] Zhoukou Normal Univ, Coll Phys & Telecommun Engn, Zhoukou, Peoples R China
[3] Henan Inst Engn, Sch Comp, Zhengzhou, Peoples R China
关键词
energy conservation; load balancing; multiple dimensions; bin-packing; data center;
D O I
10.1109/DASC-PICom-DataCom-CyberSciTec.2016.37
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
with the growing adoption of virtualized data centers and cloud services, nowadays multiple resource scheduling is increasingly attractive to researchers. Some previous studies achieved progresses in this area. However, these heuristics have obvious limitations in complex software defined cloud environment. A real multi-dimensional model is needed to solve this NP hard problem. Our approach emphasizes energy conservation and load balancing. This model is designed to evaluate the value of a specific resource in the multi-resource scenarios. The corresponding formulation and key points of consecutive algorithm (S-Aware) is discussed in this paper. We innovated upon the multidimensional bin packing approach and all dimensional spaces are consumed in a proportional way. Experiments demonstrate that our algorithm outperforms others both in energy conservation and load balancing.
引用
收藏
页码:113 / 118
页数:6
相关论文
共 50 条
  • [1] Multi-resource shop scheduling with resource flexibility
    Dauzere-Peres, S
    Roux, W
    Lasserre, JB
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 107 (02) : 289 - 305
  • [2] Altruistic Scheduling in Multi-Resource Clusters
    Grandl, Robert
    Chowdhury, Mosharaf
    Akella, Aditya
    Ananthanarayanan, Ganesh
    [J]. PROCEEDINGS OF OSDI'16: 12TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION, 2016, : 65 - 80
  • [3] Coflow Scheduling in the Multi-Resource Environment
    Zhang, Jianhui
    Guo, Deke
    Li, Keqiu
    Qi, Heng
    Tao, Xiaoyi
    Jin, Yingwei
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2019, 16 (02): : 783 - 796
  • [4] Multi-resource scheduling for FPGA systems
    Bertolino, Matteo
    Pacalet, Renaud
    Apvrille, Ludovic
    Enrici, Andrea
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2021, 87
  • [5] MRSch: Multi-Resource Scheduling for HPC
    Li, Boyang
    Fan, Yuping
    Dearing, Matthew
    Lan, Zhiling
    Rich, Paul
    Allcock, William
    Papka, Michael
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER 2022), 2022, : 47 - 57
  • [6] P-Aware: a proportional multi-resource scheduling strategy in cloud data center
    Zhou, Hang
    Li, Qing
    Tong, Weiqin
    Kausar, Samina
    Zhu, Hai
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (03): : 1089 - 1103
  • [7] Multi-resource scheduling of moldable workflows
    Perotin, Lucas
    Kandaswamy, Sandhya
    Sun, Hongyang
    Raghavan, Padma
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 184
  • [8] P-Aware: a proportional multi-resource scheduling strategy in cloud data center
    Hang Zhou
    Qing Li
    Weiqin Tong
    Samina Kausar
    Hai Zhu
    [J]. Cluster Computing, 2016, 19 : 1089 - 1103
  • [9] Integrated resource management and scheduling with multi-resource constraints
    Ghosh, S
    Hansen, J
    Rajkumar, R
    Lehoczky, J
    [J]. 25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 12 - 22
  • [10] Learning Workflow Scheduling on Multi-Resource Clusters
    Hu, Yang
    de Laat, Cees
    Zhao, Zhiming
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2019, : 17 - 24