Network Algorithmics, 2nd Edition

Chapter 1: Introducing network algorithmics

What really makes it an invention is that someone decides not to change the solution to a known problem, but to change the question.

—Dean Kamen

Abstract

Beyond specific techniques, this book distills a fundamental way of crafting solutions to internet bottlenecks that we call network algorithmics. This provides the reader tools to design different implementations for specific contexts and to deal with new bottlenecks that will undoubtedly arise in the changing world of networks. So what is network algorithmics? Network algorithmics goes beyond the design of efficient algorithms for networking tasks, though this has an important place. In particular, network algorithmics recognizes the primary importance ...