• 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