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.
Type de document :
[Intern report] A02-R-350 || koubaa02f, 2002
Liste complète des métadonnées

Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:55:50
Dernière modification le : jeudi 11 janvier 2018 - 06:20:05


  • 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〉



Consultations de la notice