Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective

Mingfeng SU; Guojun WANG; Renfa LI

doi:10.11959/j.issn.1000-436x.2019113

您当前的位置：

首页 >

文章列表页 >

Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective

Papers | 更新时间：2024-06-05

- Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective
- Journal on Communications Vol. 40, Issue 6, Pages: 102-115(2019)
- 作者机构：
  
  1. 中南大学计算机学院,湖南长沙 410083
  2. 广州大学计算机科学与网络工程学院，广东广州510006
  3. 湖南大学信息科学与工程学院，湖南长沙 410082
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61632009);The National Natural Science Foundation of China(61472451);The National Natural Science Foundation of China(61672217);The Natural Science Foundation of Hunan Province(2019JJ70057);The Natural Science Foundation of Guangdong Province(2017A030308006);The High Level Talents Program of Higher Education in Guangdong Province(2016ZJ01);The Fundamental Research Funds for the Central Universities of Central South University(2018zzts180)
- DOI：10.11959/j.issn.1000-436x.2019113
  CLC： TP393
- Online First：2019-06，
  
  Published：25 June 2019
- 稿件说明：
移动端阅览
Mingfeng SU, Guojun WANG, Renfa LI. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective[J]. Journal on Communications, 2019, 40(6): 102-115.
DOI：

Mingfeng SU, Guojun WANG, Renfa LI. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective[J]. Journal on Communications, 2019, 40(6): 102-115. DOI： 10.11959/j.issn.1000-436x.2019113.

摘要

基于云用户和云服务提供商的利益相关视角，以低计算成本（如能耗、经济成本和系统可用性等）满足云用户高QoS需求（如任务执行时间和任务最终完成时间），设计多维QoS云计算体系结构，构建多维QoS云资源调度模型，面向二级云资源调度，提出采用多重Greedy算法思想的MQoS云资源调度算法。实验结果表明，在具有无后效性的4种云计算应用场景下，MQoS云资源调度算法相比FIFO云资源调度算法、M2EC多维能耗虚拟机调度算法，其多维QoS度总体提升206.42%~228.99%、34.26%~56.93%，其云数据中心负载均衡差平均总体降低0.48~0.49、0.20~0.27。

Abstract

A multidimensional cloud computing architecture is designed and a multidimensional cloud resource scheduling model is constructed based on the stakeholder perspective of cloud users and cloud service providers to meet the high QoS requirements of cloud users (such as task execution time and task completion time) with low computing costs (such as energy consumption

economic costs and system availability).For the second-level cloud resource scheduling

an MQoS cloud resource scheduling algorithm based on multiple Greedy algorithm is proposed.The experimental results show that under the four cloud computing application scenarios with no aftereffects

the MQoS cloud resource scheduling algorithm has an overall increase of 206.42%~228.99% and 34.26%~56.93 in terms of multidimensional QoS degree compared with FIFO and M2EC algorithms.It has an average overall reduction of 0.48~0.49 and 0.20~0.27 in terms of cloud data center load balance difference.

关键词

Keywords

references

TOPCUOGLU H , HARIRI S , WU M Y . Performance-effective and low-complexity task scheduling for heterogeneous computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2002 , 13 ( 3 ): 260 - 274 .

MACE J , BODIK P , MUSUVATHI M , et al . 2DFQ:two-dimensional fair queuing for multi-tenant cloud services [C ] // The ACM Special Interest Group on Data Communication . ACM , 2016 : 144 - 159 .

GRANDL R , CHOWDHURY M , AKELLA A , et al . Altruistic scheduling in multi-resource clusters [C ] // The USENIX Symposium on Operating Systems Design and Implementation . USENIX , 2016 : 65 - 80 .

WANG Z , HAYAT M , GHANI N , et al . Optimizing cloud-service performance:efficient resource provisioning via optimal workload allocation [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 6 ): 1689 - 1702 .

DALVANDI A , GURUSAMY M , CHUA K . Application scheduling,placement,and routing for power efficiency in cloud data centers [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 4 ): 947 - 960 .

陈黄科 , 祝江汉 , 朱晓敏 , 等 . 云计算中资源延迟感知的实时任务调度方法 [J ] . 计算机研究与发展 , 2017 , 54 ( 2 ): 446 - 456 .

CHEN H K , ZHU J H , ZHU X M , et al . Resource-delay-aware scheduling for real-time tasks in clouds [J ] . Journal of Computer Research and Development , 2017 , 54 ( 2 ): 446 - 456 .

ZHANG H , CHEN L , YI B , et al . CODA:toward automatically identifying and scheduling coflows in the dark [C ] // The Conference of the ACM Special Interest Group on Data Communication . ACM , 2016 : 160 - 173 .

GHADERI J , . Randomized algorithms for scheduling vms in the cloud [C ] // The Annual IEEE International Conference on Computer Communications . IEEE , 2016 : 1 - 9 .

KULKARNI S G , ZHANG W , HWANG J , et al . NFVnice:dynamic backpressure and scheduling for NFV service chains [C ] // The Conference of the ACM Special Interest Group on Data Communication . ACM , 2017 : 71 - 84 .

GONG Y , HE B , LI D . Network performance aware optimizations on IaaS clouds [J ] . IEEE Transactions on Computers , 2017 , 66 ( 4 ): 672 - 687 .

刘维杰 , 王丽娜 , 王丹磊 , 等 . 面向云计算平台的虚拟机同驻方法 [J ] . 通信学报 , 2018 , 39 ( 11 ): 116 - 128 .

LIU W J , WANG L N , WANG D L , et al . Virtual machine co-residency method on cloud computing platform [J ] . Journal on Communications , 2018 , 39 ( 11 ): 116 - 128 .

CHOWDHURY M , STOICA I . Efficient coflow scheduling without prior knowledge [C ] // The Conference of the ACM Special Interest Group on Data Communication . ACM , 2015 : 393 - 406 .

DALVANDI A , GURUSAMY M , CHUA K C . Application scheduling,placement,and routing for power efficiency in cloud data centers [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 4 ): 947 - 960 .

李智勇 , 陈少淼 , 杨波 , 等 . 异构云环境多目标 memetic 优化任务调度方法 [J ] . 计算机学报 , 2016 , 39 ( 2 ): 377 - 390 .

LI Z Y , CHEN S M , YANG B , et al . Multi-objective memetic algorithm for task scheduling on heterogeneous cloud [J ] . Chinese Journal of Computers , 2016 , 39 ( 2 ): 377 - 390 .

沈尧 , 秦小麟 , 鲍芝峰 . 一种云环境中数据流的高效多目标调度方法 [J ] . 软件学报 , 2017 , 28 ( 3 ): 579 - 597 .

SHEN Y , QIN X L , BAO Z F . Effective multi-objective scheduling strategy of dataflow in cloud [J ] . Journal of Software , 2017 , 28 ( 3 ): 579 - 597 .

徐久强 , 郭雪静 , 王进法 , 等 . CPS 资源服务模型和资源调度研究 [J ] . 计算机学报 , 2018 , 41 ( 10 ): 2330 - 2343 .

XU J Q , GUO X J , WANG J F , et al . Research on CPS resource service model and resource scheduling [J ] . Chinese Journal of Computers , 2018 , 41 ( 10 ): 2330 - 2343 .

REN X , ANANTHANARAYANAN G , WIERMAN A , et al . Hopper:decentralized speculation-aware cluster scheduling at scale [C ] // The ACM Special Interest Group on Data Communication . ACM , 2015 : 379 - 392 .

CUI L , HAO Z , PENG Y , et al . Piccolo:a fast and efficient rollback system for virtual machine clusters [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 8 ): 2328 - 2341 .

HOMSI S , LIU S , CHAPARRO-BAQUERO G A , et al . Workload consolidation for cloud data centers with guaranteed qos using request reneging [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 7 ): 2103 - 2116 .

CHENG D Z H , ZHOU X B , LAMA P , et al . Energy efficiency aware task assignment with DVFS in heterogeneous hadoop clusters [J ] . IEEE Transactions on Parallel and Distributed Systems , 2018 , 29 ( 1 ): 70 - 82 .

HU Z , LI B , LUO J , et al . Time-and cost-efficient task scheduling across geo-distributed data centers [J ] . IEEE Transactions on Parallel and Distributed Systems , 2018 , 29 ( 3 ): 705 - 718 .

DU Y , VECIANA G D . Scheduling for cloud-based computing systems to support soft real-time applications [C ] // The Conference of the ACM Special Interest Group on Data Communication . ACM , 2016 : 1 - 9 .

CUI L , CZIVA R , TSO F P , et al . Synergistic policy and virtual machine consolidation in cloud data centers [C ] // The Annual IEEE International Conference on Computer Communications . IEEE , 2016 : 1 - 9 .

YANG S , WIEDER P , YAHYAPOUR R , et al . Reliable virtual machine placement and routing in clouds [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 10 ): 2965 - 2978 .

ADAM O , LEE Y C , ZOMAYA A Y . Stochastic resource provisioning for containerized multi-tier Web services in clouds [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 7 ): 2060 - 2073 .

RAMPERSAUD S , GROSU D . Sharing-aware online virtual machine packing in heterogeneous resource clouds [J ] . IEEE Transactions on Parallel and Distributed Systems , 2017 , 28 ( 7 ): 2046 - 2059 .

孙大为 , 常桂然 , 陈东 , 等 . 云计算环境中绿色服务级目标的分析、量化、建模及评价 [J ] . 计算机学报 , 2013 , 36 ( 7 ): 1509 - 1525 .

SUN D W , CHANG G R , CHEN D , et al . Profiling,quantifying,modeling and evaluating green service level objectives in cloud computing enviroments [J ] . Chinese Journal of Computers , 2013 , 36 ( 7 ): 1509 - 1525 .

ADDYA S K , TURUK A K , SAHOO B , et al . A game theoretic approach to estimate fair cost of VM Placement in cloud data center [J ] . IEEE System Journal , 2018 , 12 ( 4 ): 3509 - 3518 .

ALHARBI F , TIAN Y C , TANG M L , et al . An ant colony system for energy-efficient dynamic virtual machine placement in data centers [J ] . Expert System witch Applications , 2019 ( 120 ): 228 - 239 .

LEBRE A , PASTOR J , SIMONET A , et al . Putting the next 500 VMplacement algorithms to the acid test:the infrastructure provider viewpoint [J ] . IEEE Transactions on Parallel and Distributed Systems , 2019 , 30 ( 1 ): 204 - 217 .

Views

1696

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on virtual resource allocation optimization in cloud computing environment

Optimization of air-ground cooperative communication performance for UAV-mounted STAR-RIS

Multi-cluster computing power resource scheduling algorithm based on DDPG reinforcement learning

Storage resource scheduling optimization method for separated data center based on deep reinforcement learning

Research on low earth orbit constellation beam hopping resource scheduling based on multi-agent deep reinforcement learning

Related Author

Li XU

Zhi-bin ZENG

Chuan YAO

Han Zhengjiang

Zhou Tao

Wang Erfu

HU Yahui

WANG Yuelin

Related Institution

School of Math and Computer Science,Fujian Normal University

Key Lab of Network Security and Cryptology of Fujian Province University,Fujian Normal University

Electronic Engineering College, Heilongjiang University

School of Artificial Intelligence, China University of Mining and Technology-Beijing

Computer Network information Center, Chinese Academy of Sciences

AI问答

⁰