Failure-resistant resource management in distributed multi-agent system

A protocol of resource management in a multi-agent system is presented. The system consists of a distributed set of agents, each of which runs locally on a computer in the network. The agent running on a computer is responsible for performing jobs initiated on this computer and for managing the local resources. Each job proceeds according to a program and it involves a number of indivisible pieces of work called tasks, each task to be done with the aid of resources of certain types. The protocol of resource management is presented in the form of rules of a game of tasks for access to resources, in which the role of tasks play the respective agents. It guarantees mutual exclusion of tasks accessing the same resources, starvation freedom of tasks and as little as possible effect of potential failures.

---

Praca dotyczy protokołu zarządzania zasobami w systemie wieloagentowym. System składa się z agentów rezydujących w węzłach sieci. Każdy z agentów działa na lokalnym komputerze stanowiącym węzeł sieci. Agent działający w węźle odpowiada za wykonywanie prac inicjowanych w tym węźle i za zarządzanie zasobami lokalnymi. Każda praca przebiega według pewnego programu i wymaga wykonania niepodzielnych akcji zwanych zadaniami, gdzie każde zadanie wymaga zasobów pewnych typów. Protokół zarządzania zasobami jest podany w postaci reguł gry zadań o dostęp do zasobów, w której rolę zadań pełnią odpowiedni agenci. Protokół ten gwarantuje wzajemne wykluczanie się zadań korzystających z tych samych zasobów, niezagładzanie zadań orza możliwie mały wpływ zakłóceń na działanie systemu.