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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematics and computation Jg. 415; S. 126724
1. Verfasser: Chydzinski, Andrzej
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 15.02.2022
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:•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