Computer networks
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
The Mean Resequencing Delay for M/H/sub K// Infinity Systems
IEEE Transactions on Software Engineering
Proof Rules for Flush Channels
IEEE Transactions on Software Engineering
Implementation of hierarchical F-channels for high-performance distributed computing
Distributed Computing
Fast batched data transfer with flush channels: A performance analysis
Journal of Parallel and Distributed Computing
| Hi-index | 0.00 |
Many virtual circuit service communications networks such as SNA employ virtual circuit transmission method inside the subnet. An essential feature of such networks is that the sequence in which messages are transmitted is maintained throughout the route from source node to the destination node. When there are multiple links connecting two intermediate nodes in the route and the messages are of different lengths, then it is possible that the messages complete transmission at the next node out of sequence. These messages then have to be resquenced, i.e. put in the right order, in order to provide a virtual circuit service. The resequencing operation introduces an additional delay in transmission which may be significant. In this paper the probability distribution of the resequencing delay is obtained for the M/M/m system. Simple expressions for the mean and coefficient of variation of the resequencing delay are also provided. It is shown through a variety of numerical examples that the resequencing delay is likely to be a significant component of the overall response time. Some interesting aspects of dependence of the mean resequencing delay on system parameters are studied analytically.