Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior

Balbo, Gianfranco; Bruell, Steven C.; Ghanta, S.

doi:10.1109/12.5986

Cited by 101 publications

(26 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In [9], a technique is presented whereby queuing network models and generalized stochastic Petri nets are combined in such a way as to exploit the best features of both modeling techniques. Muppala et al [10] discussed the construction and solution of finite-state continuous-time Markov chain using a variation of stochastic Petri nets called Stochastic Reward Nets (SRN).…”

Section: Literature Reviewmentioning

confidence: 99%

A four-input three-stage queuing network approach to model an industrial system

Bhaskar

Lallement

2009

Applied Mathematical Modelling

View full text Add to dashboard Cite

a b s t r a c tAn industrial system is represented as a four-input, three-stage queuing network in this paper. The four-input queuing network receives orders from clients, and the orders are waiting to be served. Each order comprises (i) time of occurrence of the orders, and (ii) quantity of items to be delivered in each order. The objective of this paper is to compute the optimal path which produces the least response time for the delivery of items to the final destination along the three stages of the network. The average number of items that can be delivered with this minimum response time constitute the optimum capacity of the queuing network. After getting serviced by the last node (a queue and its server) in each stage of the queuing network, a decision is made to route the items to the appropriate node in the next stage which can produce the least response time. Performance measures such as average queue lengths, average response times, average waiting times of the jobs in the four-input network are derived and plotted. Closed-form expressions for the equivalent service rate, equivalent average queue lengths, equivalent response and waiting times of a single equivalent queue with a server representing the entire four-input queuing network are also derived and plotted.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

A four-input three-stage queuing network approach to model an industrial system

Bhaskar

Lallement

2009

Applied Mathematical Modelling

View full text Add to dashboard Cite

show abstract

“…The combination of SPA and basic QN models for SA analysis have been introduced in [6] to take advantage of formal techniques to verify functional properties for the former model and efficient solution algorithms for the latter. The combination of QN and generalized STPN for the solution of complex models of system behavior is described in [4]. An automated software design performance environment has been presented in [45], and a performance approach that considers software in a distributed mobile environment has been recently introduced in [15].…”

Section: Hierarchical Modelingmentioning

confidence: 99%

Integrating Performance Modeling in the Software Development Process

Balsamo

Simeoni

2004

Radical Innovations of Software and Systems Engineering in the Future

View full text Add to dashboard Cite

Abstract. We discuss the integration of performance modeling and analysis in the software development process. Various approaches have been recently defined to integrate performance models and specification languages and models to derive or validate non-functional properties of a software system. Such integration of quantitative performance analysis should provide feedback easily understandable by the software designer and system developers. A framework that allows the combination of different performance modeling techniques and methods, defined at different levels of abstraction, should better support performance analysis and validation of complex and heterogeneous software systems during the software development process.

show abstract

“…It provides clear and precise formal semantics, an intuitive graphical notation, and many techniques and tools for their analysis, simulation and execution. Petri net has been proposed for a wide variety of applications, such as modeling and analysis of distributed-software systems [10], software process [9,11] and system behavior [12]. Unfortunately, Petri net fails to support aspect-oriented modeling.…”

Section: Introductionmentioning

confidence: 99%

A Petri net-based approach for supporting aspect-oriented modeling

Guan

et al. 2008

Front. Comput. Sci. China

View full text Add to dashboard Cite

The concept of aspect-orientation allows for modularizing crosscutting concerns as aspect modules. Aspect-orientation originally emerged at the programming level, and has stretched over other development phases now. Among them aspect-oriented modeling (AOM) is a hot topic, and there are many approaches supporting it. Petri net is a good formalism which can provide the foundations for modeling software and simulating its execution, but fails to resolve the problem of crosscutting concerns to support AOM. So, this paper presents an approach which extends the Petri net so as to support the AOM. In this paper, the basic functions of the system are modeled as base net by Petri net, and the crosscutting concerns are modeled as aspect nets. In order to analyze the whole system, woven mechanism is proposed to compose the aspect nets and base net together. The problems about aspectaspect conflict and conflict relations may exist among the aspect nets matching the shared join point, thus this paper propose solutions to resolve them. The Object Petri net which is an extension of traditional Petri net is also extended so as to support aspect-oriented modeling here.

show abstract

Combining queueing networks and generalized stochastic Petri nets for the solution of complex models of system behavior

Cited by 101 publications

References 18 publications

A four-input three-stage queuing network approach to model an industrial system

A four-input three-stage queuing network approach to model an industrial system

Integrating Performance Modeling in the Software Development Process

A Petri net-based approach for supporting aspect-oriented modeling

Contact Info

Product

Resources

About