This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Rational Interpolation Examples in Performance Analysis
September 2001 (vol. 50 no. 9)
pp. 997-1003

Abstract—The rational interpolation approach has been applied to performance analysis of computer systems in [3]. In this paper, we demonstrate the effectiveness of the rational interpolation technique in the analysis of randomized algorithms and the fault probability calculation for some real-time systems.

[1] T.H. Cormen,C.E. Leiserson, and R.L. Rivest,Introduction to Algorithms.Cambridge, Mass.: MIT Press/McGraw-Hill, 1990.
[2] W.-B. Gong and S. Nananukul, “Rational Interpolation for Rare Event Probabilities,” Stochastic Networks: Stability and Rare Events, Springer-Verlag, June 1996.
[3] W.B. Gong and H. Yang, “Rational Approximants for Some Performance Analysis Problems,” IEEE Trans. Computers, vol. 44, pp. 1394-1404, 1995.
[4] C.M. Krishna and K.G. Shin, Real-Time Systems. McGraw-Hill, 1997.
[5] F.T. Leighton,Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes.San Mateo, Calif.: Morgan Kaufmann, 1992.
[6] C.L. Liu and J.W. Layland, “Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment,” J. ACM, vol. 20, no. 1, pp. 40-61, 1973.
[7] R. Motwani and P. Raghavan, Randomized Algorithms. Cambridge Univ. Press, 1995.
[8] S. Nananukul and W.-B. Gong, “Rational Interpolation for Stochastic DES's: Convergence Issues,” IEEE Trans. Automatic Control, vol. 44, no. 5, pp. 1070-1073, May 1999.
[9] H. Stahl, “General Convergence Results for Rational Approximants,” Approximation Theory VI, Academic Press, pp. 605-634, 1989.

Index Terms:
Rational interpolation, real-time systems, reliability evaluation, rare event simulation.
Citation:
C. Liu, W.-B. Gong, C.M. Krishna, "Rational Interpolation Examples in Performance Analysis," IEEE Transactions on Computers, vol. 50, no. 9, pp. 997-1003, Sept. 2001, doi:10.1109/12.954515
Usage of this product signifies your acceptance of the Terms of Use.