Per-stream loss behavior of ΣMAP/M/1/K queuing system with a random early detection mechanism

Authors:
Yung-Chung Wang;Chwan-Lu Tseng;Ren-Guey Chu;Fu-Hsiang Tsai
Affiliations:
The Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan;The Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan;The Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan;The Department of Electrical Engineering, National Taipei University of Technology, Taipei 106, Taiwan
Venue:
Information Sciences: an International Journal
Year:
2009

Citing 25
Cited 2

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Computer Networks and ISDN Systems
A histogram-based model for video traffic behavior in an ATM multiplexer

IEEE/ACM Transactions on Networking (TON)
Introduction to matrix analysis (2nd ed.)

Introduction to matrix analysis (2nd ed.)
An efficient disk-based tool for solving large Markov models

Performance Evaluation - Special issue on tools for performance evaluation
Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Network Systems Design Using Network Processors

Network Systems Design Using Network Processors
Modeling IP traffic using the batch Markovian arrival process

Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Modeling multiple IP traffic streams with rate limits

IEEE/ACM Transactions on Networking (TON)
PERFORMANCE ANALYSIS OF THE RANDOM EARLY DETECTION ALGORITHM

Probability in the Engineering and Informational Sciences
A Long-Range Dependent Workload Model for Packet Data Traffic

Mathematics of Operations Research
Nonlinear RED: a simple yet efficient active queue management scheme

Computer Networks: The International Journal of Computer and Telecommunications Networking
Design of robust active queue management controllers for a class of TCP communication networks

Information Sciences: an International Journal
Discrete-time performance analysis of a congestion control mechanism based on RED under multi-class bursty and correlated traffic

Journal of Systems and Software
A minimal representation of Markov arrival processes and a moments matching method

Performance Evaluation
Performance enhancement of TCP in high-speed networks

Information Sciences: an International Journal
An efficient technique to analyze the impact of bursty TCP traffic in wide-area networks

Performance Evaluation
Dynamics analysis of TCP Veno with RED

Computer Communications
Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority

Computer Communications
TCP-Illinois: A loss- and delay-based congestion control algorithm for high-speed networks

Performance Evaluation
Proxy-RED: an AQM scheme for wireless local area networks

Wireless Communications & Mobile Computing
A framework to determine bounds of maximum loss rate parameter of RED queue for next generation routers

Journal of Network and Computer Applications
Performance evaluation for DRED discrete-time queueing network analytical model

Journal of Network and Computer Applications
Improving fairness among TCP flows by stateless buffer control with early drop maximum

Information Sciences: an International Journal
Markov models of internet traffic and a new hierarchical MMPP model

Computer Communications
Dynamic QoS queuing control mechanism for multimedia differentiated services

Information Sciences: an International Journal

Dropping behavior of a random early detection mechanism by a queueing model of batch arrivals and multiple servers

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
Elucidating the short term loss behavior of a DMAP process in random early detection queue with background DBMAP

Proceedings of the 6th International Conference on Queueing Theory and Network Applications

Quantified Score

Hi-index	0.07

Visualization

Abstract

In this paper, the matrix-analytic approach is applied to explore the per-stream loss behavior of the multimedia traffic under RED scheme. We constructed a @?MAP/M/1/K queuing model for the RED mechanism with multimedia traffic which follows a continuous-time Markovian arrival process (MAP). In addition to evaluating the long-term per-stream packet drop probabilities, we examine the bursty nature of per-stream packet drops by means of conditional statistics with respect to dropped periods and the probability that the queuing system stays in the dropped period. The dropped period corresponds to having more than a certain number of packets in router buffer; non-dropped period corresponds to the opposite. These performance measures describe the quality of service provided by the router to particular multimedia traffic streams in the presence of background multimedia traffic.