A Shift Varying Filtering Theory for Dynamic Service Guarantees

Karumanchi, Ashok and Talabattula, Srinivas and Rao, Kalyan (2005) A Shift Varying Filtering Theory for Dynamic Service Guarantees. [Book Chapter]

PDF shiftvarying_feb15th.pdf Restricted to Registered users only Download (228kB) | Request a copy

Abstract

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.

Item Type:	Book Chapter
Publication:	QoS-IP 2005: 3rd International Workshop on Quality of Service in Multiservice IP Networks (Lecture Notes in Computer Science)
Publisher:	Springer Verlag
Additional Information:	Copyright of this article belongs to Springer Verlag
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	05 Apr 2007
Last Modified:	19 Sep 2010 04:35
URI:	http://eprints.iisc.ac.in/id/eprint/9832

Actions (login required)

View Item