Presenting a new Algorithm for Management Mutual Exclusion in Distributed Systems by Connecting MESH
Main Article Content
Abstract
Algorithm performance in distributed systems directly from the balance between concurrency and mutual exclusion takes effect. The two categories are not mutually exclusive and antagonistic concurrency to reduced efficiency and lack of mutual exclusivity loss of accuracy function ends. So they both exist in the system is essential. Normally communication in distributed systems based on message processing, there is no shared memory. Thus number of messages posted an important criterion for measuring the effectiveness of the proposed algorithms for distributed mutual exclusion is about. In this paper, an algorithm for token-based distributed mutual exclusion problem is presented. This algorithm is a package that permits the processing moves each node receives a packet can take advantage of critical region. The algorithm solves the deadlock and starvation by a mesh topology. In this algorithm, traffic is minimal and the system does not interfere in the job log. Proposed algorithm has capability management different critical regions at the same time. For each critical region of that can be closed in a separate license and permit all packets in the node to the node for the critical region, permits for the package to be another critical region. So act quickly of distributed system is rises.
Â
Keywords: Critical region, depth first traversal, distributed systems, mutual exclusion, mesh topology.
Downloads
Article Details
COPYRIGHT
Submission of a manuscript implies: that the work described has not been published before, that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication, the authors agree to automatic transfer of the copyright to the publisher.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work
- The journal allows the author(s) to retain publishing rights without restrictions.
- The journal allows the author(s) to hold the copyright without restrictions.