Analysis of a correlated queue in a communication system

Author

Cidon, Israel ; Guérin, Roch ; Khamisy, Asad ; Sidi, Moshe

Author_Institution

Dept. of Electr. Eng., Technion, Haifa, Israel

fYear

1993

fDate

1993

Firstpage

209

Abstract

A family of queues for which the service time B_n of customer n depends on the interarrival time I_n between customers n-1 and n and the random variables I_n and B_n exhibit a proportionality relation is studied. In particular, the focus is on dependencies that arise naturally in communication systems, where the finite speed of the communication links constrains the amount of data that can be received in a given time interval. The simple case of a deterministic proportionality relation between the service time of a customer and its preceding interarrival time is considered and extended to allow the addition of an independent, generally distributed overhead to the service time. Several models that capture the on-off behavior of communication links in packet networks are then addressed. In all cases, expressions for the delay experienced by a packet in the system and illustrative numerical examples are provided

Keywords

correlation theory; packet switching; queueing theory; telecommunication networks; communication system; correlated queue; interarrival time; on-off behavior; packet delay; packet networks; service time; Context modeling; Delay effects; Delay systems; Queueing analysis; Random variables; System performance; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-8186-3580-0

Type

conf

DOI

10.1109/INFCOM.1993.253231

Filename

253231