• Publication
  • 1986
  • Issue No. 4 - April
  • Abstract - Combining queueing network and Generalized Stochastic Petri Net models for the analysis of some software blocking phenomena
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Combining queueing network and Generalized Stochastic Petri Net models for the analysis of some software blocking phenomena
April 1986 (vol. 12 no. 4)
pp. 561-576
Gianfranco Balbo, Dipartimento di Informatica, Universitá di Tonno, Torino, Italy
Steven C. Bruell, Department of Computer Science, University of Iowa, Iowa City, IA 52242
Subbarao Ghanta, Department of Computer Science, University of Minnesota, Minneapolis, MN 55455
Much work has been done on the modeling of hardware resources; far fewer studies have been conducted on the impact of software systems on the underlying hardware. This paper addresses one such case in which blocking is present because of critical sections of code; this cannot be treated within the framework of product-form queueing network models. We show how a combination of Generalized Stochastic Petri Nets and queueing networks can easily model the situation under consideration. In addition, we will show how a simple extension of this model can be applied to studying realistic systems with several domains.
Index Terms:
Computational modeling,Analytical models,Markov processes,Servers,Software,Hardware,serialization delays,Class migration,critical sections,domains,Generalized Stochastic Petri Nets,queueing networks
Citation:
Gianfranco Balbo, Steven C. Bruell, Subbarao Ghanta, "Combining queueing network and Generalized Stochastic Petri Net models for the analysis of some software blocking phenomena," IEEE Transactions on Software Engineering, vol. 12, no. 4, pp. 561-576, April 1986, doi:10.1109/TSE.1986.6312904
Usage of this product signifies your acceptance of the Terms of Use.