Abstract
In the context of Software-Defined Networking (SDN), various sophisticated policy-aware network functions such as intrusion detection, access control and load balancer, can be realized via specified middlebox devices. However, high congestions may occur in specific bottleneck links if middlebox selection and traffic routing are not well jointly planed. To this end, we study a joint optimization of MiddleBox Selection and Routing (MBSR) problem with the objective to maximize the throughput for a specified set of sessions in an SDN network. In order to solve this NP-hard problem, we design a polynomial algorithm using the Markov approximation technique. Numerical results show that the proposed Markov approximation based algorithm outperforms other benchmark algorithms significantly and generates near-optimal solutions.
| Original language | English |
|---|---|
| Title of host publication | 2016 IEEE International Conference on Communications, ICC 2016 |
| Publisher | IEEE |
| ISBN (Electronic) | 9781479966646 |
| DOIs | |
| Publication status | Published - 12 Jul 2016 |
| Externally published | Yes |
| Event | 2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia Duration: 22 May 2016 → 27 May 2016 |
Conference
| Conference | 2016 IEEE International Conference on Communications, ICC 2016 |
|---|---|
| Country/Territory | Malaysia |
| City | Kuala Lumpur |
| Period | 22/05/16 → 27/05/16 |
ASJC Scopus subject areas
- Computer Networks and Communications