Elementary Properties of Clock-Regulated Queues (Classic Reprint)

Ora E. Percus, J. K. Percus

ISBN 10: 1332871461 / ISBN 13: 9781332871469

Published by Forgotten Books, 2018

About this Item

Print on Demand. This book delves into the fascinating world of clock-regulated queues, a crucial component in the large-scale computer networks of today. A unique type of queueing system emerges from this book, contrasting with the conventional continuous time queues. The author meticulously investigates the behavior of such a queue, particularly when an infinite number of messages flow into the system. The mathematical models developed here provide a precise framework for analyzing single-server queues within these networks. The author's approach combines queuing theory with random walk principles, resulting in groundbreaking equations that describe how queues of both infinite and finite capacities operate. These discoveries contribute to the understanding of how networks handle input streams, transforming them into varying output streams. Additionally, the book explores the statistical distribution of waiting times, an essential factor in network efficiency. The author also sheds light on the characteristics of output processes, uncovering patterns in the timing of message departure from the queue. Through rigorous mathematical analysis, this book expands our comprehension of clock-regulated queues. Its insights pave the way for further advancements in network design and performance optimization, particularly in the realm of large-scale digital computers, and ultimately contribute to the seamless flow of information in our increasingly interconnected world. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book.

Seller Inventory # 9781332871469_0

Bibliographic Details

• Title: Elementary Properties of Clock-Regulated Queues (Classic Reprint)
• Publisher: Forgotten Books
• Publication Date: 2018
• Language: English
• ISBN 10: 1332871461
• ISBN 13: 9781332871469
• Binding: Paperback
• Condition: New
• Book Type: print-on-demand item
• Seller catalogs:
  • Statistics

About this title

Synopsis

Excerpt from Elementary Properties of Clock-Regulated Queues

Although the buffered switch encompasses two connected queues, the connections are only at the input, so that each queue is unaffected by the operation of the other. It is true that the outputs are correlated in a nontrivial fashion, but in the networks of interest the two output streams will never feed directly to the same switch. Thus, we may immediately convert the problem to that of a single queue, with a specially designed input stream.