Extensions on performance evaluation techniques for concurrent systems

Y. Yaw, Belle W.Y. Wei, C. V. Ramamoorthy, W. T. Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The authors present a procedure for computing the cycle time of concurrent systems modeled by a restricted class of Petri nets, i.e., decision-free and safe persistent nets. The procedure is based on formulating the cycle time computation as a minimal cost-to-time ratio cycle problem. The result is an efficient algorithm with a computational complexity of O(n3log2 n). By using an example with a stochastic counterpart, it is shown that the results are consistent with those obtained by more complex Markov analysis.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Computer Society's International Computer Software & Applications Conference
EditorsGeorge J. Knafl
PublisherPubl by IEEE
Pages480-484
Number of pages5
ISBN (Print)0818608730
StatePublished - Dec 1 1988

Publication series

NameProceedings - IEEE Computer Society's International Computer Software & Applications Conference

ASJC Scopus subject areas

  • Software
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Extensions on performance evaluation techniques for concurrent systems'. Together they form a unique fingerprint.

Cite this