Skip to main content
SpringerLink
Log in

Literatur

  • Chapter
Die strukturierte Analyse Markovscher Modelle

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 282))

  • 39 Accesses

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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.

Literatur

  1. M.A. Ajmone-Marsan, G. Balbo, G. Conté, G. Ciardo; A software tool for the automatic analysis of generalized stochastic Petri net models; in Poti84

    Google Scholar 

  2. M.A. Ajmone-Marsan, G. Balbo, G. Conte; A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems; ACM Trans, on Comp., vol. 2, no. 5, May 1984, pp. 93–122

    Article  Google Scholar 

  3. H.H. Ammar, S. M. R. Islam; Time Scale Decomposition of a Class of Generalized Stochastic Petri Net Models; IEEE Trans, on SE, vol. 15, no. 6, June 1989, pp. 809–820

    Google Scholar 

  4. H.H. Ammar, R. W. Liu; Analysis of the Generalized Stochastic Petri Nets by State Aggregation; Int. Workshop on Timed Petri nets, Torino Italy, 1.-3. July 1985, (ed.) M.A. Marsan, G. Balbo, K. Trivedi

    Google Scholar 

  5. M. Aoki; Control of Large-Scale Dynamic Systems by Aggregation; IEEE Trans, on Automatic Control, vol. 13, no. 3, June 1968, pp. 246–253

    Article  Google Scholar 

  6. R. Augustin, K.J. Büscher, Characteristics of the Cox Distribution; Performance Evaluation Review, vol. 12, no. 1, 1982–83, pp. 22–32

    Article  Google Scholar 

  7. G. Balbo, S.C. Bruell, S. Ghanta; Combining Queueing Networks and Generalized Stochastic Petri Net Models for the Analysis of some Software Blocking Phenomena; in Poti84

    Google Scholar 

  8. G. Balbo, S.C. Bruell, S. Ghanta; Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior, IEEE Trans, on Comp., vol. 37, no. 10, 1988, pp. 1251–1268

    Article  MATH  Google Scholar 

  9. G. Balbo, S.C. Bruell; Computational Aspects of Aggregation in Multiple Class Queueing Networks; Performance Evaluation, vol. 3, no. 3, 1983, pp. 177–185

    Article  MathSciNet  MATH  Google Scholar 

  10. S. Balsamo, G. Iazeolla; Aggregation and Disaggregation in Queueing Networks: The Principle of Product-Form Synthesis; in IaCH84

    Google Scholar 

  11. S. Balsamo; Decomposability in General Markovian Networks; in IaCH84

    Google Scholar 

  12. S. Balsamo; Approximate Solution of Queueing Networks Based on Exact and Bounded Aggregation Technique; 12th ITC, Torino 1988, Ses. 4.1B.3

    Google Scholar 

  13. S. Balsamo, B. Pandolfi; Bounded Aggregation in Markovian Networks; in IaCB88

    Google Scholar 

  14. F. Baskett, K.M. Chandy, R.R. Müntz, G.F. Palacois; Open, closed and mixed networks of queues with different classes of customers; JACM, vol. 22, no. 2, April 1975, pp. 248–260

    Article  MATH  Google Scholar 

  15. H. Beilner, P. Buchholz, B. Müller-Clostermann; Experimente mit Ersatzdarstellungen unter Berücksichtigung der Verweilzeitverteilung; in HePa87

    Google Scholar 

  16. H. Beilner, Workload Characterisation and Performance Modelling Tools; Int. Workshop on Workload Characterization of Computer Systems, Pavia, Italy, 23–25 Oct., 1985

    Google Scholar 

  17. H. Beilner; Structured Modelling - Heterogeneous Modelling; European Simulation Multiconference, Rome, June 1989

    Google Scholar 

  18. A. Berman, R.J. Plemmons; Nonnegative Matrices in the Mathematical Sciences; Academic Press 1979

    MATH  Google Scholar 

  19. H. Beilner, J. Mater, N. Weißenberg; Towards a Performance Modelling Environment: News on HIT; Fourth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Palma, Sep. 1988

    Google Scholar 

  20. H. Beilner, F.J. Stewing; Concepts and Techniques of the Performance Modelling Tool, HIT; Discrete Event Simulation and Operations Research, Simulation Councils, 1987, (ed.) H.H. Adelsberger, F. Broeckx

    Google Scholar 

  21. G. Bochmann, J. Vaucher; Adding Performance Aspects to Specification Languages; Protcol Specification, Testing and Verification VIII, North Holland 1988, (ed.) S. Aggrawal, K. Sabnani

    Google Scholar 

  22. P. Buchholz; Aggregierung von Warteschlangennetzen unter Berücksichtigung der Verweüzeitverteüung; Diplomarbeit Universität Dortmund Informatik IV, 1986

    Google Scholar 

  23. P. Buchholz, H. Stahl; Construction Techniques for Aggregates; IMSE project, Report R5.4- 4, Version 1, May 1990

    Google Scholar 

  24. W.L. Cao, W.J. Stewart; Iterative Aggregation - Disaggregation Techniques for Nearly Uncoupled Markov Chains; JACM, vol. 32, no. 3, 1985, pp. 702–719

    Article  MathSciNet  MATH  Google Scholar 

  25. K.M. Chandy, U. Herzog, L. Woo; Parametric Analysis of Queueing Networks; IBM J. Res. and Dev., vol. 19, 1975, pp. 36–42

    MathSciNet  MATH  Google Scholar 

  26. J.H. Chow (ed.); Time Scale Modeling of Dynamic Networks with Applications to Power Systems; Lecture Notes in Control and Inform. Sei., vol. 46, Springer 1982

    Google Scholar 

  27. K.M. Chandy, C.H. Sauer, Approximate Methods for Analyzing Queueing Network Models of Computing Systems; Computer Surveys, vol. 10, no. 3, 1978

    Google Scholar 

  28. G. Chiola; Compiling Techniques for the Analysis of Stochastic Petri Nets; Fourth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Palma, Sep. 1988

    Google Scholar 

  29. E. Cinlar, Introduction to Stochastic Processes; Prentice Hall 1975

    MATH  Google Scholar 

  30. P.G. Coxson, K. B. Bischoff; Lumping Strategy. 1. Introductory Techniques and Applications of Cluster Analysis; Ind. Eng. Chem., vol. 26,1987, pp. 1239–1248

    Article  Google Scholar 

  31. P.G. Coxson, K. B. Bischoff; Lumping Strategy. 2. A System Theoretic Approach; Ind. Eng. Chem., vol. 26, 1987, pp. 2151–2157

    Article  Google Scholar 

  32. P.J. Courtois, P. Semal; Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximation by Decomposition; JACM, vol. 31, no. 4,1984, pp. 804–825

    Article  MathSciNet  MATH  Google Scholar 

  33. P.J. Courtois, P. Semal; Error Bounds for the Analysis by Decomposition of Nonnegative Matrices; in IaCH84

    Google Scholar 

  34. P.J. Courtois, P. Semal; On Polyhedra of Perron - Froebenius Eigenvectors; Linear Algebra and its Applications, vol. 65, 1985, pp. 157–170

    Article  MathSciNet  MATH  Google Scholar 

  35. P.J. Courtois; Decomposability, Instabilities and Saturation in Multiprogramming Systems; CACM, vol. 18, no. 7, 1975, pp. 371–376

    MATH  Google Scholar 

  36. P.J. Courtois; Decomposability: Queueing and Computer System Applications; Academic Press 1977

    MATH  Google Scholar 

  37. P.J. Courtois; Exact Aggregation in Queueing Networks; Philips Research Laboratory Report R368, Bruxelles 1978

    Google Scholar 

  38. P.J. Courtois; Error Minimization in Decomposable Stochastic Models; Applied Probability in Computer Science: The Interface, vol. 1, Birkhäuser Boston 1982, pp. 189–210

    Google Scholar 

  39. P.J. Courtois; Analysis of Large Markovian Models by Parts. Applications to Queueing Network Models; Messung, Modellierung und Bewertung von Rechensystemen, 3. GI/ITG Fachtagung, Springer 1985, (ed.) H. Beilner

    Google Scholar 

  40. D.R. Cox; A Use of Complex Probabilities in the Theory of Stochastic Processes; Proc. Cambridge Phil. Soc., vol. 51, 1951

    Google Scholar 

  41. P.G. Coxson; Lumpability and Observability of Linear Systems; Journal of Mathematical Analysis and Applications, vol. 99, no. 2,1984, pp. 435–446

    MathSciNet  MATH  Google Scholar 

  42. P.G. Coxson; Model Reduction: Identifying Partitions for Structured Aggregates; IEEE Trans, on Automatic Control, vol. 1C-30, no. 5, May 1985, pp. 478–480

    Article  MathSciNet  Google Scholar 

  43. A.I. Concepcion, B.P. Zeigler; DEVS Formalism: A Framework for Hierarchical Model Development; IEEE Trans, on SE, vol. 40, no. 2, Feb. 1988, pp. 228–241

    Google Scholar 

  44. M. Davio; Kronecker Products and Shuffle Algebra; IEEE Trans, on Comp., vol. C-30, no. 2, 1981, pp. 116–125

    MathSciNet  Google Scholar 

  45. R.L. Disney, D. König; Queueing Networks: A Survey on their Random Processes; SLAM Review, vol. 27, no. 3, 1985, pp. 335–403

    MATH  Google Scholar 

  46. K.W. Gaede; Zuverlässigkeit: Mathematische Modelle; Carl Hanser Verlag München, Wien 1977

    MATH  Google Scholar 

  47. E. Gelenbe, I. Mitrani; Analysis and Synthesis of Computer Systems; Academic Press 1980

    MATH  Google Scholar 

  48. K.J. Gordon, J.F. Kurose; An Extensible Visual Environment for Construction and Analysis of Hierarchically-Structured Models of Resource Contention Systems; IBM Res. Rep. RC 15100, Nov. 1989

    Google Scholar 

  49. M. Haviv; Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain; SIAM Jour. Numer. Analysis, vol. 24, no. 4, Aug. 1987, pp. 952–966

    Article  MathSciNet  MATH  Google Scholar 

  50. U. Herzog, M. Paterok (ed.); Messung, Modellierung und Bewertung von Rechensystemen, 4. GVITG Fachtagung, Springer 1987

    MATH  Google Scholar 

  51. J.P. Hong, G. Kim; Class Dependent Queueing Disciplines with Product Form Solution; Performance 83, North Holland 1983, (ed.) A.K. Agrawalla, S.K. Tripathi

    Google Scholar 

  52. Y.C. Ho, P.Q. Ya; Equivalent Networks, Load Dependend Servers and Perturbation Analysis; Teletraffic Analysis and Computer Performance Evaluation, North Holland 1986, (ed.) O.J. Boxma, J.W. Cohen, H.C. Tijms

    Google Scholar 

  53. G. Iazeolla, P.J. Courtois, O.J. Boxma (ed.); Mathematical Computer Performance and Reliability; North Holland 1988

    Google Scholar 

  54. G. Iazeolla, P.J. Courtois, A. Hordijk (ed.); Mathematical Computer Performance and Reliability; North Holland 1984

    MATH  Google Scholar 

  55. V.B. Iversen, B.F. Nielsen; Some Properties of Coxian Distributions with Applications

    Google Scholar 

  56. Modelling Techniques and Tools for Performance Evaluation, North Holland 1986, (ed.) N. Abu El Ata

    Google Scholar 

  57. F. Kelly; Reversibility and Stochastic Networks; Wiley & Sons, 1979

    MATH  Google Scholar 

  58. J.G. Kemeny, J.L. Snell; Finite Markov Chains; Springer 1976

    MATH  Google Scholar 

  59. L. Kleinrock; Queueing Systems vol. I; Wiley & Sons, 1975

    MATH  Google Scholar 

  60. P.J. Kuehn; Analysis of busy periods and response times in queueing networks by the method of first passage times; Performance 83, North Holland 1983, (ed.) A.K. Agrawalla,S. K. Tripathi

    Google Scholar 

  61. R. Lai, U.N. Bhat; Reduced Systems in Markov Chains and their Applications in Queueing Theory; Queueing Systems 2,1987, pp. 147–172

    Article  Google Scholar 

  62. S.S. Lavenberg, M. Reiser; Stationary State Probabilities at Arrival Instants for Closed Queueing Networks with Multiple Types of Customers; J. of Appl. Prob., vol. 17, no. 4, 1980, pp. 1048–1061

    Article  MathSciNet  MATH  Google Scholar 

  63. S.S. Lam, A.U. Shankar; Protocol Verification via Projections; IEEE Trans, on SE, vol. SE10, no. 4, July 1984, pp. 325–342

    Google Scholar 

  64. S.S. Lavenberg (ed.); Computer Performance Modeling Handbook; Academic Press, New York, 1983

    MATH  Google Scholar 

  65. W.A. Massey; Open Networks of Queues: Their Algebraic Structure and Estimating their Transient Behaviour, Adv. Appl. Prob. 16, 1984, pp. 176–201

    Article  MathSciNet  MATH  Google Scholar 

  66. B. Melamed; On Markov Jump Processes Imbedded at Jump Epochs and their Queueing Theoretic Applications; Mathematic of Operations Research, vol. 7, no. 1,1982, pp. 111–128

    Article  MathSciNet  MATH  Google Scholar 

  67. B. Mliller-Clostermann; Decomposition Methods in the Construction and Numerical Solution of Queueing Network Models; Performance 81, North Holland 1981, (ed.) F.J. Kylstra

    Google Scholar 

  68. B. Müller-Clostermann; Numas: A Tool for the numerical modelling of computer systems; in Poti84

    Google Scholar 

  69. B. Müller-Clostermann, G. Rosentreter; Synchronized Queueing Networks: Concepts, Examples and Evaluation Techniques; in HePa87

    Google Scholar 

  70. B. Müller-Clostermann, M. Sczittnick; A Framework for the Implementation of Generators for Stochastic Finite State Models; Universität Dortmund, Informatik IV, 1988 (internal report)

    Google Scholar 

  71. B. Müller-Clostermann, M. Sczittnick, U. Krieger; Modelling and Analysis of Modern Telecommunication Networks by Markovian Techniques: Foundations, Algorithms and an Example; Universität Dortmund Forschungsbericht Nr. 341, 1990

    Google Scholar 

  72. M.F. Neuts; Matrix-Geometric Solutions in Stochastic Models; John Hopkins University Press 1981

    MATH  Google Scholar 

  73. B. Philippe, Y. Saad, WJ. Stewart; Numerical Methods in Markov Chain Modeling; INRIA, Rapports de Recherche, No 1115, Nov. 1989

    Google Scholar 

  74. B. Plateau; On the stochastic structure of parallelism and synchronization models for distributed algorithms; ACM Sigmetrics Conference on Measurement and Modelling of Computer Systems, Austin, August 1985

    Google Scholar 

  75. B. Plateau, J.M. Fourneau, K.H. Lee; PEPS: A package for solving complex Markov models of parallel systems; Fourth International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Palma, Sep. 1988

    Google Scholar 

  76. D. Potier (ed.); Modelling techniques and tools for performance evaluation; North Holland 1984

    Google Scholar 

  77. J.R. Rohlicek, A.S. Willsky; The Reduction of Perturbed Markov Generators: An Algorithm Exposing the Role of Transient States; JACM, vol. 35, no. 3,1988, pp. 675–696

    Article  MathSciNet  MATH  Google Scholar 

  78. G. Rubino, B. Sericola; On weak Lumpability in Markov Chains; INRIA Rapports de Recherche, no. 787, Dec. 1987

    Google Scholar 

  79. G. Rubino, B. Sericola; Sojourn Times in Finite Markov Processes; J. of Appl. Prob., vol. 27, 1989, pp. 744–756

    Article  MathSciNet  Google Scholar 

  80. K.L. Sauer, K.M. Chandy; Computer Systems Performance Evaluation; Prentice Hall Engelewood Cliffs, N.J., 1981

    Google Scholar 

  81. K.L. Sauer; Computational Algorithms for State-Dependent Queueing Networks; IBM Research Report RC 8698, Feb. 1981

    Google Scholar 

  82. R. Schassberger; Warteschlangennetze; Springer 1973

    Google Scholar 

  83. R. Schassberger; An Aggregation Principle for Computing Invariant Probability Vectors in Semi Markov Models; in IaCH84

    Google Scholar 

  84. R. Schassberger; Private Diskussion

    Google Scholar 

  85. P.J. Schweitzer; Aggregation Methods for Large Markov Chains; in IaCH84

    Google Scholar 

  86. P.J. Schweitzer; Aggregative Modelling of Queueing Networks; 12th ITC, Torino 1988, Ses. 4.1B.l

    Google Scholar 

  87. M. Sczittnick, B. Miiller-Clostermann; MACOM- A Tool for the Markovian Analysis of Communication Systems; Proc. of the Fourth International Conference on Data Communication Systems and their Performance, Barcelona, June 20–221990

    Google Scholar 

  88. M. Sczittnick; Techniken zur funktionalen und quantitativen Analyse von Markovschen Rechensystem Modellen; Diplomarbeit Universitat Dortmund, Informatik IV 166

    Google Scholar 

  89. H.A. Simon, A. Ando; Aggregation of variables in dynamic systems; Econometrica, vol. 29, pp.I11–138

    Google Scholar 

  90. N.K. Sinha, B. Kuszta; Modeling and Identification of Dynamic Systems; van Norstrand 1983

    Google Scholar 

  91. K.C. Sevcik, A.I. Levy, S.K. Tripathi, J.L. Zahorjan; Improving Approximations of Aggregated Queueing Network Subsystems; Computer Performance, North Holland 1977, (ed.) K.M. Chandy, M. Reiser

    Google Scholar 

  92. W.J. Stewart; A Comparision of Numerical Techniques in Markov Modelling; CACM, vol. 21, no. 2, 1978,pp. 144–152

    MATH  Google Scholar 

  93. U. Sumita, M. Rieders; Lumpability and Time Reversibility in the AggregationDisaggregation Method for Large Markov Chains; W.E. Simon Graduate School of Business Admin., Univ. of Rochester, NY 14627, Report QM 8633

    Google Scholar 

  94. U. Sumita, M. Rieders; A new Algorithm for Computing the Ergodic Probability Vector of Large Markov Chains; W.E. Simon Graduate School of Business Admin., Univ. of Rochester, NY 14627, Report QM 88–08

    Google Scholar 

  95. U. Sumita, M. Rieders; Application of the Replacement Process Approach for Computing the Ergodic Probability Vector of Large Scale Row-Continous Markov Chains; W.E. Simon Graduate School of Business Admin., Univ. of Rochester, NY 14627, Working Paper QM 88–10

    Google Scholar 

  96. Y. Takahashi; Weak D-Markov Chain and Application to a Queueing Network; in IaCh84

    Google Scholar 

  97. H. Vantilborgh, R.L. Garner, D. Lazowska; Near Complete Decomposability of Queueing Networks with Clusters of Strongly Interacting Servers; Performance Evaluation Review, vol. 9, no. 2, 1980, pp. 81–92

    Google Scholar 

  98. H. Vantilborgh; Aggregation with an Error of 0(£2); JACM, vol. 32, no. I, 1985, pp. 162- 190

    Google Scholar 

  99. M. Veran, D. Potier; QNAP2: A Portable Environment for Queueing Systems Modelling; in Poti84

    Google Scholar 

  100. P. Whittle; Relaxed Markov Processes; Adv. Appl. Prob., vol. 15,1983, pp. 769–782

    Article  MathSciNet  MATH  Google Scholar 

  101. D. Wikarski; Decomposition of Stationary Continuous - Time Markov Chains - a New Approach; Elektr. Informationsver. u. Kybemetik, vol. 20, no. 7/9, 1984, pp. 355–373

    MathSciNet  MATH  Google Scholar 

  102. J.H. Wilkinson; The Algebraic Eigenvalue Problem; Oxford University Press 1965

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Universität Dortmund, Postfach 50 05 00, W-4600, Dortmund 50, Germany

    Peter Buchholz

Authors
  1. Peter Buchholz
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Buchholz, P. (1991). Literatur. In: Die strukturierte Analyse Markovscher Modelle. Informatik-Fachberichte, vol 282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76923-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-76923-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54540-8

  • Online ISBN: 978-3-642-76923-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation