Skip to main content

A Clustering-Based Generic Interaction Protocol for Multiagent Systems

  • Conference paper
  • First Online:
Information Systems Design and Intelligent Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 434))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

References

  1. Keith D., Sycara K., Williamson M.: Middle-Agents for the Internet. IJCAI, 1 (1997).

    Google Scholar 

  2. Wooldridge, M. An Introduction to Multi-Agent Systems. In: John Wiley & Sons (2009).

    Google Scholar 

  3. Aknine, S., Pinson S., Shakun F.,M.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems 8.1, 5–45 (2004).

    Google Scholar 

  4. 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).

    Google Scholar 

  5. Klusch, M., Gerber, A.: Dynamic Coalition Formation Among Rational Agents. IEEE Intelligent Systems, 3, 42–47(2002).

    Google Scholar 

  6. 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).

    Google Scholar 

  7. 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).

    Google Scholar 

  8. Jain, A., Murty M., Flynn, P.: Data Clustering: A Review. ACM Computing Surveys, 31, 3, 264–322(1999).

    Google Scholar 

  9. 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).

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Mark D., Kinney D., Luck M.: Interaction Protocols in Agentis. In: IEEE International Conference on Multi Agent Systems. IEEE Press (1998).

    Google Scholar 

  12. 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).

    Google Scholar 

  13. Noriega, P., Padget, J., Verhagen, H., d’Inverno, M.: The Challenge of Artificial Socio-Cognitive Systems. AAMAS (2014). Online at: http://homepages.abdn.ac.uk/n.oren/pages/COIN14/papers/p12.Pdf (2014).

  14. 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).

    Google Scholar 

  15. Marzougui, B., Barkaoui, K. (2013): Interaction Protocols in Multi-Agent Systems based on Agent Petri Nets Model. Interaction, 4(7), 2013.

    Google Scholar 

  16. 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).

    Google Scholar 

  17. Aknine, S., Pinson, S., Shakun, M. F.: An Extended Multi-Agent Negotiation Protocol. Autonomous Agents and Multi-Agent Systems, 8(1), 5–45(2004).

    Google Scholar 

  18. Singh, A., Juneja, D.: An Improved Design of Contract Net Trust Establishment Protocol. ACEEE Journal on Communications, 4(1), 19–25 (2013).

    Google Scholar 

  19. Smith, R.,G.: Communication and Control in Problem Solver. IEEE Transactions on Computers, 29 (1980): 12.

    Google Scholar 

  20. 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).

    Google Scholar 

  21. 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).

    Google Scholar 

  22. Mallya U.,A., Singh P.M.: A Semantic Approach for Designing Commitment Protocol’. LNAI, 3396, 33—49 (2005).

    Google Scholar 

  23. Fornara, N., Colombetti M.: A Commitment-Based Approach to Agent Communication. Applied Artificial Intelligence, 18.9–10, 853–866 (2004).

    Article  Google Scholar 

  24. Maturana, F., P., Norrie, D. H.: Multi-Agent Mediator Architecture for Distributed Manufacturing. Journal of Intelligent Manufacturing, 7(4), 257–270(1996).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dimple Juneja .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Juneja, D., Singh, R., Singh, A., Mukherjee, S. (2016). A Clustering-Based Generic Interaction Protocol for Multiagent Systems. In: Satapathy, S.C., Mandal, J.K., Udgata, S.K., Bhateja, V. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 434. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2752-6_55

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2752-6_55

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2750-2

  • Online ISBN: 978-81-322-2752-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics