Multi-level scheduling for global optimization in grid computing
Multi-level scheduling for global optimization in grid computing
复制标题
网格计算全局优化的多级调度
DOI：
10.1016/j.compeleceng.2007.03.002
复制
发表时间：
2008-05
影响因子：
4.3
通讯作者：
Li Layuan
中科院分区：
文献类型：
--
作者：
Li Chunlin;Li Layuan
提出了一种网格计算中全局优化的多级调度算法。该算法通过将优化问题分解为不同的子问题来实现跨层优化，每个子问题对应于网格层中的一个，例如应用层、集合层和结构层。抽象层的QoS是一个效用函数，它在每一层都分配了不同的值，并且依赖于网格上执行的任务的类型。通过对三个不同层次的效用函数值的处理，使用拉格朗日方法给出全局QoS。分别从系统效率和经济效率两个方面对多级QoS调度算法进行了评价。经济效率包括用户效用、运营商收益和电网全局效用。系统效率包括执行成功率和资源分配率。
The paper presents a multi-level scheduling algorithm for global optimization in grid computing. This algorithm provides a global optimization through a cross-layer optimization realized by decomposing the optimization problem in different sub-problems each of them corresponding to one among the grid layers such as application layer, collective layer and fabric layer. The QoS of an abstraction level is a utility function that assigns at every level a different value and that depends on the kind of task that is executed on the grid. The global QoS is given by processing of the utility function values of the three different levels, using the Lagrangian method. Multi-level QoS scheduling algorithm is evaluated in terms of system efficiency and their economic efficiency, respectively. Economic efficiency includes user utility, service provider’s revenue and grid global utility. System efficiency includes execution success ratio and resource allocation ratio.
登录
查看更多内容
DOI：
10.1007/978-3-540-24707-4_44
发表时间：
2004-05
期刊：
--
影响因子：
--
作者：
D. Nam;Chan-Hyun Youn;Bong-Hwan Lee;Gari D. Clifford;Jennifer Healey
通讯作者：
D. Nam;Chan-Hyun Youn;Bong-Hwan Lee;Gari D. Clifford;Jennifer Healey
DOI：
10.1016/s0167-739x(02)00085-7
发表时间：
2001-11
期刊：
Future Gener. Comput. Syst.
影响因子：
--
作者：
D. Abramson;R. Buyya;J. Giddy
通讯作者：
D. Abramson;R. Buyya;J. Giddy
DOI：
10.1109/ipdps.2003.1213208
发表时间：
2003-04
期刊：
Proceedings International Parallel and Distributed Processing Symposium
影响因子：
--
作者：
Rashid J. Al-Ali;Ali Shaikh Ali-Ali-Shaikh-Ali-2172219;O. Rana;D. Walker
通讯作者：
Rashid J. Al-Ali;Ali Shaikh Ali-Ali-Shaikh-Ali-2172219;O. Rana;D. Walker
DOI：
10.1016/j.comcom.2004.02.014
发表时间：
2004-09
期刊：
Comput. Commun.
影响因子：
--
作者：
Ian T Foster;M. Fidler;A. Roy;V. Sander;L. Winkler
通讯作者：
Ian T Foster;M. Fidler;A. Roy;V. Sander;L. Winkler
DOI：
10.1016/j.parco.2005.02.011
发表时间：
2005
期刊：
Parallel Comput.
影响因子：
--
作者：
Chunlin Li;La-yuan Li
通讯作者：
Chunlin Li;La-yuan Li