Advertisement

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

  • Mauricio Paletta
  • Pilar Herrero
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, 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.

Keywords

Collaboration distributed environment mutual exclusion multi-agent system 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–564 (1978)CrossRefzbMATHGoogle Scholar
  5. 5.
    Maekawa, M.: A \(\sqrt{N}\) algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems 3(2), 145–159 (1985)CrossRefGoogle Scholar
  6. 6.
    Ricart, G., Agrawala, A.: An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM 24(1), 9–17 (1981)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Suzuki, I., Kasami, T.: A distributed mutual exclusion algorithm. ACM Transactions on Computer Systems 3(4), 344–349 (1985)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 9.
    Raymond, K.: A tree-based algorithm for distributed mutual exclusion. ACM Transactions on Computer Systems 7(1), 61–77 (1989)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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. 13.
    Mueller, F.: Prioritized token-based mutual exclusion for distributed systems. In: Proc. International Parallel Processing Symposium, pp. 791–795 (1998)Google Scholar
  14. 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)CrossRefzbMATHGoogle Scholar
  15. 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. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)CrossRefGoogle Scholar
  21. 21.
    Greenhalgh, C.: Large Scale Collaborative Virtual Environments. Doctoral Thesis, University of Nottingham (1997)Google Scholar
  22. 22.
    Postel, J.: User Datagram Protocol. USC/Information Sciences Institute, RFC 768 (August. 1980)Google Scholar
  23. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mauricio Paletta
    • 1
  • Pilar Herrero
    • 2
  1. 1.Centro de Investigación en Informática y Tecnología de la Computación (CITEC)Universidad Nacional Experimental de Guayana (UNEG)Venezuela
  2. 2.Facultad de InformáticaUniversidad Politécnica de Madrid (UPM)MadridSpain

Personalised recommendations