Skip to main content
SpringerLink
Log in

Characterization and Analysis of Software and Computer Systems with Uncertainties and Variabilities

  • Chapter
  • First Online:
Performance Engineering (WOSP 2000, GWPESD 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2047))

Abstract

Conventional solution techniques for analytic performance models of computer and telecommunication systems use single values as inputs. Uncertainties or variabilities in model parameters may exist in many types of systems. Using models with a single aggregated mean value for each parameter for such systems can produce inappropriate and misleading results. This chapter presents intervals and extended histograms for characterizing system parameters that are associated with uncertainty and variability. Adaptation of existing analytic performance evaluation methods to this interval-based parameter characterization is described. The application of this approach is illustrated with two examples: a hierarchical model of a multicomputer system and a queueing network model of an EJB server implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bell Northern Research Ltd., Computing Research Laboratory, P.O. Box 3511, Station A, Ottawa, Canada. CLP-BNR Prolog User Guide, 1993.

    Google Scholar 

  2. D. Berleant, “Automatically Verified Arithmetic on Probability Distributions and Intervals.” Applications of Interval Computations, pp. 227–244. Kluwer Academic Publishers, Dordrecht, 1996.

    Google Scholar 

  3. G. Booch, J. Rumbaugh, and I. Jacobson, The Unified Modeling Language User Guide. Addison-Wesley, 3rd Ed., 1999.

    Google Scholar 

  4. J.P. Buzen, “A Modeler’s View of Workload Characterization,” Workload Characterization of Computer Systems and Computer Networks, pp. 67–72, North-Holland, 1986.

    Google Scholar 

  5. J. Chattratichat, J. Darlington, Y. Guo, S. Hedvall, M. Kohler, and J. Syed, “An Architecture for Distributed Enterprise Data Mining.” Proc. 7th Int. Conf. on High Performance Computing and Networking Europe (HPCN Europe’99, April 12–14, Amsterdam, The Netherlands), April 1999.

    Google Scholar 

  6. E.G. Coffman, Jr. and P.J. Denning, Operating System Theory. Prentice-Hall, 1973.

    Google Scholar 

  7. V. Cortellessa and R. Mirandola, “Deriving a Queueing Network based Performance Model from UML Diagrams,” Proc. 2nd Int. Workshop on Software and Performance (WOSP 2000, September 17-20, Ottawa, Canada), Sept. 2000.

    Google Scholar 

  8. P. Dauphin, F. Hartleb, M. Kienow, V. Mertsiotakis, and A. Quick, “PEPP: Performance Evaluation of Parallel Programs, User’s Guide-Version 3.3,” Technical Report 17/93, IMMD VII, Univ. of Erlangen-Nürnberg, Germany, Sept. 1993.

    Google Scholar 

  9. A.J.C. van Gemund, “Compile-time Performance Prediction with PAMELA,” Proc. 4 th Int. Workshop on Compilers for Parallel Computers, Delft, the Netherlands, pp. 428–435, Dec. 1993.

    Google Scholar 

  10. P.G. Harrison and N.M. Patel, Performance Modelling of Communication Networks and Computer Architectures. Addison-Wesley, 1993.

    Google Scholar 

  11. F. Hartleb and V. Mertsiotakis, “Bounds for the Mean Runtime of Parallel Programs,” Proc. Sixth Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, pp. 197–210, 1992.

    Google Scholar 

  12. F. Hoeben, “Using UML Models for Performance Calculation,” Proc. 2nd Int. Workshop on Software and Performance (WOSP 2000, September 17-20, Ottawa, Canada), Sept. 2000.

    Google Scholar 

  13. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, Inc., New York, 1991.

    MATH  Google Scholar 

  14. A. Kaufmann and M.M. Gupta, Fuzzy Mathematical Models in Engineering and Management Science, North Holland, Amsterdam, 1988.

    MATH  Google Scholar 

  15. E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance-Computer System Analysis Using Queueing Network Models. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1984.

    Google Scholar 

  16. C.M. Lladó and P.G. Harrison, “Performance Evaluation of an Enterprise JavaBean Server Implementation,” Proc. 2nd Int. Workshop on Software and Performance (WOSP 2000, September 17-20, Ottawa, Canada), pages 180–188, Sept. 2000.

    Google Scholar 

  17. J. Lüthi, S. Majumdar, and G. Haring, “Mean Value Analysis for Computer Systems with Variabilities in Workload,” Proc. IEEE Int. Computer Performance & Dependability Symposium (IPDS’96), Urbana-Champaign, IL, USA, September 4–6, 1996, pp. 32–41, IEEE Computer Society Press, Los Alamitos, Sept. 1996.

    Chapter  Google Scholar 

  18. J. Lüthi, S. Majumdar, G. Kotsis, and G. Haring, “Performance Bounds for Distributed Systems with Workload Variabilities & Uncertainties,” Parallel Computing, vol. 22, no. 13, pp. 1789–1806, Feb. 1997.

    Article  MATH  Google Scholar 

  19. J. Lüthi and G. Haring, “Fuzzy Queueing Network Models of Computing Systems,” Proc. 13th UK Workshop on Performance Engineering of Computer and Telecommunication Systems, Ilkley, UK, July 1997.

    Google Scholar 

  20. J. Lüthi, “Interval Matrices for the Bottleneck Analysis of Queueing Network Models with Histogram-Based Parameters,” Proc. IEEE Int. Computer Performance & Dependability Symposium (IPDS’98, September 7–9, 1998, Durham, NC, USA), pp. 142–151, IEEE Computer Society Press, Los Alamitos, Sept. 1998.

    Google Scholar 

  21. J. Lüthi. “Histogram-Based Characterization of Workload Parameters and its Consequences on Model Analysis,” Proc. MASCOTS’98 Workshop on Workload Characterization in High-Performance Computing Environments, July 19–24, 1998, Montreal, Canada, pp. 1/52–1/64, July 1998.

    Google Scholar 

  22. J. Lüthi and G. Haring, “Mean Value Analysis for Queueing Network Models with Intervals as Input Parameters,” Performance Evaluation, vol. 32, no. 3, pp. 185–215, April 1998.

    Article  Google Scholar 

  23. J. Lüthi and C.M. Lladó, “Interval Parameters for Capturing Uncertainties in an EJB Performance Model,” submitted for publication, preprint available as Technical Report No. 2000-08, Fakultät für Informatik, Universität der Bundeswehr München, D-85577 Neubiberg, Germany, Dec. 2000.

    Google Scholar 

  24. J. Lüthi and C.M. Lladó, “Splitting Techniques for Interval Parameters in Performance Models,” submitted for publication, preprint available as Technical Report No. 2000-07, Fakultät für Informatik, Universität der Bundeswehr München, D-85577 Neubiberg, Germany, Dec. 2000.

    Google Scholar 

  25. S. Majumdar, “Interval Arithmetic for Performance Analysis of Distributed Computing Systems,” Proc. Canadian Conf. on Electrical and Computer Engineering, Quebec, Canada, Sep. 1991.

    Google Scholar 

  26. S. Majumdar, J.E. Neilson C.M. Woodside, and D.C. Petriu, “Robust Box Bounds: Network Performance Guarantees for Closed Multiclass Queueing Networks with Minimal Stochastic Assumptions,” Proc. Infocom’92, pp. 2006–2016, May 1992.

    Google Scholar 

  27. S. Majumdar and R. Ramadoss, “Interval-Based Performance Analysis of Computing Systems,” Proc. MASCOTS’95, pp. 345–351, IEEE Computer Society Press, Jan. 1995.

    Google Scholar 

  28. S. Majumdar, “Application of Relational Interval Arithmetic to Computer Performance Analysis,” Constraints (special issue “Interval Constraints”), Vol. 22, No. 3, March 1997.

    Google Scholar 

  29. S. Majumdar and C.M. Woodside, “Robust Bounds and Throughput Guarantees for Closed Multiclass Queueing Networks,” Performance Evaluation, vol. 32, no. 2, pp. 101–136, March 1998.

    Article  Google Scholar 

  30. S. Majumdar, J. Lüthi, R. Ramadoss, and G. Haring, “Performance Analysis of Computing Systems with Interval Parameters,” Technical Report, Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada K1S 5B6, 2001.

    Google Scholar 

  31. R.E. Moore, Interval Analysis. Prentice-Hall, 1966.

    Google Scholar 

  32. A. Neumaier, Interval methods for systems of equations. Cambridge University Press, Cambridge, 1990.

    MATH  Google Scholar 

  33. D.C. Petriu, S. Majumdar, J. Lin, and C.E. Hrischuk, “Analytic Performance Estimation of Client-Server Systems with Multithread Clients,” Proc. MASCOTS’94, Durham, NC, USA, Jan. 1994.

    Google Scholar 

  34. R. Ramadoss, Interval-Based Performance Analysis of Computing Systems. Master’s thesis, Ottawa-Carleton Institute for Electrical Engineering, Faculty of Engineering, Department of Systems and Computer Engineering, Carleton University, Ottawa, Ontario, Canada, Oct. 1994.

    Google Scholar 

  35. H. Ratschek and J. Rokne, New Computer Methods for Global Optimization. Ellis Horwood, 1988.

    Google Scholar 

  36. J.A. Rolia, M. Starkey, and G. Boersma, “Modeling RPC Performance,” Proc. CASCON’93, pp. 677–690, Oct. 1993.

    Google Scholar 

  37. A. Silberschatz, J.L. Peterson, and P. Galvin, Operating Systems Concepts. Addison-Wesley, 3rd edition, 1992.

    Google Scholar 

  38. S. Skelobe, “Computation of Rational Interval Functions,” BIT, vol. 14, pp. 87–95, 1974.

    Article  Google Scholar 

  39. C.U. Smith, Performance Engineering of Software Systems. Addison-Wesley, Reading, MA, 1990.

    Google Scholar 

  40. Sun Microsystems. Enterprise JavaBeans 1.1 Architecture. http://java.sun.com/products/ejb, 1999.

  41. R. Suri, “A Concept of Monotonicity and Its Characterization for Closed Queueing Networks,” Operations Research, vol. 33, pp. 606–624, 1984.

    Article  MathSciNet  Google Scholar 

  42. A. Thomasian and P.F. Bay, “Analytic Queueing Network Models for Parallel Processing of Task Systems,” IEEE Trans. on Computers, vol. 35, no. 12, pp. 1045–1054, Dec. 1986.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Systems and Computer Engineering Department, Carleton University, Ottawa, K1S 5B6, Canada

    Shikharesh Majumdar

  2. Institut für Technische Informatik, Universität der Bundeswehr München, D-85577, Neubiberg, Germany

    Johannes Lüthi

  3. Institut für Informatik und Wirtschaftsinformatik, Universität Wien, Lenaugasse 2, A-1080, Wien, Austria

    Günter Haring

  4. Nortel Networks, Richardson, USA

    Revathy Ramadoss

Authors
  1. Shikharesh Majumdar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Johannes Lüthi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Günter Haring
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Revathy Ramadoss
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Otto-von-Guericke-Universität Magdeburg, Postfach 4120, 39016, Magdeburg, Germany

    Reiner Dumke , Claus Rautenstrauch  & André Scholz ,  & 

  2. EZ Berlin, Deutsche Telekom AG, Wittestraße 30 H, 13509, Berlin

    Andreas Schmietendorf

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Majumdar, S., Lüthi, J., Haring, G., Ramadoss, R. (2001). Characterization and Analysis of Software and Computer Systems with Uncertainties and Variabilities. In: Dumke, R., Rautenstrauch, C., Scholz, A., Schmietendorf, A. (eds) Performance Engineering. WOSP GWPESD 2000 2000. Lecture Notes in Computer Science, vol 2047. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45156-0_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-45156-0_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42145-0

  • Online ISBN: 978-3-540-45156-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation