A COSET BASED MUTUAL EXCLUSION ALGORITHAM FOR FULLY DISTRIBUTED SYSTEMS
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
nit_cal
Active In SP
**

Posts: 237
Joined: Oct 2009
#1
31-10-2009, 04:07 PM



.pdf   A COSET BASED MUTUAL EXCLUSION ALGORITHAM FOR FULLY DISTRIBUTED SYSTEMS.pdf (Size: 333.04 KB / Downloads: 59) 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
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Reply

Important Note..!

If you are not satisfied with above reply ,..Please

ASK HERE

So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Message
Type your reply to this message here.


Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Detecting Anomalous Insiders in Collaborative Information Systems project girl 1 783 11-11-2013, 10:22 PM
Last Post: Guest
  Adaptation in Reputation Management Systems for Ad hoc Networks seminar projects maker 0 383 26-09-2013, 02:09 PM
Last Post: seminar projects maker
  Kalman Filter-Based Distributed Predictive Control of Large-Scale Multi-Rate pdf study tips 0 365 09-09-2013, 03:32 PM
Last Post: study tips
  Inter Bank Fund Transfer in Distributed Network smart paper boy 1 1,416 01-08-2013, 03:07 PM
Last Post: Guest
  Email Systems PPT study tips 0 285 01-07-2013, 04:54 PM
Last Post: study tips
  Ensuring Distributed Accountability for Data Sharing in the Cloud report project girl 4 1,972 28-06-2013, 09:47 AM
Last Post: study tips
  Saturn: Range Queries, Load Balancing and Fault Tolerance in DHT Data Systems Report study tips 1 701 15-06-2013, 08:47 AM
Last Post: Guest
  Satellite-Based Augmentation Systems (SBAS) Combined Performance PPT study tips 0 308 04-06-2013, 12:04 PM
Last Post: study tips
  REPORT ON ENSURING DISTRIBUTED ACCOUNTABILITY FOR DATA SHARING IN THE CLOUD project girl 3 1,353 31-05-2013, 01:18 PM
Last Post: Guest
  A DISTRIBUTED DATABASE ARCHITECTURE FOR GLOBAL ROMING IN NEXT GENERATION MOBILE seminar paper 4 1,717 20-04-2013, 03:20 PM
Last Post: study tips