Multi-agent Scheduling In Distributed Real-time System Research

Agent technology is one new approach for distributed computing to obtain real-time performance. In multi-agent based real-time system, multi-agent scheduling is pivotal to implement real time of the system. Based on Flight Operation and Management System (FOMS), this thesis mainly researches multi-agent scheduling in distributed real-time system.This thesis firstly researches agent technology and distributed real-time system and analyzes several typical real-time agent scheduling algorithms. Then, FOMS is formalized by timed process series and the distributed real-time multi-agent system model of FOMS is given. In order to solve the coordinating problem in multi-agent scheduling of FOMS, based on in-depth research of TAEMS (Task Analysis, Environment Modeling and Simulation language) and GPGP (Generalized Partial Global Planning) this thesis present a three-tier Multi-Agent scheduling framework of FOMS. At last, this thesis expatiates the implementation methods of the scheduling framework and gives analysis and evaluation to the scheduling framework.