TY - GEN
T1 - An efficient video program delivery algorithm in tree networks
AU - Yin, Fenghang
AU - Shen, Hong
PY - 2010
Y1 - 2010
N2 - As the proportion of video programs is expected to grow significantly, video services will require a huge amount of Internet bandwidth in the future. In this paper, we model the video program placement (VPP) problem in tree networks which sends video programs to the requesting (demand) nodes using a broadcast method. The model considers the cost for both assigning programs to nodes and broadcasting video programs through links. The model is formulated as an integer program, and its objective is to minimize the total cost of VPP in a tree network. We develop a dynamic programming algorithm to solve this problem with time complexity O(N P) where N is the number of nodes and P is the number of video programs.
AB - As the proportion of video programs is expected to grow significantly, video services will require a huge amount of Internet bandwidth in the future. In this paper, we model the video program placement (VPP) problem in tree networks which sends video programs to the requesting (demand) nodes using a broadcast method. The model considers the cost for both assigning programs to nodes and broadcasting video programs through links. The model is formulated as an integer program, and its objective is to minimize the total cost of VPP in a tree network. We develop a dynamic programming algorithm to solve this problem with time complexity O(N P) where N is the number of nodes and P is the number of video programs.
UR - https://www.scopus.com/pages/publications/79952551089
U2 - 10.1109/PAAP.2010.20
DO - 10.1109/PAAP.2010.20
M3 - Conference contribution
AN - SCOPUS:79952551089
SN - 9780769543123
T3 - Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010
SP - 3
EP - 9
BT - Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010
T2 - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010
Y2 - 18 December 2010 through 20 December 2010
ER -