Towards modular average-case timing in real-time languages: an application to real-time Java

Authors:
M. Boubekeur;D. Hickey;J. Mc Enery;M. Schellekens
Affiliations:
Centre for Efficiency-Oriented Languages, Department of Computer Science, National University of Ireland, Cork;Centre for Efficiency-Oriented Languages, Department of Computer Science, National University of Ireland, Cork;Centre for Efficiency-Oriented Languages, Department of Computer Science, National University of Ireland, Cork;Centre for Efficiency-Oriented Languages, Department of Computer Science, National University of Ireland, Cork
Venue:
ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
Year:
2006

Citing 4
Cited 1

Automatic average-case analysis of algorithms

Theoretical Computer Science - Theme issue on the algebraic and computing treatment of noncommutative power series
Average-case analysis of algorithms and data structures

Handbook of theoretical computer science (vol. A)
Classification of WCET Analysis Techniques

ISORC '05 Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing
Deletions That Preserve Randomness

IEEE Transactions on Software Engineering

A Random Bag Preserving Product Operation

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

In certain real-time systems worst-case execution time estimates often lead to a waste of resources. In hard real-time systems these types of estimates are essential to guarantee temporal requirements are met. However in soft-real time systems using other measurements, such as average-case timing, to complement the worst-case estimates can lead to better utilisation of resources while ensuring most, if not all, deadlines are met. We propose a methodology to integrate modular average-case timing in Real-Time languages. Previously statically determining average-case time, if possible, required rigorous mathematical techniques. Our approach, which is based on a new programming paradigm called MOQA and is built on Real-Time Java, simplifies the process and allows for automation.