Distributed Algorithms

Lynch, Nancy A.

9781558603486

ISBN 10: 1558603484 / 1-55860-348-4
ISBN 13: 9781558603486

Publication Date: 1996

Editorial Reviews:
Synopsis:

In Distributed Algorithmslt;/i>, Nancy Lynch provides a blueprint for designing, implementing, and analyzing distributed algorithms. She directs her book at a wide audience, including students, programmers, system designers, and researchers. Distributed Algorithmslt;/i> contains the most significant algorithms and impossibility results in the area, all in a simple automata-theoretic setting. The algorithms are proved correct, and their complexity is analyzed according to precisely defined complexity measures. The problems covered include resource allocation, communication, consensus among distributed processes, data consistency, deadlock detection, leader election, global snapshots, and many others. The material is organized according to the system modelfirst by the timing model and then by the interprocess communication mechanism. The material on system models is isolated in separate chapters for easy reference. The presentation is completely rigorous, yet is intuitive enough for immediate comprehension. This book familiarizes readers with important problems, algorithms, and impossibility results in the area: readers can then recognize the problems when they arise in practice, apply the algorithms to solve them, and use the impossibility results to determine whether problems are unsolvable. The book also provides readers with the basic mathematical tools for designing new algorithms and proving new impossibility results. in addition, it teaches readers how to reason carefully about distributed algorithmsto model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures.


 

Distributed Algorithms: Search Results

1.
International Edition
International Edition
Distributed Algorithms (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: UK Bukstore (Perivale, London, ., United Kingdom)
Bookseller Rating: 4-star rating
Quantity Available: > 20

Book Description: Softcover. Book Condition: New. Dust Jacket Condition: New. Brand New. Original International Edition. Paperback Copy. Contents are similar to US Edition. ISBN/Cover of the book might be different from the US Edition. book. Bookseller Inventory # Ukbukstore-1922

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 3.25
Convert Currency
Shipping: £ 12.00
From United Kingdom to U.S.A.
2.
International Edition
International Edition
DISTRIBUTED ALGORITHMS (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: EBOOKSTORE2010 (NajafGarh, ND, India)
Bookseller Rating: 5-star rating
Quantity Available: 5

Book Description: Book Condition: Brand New. New. Softcover International edition. Different ISBN and Cover image but contents are same as US edition.Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB5367

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 18.29
Convert Currency
Shipping: £ 0.00
From India to U.S.A.
3.
International Edition
International Edition
Distributed Algorithms (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: Rishab (Rego Park, NY, U.S.A.)
Bookseller Rating: 4-star rating
Quantity Available: > 20

Book Description: Elsevier. Soft cover. Book Condition: New. International edition, BRAND NEW, SHRINKWRAPPED, 100% Satisfaction Guaranteed. Bookseller Inventory # 1125

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 13.50
Convert Currency
Shipping: £ 6.32
Within U.S.A.
4.
International Edition
International Edition
Distributed Algorithms (ISBN: 9781558603486)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: Katie and Charlie Book Store (Mumbai, MH, India)
Bookseller Rating: 4-star rating
Quantity Available: 2

Book Description: Saint Louis, Missouri, U.S.A.: Morgan Kaufmann Pub, 1996. Soft cover. Book Condition: New. Dust Jacket Condition: New. THIS book is BRAND NEW SHRINK WRAPPED EDITION*******YOU WILL GET YOUR BOOKS in 2-5 DAYS************** YES, WE SHIP BY UPS, FEDEX, OR DHL *********TRACKING NUMBER AVAILABLE ON REQUEST****. WE WILL ALSO SHIP TO PR, HI, AK addresses by expedited shipping*** WE PROUDLY SERVE APO, FPO ADDRESSES***Brand New International Edition. PO BOX ADDRESSES ALSO WELCOME.** NON-US ADDRESSES WILL BE DELIVERED IN A WEEKS TIME.*****AT YOUR DOOR STEP IN 2-5 DAYS. Bookseller Inventory. Bookseller Inventory # ABE-5040280969

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 20.68
Convert Currency
Shipping: £ 0.00
From India to U.S.A.
5.
International Edition
International Edition
Distributed Algorithms (ISBN: 9781558603486)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: Katie and Charlie Book Store (Mumbai, MH, India)
Bookseller Rating: 4-star rating
Quantity Available: 5

Book Description: Saint Louis, Missouri, U.S.A.: Morgan Kaufmann Pub, 1996. Soft cover. Book Condition: New. THIS book is BRAND NEW SHRINK WRAPPED EDITION*******YOU WILL GET YOUR BOOKS in 4-6 DAYS************** YES, WE SHIP BY UPS, FEDEX, OR DHL ******* **TRACKING NUMBER AVAILABLE ON REQUEST****. WE WILL ALSO SHIP TO PR, HI, AK addresses by expedited shipping*** WE PROUDLY SERVE APO, FPO ADDRESSES** *Brand New International Edition. PO BOX ADDRESSES ALSO WELCOME.** NON-US . ADDRESSES WILL BE DELIVERED IN A WEEKS TIME.*****AT YOUR DOOR STEP IN 4-6 DAYS. Bookseller Inventory # ABE-5202857722

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 20.71
Convert Currency
Shipping: £ 0.00
From India to U.S.A.
6.
Distributed Algorithms (ISBN: 9781558603486)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: LINDABOOK (Taipei, TP, Taiwan)
Bookseller Rating: 5-star rating
Quantity Available: 11

Book Description: Saint Louis, Missouri, U.S.A.: Morgan Kaufmann Pub, 1996. Hardcover. Book Condition: New. Ship out 1-2 business day,Brand new,US edition, Free tracking number usually 2-4 biz days delivery to worldwide Same shipping fee with US, Canada,Europe country, Australia, item will ship out from either LA or Asia. Bookseller Inventory # ABE-5590824558

Bookseller & Payment Information | More Books from this Seller

Add Book to Shopping Basket
Price: £ 54.72
Convert Currency
Shipping: £ 6.26
From Taiwan to U.S.A.
7.
Distributed Algorithms (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: Stratford Books (United Kingdom, ., United Kingdom)
Bookseller Rating: 4-star rating
Quantity Available: 1

Book Description: Elsevier Science, 1996. Hardback. Book Condition: New. (904 pages) This item is printed on demand. Please allow up to 10 days extra for printing & delivery. In Distributed Algorithms , Nancy Lynch provides a blueprint for designing, implementing, and analyzing distributed algorithms. She directs her book at a wide audience, including students, programmers, system designers, and researchers. Distributed Algorithms contains the most significant algorithms and impossibility results in the area, all in a simple automata-theoretic setting. The algorithms are proved correct, and their complexity is analyzed according to precisely defined complexity measures. The problems covered include resource allocation, communication, consensus among distributed processes, data consistency, deadlock detection, leader election, global snapshots, and many others. The material is organized according to the system model-first by the timing model and then by the interprocess communication mechanism. The material on system models is isolated in separate chapters for easy reference. The presentation is completely rigorous, yet is intuitive enough for immediate comprehension. This book familiarizes readers with important problems, algorithms, and impossibility results in the area: readers can then recognize the problems when they arise in practice, apply the algorithms to solve them, and use the impossibility results to determine whether problems are unsolvable. The book also provides readers with the basic mathematical tools for designing new algorithms and proving new impossibility results. In addition, it teaches readers how to reason carefully about distributed algorithms-to model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures. 1 Introduction 2 Modelling I, Synchronous Network Model 3 Leader Election in a Synchronous Ring 4 Algorithms in General Synchronous Networks 5 Distributed Consensus with Link Failures 6 Distributed Consensus with Process Failures 7 More Consensus Problems 8 Modelling II: Asynchronous System Model 9 Modelling III: Asynchronous Shared Memory Model 10 Mutual Exclusion 11 Resource Allocation 12 Consensus 13 Atomic Objects 14 Modelling IV: Asynchronous Network Model 15 Basic Asynchronous Network Algorithms 16 Synchronizers 17 Shared Memory versus Networks 18 Logical Time 19 Global Snapshots and Stable Properties 20 Network Resource Allocation 21 Asynchronous Networks with Process Failures 22 Data Link Protocols 23 Partially Synchronous System Models 24 Mutual Exclusion with Partial Synchrony 25 Consensus with Partial Synchrony BiographicalNote: About the author: Nancy A. Lynch is a professor of electrical engineering and computer science at MIT and heads MIT's Theory of Distributed Systems research group. She is the author of numerous research articles about distributed algorithms and impossibility results, and about formal modeling and verification of distributed systems. (Hardback). Bookseller Inventory # AD1558603484

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 69.01
Convert Currency
Shipping: £ 5.66
From United Kingdom to U.S.A.
8.
Distributed Algorithms (Hardback) (ISBN: 9781558603486)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: The Book Depository (Guernsey, GY, United Kingdom)
Bookseller Rating: 5-star rating
Quantity Available: 1

Book Description: ELSEVIER SCIENCE TECHNOLOGY, United States, 1996. Hardback. Book Condition: New. 241 x 192 mm. Brand New Book with Free Worldwide Delivery. In "Distributed Algorithms", Nancy Lynch provides a blueprint for designing, implementing, and analyzing distributed algorithms. She directs her book at a wide audience, including students, programmers, system designers, and researchers. "Distributed Algorithms" contains the most significant algorithms and impossibility results in the area, all in a simple automata-theoretic setting. The algorithms are proved correct, and their complexity is analyzed according to precisely defined complexity measures. The problems covered include resource allocation, communication, consensus among distributed processes, data consistency, deadlock detection, leader election, global snapshots, and many others. The material is organized according to the system model-first by the timing model and then by the interprocess communication mechanism. The material on system models is isolated in separate chapters for easy reference. The presentation is completely rigorous, yet is intuitive enough for immediate comprehension.This book familiarizes readers with important problems, algorithms, and impossibility results in the area: readers can then recognize the problems when they arise in practice, apply the algorithms to solve them, and use the impossibility results to determine whether problems are unsolvable. The book also provides readers with the basic mathematical tools for designing new algorithms and proving new impossibility results. In addition, it teaches readers how to reason carefully about distributed algorithms - to model them formally, devise precise specifications for their required behavior, prove their correctness, and evaluate their performance with realistic measures. Bookseller Inventory # AA59781558603486

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 76.55
Convert Currency
Shipping: £ 0.00
From United Kingdom to U.S.A.
9.
Distributed Algorithms (The Morgan Kaufmann Series in Data Management Systems) (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: AshleyJohnson (Sarasota, FL, U.S.A.)
Bookseller Rating: 5-star rating
Quantity Available: 3

Book Description: Morgan Kaufmann. Book Condition: New. 1558603484 HARDCOVER. NEW. Never used. We do not ship to PO Box/APO/FPO addresses. Bookseller Inventory # 1558603484-11

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 77.38
Convert Currency
Shipping: £ 2.53
Within U.S.A.
10.
DistributedAlgorithms Format: Hardback (ISBN: 1558603484 / 1-55860-348-4)
Lynch, Nancy A.
ISBN 10: 1558603484
ISBN 13: 9781558603486
Bookseller: Indoo (Avenel, NJ, U.S.A.)
Bookseller Rating: 4-star rating
Quantity Available: > 20

Book Description: Elsevier Publishers. Book Condition: New. New, This item can not be shipped Internationl. Bookseller Inventory # 1558603484

Bookseller & Payment Information | More Books from this Seller | Ask Bookseller a Question

Add Book to Shopping Basket
Price: £ 87.24
Convert Currency
Shipping: £ 2.06
Within U.S.A.
View All Listings for this Book