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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE communications letters Ročník 22; číslo 10; s. 2040 - 2043
Hlavní autori: Sun, Hongliang, Chi, Xuefen, Nan, Zhufen
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York IEEE 01.10.2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia: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