HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Upper Bound Evaluation of Response Time For Real-Time Communication

Anis Koubaa 1 Ye-Qiong Song 1
1 TRIO - Real time and interoperability
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Many approaches have been developed so far to give an estimation of the upper bound of the end-to-end delay or the response-time for real time applications. There are two main approaches developed to perform this analysis. The first one is Liu and Layland theory, and gives which is called the worst-case response time for a given set of periodic sources. The second approach made by R. Cruz gives an upper bound on delay for a set of streams defined by their burstiness constraints. The outcome of this paper is to compare bounds of both approaches for periodic and pseudo periodic arrival processes with Fixed Priority and FIFO policies. For this purpose, a relationship is given between jitter and the maximum burst size for a reliable transposition between the two approaches. We propose a hybrid method to optimize upper bound given by Network Calculus approach. A comparison study shows the advantage of our method and how presented results are useful in admission control context for getting better utilization of network resources.
Document type :
Complete list of metadata

Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:55:50 PM
Last modification on : Friday, February 4, 2022 - 3:23:50 AM


  • HAL Id : inria-00101075, version 1



Anis Koubaa, Ye-Qiong Song. Upper Bound Evaluation of Response Time For Real-Time Communication. [Intern report] A02-R-350 || koubaa02f, 2002. ⟨inria-00101075⟩



Record views