Mathematical Foundations of Computer Networking (2012)

https://www.pearson.com/en-us/subject-catalog/p/mathematical-foundations-of-computer-networking/P200000009272/9780321792105

by teleforce • 3 years ago

88 11 3 years ago

pearson.com

motohagiography• 3 years ago

Great recommendation. Expensive, but bought it anyway because it's the first time I have seen it, and the table of contents listed all the mathematical techniques I recognize as "oh, that's an X domain problem," like queueing, information theory, conditional probability, fourier transforms, but didn't have the depth to implement models with them in a practical amount of time.

I noticed there wasn't a graph theory chapter, which perhaps if they sell out of these they can add one in the next edition. A breadth first intuition for things like power laws, complexity, combinatoric explosion, and related ideas has shortened a lot of meetings.

Even if it's impenetrable, worst case I will still be able to recognize problems as likely having solutions in those domains and speak to enough of the concepts to find someone with the depth to solve them.

rramadass3• 3 years ago

Pdf of the book is available at : https://www.cl.cam.ac.uk/teaching/1213/PrincComm/mfcn.pdf

The author has another book An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network which is also excellent and worth studying.

Author's web page for more resources : https://svr-sk818-web.cl.cam.ac.uk/keshav/wiki/index.php/Mai...

_gmax0• 3 years ago

This is cool! He's the same professor who wrote 'How To Read A Paper' (https://dl.acm.org/doi/10.1145/1273445.1273458).

teleforce• 3 years ago

Prof. Keshav was the original author of the REAL network simulator, the precursor to the popular ns-3 network simulator:

https://en.m.wikipedia.org/wiki/Ns_(simulator)

uptheroots• 3 years ago

Wow this is an awesome recommendation! Seems like a good level for me and goes over topics I've always wanted to learn more about.

alberto_ol• 3 years ago

Some videos on youtube

https://www.youtube.com/playlist?list=PLFB088DB91845CA34

lupex• 3 years ago

Looking at the table of contents, it sounds quite interesting, but I find some bits missing. (Maybe due to 2012 date?)

DC networks generally follow a spine-leaf design, have ToR switches. They are DAGs and trees.

These are effectively ultrametric spaces, which have a lot of nice properties that can be exploited for optimization and ML (e.g. these are generally bipartite graphs, so belief revision is guaranteed to terminate).

In the same vein, basic abstract algebra and group theory (i.e. symmetries) could be quite useful as well.

eggy2• 3 years ago

I'll have to check this book out.

I was learning J 12 years ago, and I happened upon this book, "Network Performance Analysis Using the J Programming Language" from 2008.[1]

J is very mathy, and this was a great way to learn J for a useful application.

[1] https://link.springer.com/book/10.1007/978-1-84628-823-4

rramadass3• 3 years ago

This is a coincidence! I just bought this book last week. It is slim but seems non-trivial. Mathematical Foundations of Computer Networking is definitely needed if one is to understand this book.

My interest is to study the J language in an application setting but could only find this book in paper copy form. I am quite surprised as to why the AI/ML community has not discovered the J language since at first glance it seems it would be a good fit.

eggy2• 3 years ago

Check out APL and Futhark. There are some nice examples of ANNs implemented in J and APL[1]. I am currently studying hardware efforts for neuromorhic systems. The array model is great, but when running on von Neumann architectures you lose execution potential. J was an inspiration for Pandas written by Wes McKinney. It is column-based vs. Numpy's row-based model.

[1] https://aplwiki.com/wiki/Neural_networks

Mathematical Foundations of Computer Networking (2012)

Related Stories