Open AccessDelay analysis for aggregate traffic based on martingales theory
Author(s) -
Yu Baozhu,
Chi Xuefen,
Sun Hongliang
Publication year - 2020
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2019.0282
Subject(s) - computer science , randomness , queueing theory , martingale (probability theory) , markov process , upper and lower bounds , markovian arrival process , aggregate (composite) , network packet , stochastic process , cox process , mathematical optimization , computer network , mathematics , poisson process , statistics , mathematical analysis , poisson distribution , materials science , composite material
Based on martingale theory, the authors explore a novel method to analyse the bound of delay violation probability for aggregate traffic in this study. The proposed arrival model, four‐state Markov modulated multinomial process, describes the behaviour of mixed service flows, which depicts the packet arrival process of two interweaved services and highlights the arrival characteristics of the batch, bursty, and heterogeneous. The traffic of data service is modelled by the interrupted multinomial process to depict the randomness and discontinuity. Relying on martingale theory, arrival‐supermartingales provide a model for integrating multiple heterogeneous services. They construct a supermartingale process of the backlog in the buffer, which enables the analysis of delay for the queuing system with multiple arrivals and a single server. Finally, the delay of aggregate traffic is featured by the parameters of its corresponding supermartingales. Based on the stopping time theory of martingales, the delay violation probability bound is derived, which matches the simulation results well and is tight.