IDEAFIX: Identifying Elephant Flows in P4-Based IXP Networks

Silva, Marcus Vinicius Brito da; Jacobs, Arthur Selle; Pfitscher, Ricardo J.; Granville, Lisandro Zambenedetti

doi:10.1109/glocom.2018.8647685

Cited by 24 publications

(11 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We start by briefly describing our initial design [21] for identifying elephant flows in programmable networks. An extension of this design was presented in IDEAFIX [11], which focused on the implementation aspects of the proposed mechanism on P4-programmable devices. In [11], we compared its performance with a traditional identification model based on flow statistic collection with sFlow and traffic management with OpenFlow.…”

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

“…An extension of this design was presented in IDEAFIX [11], which focused on the implementation aspects of the proposed mechanism on P4-programmable devices. In [11], we compared its performance with a traditional identification model based on flow statistic collection with sFlow and traffic management with OpenFlow. Our elephant identification mechanism computes each flow's volume and duration and stores this information using hash indexing, which maps each flow individually.…”

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

“…Therefore, for each packet arriving on an edge switch, in addition to traditional routing processing, its volume and duration values are computed and stored in indexed counters with the keys of its flow. In our P4 implementation [11], register externs [7] are used to store these flow features.…”

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

“…In a previous work, and aiming to identify elephant flows in programmable IXP networks more quickly, we proposed IDEAFIX [11,21], a mechanism that analyzes flow size and duration upon the arrival of each packet at network edge P4-enabled switches [7]. IDEAFIX computes and stores flow meta-data in P4 registers, indexed by hash keys, and compares them to predefined thresholds to classify flows.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Identifying elephant flows using dynamic thresholds in programmable IXP networks

Silva

Marques

Gaspary

et al. 2020

J Internet Serv Appl

Self Cite

View full text Add to dashboard Cite

Internet eXchange Points (IXPs) are Internet infrastructures composed of high-performance networks that allow multiple autonomous systems to exchange traffic. Given the challenges of managing the flows that cross an IXP, identifying elephant flows may help improve the quality of services provided to its participants. In this context, we leverage the new flexibility and resources of programmable data planes to identify elephant flows in IXP networks adaptively via the dynamic adjustment of thresholds. Our mechanism uses the information reported by the data plane to monitor network utilization in the control plane, calculating new thresholds based on previous flow sizes and durations percentiles and configuring them back into switches to support the local classification of flows. Thus, the thresholds are updated to make the identification process better aligned with the network behavior. The experimental results show that it is possible to identify and react to elephant flows quickly, less than 0.4ms, and efficiently, with only 98.4KB of data inserted into the network by the mechanism. In addition, the threshold updating mechanism achieved accuracy of up to 90% in our evaluation scenarios.

show abstract

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

Section: Elephant Flows Identification In Programmable Ixp Networkmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Identifying elephant flows using dynamic thresholds in programmable IXP networks

Silva

Marques

Gaspary

et al. 2020

J Internet Serv Appl

Self Cite

View full text Add to dashboard Cite

show abstract

“…In a similar context the authors of [22] introduce a P4-based mechanism for the BMv2 that leverages bloom filter for both flow tracking on a single device and full path tracking. The work in [23] proposes IDEAFIX, a monitoring mechanism that identifies elephant flows in IXP networks by analyzing flow features in edge switches. IDEAFIX has been implemented for the P4 BMv2 software switch.…”

Section: Related Workmentioning

confidence: 99%

Implementation and Evaluation of Activity-Based Congestion Management Using P4 (P4-ABC)

et al. 2019

View full text Add to dashboard Cite

Activity-Based Congestion management (ABC) is a novel domain-based QoS mechanism providing more fairness among customers on bottleneck links. It avoids per-flow or per-customer states in the core network and is suitable for application in future 5G networks. However, ABC cannot be configured on standard devices. P4 is a novel programmable data plane specification which allows defining new headers and forwarding behavior. In this work, we implement an ABC prototype using P4 and point out challenges experienced during implementation. Experimental validation of ABC using the P4-based prototype reveals the desired fairness results.

show abstract