Abstract
In tagged customer approach, an arbitrary message/customer is picked as the tagged message/customer and its passage through the network (closed queuing, with finite steady-state distribution) is tracked. By this method, the problem of computing the response time distribution of the tagged customer is transformed into time to absorption distribution of a finite-state, continuous time Markov chain (CTMC), conditioned on the state of the system upon entry. Using the arrival theorem of Sevcik and Mitrani [8], distribution of the other customers in the network at the instant of arrival of tagged customer can be established. This allows obtaining the unconditional response time distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wesly WC, Chi-Man S, Kin KL (1991) Task response time for real-time distributed systems with resource contentions. IEEE Trans Softw Eng 17(10):1076–1092
Diaz JL, Gracia DF, Kim K, Lee C-Gun, Bello LL, Lopez JM, Min SL, and Mirabella O (2002) Stochastic analysis of periodic real-time systems. In: Proceedings of the 23rd IEEE real-time systems symposium (RTSS’02)
Diaz JL, Lopez JM, Gracia DF (2002) Probabilistic analysis of the response time in a real time system. In: Proceedings of the 1st CARTS workshop on advanced real-time technologies, October
Mitrani I (1985) Response time problems in communication networks. J R Statist Soc (Series B) 47(3):396-406
Muppala JK, Varsha M, Trivedi KS, Kulkarni VG (1994) Numerical computation of response-time distributions using stochastic reward nets. Ann Oper Res 48:155–184
Trivedi KS, Ramani S, Fricks R (2003) Recent advances in modeling response-time distributions in real-time systems. Proc IEEE 91:1023–1037
Muppala JK, Trivedi KS (1991) Real-time systems performance in the presence of failures. IEEE Comp Mag 37–47
Sevick KC, Mitrani I (1981) The distribution of queueing network states at input and output instants. J ACM 28(2):353–471
Tindell K, Burns A, Wellings AJ (1995) Calculating controller area network (CAN) message response times. Control Eng Prac 3(2):1163–1169
Tindell KW, Hansson H, Wellings AJ (1994) Analyzing real-time communications: controller area network (CAN). In: Proceeding of real-time symposium, pp 259–263, December
Nolte T, Hansson H, Norstrom C (2002) Minimizing can response-time jitter by message manipulation. In: Proceedings of the 8th real-time and embedded technology and application symposium (RTAS’02)
Trivedi KS (1982) Probability & Statistics with Reliability, Queueing, and Computer Science Applications. Prentice-Hall, Englewood Cliffs
Nolte T, Hansson H, Norstrom C (2003) Probabilistic worst-case response-time analysis for the controller area network. In: Proceedings of the 9th real-time and embedded technology and application symposium (RTAS’03)
Law M, Kelton WD (2000) Simulation Modeling and Analysis. McGraw Hill, New York
Nolte T, Hansson H, Norstrom C, Punnekkat S (2001) Using bit-stuffing distributions in can analysis. In: IEEE/IEE real-time embedded systems workshop (RTES’01), December
Hansson H, Norstrom C, Punnekkat S (2000) Integrating reliability and timing analysis of can-based systems. In: Proceedings of WCFS’2000-3rd IEEE international workshop on factory communication systems, pp 165–172, September
Lindgren M, Hansson H, Norstrom C, Punnekkat S (2000) Deriving reliability estimates of distributed real-time systems by simulation. In: Proceeding of 7th international conference on real-time computing system and applications, pp 279–286
Tipsuwan Y, Chow M-Y (2003) Control methodologies in networked control systems. Control Eng Prac 11(10):1099-1111
Johnson BW (1989) Design and analysis of fault-tolerant digital systems. Addison Wesley, Reading
Cox DR, Miller HD (1970) The theory of stochastic processes. Methuen, London
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Verma, A.K., Ajit, S., Kumar, M. (2011). Response-Time Models and Timeliness Hazard Rate. In: Dependability of Networked Computer-based Systems. Springer Series in Reliability Engineering. Springer, London. https://doi.org/10.1007/978-0-85729-318-3_6
Download citation
DOI: https://doi.org/10.1007/978-0-85729-318-3_6
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-317-6
Online ISBN: 978-0-85729-318-3
eBook Packages: EngineeringEngineering (R0)