移动网格环境下可靠任务调度研究

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (20): 142-145.

移动网格环境下可靠任务调度研究

杜丽娟1，2，鞠宏军3

1.中国矿业大学机电学院，北京 100083
2.华北科技学院电子信息工程学院，北京 101601
3.华北科技学院计算机系，北京 101601

出版日期:2012-07-11 发布日期:2012-07-10

Reliable task scheduling in mobile grid

DU Lijuan1，2, JU Hongjun3

1.College of Mechanical and Electronic Engineering, China University of Mining & Technology, Beijing 100083, China
2.School of Electronic Information Engineering, North China Institute of Science and Technology, Beijing 101601, China
3.Department of Computer, North China Institute of Science and Technology, Beijing 101601, China

Online:2012-07-11 Published:2012-07-10

摘要/Abstract

摘要： 移动网格的资源环境具有很高的动态性，在任意时刻可能发生资源加入、退出、故障、移动等。采用任务复制策略实现对资源不可靠性的容错。用weibull分布刻画资源的可靠性，建立任务复制模型；形式化描述了基于复制策略的独立任务调度问题，给出调度目标和约束条件；通过遗传算法解决调度问题。仿真结果表明，调度算法具有良好的可扩展性，调度性能与资源可靠性呈线性关系。

关键词: 移动网格, 动态资源, 任务调度, 可靠性, 复制, 遗传算法

Abstract: Mobile grid shows a highly dynamic resource environment, in which resources may join, exit, fault and move at any time. In this paper, task replication strategy is adopted to achieve fault tolerance to overcome the unreliability of resources. Weibull distribution is used to describe resource reliability and task replication model is constructed. Formal description of independent task scheduling which is based on replication strategy is presented, including objectives and constraints. Scheduling problem is solved through genetic algorithm. Simulation results show that proposed algorithm has good scalability and scheduling performance is linear to resource reliability.

Key words: mobile grid, dynamic resources, task scheduling, reliability, replication, genetic algorithm

杜丽娟1，2，鞠宏军3. 移动网格环境下可靠任务调度研究[J]. 计算机工程与应用, 2012, 48(20): 142-145.

DU Lijuan1，2, JU Hongjun3. Reliable task scheduling in mobile grid[J]. Computer Engineering and Applications, 2012, 48(20): 142-145.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[3]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[4]	蒋斌，梁小安，张亮，高杨军. 基于改进修正权重的证据组合方法[J]. 计算机工程与应用, 2021, 57(24): 100-106.
[5]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[6]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[7]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[8]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[9]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[10]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[11]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[12]	冯凯，李婧. k元n方体网络的子网络可靠性[J]. 计算机工程与应用, 2021, 57(16): 83-89.
[13]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[14]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[15]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.