access icon free Performance Evaluation and Optimization of Hierarchical Routing in SDN Control Plane

In Software defined networking (SDN), distributed control plane is becoming a promising solution to tackle with scalability and performance. We propose a tree-like hierarchical routing architecture which employs the divide-and-conquer strategy to enhance routing performance on the distributed control plane. To evaluate and optimize the performance of the hierarchical architecture, we apply queuing theory to modeling routing request arrival and processing, and derive an explicit expression of the routing response time. Then we formulate the resource allocation problem in the hierarchical architecture as an optimization problem whose objective is to minimize the response time subject to queue stability and resource constraints. Using the Karush- Kuhn-Tucker (KKT) condition we obtain the optimal resource allocation policy. Based on that, we theoretically prove that the response time under the hierarchical routing architecture is strictly less than that under the Peer to peer (P2P) architecture. Finally, we perform numerical analyses to confirm the conclusions.

Inspec keywords: peer-to-peer computing; minimisation; telecommunication network routing; computer network performance evaluation; resource allocation; software defined networking; queueing theory; divide and conquer methods

Other keywords: optimization problem; optimal resource allocation policy; distributed control plane; routing response time; P2P architecture; peer to peer architecture; Karush-Kuhn-Tucker condition; response time minimisation; divide-and-conquer strategy; tree-like hierarchical routing architecture; resource allocation problem; queuing theory; modeling routing request arrival; routing performance; hierarchical architecture; KKT condition; SDN control plane

Subjects: Computer communications; Computer networks and techniques; Queueing theory; Optimisation techniques; Optimisation techniques; Queueing theory; Communication network design, planning and routing

http://iet.metastore.ingenta.com/content/journals/10.1049/cje.2017.09.022
Loading

Related content

content/journals/10.1049/cje.2017.09.022
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading