Response time analysis of a middleware event demultiplexing pattern for network services

Society is becoming increasingly reliant on the services provided by distributed, performance sensitive software systems. These systems demand multiple simultaneous quality of service (QoS) properties. A key enabler in recent successes in the development of such systems has been middleware, which comprises reusable building blocks. Typically, a large number of configuration options are available for each building block when composing a system end-to-end. The choice of the building blocks and their configuration options have an impact on the performance of the services provided by the systems. Currently, the effect of these choices can be determined only very late in the lifecycle, which can be detrimental to system development costs and schedules. In order to enable the right design choices, a systematic methodology to analyze the performance of these systems at design time is necessary. Such a methodology may consist of models to analyze the performance of individual building blocks comprising the middleware and the composition of these building blocks. As a first step towards building this methodology, this paper introduces a model of the reactor pattern, which provides important synchronous demultiplexing and dispatching capabilities to network services and applications. The model is based on the stochastic reward net (SRN) modeling paradigm. We illustrate how the model could be used to obtain the response time of a virtual private network (VPN) service provided by a virtual router (VR)

[1]  Kishor S. Trivedi,et al.  Performance analysis of the CORBA event service using stochastic reward nets , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[2]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[3]  Kishor S. Trivedi,et al.  SPNP: Stochastic Petri Nets. Version 6.0 , 2000, Computer Performance Evaluation / TOOLS.

[4]  Micha Yadin,et al.  Randomization Procedures in the Computation of Cumulative-Time Distributions over Discrete State Markov Processes , 1984, Oper. Res..

[5]  Douglas C. Schmidt,et al.  Middleware for Distributed Systems Evolving the Common Structure for Network-centric Applications , 2001 .

[6]  Kishor S. Trivedi,et al.  The Evolution of Stochastic Petri Nets , 1997 .

[7]  Kishor S. Trivedi,et al.  Stochastic Reward Nets for Reliability Prediction , 1996 .

[8]  Kishor S. Trivedi,et al.  Stochastic Petri Net Models of Polling Systems , 1990, IEEE J. Sel. Areas Commun..

[9]  Hoon Choi,et al.  Markov Regenerative Stochastic Petri Nets , 1994, Perform. Evaluation.

[10]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[11]  Hamid Ould-Brahim Network based IP VPN Architecture Using Virtual Routers , 2006 .

[12]  David M. Nicol,et al.  Fluid stochastic Petri nets: Theory, applications, and solution techniques , 1998, Eur. J. Oper. Res..

[13]  Kishor S. Trivedi,et al.  Stochastic Petri net modeling of VAXcluster system availability , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[14]  Douglas C. Schmidt,et al.  Pattern-Oriented Software Architecture, Patterns for Concurrent and Networked Objects , 2013 .

[15]  Kishor S. Trivedi,et al.  Stochastic petri net analysis of finite-population vacation queueing systems , 1991, Queueing Syst. Theory Appl..

[16]  Kishor S. Trivedi,et al.  A stochastic reward net model for performance analysis of prioritized DQDB MAN , 1999, Comput. Commun..

[17]  Ananth Nagarajan Generic Requirements for Provider Provisioned Virtual Private Networks (PPVPN) , 2004, RFC.