A lock-free, cache-efficient multi-core synchronization mechanism for line-rate network traffic monitoring
Refereed conference paper presented and published in conference proceedings

Times Cited
Altmetrics Information

Other information
AbstractLine-rate data traffic monitoring in high-speed networks is essential for network management. To satisfy the line-rate requirement, one can leverage multi-core architectures to parallelize traffic monitoring so as to improve information processing capabilities over traditional uni-processor architectures. Nevertheless, realizing the full potential of multi-core architectures still needs substantial work, especially in the face of the ever-increasing volume and complexity of network traffic. This paper addresses the issue through the design of a lock-free, cache-efficient synchronization mechanism that serves as a basic building block for a general class of multithreaded, multi-core traffic monitoring applications. We embed the synchronization mechanism into MCRingBuffer, a multi-core shared ring buffer that provides fast data accesses among threads running in different cores. MCRingBuffer allows concurrent lock-free data accesses and improves the cache locality of accessing the control variables that are used for thread synchronization. Through extensive evaluation on an Intel Xeon multi-core machine, we show that MCRingBuffer achieves a throughput gain of up to 5 × over existing lock-free ring buffers. Finally, we present a parallel traffic monitoring prototype that is built upon MCRingBuffer, and demonstrate via trace-driven simulation how MCRingBuffer facilitates packet processing at line rate. © 2010 IEEE.
All Author(s) ListLee P.P.C., Bu T., Chandranmenon G.
Name of Conference24th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2010
Start Date of Conference19/04/2010
End Date of Conference23/04/2010
Place of ConferenceAtlanta, GA
Country/Region of ConferenceUnited States of America
Detailed descriptionorganized by IEEE,
LanguagesEnglish-United Kingdom

Last updated on 2021-16-09 at 00:18