Matches in DBpedia 2014 for { <http://dbpedia.org/resource/HS_algorithm> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items per page.
- HS_algorithm abstract "The HS Algorithm is named after Dan Hirschberg and J. B. Sinclair. It is a distributed algorithm designed for the Leader Election problem in a Synchronous Ring.The algorithm requires the use of unique IDs (UID) for each process. The algorithm works in phases and sends its UID out in both directions. The message goes out a distance of 2Phase Number hops and then the message heads back to the originating process. While the messages are heading "out" each receiving process will compare the incoming UID to its own. If the UID is greater than its own UID then it will continue the message on. Otherwise if the UID is less than its own UID, it will not pass the information on. At the end of a phase, a process can determine if it will send out messages in the next round by if it received both of its incoming messages. Phases continue until a process receives both of its out messages, from both of its neighbors. At this time the process knows it is the largest UID in the ring and declares itself the leader.".
- HS_algorithm wikiPageID "7817272".
- HS_algorithm wikiPageRevisionID "310180472".
- HS_algorithm hasPhotoCollection HS_algorithm.
- HS_algorithm subject Category:Distributed_algorithms.
- HS_algorithm type Abstraction100002137.
- HS_algorithm type Act100030358.
- HS_algorithm type Activity100407535.
- HS_algorithm type Algorithm105847438.
- HS_algorithm type DistributedAlgorithms.
- HS_algorithm type Event100029378.
- HS_algorithm type Procedure101023820.
- HS_algorithm type PsychologicalFeature100023100.
- HS_algorithm type Rule105846932.
- HS_algorithm type YagoPermanentlyLocatedEntity.
- HS_algorithm comment "The HS Algorithm is named after Dan Hirschberg and J. B. Sinclair. It is a distributed algorithm designed for the Leader Election problem in a Synchronous Ring.The algorithm requires the use of unique IDs (UID) for each process. The algorithm works in phases and sends its UID out in both directions. The message goes out a distance of 2Phase Number hops and then the message heads back to the originating process.".
- HS_algorithm label "HS algorithm".
- HS_algorithm sameAs m.026f1sn.
- HS_algorithm sameAs Q5636019.
- HS_algorithm sameAs Q5636019.
- HS_algorithm sameAs HS_algorithm.
- HS_algorithm wasDerivedFrom HS_algorithm?oldid=310180472.
- HS_algorithm isPrimaryTopicOf HS_algorithm.