A calculus for stochastic QoS analysis

Authors:
Yong Liu;Chen-Khong Tham;Yuming Jiang
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, Singapore;Department of Electrical and Computer Engineering, National University of Singapore, Singapore;Department of Telematics, Norwegian University of Science and Technology, Norway
Venue:
Performance Evaluation
Year:
2007

Citing 22
Cited 5

On computing per-session performance bounds in high-speed multi-hop computer networks

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
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)
On per-session end-to-end delay distributions and the call admission problem for real-time applications with QOS requirements

SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Statistical analysis of generalized processor sharing scheduling discipline

SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Performance bounds in communication networks with variable-rate links

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Diffusion based statistical call admission control in ATM

Performance Evaluation
Second moment resource allocation in multi-service networks

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On the performance of multiplexing independent regulated inputs

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Performance Guarantees in Communication Networks

Performance Guarantees in Communication Networks
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
A Calculus for End-to-end Statistical Service Guarantees

A Calculus for End-to-end Statistical Service Guarantees
Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning

Statistical Per-Flow Service Bounds in a Network with Aggregate Provisioning
Relationship between guaranteed rate server and latency rate server

Computer Networks: The International Journal of Computer and Telecommunications Networking
A network service curve approach for the stochastic analysis of networks

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Network calculus: a theory of deterministic queuing systems for the internet

Network calculus: a theory of deterministic queuing systems for the internet
Analysis of stochastic service guarantees in communication networks: a server model

IWQoS'05 Proceedings of the 13th international conference on Quality of Service
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

New perspectives on network calculus

ACM SIGMETRICS Performance Evaluation Review
Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
End-to-end delay analysis for networks with partial assumptions of statistical independence: invited paper

Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
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
On applying stochastic network calculus

Frontiers of Computer Science: Selected Publications from Chinese Universities

Quantified Score

Hi-index	0.01

Visualization

Abstract

The issue of Quality of Service (QoS) performance analysis in packet-switched networks has drawn a lot of attention in the networking community. There is a lot of work including an elegant theory under the name of network calculus, which focuses on analysis of deterministic worst case QoS performance bounds. In the meantime, researchers have studied stochastic QoS performance for specific schedulers. However, most previous works on deterministic QoS analysis or stochastic QoS analysis have only considered a server that provides deterministic service, i.e. deterministically bounded rate service. Few have considered the behavior of a stochastic server that provides input flows with variable rate service, for example wireless links. In this paper, we propose a stochastic network calculus to analyze the end-to-end stochastic QoS performance of a system with stochastically bounded input traffic over a series of deterministic and stochastic servers. We also prove that a server serving an aggregate of flows can be regarded as a stochastic server for individual flows within the aggregate. Based on this, the proposed framework is further applied to analyze per-flow stochastic QoS performance under aggregate scheduling.