基于移动代理的网格作业调度模型的研究  

The Research of Grid Task Scheduling System Based on Mobile Agent

作　　者：邓勇[1] 王汝传[1,2] 张琳[1] 陈娟[1] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]南京大学计算机软件新技术国家重点实验室,江苏南京210093

出　　处：《南京邮电大学学报（自然科学版）》2008年第5期89-94,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(60573141和60773041);国家高技术研究发展计划(863计划)(2006AA01Z201、2006AA01Z219、2007AA01Z404、2007AA01Z478);江苏省高技术研究计划(BG2006001);2006江苏省软件专项;南京市高科技项目(2007软资106,2007软资127);现代通信国家重点实验室基金(9140C1105040805);江苏省计算机信息处理技术重点实验室基金(kjs06006);江苏省高校自然科学研究计划(07KJB520083)资助项目

摘　　要：网格计算是新一代分布式计算技术。网格作业管理是其最主要的功能之一,主要涉及网格计算环境下作业的调度和分配等问题。其中作业调度是实现高性能网格计算的基本问题,该问题已被证明为NP难题。移动代理是代理agent技术与分布式技术的综合体,根据移动代理自身特点,提出了基于移动代理的网格作业调度模型,针对网格作业调度问题提出最短执行时间MAMET(Mobile Agent-based Minimum Execution Time)算法,并在研究移动代理技术特性所带来优势的基础上,利用移动代理间通信等技术实现负载平衡。最后对基于移动代理的网格作业调度模型作单机与联机的性能进行分析和比较。Grid computing is a new distributed computing technology. The management of grid task is one of the most important functions ,which includes the task scheduling, task assignment and load balance in grid computing. Task scheduling is the fundamental issue which has been proved as a NP-Complete problem to implement the grid with high performance. Mobile agent actually is a composition technology of mobile agent with the distributing technology. This paper presents a model of grid task scheduling based on mobile agent. The MET （ Minimum Execution Time） Algorithem is proposed to deal with the grid task scheduling, and the advantage of the usage of mobile agent in computing grid is analyzed. Advanced task management such as task decomposition and migration is implemented with the communication of mobile agents to carry out load balance. Finally this paper analyzes the performance.

关 键 词：网格计算 移动代理 作业调度 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]