On the structure of data losses induced by an overflowed buffer

•The autocorrelation of the interarrival times of a stream of packets has a deep impact on the structure of losses induced by an overflowed buffer.•The burst ratio parameter can be effectively computed for an autocorrelated stream using the Markov-modulated Poisson process (MMPP) model.•The autocorr...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied mathematics and computation Ročník 415; s. 126724
Hlavný autor: Chydzinski, Andrzej
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Inc 15.02.2022
Predmet:
Autocorrelated arrival stream
Buffer overflow
Burst ratio
Loss ratio
Packetized data loss
Autocorrelated arrival stream
Packetized data loss
Loss ratio
Burst ratio
Buffer overflow
ISSN:0096-3003
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:•The autocorrelation of the interarrival times of a stream of packets has a deep impact on the structure of losses induced by an overflowed buffer.•The burst ratio parameter can be effectively computed for an autocorrelated stream using the Markov-modulated Poisson process (MMPP) model.•The autocorrelation makes the dependence of the burst ratio on the system load to be complicated, with muliple local extrema.•For small or moderate buffers, the burst ratio in an uncorrelated model can be higher than in its autocorrelated counterpart.•The burst ratio depends severely on the service time distribution, no matter if arrivals are positively autocorrelated, or not. We deal with the statistical structure of data losses, when packetized data are transmitted through a channel with a buffering mechanism and may be subject to losses due to the buffer overflow. The main contribution is an explicit formula for the burst ratio parameter, which reflects the tendency of losses to cluster together, in long series. A general model of the arrival stream is used, which enables arbitrary shaping of the interarrival time distribution and the autocorrelation function of interarrival times. In numerical examples, the dependence of the burst ratio on various model parameters is shown, with a special attention to the impact of the autocorrelation of the arrival process. Some unexpected, counterintuitive observations are made.
ISSN:0096-3003
DOI:10.1016/j.amc.2021.126724