Normal view MARC view ISBD view

Decomposability : Queueing and Computer System Applications.

By: Courtois, P. J.
Contributor(s): Ashenhurst, Robert L.
Material type: materialTypeLabelBookPublisher: Saint Louis : Elsevier Science & Technology, 2014Copyright date: ©1977Description: 1 online resource (216 pages).Content type: text Media type: computer Carrier type: online resourceISBN: 9781483217581.Subject(s): Decomposition method | Electronic digital computers -- Evaluation | Queuing theoryGenre/Form: Electronic books.Additional physical formats: Print version:: Decomposability : Queueing and Computer System ApplicationsDDC classification: 004.2/1 Online resources: Click here to view book
Contents:
Front Cover -- Decomposability: Queueing and Computer System Applications -- Copyright Page -- Table of Contents -- Foreword -- Preface -- Acknowledgments -- Introduction and Overview -- Near-Complete Decomposability -- Queueing Networks -- Computer System Models -- CHAPTER I. Nearly Completely Decomposable Systems -- 1.1 Eigencharacteristics and Condition Numbers -- 1.2 The Simon-Ando Theorems -- 1.3 Interpretation of Theorems -- 1.4 Aggregation of Variables -- 1.5 Multilevel Decomposability -- 1.6 Block Triangular Systems -- CHAPTER II. On the Degree of Approximation -- 2.1 Error Analysis -- 2.2 Conditioning and Indecomposability of Aggregates -- 2.3 Block Stochastic Systems -- 2.4 Error Estimation -- 2.5 Multilevel Aggregation -- 2.6 A Posteriori Error Bound -- 2.7 Conclusions -- CHAPTER III. Criterion for Near-Complete Decomposability Equivalence Classes of Aggregates -- 3.1 Necessary Conditions -- 3.2 Criterion for Near-Complete Decomposability -- 3.3 Lumping States -- 3.4 Classes of Equivalence for Aggregates -- CHAPTER IV. Decomposability of Queueing Networks -- 4.1 Basic Model -- 4.2 Conditions for Near-Complete Decomposability -- 4.3 Sufficient Conditions of Network Decomposability -- 4.4 Discussion -- 4.5 Central-Server Model -- CHAPTER V. Hierarchy of Aggregate Resources -- 5.1 Decomposition into Levels of Aggregation -- 5.2 Level Analysis -- 5.3 Interlevel Relationship -- 5.4 Conclusions -- CHAPTER VI. Queueing-Network Analysis -- 6.1 State Dependency -- 6.2 Arbitrary Service Time Distributions -- 6.3 Further Generalizations -- 6.4 Computational Efficiency -- CHAPTER VII. Memory Hierarchies -- 7.1 Basic Assumptions -- 7.2 Access Probabilities -- 7.3 Single-Process Storage Hierarchy -- 7.4 Multiprocess Storage Hierarchy -- 7.5 Near-Complete Decomposability -- 7.6 Memory Level Aggregation -- 7.7 Dynamic Space Sharing.
7.8 Linear Storage Hierarchies -- CHAPTER VIII. Near-Complete Decomposability in Program Behavior -- 8.1 Preliminaries -- 8.2 Existing Models of Program Paging Behavior -- 8.3 Nearly Completely Decomposable Model of Program Behavior -- 8.4 Page Fault Rate -- 8.5 Numerical Example -- 8.6 Working-Set Size Distribution -- 8.7 Not Strictly Disjoint Localities -- 8.8 Conclusion -- CHAPTER IX. Instabilities and Saturation in Multiprogramming Systems -- 9.1 System Model -- 9.2 User Program Model -- 9.3 Simplifying Assumptions -- 9.4 Numerical Data -- 9.5 Page Fault Rate -- 9.6 Parachor and Parachron -- 9.7 Page Transfer Rate -- 9.8 Decomposability of the Model -- 9.9 Aggregate Short-Term Equilibrium -- 9.10 System Long-Term Equilibrium -- 9.11 Instabilities -- 9.12 Asymptotic Behavior of the Congestion -- 9.13 Saturation -- 9.14 System Response Time -- 9.15. Conclusions and Open Questions -- CHAPTER X. Hierarchical System Design -- 10.1 Levels of Abstraction -- 10.2 Aggregation and Ordering of Abstractions -- 10.3 Aggregation and Stepwise Design Evaluation -- Conclusions -- APPENDIX I: Proof of Theorem 2.1 -- APPENDIX II: Proof of Theorem 2.2 -- APPENDIX III: Numerical Example -- APPENDIX IV: Eigenvalues of the Matrix Q(N, 1) -- References -- Index.
Summary: Decomposability: Queueing and Computer System Applications presents a set of powerful methods for systems analysis. This 10-chapter text covers the theory of nearly completely decomposable systems upon which specific analytic methods are based. The first chapters deal with some of the basic elements of a theory of nearly completely decomposable stochastic matrices, including the Simon-Ando theorems and the perturbation theory. The succeeding chapters are devoted to the analysis of stochastic queuing networks that appear as a type of key model. These chapters also discuss congestion problems in information processing systems, which could be studied by the queuing network models. A method of analysis by decomposition and aggregation for these models is proposed. Other chapters highlight the problem of computer system performance evaluation, specifically the analysis of hardware and software of the dynamic behavior of computer systems and user programs. These topics are followed by a description of an aggregative model of a typical multiprogramming time-sharing computer system. The last chapter examines the existing affinity between the concept of aggregate in nearly completely decomposable structures and the notions of module and level of abstraction so frequently invoked in computer system design and software engineering. This book will prove useful to both hardware and software designers and engineers, as well as scientists who are investigating complex systems.
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Call number URL Status Date due Barcode
Electronic Book UT Tyler Online
Online
QA402.2 -- .C68 1977 (Browse shelf) http://ebookcentral.proquest.com/lib/uttyler/detail.action?docID=1876806 Available EBC1876806

Front Cover -- Decomposability: Queueing and Computer System Applications -- Copyright Page -- Table of Contents -- Foreword -- Preface -- Acknowledgments -- Introduction and Overview -- Near-Complete Decomposability -- Queueing Networks -- Computer System Models -- CHAPTER I. Nearly Completely Decomposable Systems -- 1.1 Eigencharacteristics and Condition Numbers -- 1.2 The Simon-Ando Theorems -- 1.3 Interpretation of Theorems -- 1.4 Aggregation of Variables -- 1.5 Multilevel Decomposability -- 1.6 Block Triangular Systems -- CHAPTER II. On the Degree of Approximation -- 2.1 Error Analysis -- 2.2 Conditioning and Indecomposability of Aggregates -- 2.3 Block Stochastic Systems -- 2.4 Error Estimation -- 2.5 Multilevel Aggregation -- 2.6 A Posteriori Error Bound -- 2.7 Conclusions -- CHAPTER III. Criterion for Near-Complete Decomposability Equivalence Classes of Aggregates -- 3.1 Necessary Conditions -- 3.2 Criterion for Near-Complete Decomposability -- 3.3 Lumping States -- 3.4 Classes of Equivalence for Aggregates -- CHAPTER IV. Decomposability of Queueing Networks -- 4.1 Basic Model -- 4.2 Conditions for Near-Complete Decomposability -- 4.3 Sufficient Conditions of Network Decomposability -- 4.4 Discussion -- 4.5 Central-Server Model -- CHAPTER V. Hierarchy of Aggregate Resources -- 5.1 Decomposition into Levels of Aggregation -- 5.2 Level Analysis -- 5.3 Interlevel Relationship -- 5.4 Conclusions -- CHAPTER VI. Queueing-Network Analysis -- 6.1 State Dependency -- 6.2 Arbitrary Service Time Distributions -- 6.3 Further Generalizations -- 6.4 Computational Efficiency -- CHAPTER VII. Memory Hierarchies -- 7.1 Basic Assumptions -- 7.2 Access Probabilities -- 7.3 Single-Process Storage Hierarchy -- 7.4 Multiprocess Storage Hierarchy -- 7.5 Near-Complete Decomposability -- 7.6 Memory Level Aggregation -- 7.7 Dynamic Space Sharing.

7.8 Linear Storage Hierarchies -- CHAPTER VIII. Near-Complete Decomposability in Program Behavior -- 8.1 Preliminaries -- 8.2 Existing Models of Program Paging Behavior -- 8.3 Nearly Completely Decomposable Model of Program Behavior -- 8.4 Page Fault Rate -- 8.5 Numerical Example -- 8.6 Working-Set Size Distribution -- 8.7 Not Strictly Disjoint Localities -- 8.8 Conclusion -- CHAPTER IX. Instabilities and Saturation in Multiprogramming Systems -- 9.1 System Model -- 9.2 User Program Model -- 9.3 Simplifying Assumptions -- 9.4 Numerical Data -- 9.5 Page Fault Rate -- 9.6 Parachor and Parachron -- 9.7 Page Transfer Rate -- 9.8 Decomposability of the Model -- 9.9 Aggregate Short-Term Equilibrium -- 9.10 System Long-Term Equilibrium -- 9.11 Instabilities -- 9.12 Asymptotic Behavior of the Congestion -- 9.13 Saturation -- 9.14 System Response Time -- 9.15. Conclusions and Open Questions -- CHAPTER X. Hierarchical System Design -- 10.1 Levels of Abstraction -- 10.2 Aggregation and Ordering of Abstractions -- 10.3 Aggregation and Stepwise Design Evaluation -- Conclusions -- APPENDIX I: Proof of Theorem 2.1 -- APPENDIX II: Proof of Theorem 2.2 -- APPENDIX III: Numerical Example -- APPENDIX IV: Eigenvalues of the Matrix Q(N, 1) -- References -- Index.

Decomposability: Queueing and Computer System Applications presents a set of powerful methods for systems analysis. This 10-chapter text covers the theory of nearly completely decomposable systems upon which specific analytic methods are based. The first chapters deal with some of the basic elements of a theory of nearly completely decomposable stochastic matrices, including the Simon-Ando theorems and the perturbation theory. The succeeding chapters are devoted to the analysis of stochastic queuing networks that appear as a type of key model. These chapters also discuss congestion problems in information processing systems, which could be studied by the queuing network models. A method of analysis by decomposition and aggregation for these models is proposed. Other chapters highlight the problem of computer system performance evaluation, specifically the analysis of hardware and software of the dynamic behavior of computer systems and user programs. These topics are followed by a description of an aggregative model of a typical multiprogramming time-sharing computer system. The last chapter examines the existing affinity between the concept of aggregate in nearly completely decomposable structures and the notions of module and level of abstraction so frequently invoked in computer system design and software engineering. This book will prove useful to both hardware and software designers and engineers, as well as scientists who are investigating complex systems.

Description based on publisher supplied metadata and other sources.

There are no comments for this item.

Log in to your account to post a comment.