On global rational approximants for stochastic discrete event systems

Author

Gong, Wei-Bo ; Yang, Hong ; Hu, Hanzhong

Author_Institution

Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA

Volume

2

fYear

1994

Firstpage

1493

Abstract

We study the convergence properties of some rational approximants for stochastic discrete event systems. Examples of the systems considered include computer/communication systems and general distributed and parallel processing systems. Difficulties often arise in the analysis for such systems due to the so-called “curse of dimensionality” in calculating some integer-parametered functions, where the integer parameter represents the system size or dimension. Our basic idea is to develop global approximants for such functions by exploring the properties of the systems. We analyze the convergence rates exhibited in examples given by Gong and Yang (1993)

Keywords

computational complexity; convergence; discrete event systems; parallel processing; stochastic systems; computer/communication systems; convergence rates; curse of dimensionality; distributed processing systems; global rational approximants; integer-parametered functions; parallel processing systems; stochastic discrete event systems; Concurrent computing; Contracts; Convergence; Discrete event systems; Distributed computing; Parallel processing; Performance analysis; Polynomials; Stochastic processes; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on

Conference_Location

Lake Buena Vista, FL

Print_ISBN

0-7803-1968-0

Type

conf

DOI

10.1109/CDC.1994.411235

Filename

411235