Router Buffer Behavior Analysis for Aggregate Traffic Based on Martingale Method

The buffer behavior of routers has an important influence on the quality of service of network services. Exploring theory and methods to analyze the characteristics of the buffer is an interesting job, especially when aggregate traffic is transmitted. This letter investigates the buffer behavior of...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters Vol. 22; no. 10; pp. 2040 - 2043
Main Authors: Sun, Hongliang, Chi, Xuefen, Nan, Zhufen
Format: Journal Article
Language:English
Published: New York IEEE 01.10.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Aggregate traffic
Aggregates
Analytical models
Arrivals
Buffers
Computer simulation
Cybersecurity
martingale theory
Martingales
Mathematical model
Network switching
overflow probability
Quality of service
Quality of service architectures
Queueing analysis
Queues
queuing system
Queuing theory
Routers
Servers
stopping time
Transient analysis
Transient performance
ISSN:1089-7798, 1558-2558
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The buffer behavior of routers has an important influence on the quality of service of network services. Exploring theory and methods to analyze the characteristics of the buffer is an interesting job, especially when aggregate traffic is transmitted. This letter investigates the buffer behavior of a single server queuing system with multiple arrival flows, which models the operations of a router. A martingale analytical framework is proposed, which could evaluate buffer performance for aggregate traffic arrivals with different distributions. We use the processes of arrival and service to construct martingales, and analyze the queuing system with heterogeneous arrivals in martingale domain. Applying the stopping time theory of martingale, the transient performance of queue buffer is presented. The probability of buffer overflow and the expectation of buffer stopping time are derived together in this model. The simulations are given to validate the analytical results. This investigation provides a valuable reference for router buffer design.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2018.2859397