点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：Ruan Jian Xue Bao
摘要：As a new emerging service provider, cloud computing, exhibiting advantages and disadvantages when executing the scientific data flows, is getting more and more attention. One of the main factors that constitute the performance bottleneck is there are many homogeneous and concurrent task packages in cloud. This paper focuses on optimizing the scheduling process in dataflow and transforming the optimization objectives into user metrics (makespan and economic cost) and indicators of cloud systems (network bandwidth, storage constraints and system fairness). An efficient multi-objective game algorithm (MOG) is proposed by formulating the optimization problem as a new cooperative game. The MOG method is able to optimize the user metrics while satisfying the constraint of the system metrics and ensuring the efficiency and fairness of the cloud resources. Comprehensive experiments demonstrate that compared with other related algorithms, the proposed MOG method has obvious advantages in terms of algorithm complexity O(l×K×M) (improvement of magnitude), result quality (optimum in some cases) and system level fairness. © Copyright 2017, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
ISSN号：1000-9825
是否译文：否
发表时间：2017-03-01
合写作者：Shen, Yao,Bao, Zhi-Feng
通讯作者：秦小麟