Dynamic protocol selection in open and heterogeneous systems

José Ghislain Quenum, Onn Shehory, Samir Aknine, Shinichi Honiden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

This paper addresses the problem of dynamic protocol selection in open and heterogeneous multi-agent systems (MAS) for collaborative task performance. Protocols are interaction patterns which help agents coordinate their activities. Usually, agent designers select the protocols to be used for collaborative task performance. In open and heterogeneous MAS, such selection may lead to protocol mismatch at run time. Protocol selection mismatch may in turn result in a collaborative task not being performed, although it could have been performed had the protocols been selected properly. Our solution to this problem is to enable agents to dynamically select protocols. We first study the characteristics of protocols and the descriptions of collaborative tasks. Using these characteristics and descriptions, we devise mechanisms that enable agents to dynamically select protocols when they have to perform a task in collaboration. In this work we relax some restrictive assumptions made in prior work on protocol selection, and which may hinder collaborative task performance. In particular, we do not assume that agents trust one another. Additionally, because there is no protocol specification standard, we allow several protocol specification formalisms to coexist. Our method allows agents to select their protocols locally and individually, yet coordinate their selection with other agents' selections based on message exchange flows. Since the selection is performed locally, some errors may occur in the process. Our mechanisms provide means for detecting such errors and overcoming them. As we show, the complexity of our solution is empirically sufficiently low for practical use, and the level of success in coordinated protocol selection is very high.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06
Pages333-341
Number of pages9
DOIs
Publication statusPublished - 2007 Dec 1
Externally publishedYes
Event2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06 - Hong Kong
Duration: 2006 Dec 182006 Dec 22

Other

Other2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06
CityHong Kong
Period06/12/1806/12/22

Fingerprint

Multi agent systems
Specifications

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Quenum, J. G., Shehory, O., Aknine, S., & Honiden, S. (2007). Dynamic protocol selection in open and heterogeneous systems. In Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06 (pp. 333-341). [4052940] https://doi.org/10.1109/IAT.2006.57

Dynamic protocol selection in open and heterogeneous systems. / Quenum, José Ghislain; Shehory, Onn; Aknine, Samir; Honiden, Shinichi.

Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06. 2007. p. 333-341 4052940.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Quenum, JG, Shehory, O, Aknine, S & Honiden, S 2007, Dynamic protocol selection in open and heterogeneous systems. in Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06., 4052940, pp. 333-341, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT'06, Hong Kong, 06/12/18. https://doi.org/10.1109/IAT.2006.57
Quenum JG, Shehory O, Aknine S, Honiden S. Dynamic protocol selection in open and heterogeneous systems. In Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06. 2007. p. 333-341. 4052940 https://doi.org/10.1109/IAT.2006.57
Quenum, José Ghislain ; Shehory, Onn ; Aknine, Samir ; Honiden, Shinichi. / Dynamic protocol selection in open and heterogeneous systems. Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06. 2007. pp. 333-341
@inproceedings{2dd7a8ce7d984f98810092bffc09d045,
title = "Dynamic protocol selection in open and heterogeneous systems",
abstract = "This paper addresses the problem of dynamic protocol selection in open and heterogeneous multi-agent systems (MAS) for collaborative task performance. Protocols are interaction patterns which help agents coordinate their activities. Usually, agent designers select the protocols to be used for collaborative task performance. In open and heterogeneous MAS, such selection may lead to protocol mismatch at run time. Protocol selection mismatch may in turn result in a collaborative task not being performed, although it could have been performed had the protocols been selected properly. Our solution to this problem is to enable agents to dynamically select protocols. We first study the characteristics of protocols and the descriptions of collaborative tasks. Using these characteristics and descriptions, we devise mechanisms that enable agents to dynamically select protocols when they have to perform a task in collaboration. In this work we relax some restrictive assumptions made in prior work on protocol selection, and which may hinder collaborative task performance. In particular, we do not assume that agents trust one another. Additionally, because there is no protocol specification standard, we allow several protocol specification formalisms to coexist. Our method allows agents to select their protocols locally and individually, yet coordinate their selection with other agents' selections based on message exchange flows. Since the selection is performed locally, some errors may occur in the process. Our mechanisms provide means for detecting such errors and overcoming them. As we show, the complexity of our solution is empirically sufficiently low for practical use, and the level of success in coordinated protocol selection is very high.",
author = "Quenum, {Jos{\'e} Ghislain} and Onn Shehory and Samir Aknine and Shinichi Honiden",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/IAT.2006.57",
language = "English",
isbn = "9780769527482",
pages = "333--341",
booktitle = "Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06",

}

TY - GEN

T1 - Dynamic protocol selection in open and heterogeneous systems

AU - Quenum, José Ghislain

AU - Shehory, Onn

AU - Aknine, Samir

AU - Honiden, Shinichi

PY - 2007/12/1

Y1 - 2007/12/1

N2 - This paper addresses the problem of dynamic protocol selection in open and heterogeneous multi-agent systems (MAS) for collaborative task performance. Protocols are interaction patterns which help agents coordinate their activities. Usually, agent designers select the protocols to be used for collaborative task performance. In open and heterogeneous MAS, such selection may lead to protocol mismatch at run time. Protocol selection mismatch may in turn result in a collaborative task not being performed, although it could have been performed had the protocols been selected properly. Our solution to this problem is to enable agents to dynamically select protocols. We first study the characteristics of protocols and the descriptions of collaborative tasks. Using these characteristics and descriptions, we devise mechanisms that enable agents to dynamically select protocols when they have to perform a task in collaboration. In this work we relax some restrictive assumptions made in prior work on protocol selection, and which may hinder collaborative task performance. In particular, we do not assume that agents trust one another. Additionally, because there is no protocol specification standard, we allow several protocol specification formalisms to coexist. Our method allows agents to select their protocols locally and individually, yet coordinate their selection with other agents' selections based on message exchange flows. Since the selection is performed locally, some errors may occur in the process. Our mechanisms provide means for detecting such errors and overcoming them. As we show, the complexity of our solution is empirically sufficiently low for practical use, and the level of success in coordinated protocol selection is very high.

AB - This paper addresses the problem of dynamic protocol selection in open and heterogeneous multi-agent systems (MAS) for collaborative task performance. Protocols are interaction patterns which help agents coordinate their activities. Usually, agent designers select the protocols to be used for collaborative task performance. In open and heterogeneous MAS, such selection may lead to protocol mismatch at run time. Protocol selection mismatch may in turn result in a collaborative task not being performed, although it could have been performed had the protocols been selected properly. Our solution to this problem is to enable agents to dynamically select protocols. We first study the characteristics of protocols and the descriptions of collaborative tasks. Using these characteristics and descriptions, we devise mechanisms that enable agents to dynamically select protocols when they have to perform a task in collaboration. In this work we relax some restrictive assumptions made in prior work on protocol selection, and which may hinder collaborative task performance. In particular, we do not assume that agents trust one another. Additionally, because there is no protocol specification standard, we allow several protocol specification formalisms to coexist. Our method allows agents to select their protocols locally and individually, yet coordinate their selection with other agents' selections based on message exchange flows. Since the selection is performed locally, some errors may occur in the process. Our mechanisms provide means for detecting such errors and overcoming them. As we show, the complexity of our solution is empirically sufficiently low for practical use, and the level of success in coordinated protocol selection is very high.

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

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

U2 - 10.1109/IAT.2006.57

DO - 10.1109/IAT.2006.57

M3 - Conference contribution

AN - SCOPUS:38949169575

SN - 9780769527482

SP - 333

EP - 341

BT - Proceedings - 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2006 Main Conference Proceedings), IAT'06

ER -