Image from Coce

Distributed computing : fundamentals, simulations, and advanced topics / Hagit Attiya, Jennifer Welch.

By: Contributor(s): Material type: TextTextSeries: Wiley series on parallel and distributed computingPublisher: Hoboken, NJ : Wiley, [2004]Copyright date: ©2004Edition: Second editionDescription: xv, 414 pages : illustrations ; 24 cmContent type:
  • text
Media type:
  • unmediated
Carrier type:
  • volume
ISBN:
  • 0471453242
  • 9780471453246
Subject(s): DDC classification:
  • 004.36 22
LOC classification:
  • QA76.9.D5 A75 2004
Online resources: Available additional physical forms:
  • Also issued online.
Partial contents:
Fundamentals. Basic algorithms in massage passing systems -- Leader election in rings -- Mutual exclusion in shared memory -- Fault-tolerant consensus -- Causality and time -- Simulations. A formal model for simulations -- Broadcast and multicast -- Distributed shared memory -- Fault-tolerant simulations of read/write objects -- Simulating synchrony -- Improving the fault-tolerance of algorithms -- Fault-tolerant clock synchronization -- Advanced topics. Randomization -- Wait-free simulations of arbitrary objects -- Problems solvable in asynchronous systems -- Solving consensus in eventually-stable systems.
Summary: ""This text provides a well-written, thoroughly thought-out introduction to the theory of distributed computing. For the first time, the fundamentals of distributed computing will be accessible to nonspecialists."; ; -Maurice Herlihy; ; Computer Science Department, Brown University, on the first edition; ; A Clear Path To Understanding Distributed Computing; ; The explosive growth of distributed computing systems makes understanding them imperative. To make this notoriously difficult subject accessible, Distributed Computing: Fundamentals, Simulations, and Advanced Topics; Second Edition, provides a solid introduction to the mathematical foundations and theory of distributed computing, highlighting common themes and basic techniques.; ; The authors present the fundamental issues underlying the design of distributed systems-communication, coordination, synchronization, and uncertainty-as well as fundamental algorithmic concepts and lower-bound techniques. The book's unifying approach emphasizes the similarities between different models and explains inherent discrepancies between them. Focusing on ideas rather than optimizations, the book discusses major models of distributed computing, including:; ; ; Message passing and shared memory communication; synchronous and asynchronous timing models, failures, proofs of correctness, and lower bounds; ; Leader election, mutual exclusion, and consensus; ; Causality of events and clock synchronization; ; Simulations between models of distributed computing; ; Advanced topics including randomization, the wait-free hierarchy, asynchronous solvability, and failure detectors; ; With new material on such subjects as fast mutual exclusion and queue locks, and improved coverage of existing material throughout, this Second Edition will serve as a comprehensive textbook for graduate and advanced undergraduate students, and as a key reference for researchers and practicing professionals."--Publisher description.
Tags from this library: No tags from this library for this title. Log in to add tags.

Includes bibliographical references (pages 381-400) and index.

Fundamentals. Basic algorithms in massage passing systems -- Leader election in rings -- Mutual exclusion in shared memory -- Fault-tolerant consensus -- Causality and time -- Simulations. A formal model for simulations -- Broadcast and multicast -- Distributed shared memory -- Fault-tolerant simulations of read/write objects -- Simulating synchrony -- Improving the fault-tolerance of algorithms -- Fault-tolerant clock synchronization -- Advanced topics. Randomization -- Wait-free simulations of arbitrary objects -- Problems solvable in asynchronous systems -- Solving consensus in eventually-stable systems.

""This text provides a well-written, thoroughly thought-out introduction to the theory of distributed computing. For the first time, the fundamentals of distributed computing will be accessible to nonspecialists."; ; -Maurice Herlihy; ; Computer Science Department, Brown University, on the first edition; ; A Clear Path To Understanding Distributed Computing; ; The explosive growth of distributed computing systems makes understanding them imperative. To make this notoriously difficult subject accessible, Distributed Computing: Fundamentals, Simulations, and Advanced Topics; Second Edition, provides a solid introduction to the mathematical foundations and theory of distributed computing, highlighting common themes and basic techniques.; ; The authors present the fundamental issues underlying the design of distributed systems-communication, coordination, synchronization, and uncertainty-as well as fundamental algorithmic concepts and lower-bound techniques. The book's unifying approach emphasizes the similarities between different models and explains inherent discrepancies between them. Focusing on ideas rather than optimizations, the book discusses major models of distributed computing, including:; ; ; Message passing and shared memory communication; synchronous and asynchronous timing models, failures, proofs of correctness, and lower bounds; ; Leader election, mutual exclusion, and consensus; ; Causality of events and clock synchronization; ; Simulations between models of distributed computing; ; Advanced topics including randomization, the wait-free hierarchy, asynchronous solvability, and failure detectors; ; With new material on such subjects as fast mutual exclusion and queue locks, and improved coverage of existing material throughout, this Second Edition will serve as a comprehensive textbook for graduate and advanced undergraduate students, and as a key reference for researchers and practicing professionals."--Publisher description.

Also issued online.

Machine converted from AACR2 source record.

There are no comments on this title.

to post a comment.

Powered by Koha