Articoli correlati a On the Correctness of Gossip-Based Membership Protocols
Sinossi
The importance of scalability and fault-tolerance in modern distributed systems has led to considerable research in multi-cast gossip protocols. In a gossip protocol, each node forwards messages to a small set of "gossip partners" chosen at random from the entire group membership; traditional strong reliability guarantees are traded for probabilistic guaranties, potentially yielding greater scalability and fault tolerance. Nodes only stores a small random subset of the membership as maintaining complete membership views at each node is expensive. These protocols are subtle, and while they have been the subject of much simulation and analysis, formal proofs of key properties - in particular the probability of network partitioning - have remained elusive. In this thesis we give a new scalable gossip-based algorithm for local view maintenance, with a lower bound on the expected partition time. We develop probabilistic bounds on the in-degree (hence the load) of individual nodes, argue that the undirected connectivity graph is an expander and that protocols lacking our reinforcement component eventually converge to star-like networks. Heavy churn and view randomness are also addressed.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
L'autore
André Allavena received his Diplôme d'Ingénieur in 2001from École Centrale Paris. After completing his Ph.D. inComputer Science at Cornell University, NY, under thedirection of Alan Demers and Turing Award recipientJohn Hopcroft, André pursued post-doctoral research atthe University of Waterloo, ON, Canada. He now works inthe software industry.
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Compra nuovo
Visualizza questo articolo
EUR 45,16
EUR 3,43 per la spedizione in U.S.A.
Destinazione, tempi e costi
Risultati della ricerca per On the Correctness of Gossip-Based Membership Protocols
Foto dell'editore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller E.K., 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Brossura
Da: Lucky's Textbooks, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo ABLIING23Apr0316110073588
Quantità: Più di 20 disponibili
Foto dell'editore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller E.K., 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Brossura
Da: California Books, Miami, FL, U.S.A.
Valutazione del venditore 5 su 5 stelle
Condizione: New. Codice articolo I-9783836455336
Quantità: Più di 20 disponibili
Foto dell'editore
On the Correctness of GossipBased Membership Protocols
Print on DemandDa: PBShop.store US, Wood Dale, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9783836455336
Quantità: Più di 20 disponibili
Foto dell'editore
On the Correctness of GossipBased Membership Protocols
Print on DemandDa: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice articolo L0-9783836455336
Quantità: Più di 20 disponibili
Foto dell'editore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller E.K., 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Brossura
Da: Ria Christie Collections, Uxbridge, Regno Unito
Valutazione del venditore 5 su 5 stelle
Condizione: New. In. Codice articolo ria9783836455336_new
Quantità: Più di 20 disponibili
Foto dell'editore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller e.K. 2008-03-05, 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Paperback
Da: Chiron Media, Wallingford, Regno Unito
Valutazione del venditore 4 su 5 stelle
Paperback. Condizione: New. Codice articolo 6666-IUK-9783836455336
Quantità: 10 disponibili
Immagini fornite dal venditore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller E.K., 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Brossura
Da: moluna, Greven, Germania
Valutazione del venditore 4 su 5 stelle
Condizione: New. Codice articolo 598301037
Quantità: Più di 20 disponibili
Immagini fornite dal venditore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Müller Mär 2008, 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Nuovo
Taschenbuch
Da: AHA-BUCH GmbH, Einbeck, Germania
Valutazione del venditore 5 su 5 stelle
Taschenbuch. Condizione: Neu. Neuware - The importance of scalability and fault-tolerance in modern distributed systems has led to considerable research in multi-cast gossip protocols. Ina gossip protocol, each node forwards messages to a small set of 'gossip partners' chosen at random from the entire group membership; traditional strong reliability guarantees are traded for probabilistic guaranties, potentially yielding greater scalability and fault tolerance. Nodes only stores a small random subset of the membership as maintaining complete membership views at each node is expensive. These protocols are subtle, and while they have been the subject of much simulation and analysis, formal proofs of key properties - in particular the probability of network partitioning - have remained elusive.In this thesis we give a new scalable gossip-based algorithm for local view maintenance, with a lower bound on the expected partition time. We develop probabilistic bounds on the in-degree (hence the load) of individual nodes, argue that the undirected connectivity graph is an expander and that protocols lacking our reinforcement component eventually converge to star-like networks. Heavy churn and view randomness are also addressed. Codice articolo 9783836455336
Quantità: 2 disponibili
Foto dell'editore
On the Correctness of Gossip-Based Membership Protocols
Editore:
VDM Verlag Dr. Mueller e.K., 2008
ISBN 10: 3836455331
ISBN 13: 9783836455336
Antico o usato
Paperback
Da: Mispah books, Redhill, SURRE, Regno Unito
Valutazione del venditore 4 su 5 stelle
Paperback. Condizione: Like New. Like New. book. Codice articolo ERICA79038364553316
Quantità: 1 disponibili