Improved Bounds for the Token Distribution Problem
Permanent Link(s)
Collections
Author
Herley, Kieran T.
Abstract
The problem of packet routing on bounded degree networks is considered. An algorithm is presented that can route $n$ packets in $O$(log $n + K)$ time on a particular $n$-node expander-based network provided that no more than $K$ packets share the same source or destination.
Date Issued
1989-10
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1051
Type
technical report