Article ID: | iaor1995296 |
Country: | Netherlands |
Volume: | 43 |
Issue: | 2/3 |
Start Page Number: | 271 |
End Page Number: | 278 |
Publication Date: | Apr 1993 |
Journal: | Discrete Applied Mathematics |
Authors: | Yannakakis Mihalis, Serafini Paolo, Papadimitriou Christos H. |
Suppose that the authors wish to transmit many messages from a node of a network to another, and the delays of the edges of the network are known. Once a message has been sent along an edge, the edge cannot be used to transmit another message until the first message arrives at the other end. The authors wish to estimate the throughput of such a network, that is, the number of messages from the source to the destination that can be transmitted within a given time