Queueing Networks and Markov Chains: Modeling and Performance...

Features

• Cover Type: Hard Cover with 896 pages
• Published by: Wiley-Interscience
• Edition: 2nd Edition April 14, 2006
• Written in: English
• ISBN 10 Number: 0471565253
• ISBN 13 Number: 978-0471565253
• Book Dimensions: 9.4 x 6.1 x 1.8 inches
• Weighs: 3.1 pounds

Product Review
"I can recommend this book as text for a course in queuing theory or performance analysisalso an great research book to have on the shelf or in the library." (Technometrics, February 2007)

"A valuable addition to the libraries of experienced practitioners, and an great course resource for students." (CHOICE, November 2006)

“Thoroughly updated with new content, as well as new problems and worked examples…” (Zentralblatt MATH, April 2007)


 

Product Description
Critically acclaimed text for computer performance analysis--now in its second edition


The Second Edition of this now-classic text provides a current and thorough treatment of queueing systems, queueing networks, continuous and discrete-time Markov chains, and simulation. Thoroughly updated with new content, as well as new problems and worked examples, the text offers readers both the theory and practical guidance needed to conduct performance and reliability evaluations of computer, communication, and manufacturing systems.

Starting with basic probability theory, the text sets the foundation for the more complicated topics of queueing networks and Markov chains, using applications and examples to illustrate key points. Designed to engage the reader and build practical performance analysis skills, the text features a wealth of problems that mirror actual industry challenges.

New features of the Second Edition include:
* Chapter looking at simulation methods and applications
* Performance analysis applications for wireless, Internet, J2EE, and Kanban systems
* Latest material on non-Markovian and fluid stochastic Petri nets, as well as solution techniques for Markov regenerative processes
* Updated discussions of new and popular performance analysis tools, including ns-2 and OPNET
* New and current real-world examples, including DiffServ routers in the Internet and cellular mobile networks

With the rapidly growing complexity of computer and communication systems, the need for this text, which expertly mixes theory and practice, is awesome. Graduate and advanced undergraduate students in computer science will find the extensive use of examples and problems to be vital in mastering both the basics and the fine points of the field, while industry professionals will find the text essential for developing systems that comply with industry standards and regulations.

Additionally, a solution manual and an FTP site with links to author-provided data for the book are available for deeper study.

Reader Reviews
This review is from: Queueing Networks and Markov Chains : Modeling and Performance Evaluation With Computer Science Applications (Hardcover) The authors give a nice overview of computer performance evaluation using queueing theory and continuous and discrete-time Markov chains. After a short review of the relevant probability and statistics, the authors discuss Markov chains in the second chapter, pointing out that Markov processes can be used to model queueing systems even when these systems have behavior governed by non-exponential distributions. They characterize these as Markovizing methods. Their treatment of both discrete and continuous time Markov models is short but adequate, covering all the necessary concepts such as ergodicity and irreducibility. They then give a thorough discussion of the modeling process as actually done in practice. Their discussion of model sizing sets up their methodologies for dealing with large models later in the book. Performance measures for system requirements are discussed in terms of Markov reward models. Their treatment here is very detailed and they also give a large collection of helpful references on the subject.Petri nets are also discussed in the context of model generation. The authors state, correctly I think, that more time should be spent of developing models rather than the underlying mathematics. In their treatment of networks with non-exponential service time and interarrival time distributions, the authors employ the diffusion approximation via the solution of the Fokker-Planck equation. The don't discuss this in detail but give references for those who can read German. This would have been a place for a detailed analysis and derivation, given the surprising introduction of the Fokker-Planck equation in queueing theory. They also use, interestingly, maximum entropy methods to get approximate solutions of open and closed queueing networks. A very short chapter on optimization is given in the next chapter, which could stand to be more lengthy given the importance of this in implementing networks commercially. The next chapter covers some of the performance tools that are available for studying networks. The Performance Evaluation and Prediction System (PEPSY), stochastic Petri net package (SPNP), the CSPL language, the Model Description Language (MOSEL), the symbolic hierarchical automated reliability performance evaluator (SHARPE) are discussed with examples of each. Readers not having these tools will of course will not benefit too much from reading this chapter, except for maybe to get an idea of what is available. The OPNET and Ns-simulator packages,which are very nice modeling tools are not treated at all for some reason. The last chapter covers applications, with case studies of queueing networks, Markov chains, stochastic Petri nets, and hierarchical models. Although of somewhat limited value in practice, the examples given do give the reader an idea of how the material in the book can be applied. And here again, the authors stress the use of modeling packages such as SHARPE and PEPSY, to verify the calculations in the case studies. They consider a closed non-product form queueing model of a medium-sized LAN in some detail with Ethernet links and a FDDI ring, solving it using Marie's method. Also interesting is their model of the UNIX operating system, which is also represented by a closed non-product queueing network. They compare the computation time needed to solve the model using CTMC, shadow, and DES techniques. Although the discussion is rather hurried, their model of an ATM network is also interesting, in that they use Markov reward models, obtaining both the state and transient solutions. The book is one that will be of great assistance to those doing network modeling, performance analysis, and other time-scheduling modeling activiites. It is somewhat expensive, but worth the price I think considering the care which the authors take in their exposition.