Fault-tolerant broadcasting and gossiping in communication networks

From MaRDI portal
Publication:5689809

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0037(199610)28:3<143::AID-NET3>3.0.CO;2-N" /><143::AID-NET3>3.0.CO;2-N 10.1002/(SICI)1097-0037(199610)28:3<143::AID-NET3>3.0.CO;2-NzbMath0865.90058OpenAlexW2063105299MaRDI QIDQ5689809

Andrzej Pelc

Publication date: 6 July 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0037(199610)28:3<143::aid-net3>3.0.co;2-n




Related Items (36)

Binary linear programming models for robust broadcasting in communication networksInvited talk: Resilient distributed algorithmsBroadcasting with locally bounded byzantine faultsFault-tolerant sequential scanA SURVEY ON UNDIRECTED CIRCULANT GRAPHSA note on broadcasting with linearly bounded transmission faults in constant degree networksRobust gossiping with an application to consensusFeasibility and complexity of broadcasting with random transmission failuresColouring paths in directed symmetric trees with applications to WDM routingComputing input multiplicity in anonymous synchronous networks with dynamic faultsReliable broadcasting in product networksA COMPOUNDING ALGORITHM FOR 1-FAULT TOLERANT BROADCAST NETWORKSConfidential gossipDynamic faults have small effect on broadcasting in hypercubes.Meeting the deadline: on the complexity of fault-tolerant continuous gossipEfficient communication in unknown networks\(f\)-sensitivity distance oracles and routing schemesDeterministic Models of Communication FaultsNew bounds on the minimum number of calls in failure‐tolerant gossipingThe diameter and connectivity of networks with random dependent faultsSearching games with errors -- fifty years of coping with liarsCommunication complexity of fault-tolerant information diffusionA new parameter for a broadcast algorithm with locally bounded Byzantine faultsEfficient broadcasting with linearly bounded faultsAsynchronous Broadcasting with Bivalent BeepsTime-Efficient Broadcast in Radio NetworksImproved Bounds for Minimum Fault-Tolerant Gossip GraphsThe parameterized complexity of the minimum shared edges problemEfficient collective communciation in optical networksA probabilistic characterization of a fault-tolerant gossiping algorithmUnnamed ItemCompound constructions of broadcast networksFAST BROADCASTING WITH BYZANTINE FAULTSEfficient gossip and robust distributed computationBroadcasting in hypercubes and star graphs with dynamic faults.Verifiable broadcasting and gossiping in communication networks







This page was built for publication: Fault-tolerant broadcasting and gossiping in communication networks