Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks

Authors:
Yuming Jiang;Qinghe Yin;Yong Liu;Shengming Jiang
Affiliations:
Centre for Quantifiable Quality of Service in Communication Systems (Q2S) and Department of Telematics, Norwegian University of Science and Technology (NTNU), O.S. Bragstads plass 2E, N-7491 Trond ...;Australian Institute of Health and Welfare, Australia;Department of Electrical and Computer Engineering, National University of Singapore, Singapore;School of Electronic and Information Engineering, South China University of Technology, China and Faculty of Advanced Technology, University of Glamogran, UK
Venue:
Computer Networks: The International Journal of Computer and Telecommunications Networking
Year:
2009

Citing 24
Cited 3

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Performance and stability of communication networks via robust exponential bounds

IEEE/ACM Transactions on Networking (TON)
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Burst reduction properties of rate-control throttles: downstream queue behavior

IEEE/ACM Transactions on Networking (TON)
Source models for VBR broadcast-video traffic

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)
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
Loss probability calculations and asymptotic analysis for finite buffer multiplexers

IEEE/ACM Transactions on Networking (TON)
Performance Guarantees in Communication Networks

Performance Guarantees in Communication Networks
A most probable path approach to queueing systems with general Gaussian input

Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Advances in modeling and engineering of Longe-Range dependent traffic
Delay bounds for a network of guaranteed rate servers with FIFO aggregation

Computer Networks: The International Journal of Computer and Telecommunications Networking
Analysis on Generalized Stochastically Bounded Bursty Traffic for Communication Networks

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Queueing processes in GPS and PGPS with LRD traffic inputs

IEEE/ACM Transactions on Networking (TON)
A basic stochastic network calculus

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Conformance analysis in networks with service level agreements

Computer Networks and ISDN Systems
A calculus for stochastic QoS analysis

Performance Evaluation
A network calculus with effective bandwidth

IEEE/ACM Transactions on Networking (TON)
Stochastic Network Calculus

Stochastic Network Calculus
Network calculus: a theory of deterministic queuing systems for the internet

Network calculus: a theory of deterministic queuing systems for the internet
Stochastically bounded burstiness for communication networks

IEEE Transactions on Information Theory
A calculus for network delay. I. Network elements in isolation

IEEE Transactions on Information Theory
A calculus for network delay. II. Network analysis

IEEE Transactions on Information Theory
The effect of multiple time scales and subexponentiality in MPEG video streams on queueing behavior

IEEE Journal on Selected Areas in Communications
Statistical service assurances for traffic scheduling algorithms

IEEE Journal on Selected Areas in Communications

Network calculus and queueing theory: two sides of one coin: invited paper

Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Capacity limits for a cognitive radio network under fading channel

NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
On applying stochastic network calculus

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since many applications and networks do not require or provide deterministic service guarantees, stochastic service guarantee analysis is becoming increasingly important and has attracted a lot of research attention in recent years. For this, several stochastic versions of deterministic traffic models have been proposed in the literature. Unlike previous stochastic models that are based on the traffic amount property of an input process, we present another stochastic model, generalized Stochastically Bounded Burstiness (gSBB), which is based on the virtual backlog property of the input process. We show the advantages of this approach. We study the superposition of gSBB traffic, and set up the input-output relation. Under various service disciplines, we characterize the output process for each source and investigate probabilistic upper bound on delay. Finally, we introduce a stochastic ordering monotonicity property of gSBB. With this property, we show that many well-known traffic models can be readily represented using the proposed gSBB model. These results set up the basis for a network calculus for gSBB traffic.