Using Statistical Methods to Estimate The Worst Case Response Time of Network Software Running on Indeterministic Hardware Platforms

Jakub Kiciński; Krzysztof Nowicki

Using Statistical Methods to Estimate The Worst Case Response Time of Network Software Running on Indeterministic Hardware Platforms

Abstract

In this paper we investigate whether the statistical Worst Case Execution Time (WCET) estimation methods devised for embedded platforms can be successfully applied to find the Worst Case Response Time (WCRT) of a network application running on a complex hardware platform such as a contemporary commercial off-the-shelf (COTS) system. Establishing easy-to-use timing validation techniques is crucial for real-time applications and meeting the Quality of Service requirements in general. We study nondeterminism of task execution times and exploit it by the application of redundant computations to achieve better fit of the model and lower WCRT bounds. We use many instances of the network-based RT application, expose them to identical streams of events and study correlation between response times and how it evolves over time. Experiments help us determine if states of separate CPUs will become synchronized which could affect the correlation. We also take a look on self-similarity in the distribution of response times. Test are conducted for many state sizes and with and without additional tasks on the tested system to examine the impact execution environment has on our results

Authors (2)

Cite as

Full text

full text is not available in portal

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuły w czasopismach recenzowanych i innych wydawnictwach ciągłych
Published in:: Journal of Computer Science and Software Application no. 1, pages 42 - 62,
ISSN: 2377-0430
Language:: English
Publication year:: 2014
Bibliographic description:: Kiciński J., Nowicki K.: Using Statistical Methods to Estimate The Worst Case Response Time of Network Software Running on Indeterministic Hardware Platforms// Journal of Computer Science and Software Application. -Vol. 1., nr. 2 (2014), s.42-62
Verified by:: Gdańsk University of Technology