| |
| |
Preface | |
| |
| |
| |
A Tour through Networking and Grids | |
| |
| |
| |
Achieving Connectivity | |
| |
| |
| |
Coaxial Cable | |
| |
| |
| |
Twisted Pair Wiring | |
| |
| |
| |
Fiber Optics | |
| |
| |
| |
Microwave Line of Sight | |
| |
| |
| |
Satellites | |
| |
| |
| |
Cellular Systems | |
| |
| |
| |
Ad Hoc Networks | |
| |
| |
| |
Wireless Sensor Networks | |
| |
| |
| |
Multiplexing | |
| |
| |
| |
Frequency Division Multiplexing (FDM) | |
| |
| |
| |
Time Division Multiplexing (TDM) | |
| |
| |
| |
Frequency Hopping | |
| |
| |
| |
Direct Sequence Spread Spectrum | |
| |
| |
| |
Circuit Switching Versus Packet Switching | |
| |
| |
| |
Layered Protocols | |
| |
| |
| |
Ethernet | |
| |
| |
| |
10 Mbps Ethernet | |
| |
| |
| |
Fast Ethernet | |
| |
| |
| |
Gigabit Ethernet | |
| |
| |
| |
10 Gigabit Ethernet | |
| |
| |
| |
Wireless Networks | |
| |
| |
| |
802.11 WiFi | |
| |
| |
| |
802.15 Bluetooth | |
| |
| |
| |
802.16 Wireless MAN | |
| |
| |
| |
ATM | |
| |
| |
| |
Limitations of STM | |
| |
| |
| |
ATM Features | |
| |
| |
| |
ATM Switching | |
| |
| |
| |
SONET | |
| |
| |
| |
SONET Architecture | |
| |
| |
| |
Self-Healing Rings | |
| |
| |
| |
Wavelength Division Multiplexing (WDM) | |
| |
| |
| |
Grids | |
| |
| |
| |
Problems | |
| |
| |
| |
Fundamental Stochastic Models | |
| |
| |
| |
Introduction | |
| |
| |
| |
Bernoulli and Poisson Processes | |
| |
| |
| |
Bernoulli Process Statistics | |
| |
| |
| |
Multiple Access Performance | |
| |
| |
| |
Introduction | |
| |
| |
| |
Discrete Time Ethernet Model | |
| |
| |
| |
Ethernet Design Equation | |
| |
| |
| |
Aloha Multiple Access Throughput Analysis | |
| |
| |
| |
Aloha Multiple Access Delay Analysis | |
| |
| |
| |
Teletraffic Modeling for Specific Topologies | |
| |
| |
| |
Introduction | |
| |
| |
| |
Linear Networks | |
| |
| |
| |
Tree Networks | |
| |
| |
| |
Two-Dimensional Circular Network | |
| |
| |
| |
Switching Elements and Fabrics | |
| |
| |
| |
Introduction | |
| |
| |
| |
Switching Elements | |
| |
| |
| |
Networks | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Problems | |
| |
| |
| |
Queueing Models | |
| |
| |
| |
Introduction | |
| |
| |
| |
Single Queue Models | |
| |
| |
| |
M/M/1 Queue | |
| |
| |
| |
Geom/Geom/1 Queue | |
| |
| |
| |
Some Important Single Queue Models | |
| |
| |
| |
The Finite Buffer M/M/1 Queueing System | |
| |
| |
| |
The M/M/m/m Loss Queueing System | |
| |
| |
| |
M/M/m Queueing System | |
| |
| |
| |
A Queueing-Based Memory Model | |
| |
| |
| |
M/G/1 Queueing System | |
| |
| |
| |
Common Performance Measures | |
| |
| |
| |
Markovian Queueing Networks | |
| |
| |
| |
Open Networks | |
| |
| |
| |
Closed Networks | |
| |
| |
| |
Mean Value Analysis for Closed Networks | |
| |
| |
| |
MVA for Cyclic Networks | |
| |
| |
| |
MVA for Random Routing Networks | |
| |
| |
| |
Negative Customer Queueing Networks | |
| |
| |
| |
Negative Customer Product Form Solution | |
| |
| |
| |
Recursive Solutions for State Probabilities | |
| |
| |
| |
Stochastic Petri Nets | |
| |
| |
| |
Petri Net Schematics | |
| |
| |
| |
Petri Net Markov Chains | |
| |
| |
| |
Solution Techniques | |
| |
| |
| |
Analytical Solutions | |
| |
| |
| |
Numerical Computation | |
| |
| |
| |
Simulation | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Problems | |
| |
| |
| |
Fundamental Deterministic Algorithms | |
| |
| |
| |
Introduction | |
| |
| |
| |
Routing | |
| |
| |
| |
Introduction | |
| |
| |
| |
Dijkstra's Algorithm | |
| |
| |
| |
Ford Fulkerson Algorithm | |
| |
| |
| |
Table Driven Routing | |
| |
| |
| |
Source Routing | |
| |
| |
| |
Flooding | |
| |
| |
| |
Hierarchical Routing | |
| |
| |
| |
Self-Routing | |
| |
| |
| |
Multicasting | |
| |
| |
| |
Ad Hoc Network Routing | |
| |
| |
| |
Protocol Verification | |
| |
| |
| |
Error Codes | |
| |
| |
| |
Introduction | |
| |
| |
| |
Parity Codes | |
| |
| |
| |
Hamming Error Correction | |
| |
| |
| |
The CRC Code | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Problems | |
| |
| |
| |
Divisible Load Modeling for Grids | |
| |
| |
| |
Introduction | |
| |
| |
| |
Some Single Level Tree (Star) Networks | |
| |
| |
| |
Sequential Load Distribution | |
| |
| |
| |
Simultaneous Distribution, Staggered Start | |
| |
| |
| |
Simultaneous Distribution, Simultaneous Start | |
| |
| |
| |
Nonlinear Load Processing Complexity | |
| |
| |
| |
Equivalent Processors | |
| |
| |
| |
The Tree Network Without Front-End Processors | |
| |
| |
| |
The Tree Network With Front-End Processors | |
| |
| |
| |
Infinite-Sized Network Performance | |
| |
| |
| |
Linear Daisy Chains | |
| |
| |
| |
Tree Networks | |
| |
| |
| |
Time-Varying Environments | |
| |
| |
| |
Linear Programming and Divisible Load Modeling | |
| |
| |
| |
Experimental Work | |
| |
| |
| |
Conclusion | |
| |
| |
| |
Problems | |
| |
| |
A Summation Formulas | |
| |
| |
References | |
| |
| |
Index | |