Reliable task scheduling in mobile grid

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (20): 142-145.

Previous Articles Next Articles

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

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

杜丽娟1，2，鞠宏军3

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

Abstract

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

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

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

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

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

[1]	WANG Yuncheng, ZHOU Chunhua, CHEN Chuxiang, WU Shanming, CHEN Bing. Extensible Intelligent Scheduling System Based on Two Fork Knowledge Tree Reasoning [J]. Computer Engineering and Applications, 2021, 57(5): 251-257.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[5]	JIANG Bin, LIANG Xiao’an, ZHANG Liang, GAO Yangjun. Evidence Combination Method Based on Improved Modified Weight [J]. Computer Engineering and Applications, 2021, 57(24): 100-106.
[6]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[7]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[8]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[9]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[10]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[11]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[12]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[13]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[14]	FENG Kai, LI Jing. Subnetwork Reliability of k-Ary n-Cube Networks [J]. Computer Engineering and Applications, 2021, 57(16): 83-89.
[15]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.

Reliable task scheduling in mobile grid

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics