Delay analysis for aggregate traffic based on martingales theory
Authors:
Open Access
- 1 March 2020
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Communications
- Vol. 14 (5) , 760-767
Abstract
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.Keywords
Funding Information
- Natural Science Foundation of Jilin Province (20180101040JC)
This publication has 16 references indexed in Scilit:
- End-to-End Backlog and Delay Bound Analysis for Multi-Hop Vehicular Ad Hoc NetworksIEEE Transactions on Wireless Communications, 2017
- Scheduling Strategy for Multimedia Heterogeneous High-Speed Train NetworksIEEE Transactions on Vehicular Technology, 2016
- Wireless Throughput and Energy Efficiency With Random Arrivals and Statistical Queuing ConstraintsIEEE Transactions on Information Theory, 2015
- Service-martingales: Theory and applications to the delay analysis of random access protocols2015
- Scheduling analysis with martingalesPerformance Evaluation, 2014
- Queuing theory based analysis for packet jitter of mixed servicesThe Journal of China Universities of Posts and Telecommunications, 2014
- A martingale-envelope and applicationsACM SIGMETRICS Performance Evaluation Review, 2014
- A novel Effective Capacity-based framework for providing statistical QoS guarantees in IEEE 802.11 WLANsComputer Communications, 2012
- A Queuing Model for Evaluating the Transfer Latency of Peer-to-Peer SystemsIEEE Transactions on Parallel and Distributed Systems, 2009
- Effective bandwidth in high-speed digital networksIEEE Journal on Selected Areas in Communications, 1995