Priority queuing of long-range dependent traffic

Authors:
Mohamed Ashour;Tho Le-Ngoc
Affiliations:
Department of ECE, McGill University, 3480 University, Montréal, Qué., Canada H3A 2A7;Department of ECE, McGill University, 3480 University, Montréal, Qué., Canada H3A 2A7
Venue:
Computer Communications
Year:
2008

Citing 12
Cited 2

On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Self-similarity in World Wide Web traffic: evidence and possible causes

IEEE/ACM Transactions on Networking (TON)
The changing nature of network traffic: scaling phenomena

ACM SIGCOMM Computer Communication Review
Workload bounds in fluid models with priorities

Performance Evaluation
Analysis, approximations and admission control of a multi-service multiplexing system with priorities

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Generalized Processor Sharing with Long-Range Dependent Traffic Input

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Multiscale queueing analysis

IEEE/ACM Transactions on Networking (TON)
Delay Statistics and Throughput Performance for Multi-rate Wireless Networks Under Multiuser Diversity

IEEE Transactions on Wireless Communications
Research: Queuing analysis of a non-pre-emptive MMPP/D/1 priority system

Computer Communications
A multifractal wavelet model with application to network traffic

IEEE Transactions on Information Theory
A Pareto-modulated Poisson process (PMPP) model for long-range dependent traffic

Computer Communications

Analytical modeling of an integrated priority and WFQ scheduling scheme in multi-service networks

Computer Communications
A Study on Adaptive Time Token Priority-Based Queuing Scheme

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper presents an analytical framework to estimate the queue length and delay survivor functions for a priority queuing system with varying service rate. The approach is based on multi-scale queuing (MSQ) and assumes that both the traffic and service rate are characterized using multi-scale multiplicative models. To evaluate the performance of a given queue, the paper models the multi-queue as a two-queue system. The two-queue system aggregates all traffic of priority higher than the queue under consideration into one higher-priority composite queue. The queue under consideration is then analyzed as the lower priority queue in this simpler two-queue system. To enable the analysis, the paper first introduces a technique to estimate the multi-scale model for an aggregate of traffic sources. The paper then provides means for using variable service multi-scale queuing (VS-MSQ) to obtain the multi-scale characteristics of the remaining capacity available to the lower-priority queue under consideration, and subsequently, to estimate the lower-priority queue length, and delay distributions using VS-MSQ. Comparison with simulation results shows that the analytical results can provide accurate estimation of the queue length and delay distributions.