基于移动Agent的分布式测控系统任务调度研究.pdfVIP

2007 江苏省自动化学会学术年会论文集 基于移动 Agent 的分布式测控系统任务调度研究 闫钧华 张焕春 经亚枝 （南京航空航天大学航天学院， 江苏南京 210016 ） 摘要：动态任务调度是分布式测控系统中的一项关键技术。本文基于移动 Agent 提出了一种 新的分布式测控系统动态任务调度算法。算法采用 IBM Aglets 系统设计和执行移动 Agent ， 利用移动 Agent——Aglet 在系统运行过程中动态迁移任务，从而有效地提高了系统效率， 实现了负载均衡的目标。详细介绍了任务迁移的实现及 Aglet 通信机制。 关键词：分布式测控系统；动态任务调度；移动 Agent ；任务迁移；通信机制 0 引 言 分布式测控系统通过各处理机的协同合作，使其具有自治性、并行性、扩展性、透明性 等一系列优点。在分布式测控系统中，任务的到达是不可预测的动态过程，每个结点的负载 大小是动态变化的。在某一时刻，一些计算机的负载极重，而另外一些计算机的负载却极为 空闲，所以应根据系统当前的负载状况，采取有效的动态任务调度策略来平衡各结点（机） 的负载，把当前重载计算机上的任务迁移到轻载计算机上执行，从而使任务尽可能地并行执 行，提高整个系统的资源利用率及效率。 在分布式测控系统中，任务经常是动态变化的。如：不可预知的测控任务的增加与减少、 某些资源的紧缺和引入、任务运行时间的变化等。这些不确定性、动态性和复杂性组合在一 起，使动态任务调度变得困难。如何将重载计算机上的任务迁移到轻载计算机上执行，更成 为分布式测控系统动态任务调度的关键问题。20 世纪 90 年代初，随着互联网技术的迅速发 展，一种新的网络技术，即移动Agent 技术成为当前研究的一个新热点。移动 Agent 实际上 是 Agent 技术与分布式计算技术的混血儿，它是一个能在异构网络中自主地从一台主机迁移 到另一台主机，并可与其他 Agent 或资源交互的程序。与现在流行的软件实体 （如对象、构 件）相比，移动 Agent 的粒度更大，智能化程度更高。本文将移动 Agent 技术用于复杂的分 布式测控系统动态任务调度，通过移动 Agent 实现了将重载机上的任务迁移到轻载机上执 行。 1 基于移动 Agent 的分布式测控系统任务调度 1.1 分布式测控系统动态任务调度算法概述 分布式测控系统采用Client/Sever体系结构，整个系统由服务器和主机构成。为了克服 Client/Sever方案的不足之处，系统中引入了若干不同类型的静止Agent和移动Agent 。各种静 止Agent分布在Client和Sever上，完成自己相应的功能[1],[2] 。移动Agent在重载计算机上产生， 携带迁移任务移动至轻载计算机上执行。通过各静止Agent和移动Agent ，系统可以节省通信 宽带，减少网络传输，实现系统的负载平衡。 作者简介：闫钧华，女，1972 年生，博士，讲师，研究方向为分布式系统、计算机测控技术；张焕春，男， 1940 年生，教授，博士生导师，研究方向为智能仪器、计算机测控技术等；经亚枝，女，1942 年生，副教 授，研究方向为微机应用、计算机测控技术等。 269 2007 江苏省自动化学会学术年会论文集 分布式测控系统中有大量不同种类的任务，它们大致可分为：测试任务、控制任务、分 析决策任务、操作任务、显示打印任务、通信任务、保护任务等 7 类。根据各主机上运行的 任务，将主机归类。每一类都有一台类服务器，类服务器负责为本类主机提供任务命名和名 字管理、负载状态管理、候选目标主机管理等。这些服务是通过运行在类服务器上的各种功 能不同的静止 Agent 来实现的。在各主机上运行着移动 Agent 服务器，它为移动 Agent 提供 基本服务：创建、传输、执行等。同时，各主机上也运行着若干种静止 Agent，它们完成了 各不相同的功能。分布式测控系统 Agent 示意图如图 1 所示。 分布式测控系统任务调度算法采用接收者启动动态任务调度策略。当一个主机成为空闲 机时，它就发出请求，启动动态任务调度算法。类服务器启动候选目标主机 Agent，登记该 空闲主机。启动负载状