Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/846
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Computing | - |
dc.creator | Cao, J | - |
dc.creator | Zhou, J | - |
dc.creator | Chen, D | - |
dc.creator | Wu, J | - |
dc.date.accessioned | 2014-12-11T08:24:11Z | - |
dc.date.available | 2014-12-11T08:24:11Z | - |
dc.identifier.isbn | 0-7695-2132-0 | - |
dc.identifier.uri | http://hdl.handle.net/10397/846 | - |
dc.language.iso | en | en_US |
dc.publisher | IEEE Computer Society | en_US |
dc.rights | © 2004 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. | en_US |
dc.rights | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. | en_US |
dc.subject | Algorithms | en_US |
dc.subject | Computational methods | en_US |
dc.subject | Computer simulation | en_US |
dc.subject | Problem solving | en_US |
dc.subject | Synchronization | en_US |
dc.subject | Topology | en_US |
dc.title | An efficient distributed mutual exclusion algorithm based on relative consensus voting | en_US |
dc.type | Conference Paper | en_US |
dcterms.abstract | Many algorithms for achieving mutual exclusion in distributed computing systems have been proposed. The three most often used performance measures are the number of messages exchanged between the nodes per Critical Section (CS) execution, the response time, and the synchronization delay. In this paper, we present a new fully distributed mutual exclusion algorithm. A node requesting the CS sends out the request message which will roam in the network The message will be forwarded among the nodes until the requesting node obtains enough permissions to decide its order to enter the CS. The decision is made by using Relative Consensus Voting (RCV), which is a variation of the well-known Majority Consensus Voting (MCV) scheme. Unlike existing algorithms which determine the node to enter the CS one by one, in our algorithm, several nodes can be decided and ordered for executing the CS. The synchronization delay is minimal. Although the message complexity can be up to O(N) in the worst case in a system with N nodes, our simulation results show that, on average, the algorithm needs less number of messages and has less response time than most of those existing algorithms which do not require a logical topology imposed on the nodes. This is especially true when the system is under heavy demand. Another feature of the proposed algorithm is that it does not require the FIFO property of the underlying message passing mechanism. | - |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | IPDPS 2004 : 18th International Parallel & Distributed Processing Symposium : 26-30 April 2004, Santa Fe, New Mexico, p. 711-720 | - |
dcterms.issued | 2004 | - |
dc.identifier.scopus | 2-s2.0-12444304463 | - |
dc.relation.ispartofbook | IPDPS 2004 : 18th International Parallel & Distributed Processing Symposium : 26-30 April 2004, Santa Fe, New Mexico | - |
dc.relation.conference | IEEE International Parallel and Distributed Processing Symposium [IPDPS] | - |
dc.identifier.rosgroupid | r18313 | - |
dc.description.ros | 2003-2004 > Academic research: refereed > Refereed conference paper | - |
dc.description.oa | Version of Record | en_US |
dc.identifier.FolderNumber | OA_IR/PIRA | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Conference Paper |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
consensus-voting_04.pdf | 187.68 kB | Adobe PDF | View/Open |
Page views
85
Last Week
2
2
Last month
Citations as of Mar 24, 2024
Downloads
73
Citations as of Mar 24, 2024
SCOPUSTM
Citations
6
Last Week
0
0
Last month
1
1
Citations as of Mar 29, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.