Title :
Rational approximants for some performance analysis problems
Author :
Gong, Wei-Bo ; Yang, Hong
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
fDate :
12/1/1995 12:00:00 AM
Abstract :
Performance index functions with integer parameters are important in the evaluation and analysis of computer systems, communication networks and general distributed and parallel processing systems. These functions are often difficult to evaluate for large integers. On the other hand, most of these performance functions have nice properties such as monotonicity, convexity, analyticity, as well as obtainable asymptotic behavior. These properties make it possible to use rational approximants to extrapolate the performance functions. In this paper we present the rational approximants for several example systems. Our numerical results suggest that this approach could lead to a promising tool for many applications
Keywords :
multiprocessing systems; performance evaluation; queueing theory; analyticity; communication networks; computer systems; convexity; integer parameters; monotonicity; performance analysis problems; performance functions; performance index functions; rational approximants; Application software; Communication networks; Computer Society; Computer networks; Concurrent computing; Distributed computing; Multiprocessing systems; Parallel processing; Performance analysis; Queueing analysis;
Journal_Title :
Computers, IEEE Transactions on