Joint Optimization of Rule Placement and Traffic Engineering for QoS Provisioning in Software Defined Network

Huawei Huang, Song Guo, Peng Li, Baoliu Ye, Ivan Stojmenovic

Research output: Journal article publicationJournal articleAcademic researchpeer-review

67 Citations (Scopus)


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.
Original languageEnglish
Article number7035002
Pages (from-to)3488-3499
Number of pages12
JournalIEEE Transactions on Computers
Issue number12
Publication statusPublished - 1 Dec 2015
Externally publishedYes


  • Multiplexing
  • Optimization
  • Quality of service
  • Routing protocols
  • Software defined networking
  • Throughput
  • Unicast

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Software
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'Joint Optimization of Rule Placement and Traffic Engineering for QoS Provisioning in Software Defined Network'. Together they form a unique fingerprint.

Cite this