Abstract
The growth of Software Defined Networking (SDN) has made it appealing for Internet service providers to incorporate SDN into their existing legacy networks. This has led to the idea of incrementally introducing SDN elements into the existing legacy infrastructure. Transitioning to such a hybrid SDN network is no small task by itself, and requires carefully planning which nodes in the legacy network can take on the role of SDN elements. The focus of this paper is to identify a set of candidate nodes in an Autonomous System (AS) that can be upgraded to SDN nodes with the objective of minimizing the maximum link utilization at the inter-AS links of the service provider. To this end, we first introduce the SDN node selection problem. Due to its intractability, we propose different greedy heuristics to help select the SDN nodes and show that by selecting the right set of candidate SDN nodes, a small fraction of SDN nodes help achieve a significant reduction in link utilization.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call