Applied Probability-Computer Science: The Interface Volume 1

  • Ralph L. Disney
  • Teunis J. Ott

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

Table of contents

  1. Front Matter
    Pages i-xxvii
  2. Major Speakers

    1. Front Matter
      Pages 1-1
    2. F. P. Kelly, J. Walrand
      Pages 3-29
    3. Peter W. Glynn, Donald L. Iglehart
      Pages 71-87
    4. Jon Louis Bentley, George S. Lueker
      Pages 137-162
    5. Peter Franken
      Pages 163-188
  3. Networks of Queues, I

  4. Performance and Reliability

    1. Front Matter
      Pages 297-297
    2. John P. Lehoczky, D. P. Gaver
      Pages 329-346
  5. Probabilistic Aspects of Simulation

  6. Queueing Models in Performance Analysis, I

    1. Front Matter
      Pages 385-385
  7. Probabilistic Models in Performance Analysis of Computer Systems and Communication Networks

    1. Front Matter
      Pages 431-431
    2. David Hunter, Patricia A. Jacobs
      Pages 451-470
    3. Paul J. Schweitzer
      Pages 471-485
  8. Probabilistic Analysis of Algorithms

About this book


These two volumes are the Proceedings of the first special interest meeting instigated and organized by the joint Technical Section and College in Applied Probability of ORSA and THlS. This meeting, which took place January 5-7, 1981 at Florida Atlantic University in Boca Raton, Florida, had the same name as these Proceedings: Applied Probability-Computer Science, the Interface. The goal of that conference was to achieve a meeting of, and a cross fertilization between, two groups of researchers who, from different starting points, had come to work on similar problems, often developing similar methodologies and tools. One of these groups are the applied probabilists, many of whom consider their field an offspring of mathematics, and who find their motivation in many areas of application. The other is that group of computer scientists who, over the years, have found an increasing need in their work for the use of probabilistic models. The most visible area of common methodology between these two groups is networks of queues, Hhich by itself could have been the theme of an entire conference. FunctionQl areas which are, or are becoming, sources of exciting problems are computer performance analysis, data base analysis, analysis of communication protocols, data networks, and mixed voice-data telephone networks. The reader can add to this list by going through the papers in these Proceedings.


Markov chain Random variable Variable algorithms calculus computer science mathematics 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