A shift varying filtering theory for dynamic service guarantees

Authors:
Ashok Karumanchi;Srinivas Talabattula;Kalyan Rao;Sridhar Varadarajan
Affiliations:
Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, Karnataka, India;Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, Karnataka, India;Satyam Computer Services Limited, Bangalore, Karnataka, India;Satyam Computer Services Limited, Bangalore, Karnataka, India
Venue:
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Year:
2005

Citing 5
Cited 0

SCED: a generalized scheduling policy for guaranteeing quality-of-service

IEEE/ACM Transactions on Networking (TON)
A min, + system theory for constrained traffic regulation and dynamic service guarantees

IEEE/ACM Transactions on Networking (TON)
On deterministic traffic regulation and service guarantees: a systematic approach by filtering

IEEE Transactions on Information Theory
Matrix extensions of the filtering theory for deterministic traffic regulation and service guarantees

IEEE Journal on Selected Areas in Communications
Quality of service guarantees in virtual circuit switched networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We extend the recently developed filtering theory under (max,+)-algebra to shift varying setting and develop a calculus for dynamic service guarantees for variable length packet networks. By modifying the Chang's traffic characterization to shift varying setting, we introduce two basic network elements for time varying input traffic models: (i) traffic regulators that generate G-regular marked point processes and (ii) dynamic G-server that provide service guarantees for marked point processes. Similar to shift invariant setting under (max,+)-algebra, network elements can be joined by concatenation, “filter bank summation,” and feedback to form a composite network element. We illustrate the use of framework by various examples like time varying G/G/1 queue, segmentation and reassembly, jitter control, damper and window flow control.