Fine-grained queue measurement in the data plane

Xiaoqi Chen, Shir Landau Feibish, Yaron Koral, Jennifer Rexford, Ori Rottenstreich, Steven A. Monetti, Tzuu Yi Wang

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

תקציר

Short-lived surges in traffic can cause periods of high queue utilization, leading to packet loss and delay. To diagnose and alleviate performance problems, networks need support for real-time, fine-grained queue measurement. By identifying the flows that contribute significantly to queue build-up directly in the data plane, switches can make targeted decisions to mark, drop, or reroute these flows in real time. However, collecting fine-grained queue statistics is challenging even with modern programmable switch hardware, due to limited memory and processing resources in the data plane. We present ConQuest, a compact data structure that identifies the flows making a significant contribution to the queue. ConQuest operates entirely in the data plane, while working within the hardware constraints of programmable switches. Additionally, we show how to measure queues in legacy devices through link tapping and an off-path switch running ConQuest. Simulations show that ConQuest can identify contributing flows with 90% precision on a 1 ms timescale, using less than 65 KB of memory. Experiments with our Barefoot Tofino prototype show that ConQuest-enabled active queue management reduces flow-completion time.

שפה מקוריתאנגלית
כותר פרסום המארחCoNEXT 2019 - Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies
מוציא לאורAssociation for Computing Machinery, Inc
עמודים15-29
מספר עמודים15
מסת"ב (אלקטרוני)9781450369985
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 3 דצמ׳ 2019
אירוע15th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2019 - Orlando, ארצות הברית
משך הזמן: 9 דצמ׳ 201912 דצמ׳ 2019

סדרות פרסומים

שםCoNEXT 2019 - Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies

כנס

כנס15th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2019
מדינה/אזורארצות הברית
עירOrlando
תקופה9/12/1912/12/19

הערה ביבליוגרפית

Publisher Copyright:
© 2019 ACM.

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Fine-grained queue measurement in the data plane'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי