Thumbnail
Access Restriction
Subscribed

Author Helary, J. ♦ Plouzeau, N. ♦ Raynal, M.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©1990
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Social sciences ♦ Commerce, communications & transportation ♦ Communications; telecommunication
Subject Keyword Distributed computing ♦ Stability ♦ Centralized control ♦ Concurrent computing ♦ Lakes ♦ Large Hadron Collider ♦ Algorithm design and analysis ♦ Resists ♦ Computer architecture ♦ Parallel processing
Abstract The focus of this work is on a particular class of unstable global states: the states with no in-transit message. A characterization of these states and their interest are given, along with the principles of their detection. As detecting these states requires a network traversal, choosing a particular implementation of this traversal gives one instance from a family of algorithms. The algorithm based on a virtual Hamiltonian cycle (a ring traversal) is presented and proved to be correct. The exposition of the principles and of the ring algorithm is done in an analytic way: algorithmic techniques are given separately (markers, message counting, network traversal) to lay down the snapshot definition properties.<<ETX>>
Description Author affiliation: IRISA, Rennes, France (Helary, J.; Plouzeau, N.; Raynal, M.)
ISBN 0818620307
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 1990-03-21
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 469.20 kB
Page Count 8
Starting Page 116
Ending Page 123


Source: IEEE Xplore Digital Library