Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  

Author Topic: [38c] traffic-avoidance livelock  (Read 1257 times)

numerobis

  • Bay Watcher
    • View Profile
[38c] traffic-avoidance livelock
« on: March 16, 2008, 04:07:00 pm »

Say you have two parallel passages, and two crossings.

At the beginning, both Alice and Bob are on the Northern passage.  Alice is moving East, Bob is moving West.  They bump into each other, and decide to flip directions and take the other passage.  Alice takes the western crossing to the southern passage.  Bob takes the eastern one.  This sets them up to meet on the southern passage.  Hilarity ensues.

Of course, eventually someone gets hungry so it ends.

Logged

Toady One

  • The Great
    • View Profile
    • http://www.bay12games.com
Re: [38c] traffic-avoidance livelock
« Reply #1 on: March 16, 2008, 09:25:00 pm »

Okay, I'll note it down.
Logged
The Toad, a Natural Resource:  Preserve yours today!

Footkerchief

  • Bay Watcher
  • The Juffo-Wup is strong in this place.
    • View Profile
Re: [38c] traffic-avoidance livelock
« Reply #2 on: March 16, 2008, 09:39:00 pm »

To be honest that sounds pretty realistic to me
Logged

numerobis

  • Bay Watcher
    • View Profile
Re: [38c] traffic-avoidance livelock
« Reply #3 on: March 16, 2008, 10:12:00 pm »

Happens in the loony toons all the time.  When you have intelligent people, though, there's the possibility for negotiation and / or fisticuffs.
Logged

baq

  • Bay Watcher
    • View Profile
Re: [38c] traffic-avoidance livelock
« Reply #4 on: March 17, 2008, 03:05:00 pm »

see also CSMA/CD - the Ethernet's way of avoiding such things. Keyword: exponential backoff.
Logged