Early flow table eviction impact on delay and throughput in software-defined networks
In a software-defined network (SDN), the forwarding rules are installed at switch's flow tables that are built using Ternary Content Addressable Memory (TCAM). TCAM has a limited storage capacity which causes flow tables to overflow which degrades the performance of SDN. Early eviction can redu...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Published: |
2021
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/95945/ http://dx.doi.org/10.1109/ICCSCE52189.2021.9530933 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.95945 |
---|---|
record_format |
eprints |
spelling |
my.utm.959452022-07-01T04:38:46Z http://eprints.utm.my/id/eprint/95945/ Early flow table eviction impact on delay and throughput in software-defined networks Humayun, Usman Hamdan, Mosab Marsono, M. N. TK Electrical engineering. Electronics Nuclear engineering In a software-defined network (SDN), the forwarding rules are installed at switch's flow tables that are built using Ternary Content Addressable Memory (TCAM). TCAM has a limited storage capacity which causes flow tables to overflow which degrades the performance of SDN. Early eviction can reduce the flow table overflow problem to maximize their usage. This paper analyzes the impact of early eviction of flow entries from the flow tables before overflow happens. The analysis is based on three schemes, namely First-In First-Out (FIFO), Random, and Least Recently Used (LRU). These schemes are used for early eviction at certain threshold values. The values decide the flow table capacity at which the flow entries start to evict before it reaches overflow. We have used the flow tables of limited size and Distributed Internet Traffic Generator (D-ITG) to inject the traffic. Our results show the decrease in delay and increase in throughput in the case of early eviction of flows from flow tables as compared to the normal eviction. In all schemes, the LRU shows the best results to minimize the delay that occurs due to the extensive communication between switch and controller. 2021-08-27 Conference or Workshop Item PeerReviewed Humayun, Usman and Hamdan, Mosab and Marsono, M. N. (2021) Early flow table eviction impact on delay and throughput in software-defined networks. In: 11th IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2021, 27 August 2021 - 28 August 2021, Penang, Malaysia. http://dx.doi.org/10.1109/ICCSCE52189.2021.9530933 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Humayun, Usman Hamdan, Mosab Marsono, M. N. Early flow table eviction impact on delay and throughput in software-defined networks |
description |
In a software-defined network (SDN), the forwarding rules are installed at switch's flow tables that are built using Ternary Content Addressable Memory (TCAM). TCAM has a limited storage capacity which causes flow tables to overflow which degrades the performance of SDN. Early eviction can reduce the flow table overflow problem to maximize their usage. This paper analyzes the impact of early eviction of flow entries from the flow tables before overflow happens. The analysis is based on three schemes, namely First-In First-Out (FIFO), Random, and Least Recently Used (LRU). These schemes are used for early eviction at certain threshold values. The values decide the flow table capacity at which the flow entries start to evict before it reaches overflow. We have used the flow tables of limited size and Distributed Internet Traffic Generator (D-ITG) to inject the traffic. Our results show the decrease in delay and increase in throughput in the case of early eviction of flows from flow tables as compared to the normal eviction. In all schemes, the LRU shows the best results to minimize the delay that occurs due to the extensive communication between switch and controller. |
format |
Conference or Workshop Item |
author |
Humayun, Usman Hamdan, Mosab Marsono, M. N. |
author_facet |
Humayun, Usman Hamdan, Mosab Marsono, M. N. |
author_sort |
Humayun, Usman |
title |
Early flow table eviction impact on delay and throughput in software-defined networks |
title_short |
Early flow table eviction impact on delay and throughput in software-defined networks |
title_full |
Early flow table eviction impact on delay and throughput in software-defined networks |
title_fullStr |
Early flow table eviction impact on delay and throughput in software-defined networks |
title_full_unstemmed |
Early flow table eviction impact on delay and throughput in software-defined networks |
title_sort |
early flow table eviction impact on delay and throughput in software-defined networks |
publishDate |
2021 |
url |
http://eprints.utm.my/id/eprint/95945/ http://dx.doi.org/10.1109/ICCSCE52189.2021.9530933 |
_version_ |
1738510303006556160 |
score |
13.19449 |