| |
| |
| 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 | |