This paper proposes an algorithm for performing multipath routing in wireless mesh network. The authors argue that, in case of multipath routing, requiring different paths to be link disjoint is not as good as allowing partially shared paths from the reliability perspective.
[more]
Introduction to Algorithms 2/e
Cormen et al / 2002
Summary of selected chapters:
[more]
Goodman and Ambrose (1995) Stability of Traffic Patterns in Broadband Networks (JNSM)
This paper modelled traffic as a time-delayed feedback control system.
[more]
Libraries of Regular Expressions
As I have to write a simulation program and simulate for a hugh amount of data, some sort of automation is required. I store all the simulation result into a text file and there are millions (really millions, I am serious!) of files, I want to loop around the directory...
[more]
popcount
popcount is a function that returns the number of 1-bit in a bit vector. It is
implemented in x86-64 instruction set and the software implementation is trivial
(but not necessarily fastest).
[more]