School Assignment? Project Due Tomorrow? Chat LIVE With A Programming Expert!

Programming Help

Web Development



What's Here?

  • Members: 300,413
  • Replies: 826,010
  • Topics: 137,453
  • Snippets: 4,419
  • Tutorials: 1,148
  • Total Online: 1,600
  • Members: 107
  • Guests: 1,493

Welcome to Dream.In.Code
Become an Expert!

Join 300,413 Programmers for FREE! Get instant access to thousands of experts, tutorials, code snippets, and more! There are 1,600 people online right now. Registration is fast and FREE... Join Now!




Distributed System Tie Breakers not based on process id

 

Distributed System Tie Breakers not based on process id, Advanced Operating Systems question
dickdelish

13 May, 2009 - 10:35 AM
Post #1

New D.I.C Head
*

Joined: 13 May, 2009
Posts: 1
I was asked this question on an exam and I still cannot figure it out.

In a typical distributed system running some algorithm, when two messages have a tie in terms of time stamp (say in Lamport's Mutual Exclusion algorithm a message is received at a node that has time stamp equal to its own request on the queue), the tie is usually broken via process id. So if process 1 ties with process 2, process 1 will always win, etc. Come up with a non-centralized (i.e. you cannot send a request for an answer to who should win the tie to some other process) tie-breaking procedure such that no process is favored in a tie breaker.

If anyone can come up with a system for this for me I'd very much appreciate it. Thanks in advance.

User is offlineProfile CardPM
+Quote Post


abudy

RE: Distributed System Tie Breakers Not Based On Process Id

22 Jun, 2009 - 03:35 AM
Post #2

New D.I.C Head
*

Joined: 21 Jun, 2009
Posts: 14
There is this semaphore technique that uses a number of algorithms byOSs in resolving resouce sharing by different processes. The semaphore basically acts as a flag that is related to a resource (stating that the resource is currently used) and not the process. So thoeretically i think it can be used on distributed systems. I'll try to find more info....
User is offlineProfile CardPM
+Quote Post

Fast ReplyReply to this topicStart new topic

Time is now: 11/7/09 11:17PM
Invision Power Board v2.1.7 © 2009  IPS, Inc.
Licensed to: MediaGroup1

Live Help!

Be Social

Dream.In.Code RSS Feed Dream.In.Code LinkedIn Group Follow Us On Twitter Fan Us On Facebook

Tutorials

Programming

Web Development

Reference Sheets

Code Snippets

DIC Chatroom

Bye Bye Ads

Monthly Drawing

Thumb Drive

Top Contributors

Top 10 Kudos This Month