Publicado em: 17/03/2015

Palestra com Prof. Björn Scheuermann da Humboldt University – Berlin

No dia 23 deste mês, segunda-feira, Prof. Björn Scheuermann da Humboldt University de Berlin, proferirá a palestra “Network Traffic Flow Estimation with Probabilistic Multiplicity Counting”. A palestra acontecerá às 14h, no auditório inferior do prédio 67, do Instituto de Informática da UFRGS.

Network Traffic Flow Estimation with Probabilistic Multiplicity Counting

This talk considers the problem of obtaining data traffic statistics in high-speed networks. The exact and exhaustive collection of such statistics would – if technically feasible at all – require an inadequately high effort. Today’s standard techniques reduce this effort by taking only a small subset of the data packets into account, gathering exact statistics for this subset, and extrapolating from there. This results in significant estimation errors. The approach discussed in the talk, Probabilistic Multiplicity Counting (PMC), reduces the per-packet effort for collecting traffic statistics based on probabilistic algorithmic techniques. For each processed packet, PMC writes only one single bit to a bit field. Reading from memory is not necessary while collecting information, the address of the written bit can be determined in constant time. These properties allow for highly efficient implementations in both software and hardware. This facilitates taking all data packets into account, and achieves significantly higher accuracy than conventional approaches.

Björn Scheuermann is a Professor and Chair of Computer Engineering at Humboldt University of Berlin, Germany. He obtained a B.Sc. in Mathematics and Computer Science in 2004 and a Diploma degree (German M.Sc. equivalent) in Computer Science in the same year, both from the University of Mannheim, Germany. In 2007, he received his Ph.D. in Computer Science from Heinrich Heine University, Düsseldorf, Germany. In the same year, he visited the Computer Laboratory at the University of Cambridge, UK. He became a Junior Professor at Heinrich Heine University in 2008. After positions of Associate Professor and head of the Telematics group at the University of Würzburg and Associate Professor in Practical Computer Science / IT Security at the University of Bonn he joined Humboldt University in October 2012. 

Björn Scheuermann is a Junior Fellow of the German Informatics Society (Gesellschaft für Informatik, GI). During his studies, he was a Fellow of the German National Academic Foundation (Studienstiftung des Deutschen Volkes), for which he now serves as a liaison professor (Vertrauensdozent) at Humboldt University. He is a recipient of the Award for Young Creative Academics of the State Capital of Düsseldorf (2011), his PhD thesis was chosen as the faculty’s best doctoral dissertation of the year (out of a total of 192 PhD theses).