Cantitate/Preț
Produs
Total produse
Vezi coșul
Distributed Computing: 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008, Proceedings de Gadi Taubenfeld

Distributed Computing: 22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008, Proceedings: Lecture Notes in Computer Science, cartea 5218

Editat de Gadi Taubenfeld
en Limba Engleză Paperback – 10 sep 2008

Considerăm că principala provocare tehnică abordată în Distributed Computing este proiectarea sistemelor reziliente capabile să gestioneze consensul și sincronizarea în rețele complexe. Această lucrare, ce reunește contribuțiile celui de-al 22-lea Simpozion Internațional DISC 2008 din Arcachon, oferă soluții riguroase pentru probleme precum excluderea mutuală pe inel sau căutarea optimă a „găurilor negre” în grafuri periculoase. Structura volumului este organizată progresiv, începând cu lucrări regulate care tratează fundamentale precum „Problema Mailbox” și semnăturile matriceale, continuând cu analize ale algoritmilor de auto-stabilizare și terminând cu implementări practice pentru stocarea distribuită optimistă.

Reținem că volumul pune un accent deosebit pe puntea dintre teorie și implementare. Cititorul care a aplicat ideile din Distributed Computing and Networking de Shrisha Rao va găsi aici o aprofundare a fundamentelor teoretice necesare pentru a trece de la protocoalele de rețea standard la algoritmi distribuiți avansați, capabili de auto-vindecare. Față de abordarea mai orientată spre networking a conferinței ICDCN, volumul de față, editat de Gadi Taubenfeld, se concentrează pe complexitatea computațională și pe limitele inferioare ale algoritmilor în sisteme anonime sau dinamice.

În contextul operei autorului, această lucrare completează viziunea pedagogică din Distributed Computing Pearls. Dacă în acea lucrare autorul sintetiza concepte esențiale pentru educație și comerț, în volumul de față coordonează cercetări de frontieră despre detectorii de defecte și sistemele de mesagerie, oferind un tablou tehnic detaliat al stadiului cercetării în calculul distribuit la nivelul anului 2008.

Citește tot Restrânge

Din seria Lecture Notes in Computer Science

Preț: 63370 lei

Preț vechi: 79212 lei
-20%

Puncte Express: 951

Carte disponibilă

Livrare economică 20 mai-03 iunie

 Adaugă în coș

Wish list
Gift list
Am citit!
Adaugă în listă

Specificații

ISBN-13: 9783540877783
ISBN-10: 3540877789
Pagini: 522
Ilustrații: XVI, 522 p.
Dimensiuni: 155 x 235 x 32 mm
Greutate: 0.79 kg
Ediția:2008
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seriile Lecture Notes in Computer Science, Theoretical Computer Science and General Issues

Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

De ce să citești această carte

Recomandăm acest volum cercetătorilor și inginerilor de sistem care doresc să înțeleagă mecanismele matematice din spatele consensului distribuit și al toleranței la defecte. Cititorul câștigă acces la demonstrații riguroase și algoritmi optimizați pentru rețele planare sau geometrice, esențiali pentru dezvoltarea infrastructurilor de date scalabile și sigure. Este o resursă tehnică fundamentală pentru studiul auto-stabilizării sistemelor.

Despre autor

Gadi Taubenfeld este profesor asociat de informatică la Centrul Interdisciplinar din Herzliya, Israel, fiind recunoscut ca o autoritate în domeniul calculului concurent și distribuit. Cu un doctorat obținut la Technion, a acumulat o experiență vastă atât în mediul academic, la Universitatea Yale, cât și în cercetarea industrială, activând în cadrul laboratoarelor AT&T Bell. Expertiza sa în coordonarea proceselor și algoritmi distribuiți este reflectată în numeroasele sale publicații în jurnale de profil, fiind totodată autorul lucrării de referință Distributed Computing Pearls.

Cuprins

Regular Papers.- The Mailbox Problem.- Matrix Signatures: From MACs to Digital Signatures in Distributed Systems.- How to Solve Consensus in the Smallest Window of Synchrony.- Local Terminations and Distributed Computability in Anonymous Networks.- A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring.- Fast Distributed Approximations in Planar Graphs.- Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion.- The Weakest Failure Detector for Message Passing Set-Agreement.- Local Maps: New Insights into Mobile Agent Algorithms.- r 3: Resilient Random Regular Graphs.- Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics.- Constant-Space Localized Byzantine Consensus.- Optimistic Erasure-Coded Distributed Storage.- On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing.- On Radio Broadcasting in Random Geometric Graphs.- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens.- Deterministic Rendezvous in Trees with Little Memory.- Broadcasting in UDG Radio Networks with Missing and Inaccurate Information.- Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges.- On the Robustness of (Semi) Fast Quorum-Based Implementations of Atomic Shared Memory.- Permissiveness in Transactional Memories.- The Synchronization Power of Coalesced Memory Accesses.- Optimizing Threshold Protocols in Adversarial Structures.- Hopscotch Hashing.- Computing Lightweight Spanners Locally.- Dynamic Routing and Location Services in Metrics of Low Doubling Dimension.- Leveraging Linial’s Locality Limit.- Continuous Consensus with Failures and Recoveries.- No Double Discount: Condition-Based Simultaneity Yields Limited Gain.- Bosco: One-Step ByzantineAsynchronous Consensus.- A Limit to the Power of Multiple Nucleation in Self-assembly.- Using Bounded Model Checking to Verify Consensus Algorithms.- Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks.- Brief Announcements.- Brief Announcement: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots.- The Dynamics of Probabilistic Population Protocols.- A Distributed Algorithm for Computing and Updating the Process Number of a Forest.- Brief Announcment: Corruption Resilient Fountain Codes.- Brief Announcement: An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks.- Easy Consensus Algorithms for the Crash-Recovery Model.- Evaluating the Quality of a Network Topology through Random Walks.- Brief Announcement: Local-Spin Algorithms for Abortable Mutual Exclusion and Related Problems.- Data Failures.- Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network.- Brief Announcement: Eventual Leader Election in the Infinite Arrival Message-Passing System Model.

Textul de pe ultima copertă

This book constitutes the refereed proceedings of the 22nd International Symposium on Distributed Computing, DISC 2008, held in Arcachon, France, in September 2008.
The 33 revised full papers, selected from 101 submissions, are presented together with 11 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, including the theory, design, implementation and applications of distributed algorithms, systems and networks - ranging from foundational and theoretical topics to algorithms and systems issues and to applications in various fields.