Effective bandwidth for a single server queueing system with fractional Brownian input

Authors:
Sunggon Kim;Seung Yeob Nam;Dan Keun Sung
Affiliations:
Department of Information Statistics, Gyeongsang National University, Jinju 660-701, Republic of Korea;CyLab, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, PA 15213, USA;Department of Electrical Engineering and Computer Science, KAIST, Daejeon 305-701, Republic of Korea
Venue:
Performance Evaluation - Long range dependence and heavy tail distributions
Year:
2005

Citing 12
Cited 6

Effective bandwidth of general Markovian traffic sources and admission control of high speed networks

IEEE/ACM Transactions on Networking (TON)
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 through high-variability: statistical analysis of Ethernet LAN traffic at the source level

IEEE/ACM Transactions on Networking (TON)
Fast and Exact Simulation of Stationary Gaussian Processes through Circulant Embedding of the Covariance Matrix

SIAM Journal on Scientific Computing
Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic

ACM SIGCOMM Computer Communication Review
Self-similarity in World Wide Web traffic: evidence and possible causes

IEEE/ACM Transactions on Networking (TON)
Use of &agr;-stable self-similar stochastic processes for modeling traffic in broadband networks

Performance Evaluation - Special issue on performance and control of network systems
Correlational and distributional effects in network traffic models

Performance Evaluation
M|G|Infinity Input Processes: A Versatile Class of Models for Network Traffic

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A multifractal wavelet model with application to network traffic

IEEE Transactions on Information Theory
Equivalent capacity and its application to bandwidth allocation in high-speed networks

IEEE Journal on Selected Areas in Communications

Measurement-based admission control at edge routers

IEEE/ACM Transactions on Networking (TON)
Towards Describing Multi-fractality of Traffic Using Local Hurst Function

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part II
Self-similarity and long-range dependence in teletraffic

MUSP'09 Proceedings of the 9th WSEAS international conference on Multimedia systems & signal processing
A comprehensive analytical model for weighted fair queuing under multi-class self-similar traffic

ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Inventory model with fractional Brownian motion demand

ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume PartI
A theoretical framework for developing distributed admissions control over delay-sensitive media flows

Proceedings of the Nineteenth International Workshop on Quality of Service

Quantified Score

Hi-index	0.00

Visualization

Abstract

The traffic patterns of today's IP networks exhibit two important properties: self-similarity and long-range dependence. The fractional Brownian motion is widely used for representing the traffic model with the properties. We consider a single server fluid queueing system with input process of a fractional Brownian motion type. Packet-loss probability and mean delay are considered as QoS. We show that there is a scaling property among the stationary queue-length distributions of different input parameters and service rates. We also evaluate the scaling factor. From the scaling property, we drive formulas for the effective bandwidth to guarantee the QoS in a single source and multiple sources cases. The formulas indicate that it is essential to evaluate the distribution functions of a type of random variables. For multiple sources the shape of an admissible region and multiplexing gain are analyzed. Finally, numerical examples are shown to validate the proposed scheme.