By Topic

Optimal Content Distribution in Video-on-Demand Tree Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Hanan Luss ; Telcordia Technol., Piscataway, NJ, USA

Video-on-demand (VOD) services are expected to grow significantly over time, providing diverse programs for home entertainment, distance instruction, news on demand, and other applications. These services require large bandwidth resources. We present a model for a tree network where each node may have demands for multiple different VOD program families, where each program family is an aggregation of similar programs. The decision variables include location of VOD servers and assignment of program families to servers. The model considers cost of servers, cost of assigning program families to servers, and cost of link bandwidths used to broadcast programs. The objective is to minimize the sum of all these costs. The model is formulated as an integer program. We develop a dynamic programming formulation with multiple state variables and an algorithm that solves this model. Starting from the end nodes of the tree network, the algorithm determines optimal solutions to subtrees, eventually reaching the root node with the central server, thus providing an optimal solution to the entire network.

Published in:

IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans  (Volume:40 ,  Issue: 1 )