Multiserver queueing networks and the tandem queue model. (1998)

• Record Type: Journal Article
• Authors: Gall, Pierre Le
• Is Part Of: Journal of applied mathematics and stochastic analysis. Volume 11:Number 3(1998)
• Page Start: 377
• Page End: 390
• Publication Date: 1998
• Subjects: queueing networks -- concentration tree -- tandem queues -- local queueing delay -- jitter delay -- endogenous and exogenous arrivals -- interference delay; Mathematical models -- Periodicals; Computer simulation -- Periodicals; Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Computer simulation; Mathematical models; Applied Mathematics; Periodicals; Electronic journals; 519.22
• DOI: 10.1155/S1048953398000318
• Languages: English
• ISSNs: 1048-9533

Abstract

Abstract : Using a tandem queue model we evaluate the local “ endogenous ” (= internal) queueing delay in single server and multiserver queueing networks. The new concept of the apparent overall upstream queueing delay(as perceived by the downstream network) allows us to analyze the distribution of this local queue by interpolating between the distributions of the tandem queue (generated by a concentration tree ) and the isolated G / G / s queue . The interpolation coefficients depend on the proportion of “ premature departures ”, typically interfering in the upstream stage and leaving the considered path without being offered to the considered local queue. On the other hand, local “ exogenous ” arrivals (from outside the network) require the introduction of the “ interference delay ” concept. Finally, in the case of single server queueing networks, we stress the need to extend the capacities of the buffers, by considering the “ worst case ” scenario and by using an “ equivalent tandem queue ” model.