Accession Number : AD0772567

Title :   Path Delays in Communication Networks,


Personal Author(s) : Rubin,Izhak

Report Date : NOV 1973

Pagination or Media Count : 59

Abstract : A communication network is modelled by a weighted graph. The vertices of the graph represent stations with storage capabilities, while the edges of the graph represent communication channels (or other information processing media). Channel capacity weights are assigned to the edges of the network. The network is assumed to operate in a store-and-forward manner, so that when a channel is busy the messages directed into it are stored at the station, joining there a queue which is governed by a first-come first-served service discipline. Assuming messages, with fixed length, to arrive at random at the network, following the statistics of a Poisson point process, the author calculates the statistical characteristics of the messages time-delay along a path in a communication network. The author solves for the steady-state distributions of the message waiting-times along the path, for the distribtion of the overall message delay-time, for the average memory size requirements at the stations, as well as for other statistical characteristics of the message flow and the queueing processes along a communication path. (Modified author abstract)

Descriptors :   *Communications networks, *Information theory, Delay, Signal processing, Queueing theory, Statistical analysis, Graphics, Network flows

Subject Categories : Cybernetics
      Non-radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE