Novel End-to-End Quality of Service Provisioning Algorithms for Multimedia Services in Virtualization-Based Future Internet

Network virtualization has been proposed as a key contribution to the future internetworking paradigm and is expected to play a crucial role in the next generation Internet. Although interesting progress has been made towards network virtualization, end-to-end Quality of Service (QoS) provisioning for multimedia services in network virtualization environments is still an important open topic. In this paper, we tackle this challenging issue by modeling multimedia service delivery in network virtualization and proposing efficient path selection algorithms for virtual networks. The main contributions of this paper are a model for the end-to-end multimedia service delivery in network virtualization environments, proposal of efficient algorithms for selecting paths traversing the network infrastructure for QoS provisioning in virtual networks, and analysis of the effectiveness and efficiency of the proposed algorithms. Both theoretical analysis and experimental results show that the modeling technique and the algorithms proposed in this paper are general and flexible, and therefore applicable to the delivery of multimedia content in various heterogeneous networking systems in the next generation Internet.