Multiaccess, Reservations & Queues

  • Dee Denteneer
  • Johan S. H. van Leeuwaarden

Part of the Philips Research Book Series book series (PRBS, volume 10)

Table of contents

  1. Front Matter
    Pages i-x
  2. Prologue

    1. Front Matter
      Pages 1-1
    2. Pages 19-34
  3. Contention Trees

  4. Bulk Service

    1. Front Matter
      Pages 113-113
    2. Pages 115-141
    3. Pages 143-159
  5. Shared Service Capacity

  6. Epilogue

    1. Front Matter
      Pages 227-227
    2. Pages 229-240
  7. Back Matter
    Pages 241-253

About this book

Introduction

Reservation procedures constitute the core of many popular data transmission protocols. They consist of two steps: A request phase in which a station reserves the communication channel and a transmission phase in which the actual data transmission takes place. Such procedures are often applied in communication networks that are characterised by a shared communication channel with large round-trip times.

In this book, we propose queuing models for situations that require a reservation procedure and validate their applicability in the context of cable networks.

We offer various mathematical models to better understand the performance of these reservation procedures. The book covers four key performance models, and modifications to these: Contention trees, the repairman model, the bulk service queue, and tandem queues.

The relevance of this book is not limited to reservation procedures and cable networks, and performance analysts from a variety of areas may benefit, as all models have found application in other fields as well.

Keywords

bulk service queue channel communication contention tree packet delay performance qos quality of service repair repairman model reservations procedures round-trip simulation tandem queue transmission protocols

Authors and affiliations

  • Dee Denteneer
    • 1
  • Johan S. H. van Leeuwaarden
    • 2
  1. 1.Philips Research HTC 37 (WY5.005)EindhovenThe Netherlands
  2. 2.Eindhoven University of Technology and EURANDOMEindhovenThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-540-69317-8
  • Copyright Information Springer Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-69316-1
  • Online ISBN 978-3-540-69317-8
  • Series Print ISSN 1571-5671
  • About this book