06069nam 22008175 450 99646581640331620200705092911.03-540-45438-110.1007/3-540-45438-1(CKB)1000000000211591(SSID)ssj0000326494(PQKBManifestationID)11255390(PQKBTitleCode)TC0000326494(PQKBWorkID)10284185(PQKB)11659542(DE-He213)978-3-540-45438-0(MiAaPQ)EBC3072567(PPN)155232231(EXLCZ)99100000000021159120121227d2001 u| 0engurnn#008mamaatxtccrSelf-Stabilizing Systems[electronic resource] 5th International Workshop, WSS 2001, Lisbon, Portugal, October 1-2, 2001 Proceedings /edited by Ajoy K. Datta, Ted Herman1st ed. 2001.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,2001.1 online resource (VIII, 236 p.)Lecture Notes in Computer Science,0302-9743 ;2194Bibliographic Level Mode of Issuance: Monograph3-540-42653-1 Includes bibliographical references at the end of each chapters and index.Cooperating Mobile Agents and Stabilization -- Cross-Over Composition - Enforcement of Fairness under Unfair Adversary -- Easy Stabilization with an Agent -- Stabilization of Routing in Directed Networks -- Dijkstra’s Self-Stabilizing Algorithm in Unsupportive Environments -- Communication Adaptive Self-Stabilizing Group Membership Service -- (Im)Possibilities of Predicate Detection in Crash-Affected Systems -- The Theory of Weak Stabilization -- On the Security and Vulnerability of PING -- A New Efficient Tool for the Design of Self-Stabilizing ?-Exclusion Algorithms: The Controller -- Self-Stabilizing Agent Traversal -- A Composite Stabilizing Data Structure -- Stabilizing Causal Deterministic Merge -- Fast Self-Stabilizing Depth-First Token Circulation -- On a Space-Optimal Distributed Traversal Algorithm.Physicalsystemswhichrightthemselvesafterbeingdisturbedevokeourcuriosity becausewe wantto understand howsuchsystemsareableto reactto unexpected stimuli. Themechanismsareallthe morefascinatingwhensystemsarecomposed of small, simple units, and the ability of the system to self-stabilize emerges out of its components. Faithful computer simulations of such physical systems exhibit the self-stabilizing property, but in the realm of computing, particularly for distributed systems, wehavegreaterambition. We imaginethat all manner of software, ranging from basic communication protocols to high-level applications, could enjoy self-corrective properties. Self-stabilizing software o?ers a unique, non-traditional approach to the c- cial problem of transient fault tolerance. Many successful instances of modern fault-tolerant networks are based on principles of self-stabilization. Surprisingly, the most widely accepted technical de?nition of a self-stabilizing system does not refer to faults: it is the property that the system can be started in any i- tial state, possibly an “illegal state,” and yet the system guarantees to behave properly in ?nite time. This, and similar de?nitions, break many traditional approaches to program design, in which the programmer by habit makes - sumptions about initial conditions. The composition of self-stabilizing systems, initially seen as a daunting challenge, has been transformed into a mana- able task, thanks to an accumulation of discoveries by many investigators. - search on various topics in self-stabilization continues to supply new methods for constructing self-stabilizing systems, determines limits and applicability of the paradigm of self-stabilization, and connects self-stabilization to related areas of fault tolerance and distributed computing.Lecture Notes in Computer Science,0302-9743 ;2194Computer communication systemsSoftware engineeringElectrical engineeringSpecial purpose computersComputersAlgorithmsComputer Communication Networkshttps://scigraph.springernature.com/ontologies/product-market-codes/I13022Software Engineering/Programming and Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14002Communications Engineering, Networkshttps://scigraph.springernature.com/ontologies/product-market-codes/T24035Special Purpose and Application-Based Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I13030Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computer communication systems.Software engineering.Electrical engineering.Special purpose computers.Computers.Algorithms.Computer Communication Networks.Software Engineering/Programming and Operating Systems.Communications Engineering, Networks.Special Purpose and Application-Based Systems.Computation by Abstract Devices.Algorithm Analysis and Problem Complexity.005.1/4WSS 2001(2001 :Lisbon, Portugal)1231938Datta Ajoy Kedthttp://id.loc.gov/vocabulary/relators/edtHerman Tededthttp://id.loc.gov/vocabulary/relators/edtMiAaPQMiAaPQMiAaPQBOOK996465816403316Self-Stabilizing Systems2860498UNISA