Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00101075
Contributor : Publications Loria <>
Submitted on : Tuesday, September 26, 2006 - 2:55:50 PM
Last modification on : Tuesday, March 16, 2021 - 5:42:04 PM

Identifiers

  • HAL Id : inria-00101075, version 1

Collections

Citation

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

Share

Metrics

Record views

340