- eBook:Mathematical Foundations of Computer Networking
- Author:Srinivasan Keshav
- Edition:1 edition
- Data:April 25, 2012
- Pages:496 pages
Students, researchers, and professionals in computer networking require a firm conceptual understanding of its foundations. Mathematical Foundations of Computer Networking provides an intuitive yet rigorous introduction to these essential mathematical principles and techniques.
Assuming a basic grasp of calculus, this book offers sufficient detail to serve as the only reference many readers will need. Each concept is described in four ways: intuitively; using appropriate mathematical notation; with a numerical example carefully chosen for its relevance to networking; and with a numerical exercise for the reader.
The first part of the text presents basic concepts, and the second part introduces four theories in a progression that has been designed to gradually deepen readers’ understanding. Within each part, chapters are as self-contained as possible.
The first part covers probability; statistics; linear algebra; optimization; and signals, systems, and transforms. Topics range from Bayesian networks to hypothesis testing, and eigenvalue computation to Fourier transforms.
These preliminary chapters establish a basis for the four theories covered in the second part of the book: queueing theory, game theory, control theory, and information theory. The second part also demonstrates how mathematical concepts can be applied to issues such as contention for limited resources, and the optimization of network responsiveness, stability, and throughput.
Chapter 2. Statistics
Chapter 3. Linear Algebra
Chapter 4. Optimization
Chapter 5. Signals, Systems, and Transforms
Chapter 6. Stochastic Processes and Queueing Theory
Chapter 7. Game Theory
Chapter 8. Elements of Control Theory
Chapter 9. Information Theory