Computing the throughput of a network with dedicated lines

Computing the throughput of a network with dedicated lines

0.00 Avg rating0 Votes
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: , ,
Abstract:

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 T. They show that this throughput is hard to compute for finite values of T, but can be estimated asymptotically using flow techniques.

Reviews

Required fields are marked *. Your email address will not be published.