image:Default_banner.jpg

Mathematical Foundations of Computer Networking

I am working on an introduction to the mathematical foundations of computer networking. The book will be published by Addison-Wesley in April 2012.

Graduate students today often require concise introductions to theoretical foundations of networking. Many students lack a 'feel' for probability, statistics, optimization, game theory, control theory, and queueing theory. However, unlike discrete algebra and, to some degree calculus and linear algebra, these subjects are not taught in a typical CS curriculum. Graduate students confronted by papers using these ideas are at a loss, and it is impractical to require remedial courses of every student.

This book addresses the problem by taking an intuitive approach to these topics. The depth of coverage provided here is not a substitute for standard textbooks. Rather, I hope to provide enough intuition to allow a student to grasp the essence of a research paper that uses these theoretical foundations.

The draft version of the book is available below and will be available for free download until the publication of the book. Please note that, being a draft, it does contain errors.

  • Table of contents (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/MFCN_v1TOC.pdf)
  • All chapters in one PDF (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/MFCN_v1.pdf).
  • Probability (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Probability.pdf)
  • Statistics (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Statistics.pdf)
  • Linear Algebra  (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Chapter.pdf)
  • Optimization (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Optimization.pdf)
  • Signals, Systems, and Transforms  (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/10/Transforms.pdf)
  • Queueing Theory (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11//QueueingTheory.pdf)
  • Game Theory (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/GameTheory.pdf)
  • Control theory (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Control.pdf)
  • Information theory (http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/11/Information.pdf)
  • Here are lecture videos (http://www.youtube.com/playlist?list=PL5216DFFFAEB1A6BB) covering the second half of the book from Fall 2011.
  • Here are lecture videos (http://www.youtube.com/playlist?list=PL8D0E718428989FBF) covering the first half of the book from Fall 2008.

I will be teaching Linear Algebra, Signals, Systems, and Transforms, Control Theory, Probability, and Information Theory during Fall 2011.

An Engineering Approach to Computer Networking

I wrote a textbook called An Engineering Approach to Computer Networking (http://www.awprofessional.com/bookstore/product.asp?isbn=0201634422&rl=1) that was published in 1997 by Addison-Wesley.

Here are Powerpoint slides (http://blizzard.cs.uwaterloo.ca/keshav/home/book/slides/index.html) that cover the material in the book.

The first edition of my book is out of date, emphasizes ATM, and does not cover topics such as wireless, mobility, and cell phone technologies. These will be covered in a second edition. Here are more details.

Retrieved from "http://blizzard.cs.uwaterloo.ca/keshav/mediawiki-1.4.7/index.php/Book"

This page has been accessed 13044 times. This page was last modified 20:11, 13 Feb 2012. Content is available under GNU Free Documentation License 1.2.


Log in