An efficient video program delivery algorithm in tree networks

Fenghang Yin; Hong Shen

doi:10.1109/PAAP.2010.20

An efficient video program delivery algorithm in tree networks

Fenghang Yin, Hong Shen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 O(N P) where N is the number of nodes and P is the number of video programs.

Original language	English
Title of host publication	Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010
Pages	3-9
Number of pages	7
DOIs	https://doi.org/10.1109/PAAP.2010.20
Publication status	Published - 2010
Externally published	Yes
Event	3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010 - Dalian, China Duration: 18 Dec 2010 → 20 Dec 2010

Publication series

Name	Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010

Conference

Conference	3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010
Country/Territory	China
City	Dalian
Period	18/12/10 → 20/12/10

Access to Document

10.1109/PAAP.2010.20

Cite this

Yin, F., & Shen, H. (2010). An efficient video program delivery algorithm in tree networks. In Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010 (pp. 3-9). Article 5715055 (Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010). https://doi.org/10.1109/PAAP.2010.20

@inproceedings{349fc396a44c489c9f50ee1df04f2f8e,

title = "An efficient video program delivery algorithm in tree networks",

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 O(N P) where N is the number of nodes and P is the number of video programs.",

author = "Fenghang Yin and Hong Shen",

year = "2010",

doi = "10.1109/PAAP.2010.20",

language = "English",

isbn = "9780769543123",

series = "Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010",

pages = "3--9",

booktitle = "Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010",

note = "3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010 ; Conference date: 18-12-2010 Through 20-12-2010",

}

Yin, F & Shen, H 2010, An efficient video program delivery algorithm in tree networks. in Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010., 5715055, Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010, pp. 3-9, 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010, Dalian, China, 18/12/10. https://doi.org/10.1109/PAAP.2010.20

An efficient video program delivery algorithm in tree networks. / Yin, Fenghang; Shen, Hong.
Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010. 2010. p. 3-9 5715055 (Proceedings - 3rd International Symposium on Parallel Architectures, Algorithms and Programming, PAAP 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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 - http://www.scopus.com/inward/record.url?scp=79952551089&partnerID=8YFLogxK

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 -

An efficient video program delivery algorithm in tree networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this