Lu wins 2018 SIGMETRICS Test-of-Time Award



ECE ILLINOIS Associate Professor Yi Lu was awarded the 2018 ACM SIGMETRICS Test of Time Award for her group's work "Counter braids: a novel counter architecture for per-flow measurement." Her team, including Sarang Dharmapurikar from Nuova Systems, Inc, and Andrea Montanari, Balaji Prabhakar, and Abdul Kabbani, all from Stanford University, was recognized for their influential performance evaluation paper whose impact is still felt 10 years after its initial publication. Lu now conducts research at the Coordinated Science Lab.

Yi Lu
Yi Lu
According to the ACM SIGMETRICS website, their work revisited "the problem of accurate per-flower measurement" by solving the central problems (counter space and flow-to-counter association) of per-flow measurement by "braiding" a hierarchy of counters with random graphs. "Braiding results in drastic space reduction by sharing counters among flows; and using random graphs generated on-the-fly with hash functions avoids the storage of flow-to-counter association."

The Association for Computing Machinery (ACM) is widely regarded as the premier membership organization for computing professionals. ACM SIGMETRICS is the ACM Special Interest Group (SIG) for the computer systems performance evaluation committee. According to their website, SIGMETRICS "promotes research in performance analysis techniques as well as the advanced and innovative use of known methods and tools."