Abstract:Software Defined Networking (SDN) is believed to be a promising networking practice in facing the challenges of ever-increasing traffic demand and network growth. With wider deployment of SDN enabled network infrastructures, the conventional network virtualization problem will gradually evolve into an SDN virtualization problem, in which both virtual data plane and control plane entities are instantiated from their physical network counterparts. In this paper, we first argue that the delay constrained virtual SDN embedding problem is in general different from the conventional virtual network (VN) embedding problem. This paper tries to define the delay constrained vSDN embedding problem space, followed by a potential network architecture that supports SDN virtualization. This study then formulates the delay constrained vSDN embedding problem with the objective of maximizing request acceptance ratio and proposes a set of heuristics to tackle the embedding problem. Our results show that both the control plane placement and data plane mapping are restricted by a strict controller-to-switch (C2S) delay constraint. When the delay constraint is relaxed over a certain value, the acceptance ratio is dominated by control plane resources or data plane resources. Certainly, with different resource configurations and substrate network diameters, the tolerances of C2S delay constraint are distinct.

Delay Constrained Vsdn Embedding in Wan