Performance Modeling Framework for CORBA Based Distributed Systems

The CORBA platform is increasingly popular in distributed computing due to its ability to hide complex implementation issues from application developers. However, performance consequences of the underlying techniques often remain visible to software developers. Moreover, new performance concerns may emerge because of additional layering and indirection. Performance modeling allows developers to understand and predict the performance of CORBA based systems. In this work, we propose a performance modeling framework for supporting the development of CORBA based distributed systems. The main elements of the framework are (1) a notation for expressing the performance models, (2) a set of modeling techniques for representing common solutions in CORBA based systems, (3) an algorithm for solving the resulting models for a number of relevant metrics, (4) a tool for automating some of the tasks required by the framework, and (5) a methodology for creating and modifying the models. Our modeling notation is based on the Unified Modeling Language (UML). To include performance related information into UML diagrams, we define several extensions that conform to the standard UML extension mechanisms. Special techniques are proposed for supporting layered modeling so that different aspects of the system can be described with separate and interrelated UML diagrams.

[1]  Ivar Jacobson,et al.  Object-oriented software engineering - a use case driven approach , 1993, TOOLS.

[2]  J D Littler,et al.  A PROOF OF THE QUEUING FORMULA , 1961 .

[3]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[4]  Rob Pooley,et al.  The unified modelling language , 1999, IEE Proc. Softw..

[5]  Shikharesh Majumdar,et al.  The Stochastic Rendezvous Network Model for Performance of Synchronous Client-Server-like Distributed Software , 1995, IEEE Trans. Computers.

[6]  Peter F. Linington,et al.  Communications software performance prediction , 1997 .

[7]  Lawrence W. Dowdy,et al.  A Comparison of Calibration Techniques for Queuing Network Models , 1989, Int. CMG Conference.

[8]  Boudewijn R. Haverkort,et al.  Performance of computer communication systems - a model-based approach , 1998 .

[9]  Nicolas D. Georganas,et al.  Queueing networks - exact computational algorithms: a unified theory based on decomposition and aggregation , 1989, Computer systems.

[10]  Connie U. Smith,et al.  Performance Engineering of Software Systems , 1990, SIGMETRICS Perform. Evaluation Rev..

[11]  Francisco Reverbel,et al.  Persistence in Distributed Object Systems: ORB/ODBMS Integration , 1996 .

[12]  Richard R. Muntz,et al.  A Note on the Computational Cost of the Linearizer Algorithm for Queueing Networks , 1990, IEEE Trans. Computers.

[13]  Douglas C. Schmidt,et al.  Evaluating Architectures for Multi-threaded CORBA Object Request Brokers , 1998 .

[14]  Marin Litoiu,et al.  Designing Prozess Replication and Threating Policies: A Quantitative Approach , 1998, Computer Performance Evaluation.

[15]  Monique Becker,et al.  Performance analysis of multipath ATM switches under correlated and uncorrelated IBP traffic patterns , 1998, PICS.

[16]  Dirk Slama,et al.  Enterprise Corba , 1999 .

[17]  Jim Gray,et al.  Benchmark Handbook: For Database and Transaction Processing Systems , 1992 .

[18]  Sridhar Ramesh,et al.  A multi-layer client-server queueing network model with synchronous and asynchronous messages , 1998, WOSP '98.

[19]  Krzysztof Zielinski,et al.  Crossing Technological Domains Using the INter-ORB Request Level Bridge - Preliminary Performance Study , 1996, TreDS.

[20]  Douglas C. Schmidt,et al.  A high-performance end system architecture for real-time CORBA , 1997, IEEE Commun. Mag..

[21]  Aniruddha S. Gokhale,et al.  Measuring the Performance of Communication Middleware on High-Speed Networks , 1996, SIGCOMM.

[22]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[23]  Kenneth C. Sevcik,et al.  Priority Scheduling Disciplines in Queuing Network Models of Computer Systems , 1977, IFIP Congress.

[24]  Douglas C. Schmidt,et al.  Constructing reliable distributed communication systems with CORBA , 1997, IEEE Commun. Mag..

[25]  D. Cox.  A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[26]  Kishor S. Trivedi,et al.  Analytic Queueing Models for Programs with Internal Concurrency , 1983, IEEE Transactions on Computers.

[27]  Joseph J. Martinka,et al.  Murky Transparencies: Clarity using Performance Engineering , 1995 .

[28]  Bran Selic,et al.  A wideband approach to integrating performance prediction into a software design environment , 1998, WOSP '98.

[29]  Isi Mitrani,et al.  The Distribution of Queuing Network States at Input and Output Instants , 1979, JACM.

[30]  Kimmo E. E. Raatikainen,et al.  Simulation-based estimation of proportions , 1995 .

[31]  Kerry Raymond,et al.  Open distributed processing : experiences with distributed environments : proceedings of the third IFIP TC 6/WG 6.1 international conference on open distributed processing, 1994 , 1995 .

[32]  Hans-Erik Eriksson,et al.  UML toolkit , 1997 .

[33]  Ivar Jacobson,et al.  The Unified Software Development Process , 1999 .

[34]  Desmond D'Souza,et al.  Objects, Components, and Frameworks with UML: The Catalysis Approach , 1998 .

[35]  Eric Eide,et al.  Flick: a flexible, optimizing IDL compiler , 1997, PLDI '97.

[36]  Bruce Powel Douglass.  Real-Time UML , 2002, FTRTFT.

[37]  Martin Steppler,et al.  Performance analysis of communication systems formally specified in SDL , 1998, WOSP '98.

[38]  Kimmo E. E. Raatikainen,et al.  Approximating response time distributions , 1989, SIGMETRICS '89.

[39]  Han Zuidweg,et al.  Implementation of Hidden Concurrency in CORBA Clients , 1996, TreDS.

[40]  Connie U. Smith,et al.  Performance Engineering Evaluation of Object Oriented Systems With SPE-ED , 1997, Int. CMG Conference.

[41]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[42]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[43]  Pekka Kahkipuro.  UML Based Performance Modeling Framework for Object-Oriented Distributed Systems , 1999, UML.

[44]  Jerome Alexander Rolia,et al.  Predicting the performance of software systems , 1992 .

[45]  Aniruddha S. Gokhale,et al.  Principles for optimizing CORBA Internet Inter-ORB Protocol performance , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[46]  Edward D. Lazowska,et al.  Analyzing queueing networks with simultaneous resource possession , 1982, CACM.

[47]  David Harel,et al.  On the Behavior of Complex Object-Oriented Systems , 1999, OMER.

[48]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[49]  K. Mani Chandy,et al.  Linearizer: a heuristic algorithm for queueing network models of computing systems , 1982, CACM.

[50]  Aniruddha S. Gokhale,et al.  Measuring and Optimizing CORBA Latency and Scalability Over High-Speed Networks , 1998, IEEE Trans. Computers.

[51]  Thomas J. Mowbray,et al.  CORBA design patterns , 1997 .

[52]  Gerard Meszaros.  Pattern: half-object + protocol (HOPP) , 1995 .

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

[54]  James O. Coplien,et al.  Pattern languages of program design , 1995 .

[55]  Peter J. Denning,et al.  The Operational Analysis of Queueing Network Models , 1978, CSUR.

[56]  Philip Heidelberger,et al.  Computer Performance Evaluation Methodology , 1984, IEEE Transactions on Computers.

[57]  Jerome A. Rolia,et al.  The Method of Layers , 1995, IEEE Trans. Software Eng..

[58]  Brian Hill,et al.  Performance Prediction: An Industry Perspective , 1997, Computer Performance Evaluation.

[59]  A. Barbour.  Networks of queues and the method of stages , 1976, Advances in Applied Probability.

[60]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[61]  Douglas C. Schmidt,et al.  Evaluating the performance of demultiplexing strategies for real-time CORBA , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[62]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[63]  K. Mani Chandy,et al.  Approximate Analysis of General Queuing Networks , 1975, IBM J. Res. Dev..

[64]  William E. Lorensen,et al.  Object-Oriented Modeling and Design , 1991, TOOLS.

[65]  Subhash C. Agrawal.  Metamodeling: A Study of Approximations in Queueing Models , 1984 .