Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing

Details

Serval ID
serval:BIB_95FBA52719B7
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Title
Multi-Agent Adaptive Mechanism Leading to Optimal Real-Time Load Sharing
Title of the conference
Proceedings of MATHMOD 2009, 6th Vienna International Conference on Mathematical Modelling
Author(s)
Gallay O. , Hongler M.-O.
Address
Vienna, Austria
ISBN
9783901608353
Publication state
Published
Issued date
02/2009
Number
35
Series
ARGESIM Report
Language
english
Abstract
We propose a new real-time load sharing policy (LSP), which optimally dispatches the incoming workload according to the current availability of the operators. Optimality means here that the global service permanently requires the engagement of a minimum number of operators while still respecting due dates. To cope with inherent randomness due to operator failures as well as non-stationary fluctuating incoming workload, any optimal LSP rule will necessarily rely on real-time updating mechanisms. Accordingly, a permanent monitoring of the traffic workload, of the queue contents and of other relevant dynamic state variables is often realized by a central workload dispatcher. In this contribution, we abandon such a "classical" approach and we propose a fully decentralized algorithm which fulfils the optimal load sharing process. The underlying decentralized decisions rely on a "smart tasks" paradigm in which each incoming task is endowed with an autonomous routing decision mechanism. Incoming jobs hence possess, in this paper, the status of autonomous agents endowed with "local intelligence". Stigmergic interactions between these agents cause the optimal LSP to emerge. We emphasize that beside a manifest strict relevance for applications, our class of models is analytically tractable, a rather uncommon feature when dealing with multi-agent dynamics and complex adaptive logistics systems.
Keywords
Dynamic Load Sharing, Maximum Resource Utilization, Complex Adaptive Logistics Systems, Multi-Agent, Self-Organization
Create date
15/03/2017 16:53
Last modification date
20/08/2019 15:58
Usage data