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

Similar content being viewed by others

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