A Centralized Algorithm for Assigning MDC Video Application in Virtual Network

作者：Zhu Kai; Wu Chunming^*; Zhou Boyang; Chen Fei; Wang Haoxue

来源：China Communications, 2016, 13(1): 158-166.

DOI：10.1109/CC.0.7560887

• multiple description coding video
• multipath programming
• hierarchical clustering scheme
• multicast tree construction
• network virtualization

Providing services on demand is a major contributing factor to drive the increasingly development of the software defined network. However, it should supply all the current popular applications before it really attains widespread development. Multiple Description Coding (MDC) video applications, as a popular application in the current network, should be reasonably supported in this novel network virtualization environment. In this paper, we address this issue to assign MDC video application into virtual networks with an efficient centralized algorithm (CAMDV). Since this problem is an NP-hard problem, we design an algorithm that can effectively balance the user satisfaction and network resource cost. Previous work just builds a global multicast tree for each description to connect all the destination nodes by breadth-first search strategy or shortest path tree algorithm. But those methods could not achieve an optimal balance or a high-level user satisfaction. By introducing the hierarchical clustering scheme, our algorithm decomposes the whole mapping procedure into multicast tree construction and multipath description distribution. A serial of simulation experiments show that our centralized algorithm could achieve a better performance in balancing the user satisfaction and average mapping cost in comparison with its rivals.

• 出版日期2016
• 单位中国人民解放军信息工程大学; 国网电力科学研究院; 浙江大学