具有模糊多目标的网格任务调度算法

J4 ›› 2014, Vol. 36 ›› Issue (09): 1644-1649.

具有模糊多目标的网格任务调度算法

乔付

(黑龙江科技大学计算机与信息工程学院, 黑龙江哈尔滨 150027)

收稿日期:2013-03-25 修回日期:2013-06-28 出版日期:2014-09-25 发布日期:2014-09-25
基金资助:
黑龙江省教育厅科学研究资助项目（12521473）;黑龙江科技大学青年才俊支持计划资助项目（Q20120204）

A tasks scheduling algorithm for grid
computing based on fuzzy multi-objective

QIAO Fu

(College of Computer and Information Engineering,Heilongjiang University of Science and Technology,Harbin 150027,China)

Received:2013-03-25 Revised:2013-06-28 Online:2014-09-25 Published:2014-09-25

摘要/Abstract

摘要：

在异构的网格计算平台上，网格中有用户、资源管理员、组织管理者等实体，这些实体对网格的管理、使用、维护、安全性、可靠性等目标都提出了要求，并且这些目标有时是不可量化的。针对具有模糊多目标网格计算的任务调度问题，提出模糊多目标网格任务调度模型，使用模糊化等式对多目标进行模糊处理，给出求解该模型的模糊化定理，并对该定理进行证明。利用差分优化算法无需目标函数连续可微的特点，提出使用模糊差分优化算法完成模糊多目标的网格任务调度。实验结果表明，模糊差分优化算法较现有算法在执行时间上处于劣势，但在可靠性、安全性和丢失任务数三个指标上要优于现有算法。

关键词: 任务调度算法, 网格计算, 模糊多目标

Abstract:

Users, resource administrators, group managers are entities of heterogeneous grid computing in the grid computing platform. They require grid management, use and maintenance, security, reliability, and so on. These objectives are not often quantitative. Aiming at the tasks scheduling problem for grid computing based on multiobjective, a tasks scheduling model for grid computing based on fuzzy multiobjective is proposed. Fuzzy equation is used to process multi-objective, and the theorem of the fuzzy equation is proposed and proved. Utilizing the merit of the differential evolutionary algorithm that the objective function can be not continuous and differentiable, a fuzzy differential evolutionary algorithm is proposed to process tasks scheduling for grid computing based on fuzzy multiobjective. In the experiments, the proposed algorithm is compared with the existing algorithms. Although the proposed algorithm is not better on the execution time, it outperforms the existing algorithms in terms of reliability, security and drooped task numbers.

Key words: tasks scheduling algorithm;grid computing;fuzzy multi-objective

乔付. 具有模糊多目标的网格任务调度算法[J]. J4, 2014, 36(09): 1644-1649.

QIAO Fu. A tasks scheduling algorithm for grid
computing based on fuzzy multi-objective[J]. J4, 2014, 36(09): 1644-1649.

参考文献［12］

［1］	Carretero J, Xhafa F, Abraham A. Genetic algorithm based schedulers for grid computing systems［J］. Journal of Innovative Computing, Information and Control,2007,3(6):119.
［2］	Vijayalakshmi R,Padamavathi G.A performance study of GA and LSH in multiprocessor job scheduling［J］. Journal of Computer Science, 2010, 7(1):3742.
［3］	Farzi S. Efficient job scheduling in grid computing with modified artificial fish swarm algorithm［J］. International Journal of Computer Theory and Engineering, 2009, 1(1):1318.
［4］	Tormos P, Lova A, Barber F, et al. A genetic algorithm for railway scheduling problem［J］. Studies in Computational Intelligence, 2008, 128:255276.
［5］	Verma A K, Dave M, Joshi R C. Genetic algorithm and tabu search attack on MonoAlphabetic substitution cipher in ad hoc networks［J］. Journal of Computer Science, 2007,3(3):134137.
［6］	Adamuthe A C,Bichkar R S.Minimizing job completion time in grid scheduling with resource and timing constraints using genetic algorithm［C］∥Proc of ICWET’11, 2011:338343.
［7］	Tayal S. Tasks scheduling optimization for the cloud computing systems［J］. Journal of Advanced Engineering Sciences and Technologies, 2011, 5(2):111115.
［8］	Selvi R M, Rajaram R. Multiobjective optimization to provide service guarantees for windowconstrained scheduling using microGenetic algorithm［C］∥Proc of ICCCS’11,2011:457461.
［9］	Kazem A A P, Rahmani A M, Aghdam H H. A modified simulated annealing algorithm for static scheduling in grid computing［C］∥Proc of ICCSIT’08, 2008:623627.
［10］	Baruah A. A GA approach to static task scheduling in grid based systems［J］. Journal on Computer Science and Engineering,2012,4(1):5461.
［11］	Zhang Weizhe,Hu Mingzeng,Zhang Hongli,et al.A multiobjective evolutionary algorithm for grid job scheduling of multiQos constraints［J］.Journal of Computer Research and Development, 2006,43(11):18551862.(in Chinese)
［12］	Qiao Fu, Zhang Guoyin, Liu Zhongyan. Grid tasks scheduling strategy based on degree of multiobjective conflict［J］.Journal of Application and Research of Computers, 2009,26(6):14911493.(in Chinese)
	附中文参考文献：
［11］	张伟哲，胡铭雪，张宏莉，等.多QoS约束网格作业调度问题的多目标演化算法［J］. 计算机研究与发展，2006,43(11):18551862.
［12］	乔付，张国印，刘忠艳.基于多目标冲突网格任务调度策略［J］.计算机应用研究，2009,26(4):14911493.

[1]	李文佳, 史岚, 季航旭, 罗意彭. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(07): 1141-1151.
[2]	王小宁,肖海力,曹荣强. 面向高性能计算环境的作业优化调度模型的设计与实现[J]. 计算机工程与科学, 2017, 39(04): 619-626.
[3]	杜家宜，李仁发，堵琳娜. 多核嵌入式系统内联网络优化调度[J]. J4, 2016, 38(04): 617-623.
[4]	秦勃1，朱勇1，秦雪2. 基于Spark框架的乘潮水位计算与可视化平台[J]. J4, 2015, 37(12): 2216-2221.
[5]	刘灿灿，张卫民，骆志刚，任开军. 面向集合预报的高性能计算环境[J]. J4, 2012, 34(2): 87-92.
[6]	王观玉. 网格计算中任务调度算法的研究和改进[J]. J4, 2011, 33(10): 186-190.
[7]	马士龙朱怡安叶丞. 一种优先满足最小服务需求的动态网格资源调度算法[J]. J4, 2008, 30(9): 89-92.
[8]	朱建军杨清冯建湘. 网格环境下动态编程模型研究[J]. J4, 2008, 30(6): 155-158.
[9]	张燕[1] 贾焰[1] 黄晓斌[2]. 网格环境下一种可扩展的资源发现机制[J]. J4, 2007, 29(11): 124-126.
[10]	杨旭东金海尹佐宁王福臣. 基于P2P和网格技术的E-Learning系统的研究与实现[J]. J4, 2006, 28(8): 89-91.
[11]	刘永柱[1] 邓胜兰[2]. 网格计算门户的研究与实现[J]. J4, 2006, 28(4): 133-135.
[12]	吴俊张大方张伟鹏祝勇刚. 一个扩展的以QoS为指向的网格任务调度算法[J]. J4, 2005, 27(4): 66-67.
[13]	段中兴张德运. 实时多任务操作系统优先级反转与预防[J]. J4, 2005, 27(2): 62-64.
[14]	李昕[1,2]. 网格计算中Web服务技术研究[J]. J4, 2005, 27(10): 107-110.
[15]	窦文贾焰邹鹏. 一种构造自愿计算网络的新方法[J]. J4, 2004, 26(6): 62-66.