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 条
  • [21] Extensions of an integrated approach for multi-resource shop scheduling
    Dauzère-Pérès, S
    Pavageau, C
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2003, 33 (02): : 207 - 213
  • [22] Multi-resource scheduling and routing for emergency recovery operations
    Bodaghi, Behrooz
    Shahparvari, Shahrooz
    Fadaki, Masih
    Lau, Kwok Hung
    Ekambaram, Palaneeswaran
    Chhetri, Prem
    INTERNATIONAL JOURNAL OF DISASTER RISK REDUCTION, 2020, 50
  • [23] Multi-resource sharing scheduling considering uncontrollable environment
    Rahimi, Mahya
    Dumitrescu, Emil
    Niel, Eric
    2018 IEEE 23RD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION (ETFA), 2018, : 500 - 507
  • [24] Resource Aware Packet Scheduling for Multi-resource In-network Nodes
    Wang, Chunguang
    Wu, Qingbo
    Tan, Yusong
    Ma, Wenqi
    Wu, Quanyuan
    2013 3RD INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT), 2013, : 806 - 810
  • [25] An Optimization Approach for Surgery Scheduling under Multi-Resource Constraints
    Yin, Jiao
    Xiang, Wei
    Chen, Saifeng
    ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 943 - +
  • [26] Dynamic multi-resource monitoring for predictive job scheduling with ScoPro
    Sodan, Angela C.
    Liu, Lun
    2005 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING (CLUSTER), 2006, : 476 - +
  • [27] Fine-Grained Multi-Resource Scheduling in Cloud Datacenters
    Zhang, Yuan
    Fu, Xiaoming
    Ramakrishnan, K. K.
    2014 IEEE 20TH INTERNATIONAL WORKSHOP ON LOCAL & METROPOLITAN AREA NETWORKS (LANMAN), 2014,
  • [28] Deadlock detection and avoidance of task scheduling with multi-resource sharing
    Liu, M. (liumeng@sdu.edu.cn), 2012, ICIC Express Letters Office, Tokai University, Kumamoto Campus, 9-1-1, Toroku, Kumamoto, 862-8652, Japan (03):
  • [29] Integrated QoS-aware resource management and scheduling with multi-resource constraints
    Sourav Ghosh
    Ragunathan Raj Rajkumar
    Jeffery Hansen
    John Lehoczky
    Real-Time Systems, 2006, 33 : 7 - 46
  • [30] 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