Problem integralności funkcjonalnej pewnej klasy systemów wieloagentowych

Abstract

Multi-agent systems have many advantages and give numerous new possibilities in creation of information systems. However many problems related to functioning of the systems are still unsolved. Functional integrity of multi-agent systems belongs to such problems. Functional integrity of multi-agent systems may be defined in general as preservation of basic functions of the system during its functioning. Functional integrity may be analyzed from the point of view of different functions of the system (the functions that should be preserved) and also from the point of view of various factors that may influence the loss or preservation of functional integrity of the system. The paper deals with examination of functional integrity of multi-agent system depending upon number of agents (global and of particular types). During system work, agents generate agents of the same or different type that depend on their possibilities and system needs. The process performed without use of appropriate control mechanisms may lead to excessive (blocking of the system) or too little number of agents and even lack of agents (disappearance of the functions of a system that are performed by a gents of a certain type). A proposal of functional integrity phenomenon analysis of multi-agent systems that is related to the number of agents in their population and a proposal of mechanisms that enable maintenance of functional integrity, in particular a concept of the so-call ed »free agents« have been presented in the paper. Consideration has been carried out on the basis of simulation examination of some elass of multi-agent systems. Results of simulation of proposed Solutions have been included in the work.

Systemy wieloagentowe posiadają szereg zalet i otwierają wiele nowych możliwości w tworzeniu systemów informatycznych, jednak wiele problemów związanych z działaniem tych systemów pozostaje do rozwiązania. Do takich problemów należy integralność funkcjonalna systemów wieloagentowych. Integralność funkcjonalną systemu wieloagentowego można zdefiniować, najogólniej mówiąc, jako zachowanie podstawowych funkcji systemu w czasie jego funkcjonowania. Można ją analizować z punktu widzenia różnych funkcji systemu (które powinny pozostać zachowane) jak i z punktu widzenia różnych czynników jakie mogą wpływać na utratę lub zachowanie integralności funkcjonalnej przez system. W pracy zajęto się badaniem integralności funkcjonalnej systemu wieloagentowego w zależności od ilości agentów (globalną i poszczególnych typów). Agenci w czasie pracy systemu generują agentów tego samego lub innego typu, w zależności od swoich możliwości i potrzeb systemu. Proces ten realizowany bez odpowiednich mechanizmów kontrolnych może doprowadzić do nadmiernej liczby agentów (zablokowanie systemu) lub zbyt małej, aż do zupełnego braku agentów danego typu (zanik funkcji systemu realizowanej przez agentów danego typu). W pracy przedstawiono propozycję analizy zjawiska integralności funkcjonalnej systemów wieloagentowych, związanego z licznością populacji agentów i propozycję mechanizmów umożliwiających utrzymanie integralności funkcjonalnej, w szczególności koncepcję tzw. »wolnych agentów«. Rozważania przeprowadzono w oparciu o badanie symulacyjne pewnej klasy systemów wieloagentowych, a wyniki symulacyjnych badań proponowanych rozwiązań zamieszczono w niniejszej pracy.