On complex tasks scheduling scheme in cloud market based on coalition formation
On complex tasks scheduling scheme in cloud market based on coalition formation
复制标题
基于联盟形成的云市场复杂任务调度方案
DOI：
10.1016/j.compeleceng.2016.09.034
复制
发表时间：
2017-02
影响因子：
4.3
通讯作者：
Li Bin
中科院分区：
文献类型：
--
作者：
Zhu Junwu;Song Heng;Jiang Yi;Li Bin
随着云消费者提交的任务的工作量和复杂性不断增加，如何在有限的云资源下有效快速地完成这些任务变得越来越具有挑战性。然而，大多数现有的机制集中在基于拍卖的云资源分配，而不是在分配的云资源执行任务的方法。为了解决这一问题，本文首先将复杂的任务分解为多个子任务，然后以形式化的方式提出了子任务调度问题。其次，提出了一种实用的任务调度方案，包括任务调度机制、赢家联盟形成机制和费用分担机制。此外，本文给出了一些有用的定理，这些定理表明，所提出的方案具有任务执行效率和计算可追溯性，时间复杂度为|N T| 2 l g|不|+|N| 2.
With the increasing workload and complexity of tasks submitted by cloud consumers, how to complete these tasks effectively and rapidly with limited cloud resources is becoming more challenging. However, most of existing mechanisms focus on auction-based allocation of cloud resources rather than on the approaches to performing tasks by the allocated cloud resources. In order to solve this problem, this paper first divides the complicated task into multiple sub-tasks, and then presents the problem of sub-tasks scheduling in a formalized manner. Next, a practical task scheduling scheme that includes task scheduling mechanism, winner coalition formation mechanism and payment sharing mechanism is proposed. In addition, this paper gives some useful theorems which can suggest that the proposed scheme possesses task execution efficiency and computational traceability with the time complexity of| N∥ T| 2 l o g| T|+| N| 2.
登录
查看更多内容
影响因子：
16.4
作者：
Saad, Walid;Han, Zhu;Hossain, Ekram
通讯作者：
Hossain, Ekram
DOI：
10.1109/icit.2002.1189278
发表时间：
2002-12
期刊：
2002 IEEE International Conference on Industrial Technology, 2002. IEEE ICIT '02.
影响因子：
--
作者：
S. Hsieh;H. Wang
通讯作者：
S. Hsieh;H. Wang
影响因子：
1.3
作者：
B. Sprunt;L. Sha;J. Lehoczky
通讯作者：
B. Sprunt;L. Sha;J. Lehoczky
DOI：
10.1364/josaa.32.000886
发表时间：
2015-05-01
影响因子：
1.9
作者：
Lu, Huimin;Li, Yujie;Serikawa, Seiichi
通讯作者：
Serikawa, Seiichi
影响因子：
--
作者：
Lifeng Zhang;Huimin Lu-;S. Serikawa
通讯作者：
Lifeng Zhang;Huimin Lu-;S. Serikawa