Review of 'Quantum Detection and Estimation Theory' (Helstrom, C. W.; 1976)

H. Yuen

DOI: https://doi.org/10.1109/TIT.1977.1055759

IF: 2.5

1977-09-01

IEEE Transactions on Information Theory

Abstract:Chapter 1, " Queueing systems, " is an introductory chapter. Chapter 2, " Some important random processes, " reviews those random processes pertinent to queueing systems, e.g., Markov chains, Markov processes, and birth-death processes. Chapter 3, " Birth-death queueing systems in equilibrium, " deals with a class of queueing systems with Poisson arrivals (possibly with queue-dependent rate) and exponential service times. In Chapter 4, " Markovian queues in equilibrium, " the author discusses queueing systems with Erlangian service time or interarrival time, bulk arrival systems, and the like. Networks of queues with exponential servers are discussed in the last section. Chapter 5, " The queues M/G/I, " and Chapter 6, " The queue GIMIm, " are treated using the imbedded Markov chain technique. Most of the material presented in Chapters 2 through 6 are found in many previously published books, but Kleinrock's treatment is perhaps the most comprehensive. Chapter 7, " The method of collective marks, " is a unique chapter. The z-transform and Laplace-transform, originally introduced in Chapter 2 as formal solution techniques, are now given a physical and probabilistic interpretation. The last chapter of Vol. I is Chapter 8, " The queue G/G/l, " which deals with Lindley's theory for solving the waiting time distribution in the G/G/l queue. The mathematical problem is reduced to an integral equation of Wiener-Hopf type and its corresponding spectral factorization problem. The reader of this TRANSACTIONS will recognize an analogy' between Lindley's theory and Wiener's filtering theory. VOLUME II This volume contains advanced materials of queueing theory plus three application chapters. Chapter 1, " A queueing theory primer, " is a 22-page summary of Volume I. Chapter 2, " Bounds, inequalities and approximations, " is perhaps the most novel and worthwhile chapter in this two-volume series. Exponentially tight bounds on the tail of the waiting time distribution are discussed with much the same spirit as the bounding arguments that the information theorist applies to the probability of decoding errors: the Chernoff bound finds a beautiful application in queueing theory also! The author also gives a comprehensive account of the diffusion process approximation and heavy traffic theory as applied to queueing systems. Chapter 3, " Priority queue, " is also a unique and valuable chapter. Much of the material is based on the author's earlier work: conservation laws, time-dependent priorities, and optimal bribing for queue position. Chapter 4, " Computer time-sharing and multiaccess …