Skip to main content
SpringerLink
Log in
Birkhäuser

Applied Probability— Computer Science: The Interface

  • Book
  • © 1982

Overview

Editors:
  1. Ralph L. Disney

    1. Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Teunis J. Ott

    1. Bell Laboratories, Holmdel, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Progress in Computer Science and Applied Logic (PCS, volume 3)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (23 chapters)

  1. Front Matter

    Pages i-xiv
    Download chapter PDF

  2. Probabilistic Analysis of Databases

    1. Front Matter

      Pages 1-1
      Download chapter 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
      Download chapter 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
      Download chapter 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
      Download chapter 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
      Download chapter PDF

    2. On the Optimal Order of Stations in Tandem Queues

      • Michael Pinedo
      Pages 307-325
Back to top

Keywords

Editors and Affiliations

  • Department of Industrial Engineering and Operations Research, Virginia Polytechnic Institute and State University, Blacksburg, USA

    Ralph L. Disney

  • Bell Laboratories, Holmdel, USA

    Teunis J. Ott

Bibliographic Information

  • Book Title: Applied Probability— Computer Science: The Interface

  • Editors: Ralph L. Disney, Teunis J. Ott

  • Series Title: Progress in Computer Science and Applied Logic

  • DOI: https://doi.org/10.1007/978-1-4612-5798-1

  • Publisher: Birkhäuser Boston, MA

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1982

  • Softcover ISBN: 978-0-8176-3093-5Published: 01 January 1982

  • eBook ISBN: 978-1-4612-5798-1Published: 14 March 2013

  • Series ISSN: 2297-0576

  • Series E-ISSN: 2297-0584

  • Edition Number: 1

  • Number of Pages: XIV, 500

  • Number of Illustrations: 4 b/w illustrations

  • Topics: Science, Humanities and Social Sciences, multidisciplinary

Publish with us

Policies and ethics

Back to top

Search

Navigation