分布式实时系统中的多Agent调度

Multi-Agent Scheduling in Distributed Real-Time Systems

以机场航班运营管理系统 ( flight operation and managementsystem,FOMS)为应用背景 ,对分布式实时系统中的 Agent调度算法进行探讨。在分析实时系统特点的基础上 ,结合具有定时事件序列特征的 FOMS,对定时事件序列进行了形式化描述 ,建立了分布式实时多 Agent系统的结构模型 ,并对其结构特点、系统负载能力和常用的 Agent实时调度算法分别进行了分析与论述。为解决分布式实时系统中多 Agent调度与迁移过程中实时任务处理不间断性和通信可靠性问题 ,本文提出了事件处理的分级调度策略和多 Agent调度的迁移与定位同步算法 ( Synchronization of agent moving and locating,SAML) ,并对其实现机理以及 Agent directory和 Agentscheduler的中介服务在实现 SAML中的作用进行了介绍。最后分别对采用

The multi-Agent scheduling in distributed real time systems is presented based on flight operation and management system(FOMS). The properties and characteristics of the real time system are introduced first. Sequentially, the Agent-based architecture of FOMS is given; its load capacity and real time scheduling strategies for agents are analyzed and discussed as well. Algorithms of synchronization of Agent moving and locating (SAML) in real time systems are described. Additionally, Agent directory and Agent scheduler are described, and real time characteristics of the system with SAML are specially compared with the asynchronous mode. Finally the conclusion shows that SAML efficiently improves FOMS′s real time characteristics.