TY - GEN
T1 - Analysis of a correlated queue in a communication system
AU - Cidon, Israel
AU - Guerin, Roch
PY - 1993
Y1 - 1993
N2 - We study a family of queues where the service time Bn of customer n depends on the interarrival time In between customers n - 1 and n. In particular, we focus on dependencies that arise naturally in communication links constrains the amount of data that can be received in a given time interval. Specifically, we study queues where the random variables In and Bn exhibit a proportionality relation. The paper starts with the simple case of a deterministic proportionality relation between the service time of a customer and its preceding interarrival time. This is then extended to allow for the addition of an independent, generally distributed overhead to the service time. Next, we consider several models that capture the ON-OFF behavior of communication links in packet networks. In all cases we provide expressions for the delay experienced by a packet in the system, and provide numerical examples that illustrate the impact of dependencies through comparison with less accurate models.
AB - We study a family of queues where the service time Bn of customer n depends on the interarrival time In between customers n - 1 and n. In particular, we focus on dependencies that arise naturally in communication links constrains the amount of data that can be received in a given time interval. Specifically, we study queues where the random variables In and Bn exhibit a proportionality relation. The paper starts with the simple case of a deterministic proportionality relation between the service time of a customer and its preceding interarrival time. This is then extended to allow for the addition of an independent, generally distributed overhead to the service time. Next, we consider several models that capture the ON-OFF behavior of communication links in packet networks. In all cases we provide expressions for the delay experienced by a packet in the system, and provide numerical examples that illustrate the impact of dependencies through comparison with less accurate models.
UR - https://www.scopus.com/pages/publications/0027203003
M3 - Conference contribution
AN - SCOPUS:0027203003
SN - 0818635800
T3 - Proceedings - IEEE INFOCOM
SP - 209
EP - 216
BT - Proceedings - IEEE INFOCOM
PB - Publ by IEEE
T2 - Proceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93
Y2 - 30 March 1993 through 1 April 1993
ER -