Bubbles: adaptive routing scheme for high-speed dynamic networks

Authors:
Shlomi Dolev;Evangelos Kranakis;Danny Krizanc;David Peleg
Affiliations:
Department of Mathematics and Computer Science, Ben-Gurion University of the Negev, Beer-Sheva 84105, Israel;School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada;School of Computer Science, Carleton University, Ottawa, Ontario, K1S 5B6, Canada;Department of Applied Mathematics and Computer Science, The Weizmann Institute, Rehovot 76100, Israel
Venue:
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
Year:
1995

Complexity of network synchronization

Journal of the ACM (JACM)
Interval routing

The Computer Journal
A trade-off between space and efficiency for routing tables

Journal of the ACM (JACM)
Compact distributed data structures for adaptive routing

STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Improved routing strategies with succinct tables

Journal of Algorithms
Adapting to asynchronous dynamic networks (extended abstract)

STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Routing with polynomial communication-space trade-off

SIAM Journal on Discrete Mathematics
The virtual path layout problem in fast networks (extended abstract)

PODC '94 Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing
A Scalable Approach to Routing in ATM Networks

WDAG '94 Proceedings of the 8th International Workshop on Distributed Algorithms

Hi-index	0.00