Sample-path analysis of queueing systems

Author(s)

    • El-Taha, Muhammad
    • Stidham, Shaler

Bibliographic Information

Sample-path analysis of queueing systems

Muhammad El-Taha, Shaler Stidham, Jr

(International series in operations research & management science, 11)

Kluwer Academic Publishers, c1999

Available at  / 20 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

Sample-Path Analysis of Queueing Systems uses a deterministic (sample-path) approach to analyze stochastic systems, primarily queueing systems and more general input-output systems. Among other topics of interest it deals with establishing fundamental relations between asymptotic frequencies and averages, pathwise stability, and insensitivity. These results are utilized to establish useful performance measures. The intuitive deterministic approach of this book will give researchers, teachers, practitioners, and students better insights into many results in queueing theory. The simplicity and intuitive appeal of the arguments will make these results more accessible, with no sacrifice of mathematical rigor. Recent topics such as pathwise stability are also covered in this context. The book consistently takes the point of view of focusing on one sample path of a stochastic process. Hence, it is devoted to providing pure sample-path arguments. With this approach it is possible to separate the issue of the validity of a relationship from issues of existence of limits and/or construction of stationary framework. Generally, in many cases of interest in queueing theory, relations hold, assuming limits exist, and the proofs are elementary and intuitive. In other cases, proofs of the existence of limits will require the heavy machinery of stochastic processes. The authors feel that sample-path analysis can be best used to provide general results that are independent of stochastic assumptions, complemented by use of probabilistic arguments to carry out a more detailed analysis. This book focuses on the first part of the picture. It does however, provide numerous examples that invoke stochastic assumptions, which typically are presented at the ends of the chapters.

Table of Contents

Preface. 1. Introduction and Overview. 2. Background and Fundamental Results. 3. Processes with General State Space. 4. Processes with Countable State Space. 5. Sample-Path Stability. 6. Little's Formula and Extensions. 7. Insensitivity of Queueing Networks. 8. Sample-Path Approach to Palm Calculus. Appendices. A. Ergodic Theory and Random Marked Point Processes. B. Limit Theorems for Markov and Regenerative Processes. C. Stability in Stochastic Models. References. Index.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA37949646
  • ISBN
    • 0792382102
  • LCCN
    98034091
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Boston
  • Pages/Volumes
    xii, 295 p.
  • Size
    25 cm.
  • Classification
  • Subject Headings
  • Parent Bibliography ID
Page Top