標題: Optimum multicast of multimedia streams
作者: Wang, CF
Lai, BR
Jan, RH
資訊工程學系
Department of Computer Science
關鍵字: integer programming;branch-and-bound algorithm;network optimization;multicast routing
公開日期: 1-四月-1999
摘要: In a VOD system, multicast is a preferred method for saving network bandwidth. That is, customers requesting the same video program over a small time interval can be arranged in a multicast tree (group), and then the video server sends a video stream via this tree to customers. In this research, we considered how to arrange a set of multicast trees such that the number of customers served is maximized and the link capacity constraint is maintained. For a directed acyclic graph (DAG), we proposed a branch-and-bound algorithm to solve this problem and the solution method is illustrated by example. Next, we extended the algorithm to find an approximate solution for a general graph case. It is shown, through simulations on randomly generated graphs that the solution for our approximation method is very close to the optimal solution. (C) 1999 Elsevier Science Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/S0305-0548(98)00075-6
http://hdl.handle.net/11536/31438
ISSN: 0305-0548
DOI: 10.1016/S0305-0548(98)00075-6
期刊: COMPUTERS & OPERATIONS RESEARCH
Volume: 26
Issue: 5
起始頁: 461
結束頁: 480
顯示於類別:期刊論文


文件中的檔案:

  1. 000078565800002.pdf