引用本文: | 李文,高鹏,陈英武,等.遥感数据处理任务调度的Petri网模型及求解算法[J].国防科技大学学报,2011,33(1):138-142.[点击复制] |
LI Wen,GAO Peng,CHEN Yingwu,et al.A Petri Net Model and Algorithm for Remotely Sensed Data Processing Task Scheduling Problem[J].Journal of National University of Defense Technology,2011,33(1):138-142[点击复制] |
|
|
|
本文已被:浏览 6898次 下载 5781次 |
遥感数据处理任务调度的Petri网模型及求解算法 |
李文, 高鹏, 陈英武, 李菊芳 |
(国防科技大学 信息系统与管理学院,湖南 长沙 410073)
|
摘要: |
为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,采用Petri网对该问题进行形式化描述,建立了遥感数据处理任务调度的数学模型,根据该问题的多目标特性,采用蚁群算法进行求解。给出仿真实例,将蚁群算法的求解结果与启发式算法和模拟退火算法的求解结果进行比较,验证算法的有效性。 |
关键词: 遥感数据处理 任务管理与调度 网格工作流 Petri网 |
DOI: |
投稿日期:2010-07-09 |
基金项目:国家自然科学基金资助项目(70801062) |
|
A Petri Net Model and Algorithm for Remotely Sensed Data Processing Task Scheduling Problem |
LI Wen, GAO Peng, CHEN Yingwu, LI Jufang |
(College of Information System and Management, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
For effectively manage and schedule remote sensing data processing task, which can improve the utility of processing resources, Petri net was adopted to describe this problem based on its characteristics, and its mathematical model was also presented. An ant colony optimization algorithm was proposed for solving this problem. Finally, experiment results, compared with the results of heuristic algorithm and the very fast simulated annealing algorithm, show the effectiveness of the approach proposed. |
Keywords: remotely sensed data processing task management and scheduling grid workflow Petri net |
|
|
|
|
|