Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Collective Intelligence

ICCCI 2009: Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems pp 118–127Cite as

A Token-Based Mutual Exclusion Approach to Improve Collaboration in Distributed Environments

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5796))

Abstract

This paper presents a token-based mutual exclusion algorithm designed to be used in Collaborative Distributed Environments by means of multi-agent architecture. This research makes use of a variation of the token-based Naimi-Tréhel’s algorithm by considering only three messages in total as well as reducing the needed information sharing. This ensures to improve the effectiveness of agents’ communication resources and therefore to improve collaboration in these environments.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Paletta, M., Herrero, P.: Awareness-based Learning Model to Improve Cooperation in Collaborative Distributed Environments. In: Håkansson, A., et al. (eds.) KES-AMSTA 2009. LNCS (LNAI), vol. 5559, pp. 793–802. Springer, Heidelberg (2009)

    Google Scholar 

  2. Paletta, M., Herrero, P.: Foreseeing Cooperation Behaviors in Collaborative Grid Environments. In: Proc. 7th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS 2009). Advances in Soft Computing, vol. 55, pp. 120–129. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Sopena, J., Arantes, L.B., Legond-Aubry, F., Sens, P.: The impact of clustering on token-based mutual exclusion algorithms. In: Luque, E., Margalef, T., Benítez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 565–575. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–564 (1978)

    Article  MATH  Google Scholar 

  5. Maekawa, M.: A \(\sqrt{N}\) algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems 3(2), 145–159 (1985)

    Article  Google Scholar 

  6. Ricart, G., Agrawala, A.: An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM 24(1), 9–17 (1981)

    Article  MathSciNet  Google Scholar 

  7. Suzuki, I., Kasami, T.: A distributed mutual exclusion algorithm. ACM Transactions on Computer Systems 3(4), 344–349 (1985)

    Article  Google Scholar 

  8. Naimi, M., Trehel, M., Arnold, A.: A log (N) distributed mutual exclusion algorithm based on path reversal. Journal of Parallel and Distributed Computing 34(1), 1–13 (1996)

    Article  Google Scholar 

  9. Raymond, K.: A tree-based algorithm for distributed mutual exclusion. ACM Transactions on Computer Systems 7(1), 61–77 (1989)

    Article  Google Scholar 

  10. Xu, Y., Scerri, P., Sycara, K., Lewis, M.: Comparing market and token-based coordination. In: Proc. 5th International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1113–1115. ACM, New York (2006)

    Chapter  Google Scholar 

  11. Gommans, L., Xu, L., Demchenko, Y., Wan, A., Cristea, M., Meijer, R., Laat, C.: Multi-domain lightpath authorization, using tokens. Future Generation Computer Systems 25, 153–160 (2009)

    Article  Google Scholar 

  12. Xu, Y., Scerri, P., Yu, B., Okamoto, S., Lewis, M., Sycara, K.: An integrated token-based algorithm for scalable coordination. In: Proc. 4th International Conference on Autonomous Agents and Multiagent Systems, pp. 407–414. ACM, New York (2005)

    Google Scholar 

  13. Mueller, F.: Prioritized token-based mutual exclusion for distributed systems. In: Proc. International Parallel Processing Symposium, pp. 791–795 (1998)

    Google Scholar 

  14. Bertier, M., Arantes, L., Sens, P.: Distributed mutual exclusion algorithms for grid applications: A hierarchical approach. Journal of Parallel and Distributed Computing 66, 128–144 (2006)

    Article  MATH  Google Scholar 

  15. Mailler, R., Lesser, V.: Solving distributed constraint optimization problems using cooperative mediation. In: Proc. 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 438–445. ACM, New York (2004)

    Google Scholar 

  16. Modi, P., Shen, W., Tambe, M., Yokoo, M.: An asynchronous complete method for distributed constraint optimization. In: Proc. 2nd International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 161–168. ACM, New York (2003)

    Chapter  Google Scholar 

  17. Hunsberger, L., Grosz, B.: A combinatorial auction for collaborative planning. In: Proc. 4th International Conference on Multi-Agent Systems, pp. 151–158. IEEE Computer Society, Los Alamitos (2000)

    Chapter  Google Scholar 

  18. Cicirello, V., Smith, S.: Wasp nests for self-configurable factories. In: Proc. 5th International Conference on Autonomous Agents, pp. 473–480. ACM, New York (2001)

    Chapter  Google Scholar 

  19. Herrero, P., Bosque, J.L., Pérez, M.S.: An Agents-Based Cooperative Awareness Model to Cover Load Balancing Delivery in Grid Environments. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2007, Part I. LNCS, vol. 4805, pp. 64–74. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Herrero, P., Bosque, J.L., Pérez, M.S.: Managing Dynamic Virtual Organizations to get Effective Cooperation in Collaborative Grid Environments. In: Meersman, R., Tari, Z. (eds.) OTM 2007, Part II. LNCS, vol. 4804, pp. 1435–1452. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  21. Greenhalgh, C.: Large Scale Collaborative Virtual Environments. Doctoral Thesis, University of Nottingham (1997)

    Google Scholar 

  22. Postel, J.: User Datagram Protocol. USC/Information Sciences Institute, RFC 768 (August. 1980)

    Google Scholar 

  23. Bellifemine, F., Poggi, A., Rimassa, G.: JADE – A FIPA-compliant agent framework. In: Proc. International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAM 1999), Telecom Italia internal technical report, pp. 97–108 (1999)

    Google Scholar 

  24. Chmiel, K., Gawinecki, M., Kaczmarek, P., Szymczak, M., Paprzycki, M.: Testing the Efficiency of JADE Agent Platform. In: Proc. 3rd International Symposium on Parallel and Distributed Computing (ISPDC), vol. 13(2), pp. 49–57. IEEE Computer Society, Los Alamitos (2005)

    Google Scholar 

  25. Paletta, M., Herrero, P.: Learning Cooperation in Collaborative Grid Environments to Improve Cover Load Balancing Delivery. In: Proc. IEEE/WIC/ACM Joint Conferences on Web Intelligence and Intelligent Agent Technology, E3496, pp. 399–402. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación en Informática y Tecnología de la Computación (CITEC), Universidad Nacional Experimental de Guayana (UNEG), Av. Atlántico, Ciudad Guayana, 8050, Venezuela

    Mauricio Paletta

  2. Facultad de Informática, Universidad Politécnica de Madrid (UPM), Campus de Montegancedo S/N, 28660, Madrid, Spain

    Pilar Herrero

Authors
  1. Mauricio Paletta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pilar Herrero
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Str. Janiszweskiego 11/17, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Centre for Complex Software Systems and Services, Swinburne University of Technology, Hawthorn, P.O. Box 218, 3122, Victoria, Australia

    Ryszard Kowalczyk

  3. Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, G#43, Sec. 4, Keelung Rd, 106, Taipei, Taiwan, R.O.C.

    Shyi-Ming Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paletta, M., Herrero, P. (2009). A Token-Based Mutual Exclusion Approach to Improve Collaboration in Distributed Environments. In: Nguyen, N.T., Kowalczyk, R., Chen, SM. (eds) Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems. ICCCI 2009. Lecture Notes in Computer Science(), vol 5796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04441-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04441-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04440-3

  • Online ISBN: 978-3-642-04441-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation