∫ntegrabℓε ∂iﬀerentiαℓs · unorganised notes, code, and writings of random topics

Fredman and Tarjan (1987) Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms (JACM)

March 15, 2010 paper

This is the paper that proposed Fibonacci Heap (aka F-heap). Detail is also found on http://en.wikipedia.org/wiki/Fibonacci_heap and also chapter 20 of Introduction to Algorithms 2/e. [more]

Liu et al (2008) Modeling and Quantifying the Impact of P2P File Sharing Traffic on Traditional Internet Traffic (22nd AINA)

March 9, 2010 paper

The PFTK formula gives the steady state throughput of a bulk transfer TCP flow as a function of loss rate and RTT: [more]

Divakaran et al (2010) Size-based Flow Scheduling in a CICQ Switch

March 6, 2010 paper

CICQ = Combined Input-crosspoint Queued Switch [more]

Using C Preprocessors

February 11, 2010 blog code

The well-known #define and #if..#endif is no big deal. But from time to time, we might want to use some features that provided by the CPP. [more]

Mudigonda (2009) SPAIN: Design and Algorithms for Constructing Large Data-Center Ethernets from Commodity Switches (HP TechRep)

February 11, 2010 paper

This paper describes SPAIN, a method to build data center networks (load balanced networks) from commodity ethernet switches and specialized hosts. [more]