Do-All Computing in Distributed Systems: Cooperation in the Presence of Adversity - Hardcover

Georgiou, Chryssis

Hardcover

ISBN 10: 0387309187 ISBN 13: 9780387309187

Verlag: Springer, 2007

Inhaltsangabe

Do-All Computing for Distributed Systems: Cooperation in the Presence of Adversity studies algorithmic issues associated with cooperative execution of multiple independent tasks by distributed computing agents including partitionable networks.

Recent results have shed light on the understanding of how adversity affects efficiency, by presenting failure-sensitive upper and lower bounds for Do-All in several models for computation. The ability to cooperatively perform a collection of tasks is key to solving a broad array of computation problems ranging from distributed search to distributed simulation and multi-agent collaboration which is introduced within this book.

Do-All Computing for Distributed Systems: Cooperation in the Presence of Adversity is structured to meet the needs of a professional audience composed of researchers and practitioners in industry. This volume is also suitable for graduate-level students in computer science.

Über diesen Titel

Über die Autorin bzw. den Autor

Antonio Fernández Anta is a Research Professor at IMDEA Networks. Previously he was on the faculty of the Universidad Rey Juan Carlos (URJC) and the Universidad Politecnica de Madrid (UPM), where he received an award for his research productivity. He was a postdoc at MIT from 1995 to 1997, and spent sabbatical years at Bell Labs Murray Hill and MIT Media Lab. He was awarded the Premio Nacional de Informatica "Aritmel" in 2019 and has been a Mercator Fellow of the SFB MAKI in Germany since 2018. He has more than 25 years of research experience, and more than 200 scientific publications. He was the Chair of the Steering Committee of DISC and has served in the TPC of numerous conferences and workshops. He received his MSc and PhD from the University of SW Louisiana in 1992 and 1994, respectively. He completed his undergraduate studies at the UPM, having received awards at the university and national level for his academic performance. He is a Senior Member of ACM and IEEE.

Chryssis Georgiou is an Associate Professor in the Department of Computer Science at the University of Cyprus. He holds a PhD (2003) and MSc (2002) in Computer Science and Engineering from the University of Connecticut. His research interests span the theory and practice of fault-tolerant distributed computing with a focus on algorithms and complexity. Recent research topics include the specification and implementation of distributed ledgers, the design and implementation of fault-tolerant and strongly consistent distributed storage systems, and the design and analysis of self-stabilizing distributed systems. He has published more than 100 articles in journals and conference proceedings in his area of study and he has co-authored two books on robust distributed cooperative computing. He has served on several program committees ofconferences in distributed and parallel computing and on the steering committees of DISC and ACM PODC (he is currently chairing the steering committee). He served as the General Chair of PODC 2015, the Self-Stabilizing Systems Track Program Committee co-Chair of SSS 2017, the General co-Chair of ApPLIED 2018 and ApPLIED 2019, and the PC co-Chair of NETYS 2020. Since January 2018, he has been on the editorial board of Information Processing Letters. Dr. Georgiou's research has been funded by the University of Cyprus, the Cyprus Research and Innovation Foundation, and the European Commission.

Maurice Herlihy has an AB in Mathematics from Harvard University, and a PhD in Computer Science from MIT. He is currently the An Wang Professor of Computer Science at Brown University. He has served on the faculty of Carnegie Mellon University and the staff of DEC Cambridge Research Lab. He is the recipient of the 2003 Dijkstra Prize in Distributed Computing, the 2004 Godel Prize in theoretical computer science, the 2008 ISCA influential paper award, the 2012 Edsger W. Dijkstra Prize, and the 2013 Wallace McDow ell award. He received a 2012 Fulbright Distinguished Chair in the Natural Sciences and Engineering Lecturing Fellowship, and he is a fellow of the ACM, as well as a fellow of the National Academy of Inventors, the National Academy of Engineering, and the National Academy of Arts and Sciences. His research focuses on various aspects of parallel and distributed computing, including linearizability, lock-free and wait-free synchronization, transactional memory, concurrent data structures, and blockchain.

Maria Potop-Butucaru has been a full professor at the Sorbonne University since 2012, and she has led the Network and Performance Analysis team in LIP6 laboratory since 2018. She received her BSc in Computer Science in 1996 from University Al. I Cuza, Iasi, Romania, and her MSc in 1997 jointly from University Al. I Cuza and Paris XI University, Orsay, France. She received her PhD in 2000 from Paris XI University, France. She was Associate Professor in University Rennes 1 from 2001 to 2006, then Associate Professor at Sorb

Von der hinteren Coverseite

The ability to cooperatively perform a collection of tasks in a distributed system is key to solving a broad array of computation problems ranging from distributed search, to distributed simulation, and multi-agent collaboration. Practical solutions to such cooperation problems must effectively marshal the available computing resources in performing large sets of tasks. This is challenging due to the failures and asynchrony of the involved processors, and due to the delays and connectivity failures in the underlying network.

Do-All Computing in Distributed Systems: Cooperation in the Presence of Adversity is the first book that presents an in depth study of cooperation problems, abstracted in terms of the Do-All problem, where a collection of processors cooperatively perform a collection of independent tasks in the presence of adversity.

This book presents several significant advances in algorithms designed to solve the Do-All problem in distributed message-passing settings under various models of adversity, including processor crashes, asynchrony, message delays, network partitions, and malicious processor behaviors. Upper and lower bounds are presented, demonstrating the extent to which efficiency can be combined with fault-tolerance. This book contains the recent advances in the principles of efficient and fault-tolerant cooperative computing, narrowing the gap between abstract models of dependable network computing and realistic distributed systems.

Do-All Computing in Distributed Systems: Cooperation in the Presence of Adversity is structured to meet the needs of a professional audience composed of researchers and practitioners in industry. This volume is also suitable as a reference or secondary text for advanced-level students in computer science and engineering.

 

Details zur Ausgabe

• Verlag: Springer
• Erscheinungsdatum: 2007
• Sprache: Englisch
• ISBN 10: 0387309187
• ISBN 13: 9780387309187
• Einband: Gebundene Ausgabe
• Anzahl der Seiten: 245
• Kontakt zum Hersteller: ProductSafety@springernature.com; ProductSafety@springernature.com; ; Poststr. 9; Darmstadt; 64293; Deutschland