IEEE/ACM Transactions on Networking (TON)
A histogram-based model for video traffic behavior in an ATM multiplexer
IEEE/ACM Transactions on Networking (TON)
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Improved loss calculations at an ATM multiplexer
IEEE/ACM Transactions on Networking (TON)
Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks
IEEE Transactions on Parallel and Distributed Systems
Probabilistic performance guarantee for real-time tasks with varying computation times
RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Real-time queueing network theory
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Stochastic Analysis of Periodic Real-Time Systems
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Memory and Time-Efficient Schedulability Analysis of Task Sets with Stochastic Execution Time
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
Probabilistic analysis and scheduling of critical soft real-time systems
Probabilistic analysis and scheduling of critical soft real-time systems
Traffic data repository at the WIDE project
ATEC '00 Proceedings of the annual conference on USENIX Annual Technical Conference
WF2Q: worst-case fair weighted fair queueing
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
Broadband traffic modeling: simple solutions to hard problems
IEEE Communications Magazine
Statistical analysis of the generalized processor sharing scheduling discipline
IEEE Journal on Selected Areas in Communications
Real-time transmission over switched Ethernet using a contracts based framework
ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
On the nature and impact of self-similarity in real-time systems
Real-Time Systems
| Hi-index | 0.00 |
Real-time analysis methods are usually based on worst-case execution times (WCET). This leads to pessimistic results and poor resource utilisation when applied to highly variable execution time tasks. This paper proposes a discrete statistical description of task execution times, known as histograms. The proposed characterisation facilitates a powerful analytical method which offers a statistical distribution of task response times. The analysis enables workloads to be studied with a utilisation higher than 1 during transient overloads. System behaviour is shown to be a stochastic process that converges to steady state probability distribution when the average utilisation is lower or equal to 1. The paper shows that workload isolation is a desirable property of scheduling algorithms which greatly aids analysis and makes it algorithm independent. The alternative, when workload isolation cannot be assumed, is the so-called interference method, which is also introduced for the case of GPS (Generalised Processor Sharing) algorithms. As an example, the proposed method is evaluated using network routers and real traffic traces. The obtained results are compared to alternative analysis methods based on solving queueing systems (M/D/1/N) analytically.