• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Rules Placement with Delay Guarantee in Combined SDN Forwarding Element

Vol. 11, No.6, June 30, 2017
10.3837/tiis.2017.06.004, Download Paper (Free):

Abstract

Recent studies have shown that the flow table size of hardware SDN switch cannot match the number of concurrent flows. Combined SDN Forwarding Element (CFE), which comprises several software switches and a hardware switch, becomes an alternative approach to tackle this problem. Due to the limited capacity of software switch, the way to route concurrent flows in CFE can largely affect the maximum delay that a flow suffers at CFE. As delay-guarantee is a nontrivial task for network providers with the increasing number of delay-sensitive applications, we propose an analytical model of CFE to evaluate a rules placement solution first. Next, we formulate the problem of Rules Placement with delay guarantee in CFE (RPCFE), and present the genetic-based rules placement (GARP) algorithm to solve the RPCFE problem. Further, we validate the analytical model of CFE through simulations in NS-3 and compare the performance of GARP with three benchmark algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Qinglei Qi, Wendong Wang, Xiangyang Gong and Xirong Que, "Rules Placement with Delay Guarantee in Combined SDN Forwarding Element," KSII Transactions on Internet and Information Systems, vol. 11, no. 6, pp. 2870-2888, 2017. DOI: 10.3837/tiis.2017.06.004

[ACM Style]
Qi, Q., Wang, W., Gong, X., and Que, X. 2017. Rules Placement with Delay Guarantee in Combined SDN Forwarding Element. KSII Transactions on Internet and Information Systems, 11, 6, (2017), 2870-2888. DOI: 10.3837/tiis.2017.06.004