Interval routing schemes allow broadcasting with linear message-complexity

DOI10.1007/S004460100058MaRDI QIDQ5138363zbMATH OpenOpenAlexFDO

Authors Pierre Fraigniaud, Cyril Gavoille, Bernard Mans

Publication date 3 December 2020

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004460100058

zbMATH Keywords

distributed computingbroadcastingcompact routinginterval routing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• Interval routing schemes allow broadcasting with linear message-complexity (extended abstract)
• Interval Routing
• Interval routing schemes
• Interval routing schemes
• The complexity of interval routing on random graphs

Cites work

• scientific article; zbMATH DE number 1775430 (Why is no real title available?)
• scientific article; zbMATH DE number 1405786 (Why is no real title available?)
• A Distributed Algorithm for Minimum-Weight Spanning Trees
• A survey of gossiping and broadcasting in communication networks
• A survey on interval routing
• A trade-off between information and communication in broadcast protocols
• A trade-off between space and efficiency for routing tables
• Designing networks with compact routing tables
• Interval routing schemes
• Labelling and Implicit Routing in Networks
• Lower bounds for compact routing (extended abstract)
• Memory requirement for routing in distributed networks
• Methods and problems of communication in usual networks
• On Multi-Label Linear Interval Routing Schemes
• On the impact of sense of direction on message complexity
• Searching among intervals and compact routing tables
• Sense of direction in distributed computing
• Sense of direction: Definitions, properties, and classes
• The Compactness of Interval Routing
• The complexity of interval routing on random graphs
• Worst Case Bounds for Shortest Path Interval Routing

Cited in

(4)

• Compact and localized distributed data structures
• Setting port numbers for fast graph exploration
• Interval routing schemes allow broadcasting with linear message-complexity (extended abstract)
• Interval Routing

This page was built for publication: Interval routing schemes allow broadcasting with linear message-complexity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138363)