RT Journal Article
T1 A. B. Clarke's Tandem Queue Revisited-Sojourn Times
A1 Gómez-Corral, Antonio
A1 Escribano Martos, Manuel David
AB In telecommunications, packets or units may complete their service in a different order from the one in which they enter the station. In order to reestablish the original order resequencing protocols need to be implemented. In this article, the focus is on a two-server resequencing system with heterogeneous servers and two buffers. One buffer has an infinite capacity to hold the incoming units. The other with a finite capacity is used to resequence the serviced units. This is to maintain the order of departure of the units according to the order of their arrivals. To analyze this resequencing model, we introduce an equivalent two-stage queueing system, namely A. B. Clarke's Tandem Queue, in which the arriving units receive service from only one server, and the units departing from the first stage may be temporally prevented from leaving by occupied service units at the second stage. Our interest is to study the resequencing delay and the sojourn time as times until absorption in suitably defined quasi-birth-and-death processes and continuous-time Markov chains.
PB Taylor & Francis
SN 0736-2994
YR 2008
FD 2008
LK https://hdl.handle.net/20.500.14352/49999
UL https://hdl.handle.net/20.500.14352/49999
LA eng
NO MEC
DS Docta Complutense
RD 17 abr 2025