|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| 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, September, 2001. | |||
| BibTex | x | ||
| @article{ 10.1109/12.954515, author = {C. Liu and W.-B. Gong and C.M. Krishna}, title = {Rational Interpolation Examples in Performance Analysis}, journal ={IEEE Transactions on Computers}, volume = {50}, number = {9}, issn = {0018-9340}, year = {2001}, pages = {997-1003}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.954515}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Rational Interpolation Examples in Performance Analysis IS - 9 SN - 0018-9340 SP997 EP1003 EPD - 997-1003 A1 - C. Liu, A1 - W.-B. Gong, A1 - C.M. Krishna, PY - 2001 KW - Rational interpolation KW - real-time systems KW - reliability evaluation KW - rare event simulation. VL - 50 JA - IEEE Transactions on Computers ER - | |||
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.