Dattatreya Performance Analysis of Queuing and Computer Networks

1. Auflage 2008
ISBN: 978-1-58488-987-8
Verlag: Taylor & Francis
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, 472 Seiten

Reihe: Chapman & Hall/CRC Computer & Information Science Series

Performance Analysis of Queuing and Computer Networks develops simple models and analytical methods from first principles to evaluate performance metrics of various configurations of computer systems and networks. It presents many concepts and results of probability theory and stochastic processes. After an introduction to queues in computer networks, this self-contained book covers important random variables, such as Pareto and Poisson, that constitute models for arrival and service disciplines. It then deals with the equilibrium M/M/1/8queue, which is the simplest queue that is amenable for analysis. Subsequent chapters explore applications of continuous time, state-dependent single Markovian queues, the M/G/1 system, and discrete time queues in computer networks. The author then proceeds to study networks of queues with exponential servers and Poisson external arrivals as well as the G/M/1 queue and Pareto interarrival times in a G/M/1 queue. The last two chapters analyze bursty, self-similar traffic, and fluid flow models and their effects on queues.

Zielgruppe

Computer scientists, electrical engineers, practitioners in network companies, and undergraduate and graduate students in computer science, electrical engineering, and computer engineering.

Autoren/Hrsg.

Dattatreya, G.R.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Computerkommunikation & -vernetzung

Inhaltsverzeichnis

Introduction
Background
Queues in Computers and Computer Networks
Queuing Models
Conclusion
Characterization of Data Traffic
The Pareto Random Variable
The Poisson Random Variable
Simulation
Elements of Parameter Estimation
Sequences of Random Variables
Elements of Digital Communication and Data Link Performance
The M/M/1/8 Queue
Derivation of Equilibrium State Probabilities
Simple Performance Figures
Response Time and Its Distribution
More Performance Figures for M/M/1/8 System
Waiting Time Distribution
Departures from Equilibrium M/M/1/8 System
Analysis of ON-OFF Model of Packet Departures
Round Robin Operating System
Examples
Analysis of Busy Times
Forward Data Link Performance and Optimization
State-Dependent Markovian Queues
Stochastic Processes
Continuous Parameter Markov Chains
Markov Chains for State-Dependent Queues
Intuitive Approach for Time Averages
Statistical Analysis of Markov Chains’ Sample Functions
Little’s Result
Application Systems
Medium Access in Local Area Networks
The M/G/1 Queue
Imbedded Processes
Equilibrium and Long-Term Operation of M/G/1/8Queue
Derivation of the Pollaczek–Khinchin Mean Value Formula
Application Examples
Special Cases
Discrete Time Queues
Timing and Synchronization
State Transitions and Their Probabilities
Discrete Parameter Markov Chains
Classification of States
Analysis of Equilibrium Markov Chains
Performance Evaluation of Discrete Time Queues
Applications
Conclusion
Continuous Time Queuing Networks
Model and Notation for Open Networks
Global Balance Equations
Traffic Equations
The Product Form Solution
Validity of Product Form Solution
Development of Product Form Solution for Closed Networks
Convolution Algorithm
Performance Figures from the g(n,m) Matrix
Mean Value Analysis
Conclusion
The G/M/1 Queue
The Imbedded Markov Chain for G/M/1/8Queue
Analysis of the Parameter a
Performance Figures in G/M/1/8Queue
Finite Buffer G/M/1/k Queue
Pareto Arrivals in a G/M/1/8Queue
Queues with Bursty, MMPP, and Self-Similar Traffic
Distinction between Smooth and Bursty Traffic
Self-Similar Processes
Hyperexponential Approximation to Shifted Pareto Interarrival Times
Characterization of Merged Packet Sources
Product Form Solution for the Traffic Source Markov Chain
Joint Markov Chain for the Traffic Source and Queue Length
Evaluation of Equilibrium State Probabilities
Queues with MMPP Traffic and Their Performance
Performance Figures
Conclusion
Analysis of Fluid Flow Models
Leaky Bucket with Two State ON-OFF Input
Little’s Result for Fluid Flow Systems
Output Process of Buffer Fed by Two State ON-OFF Chain
General Fluid Flow Model and Its Analysis
Leaky Bucket Fed by M/M/1/8 Queue Output
Appendix: Review of Probability Theory
Index
An Introduction and Exercises appear in each chapter.