Towards an FBM model based network calculus framework with service differentiation

Authors:
Yu Cheng;Weihua Zhuang;Xinhua Ling
Affiliations:
Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago, IL;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada
Venue:
Mobile Networks and Applications
Year:
2007

Citing 12
Cited 1

Broadband integrated networks

Broadband integrated networks
Improved loss calculations at an ATM multiplexer

IEEE/ACM Transactions on Networking (TON)
Effective bandwidths with priorities

IEEE/ACM Transactions on Networking (TON)
A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks

IEEE/ACM Transactions on Networking (TON)
Loss probability calculations and asymptotic analysis for finite buffer multiplexers

IEEE/ACM Transactions on Networking (TON)
Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation

IEEE/ACM Transactions on Networking (TON)
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
Application of network calculus to general topologies using turn-prohibition

IEEE/ACM Transactions on Networking (TON)
Introduction to Probability Models, Ninth Edition

Introduction to Probability Models, Ninth Edition
Stochastically bounded burstiness for communication networks

IEEE Transactions on Information Theory
A Min-Plus Calculus for End-to-End Statistical Service Guarantees

IEEE Transactions on Information Theory
On the use of fractional Brownian motion in the theory of connectionless networks

IEEE Journal on Selected Areas in Communications

Applying network calculus for performance analysis of self-similar traffic in on-chip networks

CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we exploit traffic modeling with the fractional Brownian motion (FBM) process to develop a network calculus framework for end-to-end performance analysis over a network provisioning differentiated services (DiffServ). The fundamental elements constituting the framework include accurate single-hop queueing analysis and three network calculuses that describe the stochastic behaviors when the traffic process is multiplexed, randomly split, or goes through a buffering system, respectively. Specifically, we develop a generic FBM based analysis for multiclass single-hop analysis where both inter-buffer priority and intra-buffer priority are used for service differentiation. Moreover, we present both theoretical and simulation studies to demonstrate that the output from the multiplexing, splitting, and buffering calculuses can still be modeled or well approximated by a properly parameterized FBM process. It is such preservation of the FBM characteristics that enables the concatenation of FBM based single-hop analysis into a network-wide performance analysis.