DocumentCode
1297906
Title
Combining queueing network and Generalized Stochastic Petri Net models for the analysis of some software blocking phenomena
Author
Balbo, Gianfranco ; Bruell, Steven C. ; Ghanta, Subbarao
Author_Institution
Dipartimento di Inf., Torino Univ., Italy
Issue
4
fYear
1986
fDate
4/1/1986 12:00:00 AM
Firstpage
561
Lastpage
576
Abstract
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. The authors address one such case in which blocking is present because of critical sections of code; this cannot be treated within the framework of product-form queuing network models. They show how a combination of generalized stochastic petri nets and queuing networks can easily model the situation under consideration. In addition, they show how a simple extension of this model can be applied to studying realistic systems with several domains.
Keywords
directed graphs; programming theory; queueing theory; hardware; queueing network; software blocking phenomena; stochastic Petri net models; Analytical models; Computational modeling; Hardware; Markov processes; Servers; Software; Class migration; Generalized Stochastic Petri Nets; critical sections; domains; queueing networks; serialization delays;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/TSE.1986.6312904
Filename
6312904
Link To Document