Applied Probability Computer Science The Interface [Paperback]

Major Speakers.- Networks of Quasi-Reversible Nodes.- Simulation Output Analysis for General State Space Markov Chains.- Models and Problems of Dynamic Memory Allocation.- Probabilistic Analysis of Algorithms.- Point Process Method in Queueing Theory.- Error Minimization in Decomposable Stochastic Models.- Computational Methods for Product Form Queueing Networks: Extended Abstract.- Networks of Queues, I.- Closed Multichain Product Form Queueing Networks with Large Population Sizes.- The Significance of the Decomposition and the Arrival Theorems for the Evaluation of Closed Queueing Networks.- On Computing the Stationary Probability Vector of a Network of Two Coxian Servers.- Performance and Reliability.- Fitting of Software Error and Reliability Models to Field Failure Data.- Performance Evaluation of Voice/Data Queueing Systems.- Probabilistic Aspects of Simulation.- On a Spectral Approach to Simulation Run Length Control.- Generation of Some First-Order Autoregressive Markovian Sequences of Positive Random Variables with Given Marginal Distributions.- Testing for Initialization Bias in the Mean of a Simulation Output Series: Extended Abstract.- Queueing Models in Performance Analysis, I.- Response Time Analysis for Pipelining Jobs in a Tree Network of Processors.- Mean Delays of Individual Streams into a Queue: The ?GII/M/1 Queue.- Probabilistic Models in Performance Analysis of Computer Systems and Communication Networks.- Analysis and Design of Processor Schedules for Real Time Applications.- Modeling Real DASD Configurations.- Bottleneck Determination in Networks of Queues.- Probabilistic Analysis of Algorithms.- On the Average Difference Between the Solutions to Linear and Integer Knapsack Problems.- Volume II Probabilistic Analysis of Databases.- A Log Log N Search Algorithm for Nonuniform Distributions: Extended Abstract.- A Multivariate Statistical Model for Data Base Performance Evaluation.- The Use of Sample Paths in Performance Analysis.- Sample-Path Anl3Ä