Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Improving Megaflow Cache Performance in Open vSwitch with Coflow-Aware Branch Prediction
KTH, School of Electrical Engineering and Computer Science (EECS).
2024 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Förbättring av prestandan för Megaflow-cache i Open vSwitch med coflow-medveten spekulativ prediktion (Swedish)
Abstract [en]

Software-defined Networking (SDN) has increasingly shifted towards hard- ware solutions that accelerate packet processing within data planes. However, optimizing the interaction between the data plane and the control plane, commonly referred to as the slow path, remains a significant challenge. This challenge arises because, in several major SDN applications, the control plane installs rules in the data plane reactively as new flows arrive, requiring time-consuming transitions to user space, which can become a significant bottleneck in high-throughput networks. This thesis explores potential optimizations of Open vSwitch (OVS) by employing coflows to anticipate imminent network traffic, thus reducing the latency-inducing upcalls to the control plane, which are typically triggered by cache misses in the OVS megaflow cache. The study involves a series of benchmarks conducted on an OVN-simulated, single-node OCP cluster. These benchmarks utilize XDP to timestamp packets at both ingress and egress points of the cluster, measuring latency across various traffic scenarios. These scenarios are generated using synthetic coflow traffic traces, which vary in flow size distribution. The findings provide a comprehensive analysis of how OVS’s performance is influenced by accurately predicting varying proportions of future flows under different traffic conditions. Results indicate that the benefits OVS gains from the ability to predict and preload flows are contingent upon the flow rate of the traffic trace. Notably, even a modest ability to foresee flows can result in enhancements in both maximum and mean latency, as well as reductions in CPU utilization. These improvements underscore the potential of predictive techniques in boosting data plane responsiveness and overall system efficiency. Suggestions for future work include developing a real-time coflow predictor that could dynamically load flows into the datapath during runtime. Such advancements could reduce latency and resource consumption in OVS production deployments.

Abstract [sv]

Utvecklingen av mjukvarubaserade nätverk har i allt högre grad förlitat sig på hårdvaruimplementationer för paketbearbetning i dataplan. Trots dessa framsteg är optimering av interaktionen mellan dataplan och kontrollplan fortfarande en kritisk utmaning. Denna interaktion riskerar att bli en betydande flaskhals i nätverk med hög överföringshastighet. Detta arbete utforskar potentiella optimeringar av Open vSwitch (OVS) genom användning av coflows för att förutse nära förestående nätverkstrafik, vilket minskar de latensinducerande anropen till kontrollplanet, som vanligtvis initieras av cachemissar i OVS megaflow-cache. Studien omfattar en serie av prestandatester utförda på en enskild nod i ett OCP-kluster simulerat med OVN. Dessa prestandatester använder XDP för att tidsstämpla paket vid både in- och utgångspunkter i klustret, och mäter latens över olika trafikscenarier. Dessa scenarier genereras med hjälp av syntetiska coflow- nätverkstrafikprofiler med varierande storleksfördelning. Resultaten ger en omfattande analys av hur OVS-prestandan påverkas beroende på hur stor andel av den framtida trafiken som förutses korrekt under olika trafikförhållanden. De erhållna resultaten visar att de fördelar OVS erhåller från förmågan att förutse och förinläsa flöden beror på flödestakten i nätverkstrafiken. Märkbart är att även en begränsad förmåga att förutse flöden kan leda till betydande förbättringar i både maximal och genomsnittlig latens, samt minskningar i processoranvändning. Dessa förbättringar understryker potentialen hos prediktiva tekniker för att öka dataplanets responsivitet och övergripande systemeffektivitet. Förslag till framtida arbeten inkluderar utveckling av en realtidsprediktor för coflows som dynamiskt kan förinläsa flöden i dataplanet i realtid. Sådana framsteg skulle kunna minska latens och resursanvändning i produktionsmiljöer av OVS.

Place, publisher, year, edition, pages
2024. , p. 129
Series
TRITA-EECS-EX ; 2024:917
Keywords [en]
Open vSwitch, Software-Defined Networking, Slow path, Coflows
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-361030OAI: oai:DiVA.org:kth-361030DiVA, id: diva2:1943521
External cooperation
Red Hat AB
Supervisors
Examiners
Available from: 2025-03-14 Created: 2025-03-11 Last updated: 2025-03-14Bibliographically approved

Open Access in DiVA

fulltext(5233 kB)52 downloads
File information
File name FULLTEXT02.pdfFile size 5233 kBChecksum SHA-512
e23d02c10ead85f7adf0f181df800da65fdf1a131f87df85e440d2a03246bb43b1a5f08d635debfb7ff965095db678d0e66982329f82306d5b8e601c6f8981d7
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 52 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 396 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf