A Two-Fold Tandem Net with Deterministic Links and Source Interference
- 1 June 1980
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 28 (3-part-i) , 512-526
- https://doi.org/10.1287/opre.28.3.512
Abstract
The problem is to quantify the effect of flow interference on waiting-times in a two-fold tandem network of queues. Specifically, there are two deterministic servers (I0, I1) and two Poisson sources (S0, S1). So tasks are submitted first to Io and then to I1; S1 tasks proceed directly to I1. The two flows thus interfere at I1. Service is in order-of-arrival at both servers, and there are no defections at either server. In the case that I1 is no faster than I0, we compute the following quantities: (1) the network utilization factor; (2) the stationary moment-generating function of virtual waiting-time in I1; (3) the joint stationary moment-generating function for S0 waiting-time at each of I0, I1. The problem in the complementary case is still unsolved; a relevant difference-differential equation is presented, and an approximation technique is described.Keywords
This publication has 0 references indexed in Scilit: