Advertisement

Applied Probability— Computer Science: The Interface

  • Ralph L. Disney
  • Teunis J. Ott
Book

Part of the Progress in Computer Science book series (PCS, volume 3)

Table of contents

  1. Front Matter
    Pages i-xiv
    PDF

  2. Probabilistic Analysis of Databases

    1. Front Matter
      Pages 1-1
      PDF
    2. A Log Log N Search Algorithm for Nonuniform Distributions
      Dan E. Willard
      Pages 3-14
    3. A Multivariate Statistical Model for Data Base Performance Evaluation
      S. C. Christodoulakis
      Pages 15-37

  3. The Use of Sample Paths in Performance Analysis

    1. Front Matter
      Pages 39-39
      PDF
    2. Sample-Path Analysis of Queues
      Shaler Stidham Jr.
      Pages 41-70
    3. Computational Methods for Single-Server and Multi-Server Queues with Markovian Input and General Service Times
      H. C. Tijms, M. H. Van Hoorn
      Pages 71-102
    4. The Time for a Round-Trip in a Cycle of Exponential Queues
      H. Daduna, R. Schassberger
      Pages 103-106

  4. Computational Aspects of Applied Probability

    1. Front Matter
      Pages 107-107
      PDF
    2. Waiting Time Distribution Response to Traffic Surges Via the Laguerre Transform
      J. Keilson, U. Sumita
      Pages 109-133
    3. Some Computational Aspects of Queueing Network Models
      Herb Schwetman
      Pages 135-155
    4. Algorithmic Analysis of a Dynamic Priority Queue
      V. Ramaswami, D. M. Lucantoni
      Pages 157-206
    5. Steady-State Algorithmic Analysis of M/M/c Two-Priority Queues with Heterogeneous Rates
      Douglas R. Miller
      Pages 207-225

  5. Performance Models of Components of Computer Systems

    1. Front Matter
      Pages 227-227
      PDF
    2. Exploiting Seek Overlap
      R. A. Geilleit, J. Wessels
      Pages 229-240
    3. Analysis of a Scan Service Policy in a Gated Loop System
      G. B. Swartz
      Pages 241-252
    4. Linear Probing and Related Problems
      Haim Mendelson
      Pages 253-268
    5. Comparisons of Service Disciplines in a Queueing System with Delay Dependent Customer Behaviour
      Bharat T. Doshi, Edward H. Lipper
      Pages 269-304

  6. Probabilistic Scheduling

    1. Front Matter
      Pages 305-305
      PDF
    2. On the Optimal Order of Stations in Tandem Queues
      Michael Pinedo
      Pages 307-325
    3. Scheduling Stochastic Jobs on Parallel Machines to Minimize Makespan or Flowtime
      Richard R. Weber
      Pages 327-344
    4. An Adaptive-Priority Queue
      H. G. Badr, I. Mitrani, J. R. Spirn
      Pages 345-371

  7. Markov Chain Models in Performance Analysis

    1. Front Matter
      Pages 373-373
      PDF
    2. The Length of Path for Finite Markov Chains and its Application to Modelling Program Behaviour and Interleaved Memory Systems
      Percy Tzelnic
      Pages 375-405

  8. Networks of Queues, II

    1. Front Matter
      Pages 407-407
      PDF
    2. The Heavy Traffic Diffusion Approximation for Sojourn Times in Jackson Networks
      Martin I. Reiman
      Pages 409-421
    3. Stationary Probabilities for Networks of Queues
      A. Hordijk, N. van Dijk
      Pages 423-451
    4. A Class of Closed Markovian Queueing Networks: Integral Representations, Asymptotic Expansions, Generalizations
      J. McKenna, D. Mitra, K. G. Ramakrishnan
      Pages 453-456

  9. Queueing Models in Performance Analysis, II

    1. Front Matter
      Pages 457-457
      PDF
    2. File Placement Using Predictive Queuing Models
      Lawrence W. Dowdy, Rosemary M. Budd
      Pages 459-476
    3. Networks of Work-Conserving Normal Queues
      Tomasz Rolski, Ryszard Szekli
      Pages 477-497
    4. Product form Solution for Queueing Networks with Poisson Arrivals and General Service Time Distributions with Finite Means
      Christopher L. Samelson, William G. Bulgren
      Pages 499-500

About this book

Keywords

Markov chain Random variable Variable algorithms approximation calculus computer science databases probability queueing theory simulation

Editors and affiliations

  • Ralph L. Disney
    • 1
  • Teunis J. Ott
    • 2
  1. 1.Department of Industrial Engineering and Operations ResearchVirginia Polytechnic Institute and State UniversityBlacksburgUSA
  2. 2.Bell LaboratoriesHolmdelUSA

Bibliographic information