Performance evaluation of interpreted bipolar synchronization schemes using G.E.R.T.

  • D. Quichaud
  • P. Chretienne
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 340)


In this paper, our objective is to derive exact performance evaluation results for the transient behaviour of stochastic timed bp-schemes. We define such networks by introducing time and probabilities in a bp-scheme. We show that classical G.E.R.T analysis can be used for stochastic timed bp-schemes with only EXCLUSIVE-OR nodes. Then we extend classical G.E.R.T analysis to networks containing both EXCLUSIVE-OR and AND nodes by defining two kinds of reduction rules: the first ones are issued from directly analysable subnetworks, the second ones are the quantitative versions of some of the rules allowing to decide wether a bp-scheme is well-behaved or not.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

VII. References

  1. [1]
    COMMONER.F.,HOLT A.W.,EVEN S.,PNUELI A. (1971) "Marked Directed Graphs" Journal of Computer and System Sciences, 5.Google Scholar
  2. [2]
    GENRICH H.J., THIAGARAJAN P.S. (1984) "A Theory for Bipolar Synchronization Schemes" Theoretical Computer Science, 30.Google Scholar
  3. [3]
    GENRICH H.J., THIAGARAJAN P.S. (1982) "Well-formed Flow Charts for Concurrent Programming" Formal Description of Programming Concepts-II (D.Björner, ED) North Holland 1983.Google Scholar
  4. [4]
    PRITSKER A.A.B., HAPP W.W. (1966) "GERT: Graphical Evaluation and Review Technique, Part I, Fundamentals." Journal of Industrial Engineering, vol 17,no 5.Google Scholar
  5. [5]
    PRITSKER A.A.B., WHITEHOUSE G.E. (1966) "GERT: Graphical Evaluation and Review Technique, Part II, Probabilistic and Engineering applications." Journal of Industrial Engineering, vol 17,no 6.Google Scholar
  6. [6]
    WHITEHOUSE G.E. (1970) "Systems analysis and design using network techniques" Prentice Hall, New Jersey.Google Scholar
  7. [7]
    KLEINROCK.L (1976) "Queueing Systems, volume II, Computer Applications" John WILEY.Google Scholar
  8. [8]
    NATKIN.S.,FLORIN.G (1985) "Les réseaux de Petri stochastiques: Théorie et Applications" Thèse d'état, Université Paris 6.Google Scholar
  9. [9]
    BALBO.B.,MARSAN.M.A.,CONTE.G.A (1984) "A Class of General Stochastic Petri Nets for the Performance Evaluation of Multiprocessors Systems" ACM Trans on Computer Systems 2,(2).Google Scholar
  10. [10]
    KLEINROCK.L (1976) "Queueing Systems, volume I, Theory" John WILEY.Google Scholar
  11. [11]
    NEUMANN. K.,STEINHARDT. V (1979) "G.E.R.T. Networks and the Time-Oriented Evaluation of Projects" Lecture Notes in Economics and Mathematical Systems, 172, Springer Verlag, Berlin, Heidelberg, New York.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • D. Quichaud
    • 1
  • P. Chretienne
    • 2
  1. 1.Institut National des Télécommunications Les EpinettesEvry CedexFrance
  2. 2.Laboratoire M.A.S.I.Université P. et M. CURIE Aile 66-56- B116Paris Cedex 05

Personalised recommendations