Reality shock in virtual network embedding: Flexibilizing demands for dealing with multiple operational requirements in SDNs

摘要: Abstract Network virtualization and Software-Defined Networking (SDN) are both promising techniques that allow administrators to deal with the complexity dynamic requirements of today's networks. Moreover, SDN provides a favorable environment for instantiating hosting virtual An essential component this paradigm consists properly mapping requested resources physical infrastructures – problem is considered NP-hard (Yu et al., 2008), known as Virtual Embedding (VNE). Despite existence large body work in area VNE, existing approaches tend neglect operational crucial instantiation VNs on specific platforms, limiting their scope generic VN requirements. In paper, we propose VNE approach encompasses wide set related SDN-based network platforms. tackle issue solution space reduction which emerges consequence handling number constraints simultaneously by means constraint flexibilization strategy. Through comprehensive evaluation, demonstrate proposed capable optimally embedding incoming requests time frame limited order seconds while successfully mitigating losses terms acceptance rates direct aforementioned reduction. The main contribution lies devising an efficient strategy coping combination numerous ensuring infrastructure used.