Statistical multiplexing of correlated variable-length packet trains: an analytic performance study

S De Vuyst (), S Wittevrongel () and H Bruneel
Additional contact information
S De Vuyst: SMACS† Research Group
S Wittevrongel: SMACS† Research Group
H Bruneel: SMACS† Research Group

Journal of the Operational Research Society, 2001, vol. 52, issue 3, 318-327

Abstract: Abstract We consider a statistical multiplexer which is modeled as a discrete-time single-server queueing system. Messages consisting of a variable number of fixed-length packets arrive to the muliplexer at the rate of one packet per slot (‘train arrivals’), which results in what we call a primary correlation in the packet arrival process. The distribution of the message lengths (in terms of packets) is general. Additionally, the arrival process exhibits a secondary correlation, which results from the fact that the distribution of the number of leading packet arrivals in a slot depends on some environment variable. We assume this environment to have two possible states, each with geometric sojourn times. By using generating functions and an infinite-dimensional state description, we derive closed-form expressions for the mean, the variance and the tail distribution of the buffer contents in the steady state. Some numerical examples illustrate the effect of both primary and secondary correlation on the multiplexer performance.

Keywords: discrete-time queueing model; packet arrivals; variable-length messages; Markovian environment; analytic study (search for similar items in EconPapers)
Date: 2001
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601102 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:52:y:2001:i:3:d:10.1057_palgrave.jors.2601102

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601102

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().