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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–564 (1978)
Maekawa, M.: A \(\sqrt{N}\) algorithm for mutual exclusion in decentralized systems. ACM Transactions on Computer Systems 3(2), 145–159 (1985)
Ricart, G., Agrawala, A.: An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM 24(1), 9–17 (1981)
Suzuki, I., Kasami, T.: A distributed mutual exclusion algorithm. ACM Transactions on Computer Systems 3(4), 344–349 (1985)
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)
Raymond, K.: A tree-based algorithm for distributed mutual exclusion. ACM Transactions on Computer Systems 7(1), 61–77 (1989)
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)
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)
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)
Mueller, F.: Prioritized token-based mutual exclusion for distributed systems. In: Proc. International Parallel Processing Symposium, pp. 791–795 (1998)
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)
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)
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)
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)
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)
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)
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)
Greenhalgh, C.: Large Scale Collaborative Virtual Environments. Doctoral Thesis, University of Nottingham (1997)
Postel, J.: User Datagram Protocol. USC/Information Sciences Institute, RFC 768 (August. 1980)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)