Skip to main content

2016 | OriginalPaper | Buchkapitel

A Clustering-Based Generic Interaction Protocol for Multiagent Systems

verfasst von : Dimple Juneja, Rashmi Singh, Aarti Singh, Saurabh Mukherjee

Erschienen in: Information Systems Design and Intelligent Applications

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper proposes a clustering based Generic Interaction Protocol for Multiagent Systems (GIPMAS) that exploits clustering methodology for establishing interaction among agents operating in a network of multiagent systems. GIPMAS is a hierarchical protocol that supports intelligent formation of clusters and dynamic election of cluster head and executive cluster head as well. It also describes a recovery mechanism in case cluster head relocates from its respective cluster.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Keith D., Sycara K., Williamson M.: Middle-Agents for the Internet. IJCAI, 1 (1997). Keith D., Sycara K., Williamson M.: Middle-Agents for the Internet. IJCAI, 1 (1997).
2.
Zurück zum Zitat Wooldridge, M. An Introduction to Multi-Agent Systems. In: John Wiley & Sons (2009). Wooldridge, M. An Introduction to Multi-Agent Systems. In: John Wiley & Sons (2009).
3.
Zurück zum Zitat Aknine, S., Pinson S., Shakun F.,M.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems 8.1, 5–45 (2004). Aknine, S., Pinson S., Shakun F.,M.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems 8.1, 5–45 (2004).
4.
Zurück zum Zitat Jennings, N., R., Faratin, P., Lomuscio, A., R., Parsons, S., Wooldridge, M., J., Sierra, C.: Automated Negotiation: Prospects, Methods and Challenges. Group Decision and Negotiation, 10(2), 199–215(2001). Jennings, N., R., Faratin, P., Lomuscio, A., R., Parsons, S., Wooldridge, M., J., Sierra, C.: Automated Negotiation: Prospects, Methods and Challenges. Group Decision and Negotiation, 10(2), 199–215(2001).
5.
Zurück zum Zitat Klusch, M., Gerber, A.: Dynamic Coalition Formation Among Rational Agents. IEEE Intelligent Systems, 3, 42–47(2002). Klusch, M., Gerber, A.: Dynamic Coalition Formation Among Rational Agents. IEEE Intelligent Systems, 3, 42–47(2002).
6.
Zurück zum Zitat Ogston, E., Overeinder, B., Van Steen, M., Brazier, F.: A Method for Decentralized Clustering in Large Multi-Agent Systems. In: Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 789–796. ACM Press (2003). Ogston, E., Overeinder, B., Van Steen, M., Brazier, F.: A Method for Decentralized Clustering in Large Multi-Agent Systems. In: Second International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 789–796. ACM Press (2003).
7.
Zurück zum Zitat Foner, L.,N.: Yenta: A Multi-Agent, Referral-Based Matchmaking System. In: First International Conference on Autonomous Agents (AGENTS’97), pp. 301–307. ACM Press (1997). Foner, L.,N.: Yenta: A Multi-Agent, Referral-Based Matchmaking System. In: First International Conference on Autonomous Agents (AGENTS’97), pp. 301–307. ACM Press (1997).
8.
Zurück zum Zitat Jain, A., Murty M., Flynn, P.: Data Clustering: A Review. ACM Computing Surveys, 31, 3, 264–322(1999). Jain, A., Murty M., Flynn, P.: Data Clustering: A Review. ACM Computing Surveys, 31, 3, 264–322(1999).
9.
Zurück zum Zitat Tsang, C. H., Kwong, S. (2005, December): Multi-Agent Intrusion Detection System in Industrial Network using Ant Colony Clustering Approach and Unsupervised Feature Extraction. In: IEEE International Conference on Industrial Technology (ICIT-2005), pp. 51–56. IEEE (2005). Tsang, C. H., Kwong, S. (2005, December): Multi-Agent Intrusion Detection System in Industrial Network using Ant Colony Clustering Approach and Unsupervised Feature Extraction. In: IEEE International Conference on Industrial Technology (ICIT-2005), pp. 51–56. IEEE (2005).
10.
Zurück zum Zitat Chopra, K.,A., Artikis A., Bentahar J., Colombetti M., Dignum F., Fornara N., Jones I.J.A., Singh P.M., Yolum P.,: Research Directions in Agent Communication. ACM Transactions on Intelligent Systems and Technology (TIST), 4, 2 (2013): 20. Chopra, K.,A., Artikis A., Bentahar J., Colombetti M., Dignum F., Fornara N., Jones I.J.A., Singh P.M., Yolum P.,: Research Directions in Agent Communication. ACM Transactions on Intelligent Systems and Technology (TIST), 4, 2 (2013): 20.
11.
Zurück zum Zitat Mark D., Kinney D., Luck M.: Interaction Protocols in Agentis. In: IEEE International Conference on Multi Agent Systems. IEEE Press (1998). Mark D., Kinney D., Luck M.: Interaction Protocols in Agentis. In: IEEE International Conference on Multi Agent Systems. IEEE Press (1998).
12.
Zurück zum Zitat Jennings, N,. R., Sycara, K., Wooldridge, M. (1998): A Roadmap of Agent Research and Development. Journal Autonomous Agents and Multi-Agent Systems, 1(1), 7–38 (1998). Jennings, N,. R., Sycara, K., Wooldridge, M. (1998): A Roadmap of Agent Research and Development. Journal Autonomous Agents and Multi-Agent Systems, 1(1), 7–38 (1998).
14.
Zurück zum Zitat Stefan, B., Jennings R,.N., Wooldridge M.: Re-Use of Interaction Protocols for Agent-Based Control Applications. Agent-Oriented Software Engineering III. Springer Berlin Heidelberg, 73–87 (2003). Stefan, B., Jennings R,.N., Wooldridge M.: Re-Use of Interaction Protocols for Agent-Based Control Applications. Agent-Oriented Software Engineering III. Springer Berlin Heidelberg, 73–87 (2003).
15.
Zurück zum Zitat Marzougui, B., Barkaoui, K. (2013): Interaction Protocols in Multi-Agent Systems based on Agent Petri Nets Model. Interaction, 4(7), 2013. Marzougui, B., Barkaoui, K. (2013): Interaction Protocols in Multi-Agent Systems based on Agent Petri Nets Model. Interaction, 4(7), 2013.
16.
Zurück zum Zitat Singh, A., Juneja, D., Sharma. K. A.: Introducing Trust Establishment Protocol in Contract Net Protocol. In: International Conference on Advances in Computer Engineering (ACE-2010), pp. 59–63. IEEE (2010). Singh, A., Juneja, D., Sharma. K. A.: Introducing Trust Establishment Protocol in Contract Net Protocol. In: International Conference on Advances in Computer Engineering (ACE-2010), pp. 59–63. IEEE (2010).
17.
Zurück zum Zitat Aknine, S., Pinson, S., Shakun, M. F.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems, 8(1), 5–45(2004). Aknine, S., Pinson, S., Shakun, M. F.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems, 8(1), 5–45(2004).
18.
Zurück zum Zitat Singh, A., Juneja, D.: An Improved Design of Contract Net Trust Establishment Protocol. ACEEE Journal on Communications, 4(1), 19–25 (2013). Singh, A., Juneja, D.: An Improved Design of Contract Net Trust Establishment Protocol. ACEEE Journal on Communications, 4(1), 19–25 (2013).
19.
Zurück zum Zitat Smith, R.,G.: Communication and Control in Problem Solver. IEEE Transactions on Computers, 29 (1980): 12. Smith, R.,G.: Communication and Control in Problem Solver. IEEE Transactions on Computers, 29 (1980): 12.
20.
Zurück zum Zitat Smith, R.,G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers, 100(29), pp. 1104–1113(1981). Smith, R.,G.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers, 100(29), pp. 1104–1113(1981).
21.
Zurück zum Zitat Smith, R.G., Davis, R.: Frameworks for Cooperation in Distributed Problem Solving. IEEE Transactions on Systems, Man and Cybernetics, 11(1), pp. 61–70 (1981). Smith, R.G., Davis, R.: Frameworks for Cooperation in Distributed Problem Solving. IEEE Transactions on Systems, Man and Cybernetics, 11(1), pp. 61–70 (1981).
22.
Zurück zum Zitat Mallya U.,A., Singh P.M.: A Semantic Approach for Designing Commitment Protocol’. LNAI, 3396, 33—49 (2005). Mallya U.,A., Singh P.M.: A Semantic Approach for Designing Commitment Protocol’. LNAI, 3396, 33—49 (2005).
23.
Zurück zum Zitat Fornara, N., Colombetti M.: A Commitment-Based Approach to Agent Communication. Applied Artificial Intelligence, 18.9–10, 853–866 (2004).CrossRef Fornara, N., Colombetti M.: A Commitment-Based Approach to Agent Communication. Applied Artificial Intelligence, 18.9–10, 853–866 (2004).CrossRef
24.
Zurück zum Zitat Maturana, F., P., Norrie, D. H.: Multi-Agent Mediator Architecture for Distributed Manufacturing. Journal of Intelligent Manufacturing, 7(4), 257–270(1996). Maturana, F., P., Norrie, D. H.: Multi-Agent Mediator Architecture for Distributed Manufacturing. Journal of Intelligent Manufacturing, 7(4), 257–270(1996).
Metadaten
Titel
A Clustering-Based Generic Interaction Protocol for Multiagent Systems
verfasst von
Dimple Juneja
Rashmi Singh
Aarti Singh
Saurabh Mukherjee
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2752-6_55