Kodialam et al (2006) Maximum Throughput Routing of Traffic in the Hose Model (INFOCOM)
This paper established the 2-optimality of two-phase routing in hose model.
[more]
Design Patterns: Elements of Reusable Object-Oriented Software
Gang of Four / 1994
This was my textbook of IEG3080 back in year 2001. Notes below are short summaries of different patterns (that I didn’t use much, e.g. other than factories).
[more]
Kodialam et al (2008) Advances in Oblivious Routing of Internet Traffic (SIGMETRIC)
This is a survey paper on oblivious routing.
[more]
LaTeX package: qbordermatrix
In plain TeX, there is a macro \bordermatrix but I am not very satisfied with it. The problem of that is, the “border” is always at the leftmost and topmost, but not any other combinations. For some unknown reason, I am surprised that no one has any problem with it...
[more]
Bansal and Modha (2004) CAR: Clock with Adaptive Replacement (FAST)
This is an improvement over ARC by combining ARC with Clock (second-chance) cache replacement algorithm. Like ARC, there are two LRU queues and each queue is separated from cache (\(T\)) and directory (\(T+B\)). But instead of a simple queue, the LRU are now implemented in a circular queue with a...
[more]