DocumentCode
886740
Title
Perturbation analysis: the state of the art and research issues explained via the GI/G/1 queue
Author
Suri, Rajan
Author_Institution
Dept. of Ind. Eng., Wisconsin Univ., Madison, WI, USA
Volume
77
Issue
1
fYear
1989
fDate
1/1/1989 12:00:00 AM
Firstpage
114
Lastpage
137
Abstract
Perturbation analysis (PA) of discrete event dynamic systems (DEDS) enables parameter sensitivities of DEDS to be obtained by observing a single sample path of the system. A simple GI/G/1 system is used to give an introduction to PA and illustrate the basic theoretical issues involved in this technique. The application of PA to networks of queues is covered briefly, and then some of the recent extensions to PA are discussed. It is shown that many interesting open questions remain for PA, and areas for research are indicated
Keywords
discrete time systems; perturbation techniques; queueing theory; GI/G/1 queue; discrete event dynamic systems; perturbation analysis; queueing theory; sample path; Computer simulation; Design engineering; Discrete event systems; Engineering management; Industrial engineering; Information analysis; Performance analysis; Predictive models; Queueing analysis; Regression analysis;
fLanguage
English
Journal_Title
Proceedings of the IEEE
Publisher
ieee
ISSN
0018-9219
Type
jour
DOI
10.1109/5.21075
Filename
21075
Link To Document