Applied Probability – Computer Science: The Interface

Front Matter....Pages i-xiv
Front Matter....Pages 1-1
A Log Log N Search Algorithm for Nonuniform Distributions....Pages 3-14
A Multivariate Statistical Model for Data Base Performance Evaluation....Pages 15-37
Front Matter....Pages 39-39
Sample-Path Analysis of Queues....Pages 41-70
Computational Methods for Single-Server and Multi-Server Queues with Markovian Input and General Service Times....Pages 71-102
The Time for a Round-Trip in a Cycle of Exponential Queues....Pages 103-106
Front Matter....Pages 107-107
Waiting Time Distribution Response to Traffic Surges Via the Laguerre Transform....Pages 109-133
Some Computational Aspects of Queueing Network Models....Pages 135-155
Algorithmic Analysis of a Dynamic Priority Queue....Pages 157-206
Steady-State Algorithmic Analysis of M/M/c Two-Priority Queues with Heterogeneous Rates....Pages 207-225
Front Matter....Pages 227-227
Exploiting Seek Overlap....Pages 229-240
Analysis of a Scan Service Policy in a Gated Loop System....Pages 241-252
Linear Probing and Related Problems....Pages 253-268
Comparisons of Service Disciplines in a Queueing System with Delay Dependent Customer Behaviour....Pages 269-304
Front Matter....Pages 305-305
On the Optimal Order of Stations in Tandem Queues....Pages 307-325
Scheduling Stochastic Jobs on Parallel Machines to Minimize Makespan or Flowtime....Pages 327-344
An Adaptive-Priority Queue....Pages 345-371
Front Matter....Pages 373-373
The Length of Path for Finite Markov Chains and its Application to Modelling Program Behaviour and Interleaved Memory Systems....Pages 375-405
Front Matter....Pages 407-407
The Heavy Traffic Diffusion Approximation for Sojourn Times in Jackson Networks....Pages 409-421
Stationary Probabilities for Networks of Queues....Pages 423-451
A Class of Closed Markovian Queueing Networks: Integral Representations, Asymptotic Expansions, Generalizations....Pages 453-456
Front Matter....Pages 457-457
File Placement Using Predictive Queuing Models....Pages 459-476
Networks of Work-Conserving Normal Queues....Pages 477-497
Product form Solution for Queueing Networks with Poisson Arrivals and General Service Time Distributions with Finite Means....Pages 499-500