Technical Reports (CIS)

Document Type

Technical Report

Date of this Version

May 1991


University of Pennsylvania Department of Computer and Information Science Technical Report No. MS-CIS-91-38.


In this paper we present an overview for the development of a theory for analyzing and predicting the behavior if discrete event dynamic systems (DEDS). DEDS are dynamic systems in which state transitions are caused by internal, discrete events in the system. DEDS are attracting considerable interest, current applications are found in manufacturing systems, communications and air traffic systems, future applications will include robotics, computer vision and artificial intelligence. We will discuss the perturbation analysis technique (PA) for evaluation the performance of DEDS.


communication networks, control theory, dynamic systems, discrete event systems, perturbation analysis, performance evaluation, queueing networks



Date Posted: 07 August 2007