Joint optimization of rule placement and traffic engineering for QoS provisioning in software defined network

Huang, Huawei, Guo, Song, Li, Peng, Ye, Baoliu and Stojmenovic, Ivan 2015, Joint optimization of rule placement and traffic engineering for QoS provisioning in software defined network, IEEE transactions on computers, vol. 64, no. 12, pp. 3488-3499, doi: 10.1109/TC.2015.2401031.

Attached Files
Name Description MIMEType Size Downloads

Title Joint optimization of rule placement and traffic engineering for QoS provisioning in software defined network
Author(s) Huang, Huawei
Guo, Song
Li, Peng
Ye, Baoliu
Stojmenovic, Ivan
Journal name IEEE transactions on computers
Volume number 64
Issue number 12
Start page 3488
End page 3499
Total pages 12
Publisher IEEE
Place of publication New York, N.Y.
Publication date 2015-12-01
ISSN 0018-9340
Keyword(s) Science & Technology
Computer Science, Hardware & Architecture
Engineering, Electrical & Electronic
Computer Science
Software-defined network
ternary content addressable memory
rule placement
multipath routing
Summary Software-Defined Network (SDN) is a promising network paradigm that separates the control plane and data plane in the network. It has shown great advantages in simplifying network management such that new functions can be easily supported without physical access to the network switches. However, Ternary Content Addressable Memory (TCAM), as a critical hardware storing rules for high-speed packet processing in SDN-enabled devices, can be supplied to each device with very limited quantity because it is expensive and energy-consuming. To efficiently use TCAM resources, we propose a rule multiplexing scheme, in which the same set of rules deployed on each node apply to the whole flow of a session going through but towards different paths. Based on this scheme, we study the rule placement problem with the objective of minimizing rule space occupation for multiple unicast sessions under QoS constraints. We formulate the optimization problem jointly considering routing engineering and rule placement under both existing and our rule multiplexing schemes. Via an extensive review of the state-of-the-art work, to the best of our knowledge, we are the first to study the non-routing-rule placement problem. Finally, extensive simulations are conducted to show that our proposals significantly outperform existing solutions.
Language eng
DOI 10.1109/TC.2015.2401031
Field of Research 080399 Computer Software not elsewhere classified
0803 Computer Software
0805 Distributed Computing
1006 Computer Hardware
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1.1 Refereed article in a scholarly journal
Copyright notice ©2015, IEEE
Persistent URL

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 21 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 26 Abstract Views, 1 File Downloads  -  Detailed Statistics
Created: Mon, 18 Jan 2016, 15:54:26 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact