Dynamic faults have small effect on broadcasting in hypercubes.

DOI10.1016/S0166-218X(03)00258-0zbMath1062.68019MaRDI QIDQ1427194

Stefan Dobrev, Imrich Vrt'o

Publication date: 14 March 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Fault toleranceHypercubeBroadcastingIsoperimetric problem

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (4)

On fractional dynamic faults with thresholds ⋮ Deterministic Models of Communication Faults ⋮ Rapid almost-complete broadcasting in faulty networks ⋮ Consensus vs. Broadcast in Communication Networks with Arbitrary Mobile Omission Faults

Cites Work

• Unnamed Item
• Unnamed Item
• Broadcasting in a hypercube when some calls fail
• Methods and problems of communication in usual networks
• Optimal broadcasting in hypercubes with dynamic faults
• Broadcasting in hypercubes and star graphs with dynamic faults.
• A survey of gossiping and broadcasting in communication networks
• Broadcasting in synchronous networks with dynamic faults
• Fault-tolerant broadcasting and gossiping in communication networks

This page was built for publication: Dynamic faults have small effect on broadcasting in hypercubes.