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

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

  • DOI https://doi.org/10.1007/978-1-4612-5798-1
  • Copyright Information Birkhäuser Boston 1982
  • Publisher Name Birkhäuser, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-8176-3093-5
  • Online ISBN 978-1-4612-5798-1
  • About this book