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 条
  • [31] Optimization of Asynchronous Parallel Tasks Scheduling with Multi-Resource Constraints
    Xinyu Z.
    JinJian L.
    Guanwei Z.
    Wei G.
    Informatica (Slovenia), 2024, 48 (07): : 63 - 78
  • [32] Variants of Multi-resource Scheduling Problems with Equal Processing Times
    Fahimi, Hamed
    Quimper, Claude-Guy
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, (COCOA 2015), 2015, 9486 : 82 - 97
  • [33] Concurrent container scheduling on heterogeneous clusters with multi-resource constraints
    Hu, Yang
    Zhou, Huan
    de Laat, Cees
    Zhao, Zhiming
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 102 : 562 - 573
  • [34] Modeling and Simulation on Dynamic Allocation and Scheduling of Multi-resource problem
    Hu, Wenbin
    Hu, Zhengbing
    Cheng, Yuheng
    Zhang, Hai
    Song, Wei
    JOURNAL OF COMPUTERS, 2011, 6 (07) : 1369 - 1377
  • [35] Online Task Scheduling for Fog Computing with Multi-Resource Fairness
    Bian, Simeng
    Huang, Xi
    Shao, Ziyu
    2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [36] A Modified Fireworks Algorithm for the Multi-resource Range Scheduling Problem
    Liu, Zhenbao
    Feng, Zuren
    Ke, Liangjun
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT I, 2016, 9712 : 535 - 543
  • [37] Research on the multi-project task scheduling under multi-resource constraints
    School of Mechanical and Electrical Engineering, Harbin Institute of Technology, Harbin 150001, China
    不详
    Harbin Gongye Daxue Xuebao, 2007, 7 (1045-1049):
  • [38] FAIR MULTI-NODE MULTI-RESOURCE ALLOCATION AND TASK SCHEDULING IN DATACENTER
    Shen, Kaiji
    Zheng, Xiaoying
    Song, Yingwen
    Bai, Yanqin
    IEEE ASIA PACIFIC CLOUD COMPUTING CONGRESS 2012, 2012, : 59 - 63
  • [39] Dynamic GPU Scheduling With Multi-Resource Awareness and Live Migration Support
    Wang, Xiaoyang
    Li, Yongkun
    Guo, Fan
    Xu, Yinlong
    Lui, John C. S.
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2023, 11 (03) : 3153 - 3167
  • [40] Multi-Resource Coordinate Scheduling for Earth Observation in Space Information Networks
    Wang, Yu
    Sheng, Min
    Zhuang, Weihua
    Zhang, Shan
    Zhang, Ning
    Liu, Runzi
    Li, Jiandong
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (02) : 268 - 279