Premium
Time series transformations in clocked queueing networks
Author(s) -
Percus Ora E.,
Percus J. K.
Publication year - 1991
Publication title -
communications on pure and applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.12
H-Index - 115
eISSN - 1097-0312
pISSN - 0010-3640
DOI - 10.1002/cpa.3160440820
Subject(s) - queueing theory , queue , series (stratigraphy) , network packet , mathematics , channel (broadcasting) , computer science , topology (electrical circuits) , algorithm , computer network , statistics , combinatorics , paleontology , biology
We consider a network in which message packets arriving on a clock cycle are directed along paths which may have segments in common. When they do, the messages involved are queued and transmitted, one per cycle. The statistics of queue length are investigated by an expansion of the time series in a channel about the regime of independent arrivals. Results for the second stage of such a network are in good agreement with computer simulations.