Multiaccess, Reservations & Queues [electronic resource] /
Denteneer, Dee.author.
van Leeuwaarden, J.S.H.author.
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.
Description based upon print version of record.
Includes bibliographical references.
Prologue -- Multiaccess in Cable Networks -- Key Models -- Contention Trees -- Basic Properties of Contention Trees -- Delay Models for Contention Trees in Closed Populations -- The Repairman Model with Gros -- Bulk Service -- Methodology -- Periodic Scheduling -- Reservations with Transmission Delays -- Shared Service Capacity -- A Tandem Queue with Coupled Processors -- A Two-Station Network with Coupled Processors -- Epilogue -- Cable Networks Revisited.
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.
Computer communication systems.
Computer software—Reusability.
Computer organization.
Computer mathematics.
Applied mathematics.
Engineering mathematics.
Algebra.
Computer Communication Networks.
Performance and Reliability.
Computer Systems Organization and Communication Networks.
Computational Science and Engineering.
Applications of Mathematics.
Algebra.
Philips Research Book Series