Issue No. 02 - February (1993 vol. 19)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.214835
<p>A model for a virtual circuit in the form of a tandem of servers that process incoming packets using a FIFO (first-in, first-out) discipline is proposed. The service times are assumed to be known completely. These may differ from packet to packet and from server to server. The model permits a variety of buffer or transit time constraints to be incorporated into the model. Several results that help one to understand the transient behavior of a virtual circuit are presented. On the basis of these results, a number of schemes that may be used to determine the time when the next packet must be sent over the network are presented. Transit delay and throughput are used to evaluate a given schedule. Solutions are given for maximum throughput, minimum transit delay, and maximum throughput under transit delay constraints. It is expected that these results will have a substantial bearing on the study of congestion control policies in computer networks, particularly those based on predicting network behavior.</p>
transit delay; deterministic model; transient analysis; virtual circuits; tandem of servers; FIFO; service times; transit time constraints; throughput; maximum throughput; minimum transit delay; congestion control; computer networks; computer networks; delays; opensystems
B. Jain and A. Agrawala, "Deterministic Model and Transient Analysis of Virtual Circuits," in IEEE Transactions on Software Engineering, vol. 19, no. , pp. 187-197, 1993.