Connie Smith
Abstract
This paper extends previous work on development of a methodology for the prediction of the performance of computer software systems from design level specifications and continuing through implementation. The effects of synchronized behavior, such as results from data reservation in multi-thread executions of data base systems, and competition for host system resources are incorporated. The previous methodology uses hierarchical graphs to represent the execution of software on some host computer system (or on some abstract machine). Performance metrics such as response time were obtained from analysis of these graphs assuming execution of a single copy on a dedicated host. This paper discusses the mapping of these execution graphs upon queueing network models of the host computing environment to yield performance metric estimates for more complex and realistic processing environments.
- 1 J. W. Baker, D. Chester, and R. T. Yeh, "Software Development by Stepwise Refinement", Report SDBEG-2, Dept. of Computer Sciences, University of Texas at Austin, Jan. 1978.Google Scholar
- 2 F. Baskett, K. M. Chandy, R. R. Muntz and F. Palacios-Gomez, "Open, Closed and Mixed Networks of Queues with Different Classes of Customers", J. ACM 22, 2, April 1975. Google ScholarDigital Library
- 3 R. M. Brown, J. C. Browne, K. M. Chandy, T. W. Keller, D. F. Towsley and C. W. Dissly, "Hierarchical Techniques for the Development of Realistic Models of Complex Computer Systems", Proc. IEEE 63, 1975.Google Scholar
- 4 J. C. Browne, T. W. Keller, C. U. Smith, "Performance Analysis of the Integrated Program for Aerospace Design", Information Research Associates Report 1022, Oct. 1979.Google Scholar
- 5 K. M. Chandy, J. H. Howard, D. F. Towsley, "Product Form and Local Balance in Queueing Networks", J. ACM 24, 2, April 1977. Google ScholarDigital Library
- 6 A. W. Drake, Fundamentals of Applied Probability Theory, McGraw-Hill, 1967. Google ScholarDigital Library
- 7 G. S. Graham (editor), Special Issue: Queueing Network Models of Computer System Performance, ACM Computing Surveys, 10, 3, Sept. 1978. Google ScholarDigital Library
- 8 A. G. Konheim and M. Reiser, "A Queueing Model with Finite Waiting Room and Blocking", J. ACM 1976. Google ScholarDigital Library
- 9 S. S. Lam, "Queueing Networks with Population Size Constraints", IBM J. Res. Develop. 21, 1977.Google Scholar
- 10 W. E. Riddle, J. C. Wileden, J. H. Sayler, A. R. Segal and A. M. Stavely, "Behavior Modeling during Software Design", IEEE TSE 4, 1978. Google ScholarDigital Library
- 11 J. W. Sanguinetti, "A Technique for Integrating Simulation and System Design", Proc. Conference on Simulation, Measurement and Modeling of Computer Systems, Boulder, August 1979. Google ScholarDigital Library
- 12 C. U. Smith, J. C. Browne, "Performance Specifications and Analysis of Software Designs", Proc. Conference on Simulation, Measurement and Modeling of Computer Systems, Boulder, August 1979.Google Scholar
- 13 C. U. Smith, J. C. Browne, "Modeling Software Systems for Performance Predictions", Proc. Computer Measurement Group X, Dallas, December 1979.Google Scholar
- 14 D. F. Towsley, "Local Balance Models of Computer Systems", Ph.D. Dissertation, Dept. of Computer Sciences, University of Texas at Austin, Dec. 1975. Google ScholarDigital Library
- 15 J. Zahorjan, "An Exact Solution for the General Class of Closed Separable Queueing Networks", Proc. Conference on Simulation, Measurement and Modeling of Computer Systems, Boulder, August 1979. Google ScholarDigital Library
- 16 J. Zahorjan, "Computational Algorithms for Queueing Networks with Product Form Solutions", in Comp. Sys. Res. Group Tech. Rept. CSRG-100, G.S. Graham (ed.) Univ. of Toronto, July 1979.Google Scholar
Index Terms
- Aspects of software design analysis: Concurrency and blocking
Recommendations
Aspects of software design analysis: Concurrency and blocking
PERFORMANCE '80: Proceedings of the 1980 international symposium on Computer performance modelling, measurement and evaluationThis paper extends previous work on development of a methodology for the prediction of the performance of computer software systems from design level specifications and continuing through implementation. The effects of synchronized behavior, such as ...
Modeling and analysis of software rejuvenation in a server virtualized system with live VM migration
As server virtualization is used in a number of IT systems, the unavailability of virtual machines (VM) on server virtualized systems becomes a significant concern. Software rejuvenation is a promising technique for improving the availability of server ...
Putting Human Aspects of Software Engineering in University Curricula
Although people-related issues are central factors in determining the success of software projects, they do not receive sufficient attention in the software industry to improve project results. This essay describes two barriers to their getting more ...
Comments