∫ntegrabℓε ∂iﬀerentiαℓs

unorganised notes, code, and writings of random topics

Phit and Abe (2006) Packet Inter-arrival Time Estimation Using Neural Network Models (IC'06)

January 10, 2009 paper

This paper proposed a neural network model to estimate packet inter-arrival time. The neural network model is to take past inter-arrival time into account to estimate the next arrival. Different model is proposed (such as linear or sigmod functions) and the parameters of the function is determined by machine learning.... [more]

Durand and Flajolet (2003) Loglog Counting of Large Cardinalities (ESA'03)

January 10, 2009 paper

Assume we have a multiset (a set which each item can have multiplicity ) of elements from a universe of infinite size. The number of elements in the multiset is finite and we define the cardinality of the multiset to be the number of distinct elements in it. [more]

Lu et al (2008) Counter Braids: A Novel Counter Architecture for Per-Flow Measurement (SIGMETRICS)

January 7, 2009 paper

Objective: Report per-flow throughput measurement using minimal memory so that it can be implemented using SRAM and applied to high-speed network. [more]

Wu, Xiao, Li, Sun (2008) A Distributed Algorithm for Finding Global Icebergs with Linked Counting Bloom Filters (ICC'08)

December 23, 2008 paper

Objective: A collection of objects are stored in multiple hosts distributively such that each host only has a partial collection. The problem is to tell the icebergs amongst these objects without using centralised server. [more]

Kumar et al (2004) Space-Code Bloom Filter for Efficient Per-Flow Traffic Measurement (INFOCOM)

December 23, 2008 paper

Objective: Perform per-flow traffic measurement (error tolerated) in a high speed with limited memory. [more]