Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/64928
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Type: | Conference paper |
Title: | An efficient video program delivery algorithm in tree networks |
Author: | Yin, F. Shen, H. |
Citation: | Third International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), 2010: pp.3-8 |
Publisher: | IEEE Computer Society |
Publisher Place: | Online |
Issue Date: | 2010 |
ISBN: | 9780769543123 |
Conference Name: | International Symposium on Parallel Architectures, Algorithms and Programming (3rd : 2010 : Dalian, China) |
Statement of Responsibility: | Fenghang Yin and Hong Shen |
Abstract: | 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 0(NP) where N is the number of nodes and P is the number of video programs. |
Rights: | © 2010 IEEE |
DOI: | 10.1109/PAAP.2010.20 |
Published version: | http://dx.doi.org/10.1109/paap.2010.20 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.