Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application

Wing Lok YEUNG*

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

1 Scopus Citations

Abstract

The contract net protocol (CNP) serves as a framework for cooperative distributed problem-solving agents to allocate tasks among themselves. Multi-agent systems (MAS) based on CNP are, however, susceptible to message congestion which hampers the efficiency of agents in making their task allocation decisions. Various attempts have been made to alleviate the problem. This article focuses on a particular solution, namely, audience restriction (AR). While AR has been incorporated into several CNP-based MAS, there is a lack of empirical evidence on its effectiveness in reducing message congestion and whether its contribution could be outweighed by its overheads. Furthermore, AR has a direct impact on the participation rate of agents in making task allocation decisions which has not been properly considered. By comparing the performance of a CNP-based task allocation algorithm with its AR variants in a simulation study in manufacturing control, our results show that, while AR can effectively be applied to reduce message traffic under heavy load conditions, there is also evidence that if audience size is only marginally reduced, message traffic can increase as well as decrease. The new findings contribute to more efficient CNP-based manufacturing control algorithms.

Original languageEnglish
Pages (from-to)1005-1017
Number of pages13
JournalInternational Journal of Computer Integrated Manufacturing
Volume31
Issue number10
Early online date12 Jul 2018
DOIs
Publication statusPublished - 3 Oct 2018

Fingerprint

Multi agent systems

Bibliographical note

This work was supported by the Lingnan University Direct Research Grant under Grant DR14A7.

Keywords

  • discrete event simulation
  • dynamic scheduling
  • Manufacturing control systems
  • multi-agent systems
  • shop-floor control

Cite this

@article{c2a226411a2c4d808cc6a6bc7f9e13a8,
title = "Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application",
abstract = "The contract net protocol (CNP) serves as a framework for cooperative distributed problem-solving agents to allocate tasks among themselves. Multi-agent systems (MAS) based on CNP are, however, susceptible to message congestion which hampers the efficiency of agents in making their task allocation decisions. Various attempts have been made to alleviate the problem. This article focuses on a particular solution, namely, audience restriction (AR). While AR has been incorporated into several CNP-based MAS, there is a lack of empirical evidence on its effectiveness in reducing message congestion and whether its contribution could be outweighed by its overheads. Furthermore, AR has a direct impact on the participation rate of agents in making task allocation decisions which has not been properly considered. By comparing the performance of a CNP-based task allocation algorithm with its AR variants in a simulation study in manufacturing control, our results show that, while AR can effectively be applied to reduce message traffic under heavy load conditions, there is also evidence that if audience size is only marginally reduced, message traffic can increase as well as decrease. The new findings contribute to more efficient CNP-based manufacturing control algorithms.",
keywords = "discrete event simulation, dynamic scheduling, Manufacturing control systems, multi-agent systems, shop-floor control",
author = "YEUNG, {Wing Lok}",
note = "This work was supported by the Lingnan University Direct Research Grant under Grant DR14A7.",
year = "2018",
month = "10",
day = "3",
doi = "10.1080/0951192X.2018.1493227",
language = "English",
volume = "31",
pages = "1005--1017",
journal = "International Journal of Computer Integrated Manufacturing",
issn = "0951-192X",
publisher = "Taylor and Francis Ltd.",
number = "10",

}

Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application. / YEUNG, Wing Lok.

In: International Journal of Computer Integrated Manufacturing, Vol. 31, No. 10, 03.10.2018, p. 1005-1017.

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

TY - JOUR

T1 - Efficiency of task allocation based on contract net protocol with audience restriction in a manufacturing control application

AU - YEUNG, Wing Lok

N1 - This work was supported by the Lingnan University Direct Research Grant under Grant DR14A7.

PY - 2018/10/3

Y1 - 2018/10/3

N2 - The contract net protocol (CNP) serves as a framework for cooperative distributed problem-solving agents to allocate tasks among themselves. Multi-agent systems (MAS) based on CNP are, however, susceptible to message congestion which hampers the efficiency of agents in making their task allocation decisions. Various attempts have been made to alleviate the problem. This article focuses on a particular solution, namely, audience restriction (AR). While AR has been incorporated into several CNP-based MAS, there is a lack of empirical evidence on its effectiveness in reducing message congestion and whether its contribution could be outweighed by its overheads. Furthermore, AR has a direct impact on the participation rate of agents in making task allocation decisions which has not been properly considered. By comparing the performance of a CNP-based task allocation algorithm with its AR variants in a simulation study in manufacturing control, our results show that, while AR can effectively be applied to reduce message traffic under heavy load conditions, there is also evidence that if audience size is only marginally reduced, message traffic can increase as well as decrease. The new findings contribute to more efficient CNP-based manufacturing control algorithms.

AB - The contract net protocol (CNP) serves as a framework for cooperative distributed problem-solving agents to allocate tasks among themselves. Multi-agent systems (MAS) based on CNP are, however, susceptible to message congestion which hampers the efficiency of agents in making their task allocation decisions. Various attempts have been made to alleviate the problem. This article focuses on a particular solution, namely, audience restriction (AR). While AR has been incorporated into several CNP-based MAS, there is a lack of empirical evidence on its effectiveness in reducing message congestion and whether its contribution could be outweighed by its overheads. Furthermore, AR has a direct impact on the participation rate of agents in making task allocation decisions which has not been properly considered. By comparing the performance of a CNP-based task allocation algorithm with its AR variants in a simulation study in manufacturing control, our results show that, while AR can effectively be applied to reduce message traffic under heavy load conditions, there is also evidence that if audience size is only marginally reduced, message traffic can increase as well as decrease. The new findings contribute to more efficient CNP-based manufacturing control algorithms.

KW - discrete event simulation

KW - dynamic scheduling

KW - Manufacturing control systems

KW - multi-agent systems

KW - shop-floor control

UR - http://www.scopus.com/inward/record.url?scp=85049773188&partnerID=8YFLogxK

U2 - 10.1080/0951192X.2018.1493227

DO - 10.1080/0951192X.2018.1493227

M3 - Journal Article (refereed)

VL - 31

SP - 1005

EP - 1017

JO - International Journal of Computer Integrated Manufacturing

JF - International Journal of Computer Integrated Manufacturing

SN - 0951-192X

IS - 10

ER -