This chapter presents an adaptive organizational policy for multi-agent systems called TRACE. TRACE allows a collection of multi-agent organizations to dynamically allocate tasks and resources between themselves in order to efficiently process and incoming stream of tasks. The tasks have deadlines and their arrival pattern changes over time. Hence, at any instant, some organizations could have surplus resources while others could become overloaded. In order to minimize the number of lost requests caused by an overload, the allocation of resources to organizations is changed dynamically by using ideas from microeconomics. We formally show that TRACE has the ability to adapt to load variations, reduce the number of lost requests, and allocate resources to computations on the basis of their criticality. Furthermore, although the solution generated by TRACE is not always Pareto-optimal, TRACE has the properties of feasibility and monotonicity that make it well suited to time-constrained applications. Finally, we present experimental results to demonstrate the performance of TRACE.
We formally define the terms used in TRACE and the problem it aims to solve.
Key Terms in this Chapter
Dynamic Specifications: Specifications that may be modified during the system execution.
Action Language: A formalism for representing and reasoning about actions or events and their effects.
Open Multi-Agent System: A system in which: (i) there is no access to internal architectures of the agents, (ii) there is no guarantee of benevolent behaviour, and (iii) it is not possible to predict the agents’ interactions.
Normative System: A system in which actuality, what is the case, does not necessarily coincide with ideality, what ought to be the case.
Institutional Power: A feature of a normative system whereby designated agents, when acting in specified roles, are empowered by an institution to create relations or states of affairs of special significance within the institution.
Complete Chapter List
Luciano R. Coutinho, Jaime S. Sichman, Olivier Boissier
Jacques Ferber, Tiberiu Stratulat, John Tranier
Scott A. DeLoach
Christopher Cheong, Michael Winikoff
Viara Popova, Alexei Sharpanskykh
Davide Grossi, Frank Dignum
Virgina Dignum, Frank Dignum
Paolo Torroni, Pinar Yolum, Munindar P. Singh, Marco Alberti, Federico Chesani, Marco Gavanelli, Evelina Lamma, Paola Mello
Gita Sukthankar, Katia Sycara, Joseph A. Giampapa, Christopher Burnett
Bob van der Vecht, Frank Dignum, John-Jules Ch. Meyer
Nicoletta Fornara, Marco Colombetti
Francesco Viganò, Marco Colombetti
Mehdi Dastani, Nick A.M. Tinnemeier, John-Jules Ch. Meyer
Antônio Carlos da Rocha Costa, Graçaliz Pereira Dimuro
Shaheen Fatima, Michael Wooldridge
Alexander Artikis, Dimosthenis Kaponis, Jeremy Pitt
Marco Lamieri, Diana Mangalagiu
Steven Okamoto, Katia Sycara, Paul Scerri
Sachin Kamboj, Keith S. Decker
Olivier Bonnet-Torrès, Catherine Tessier