Fishing in Poisson streams: focusing on the whales, ignoring the minnows

• Main Authors: Raginsky, Maxim, Jafarpour, Sina, Willett, Rebecca, Calderbank, Robert
• Format: Text
• Language: unknown
• Published: 2010
• Subjects: Computer Science - Information Theory; Minnows; The Minnows
• Online Access: http://arxiv.org/abs/1003.2836

This paper describes a low-complexity approach for reconstructing average packet arrival rates and instantaneous packet counts at a router in a communication network, where the arrivals of packets in each flow follow a Poisson process. Assuming that the rate vector of this Poisson process is sparse...