A novel optimization algorithm for video placement and routing

被引:6
作者
Bektas, T [1 ]
Oguz, O [1 ]
Ouveysi, I [1 ]
机构
[1] Bilkent Univ, Dept Ind Engn, Ankara, Turkey
关键词
video-on-demand; placement; routing; integer programming; Lagrangean relaxation; decomposition;
D O I
10.1109/LCOMM.2006.02007
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this paper, we propose a novel optimization algorithm for the solution of the video placement and routing problem based on Lagrangean relaxation and decomposition. The main contribution can be stated as the use of integer programming models to obtain feasible solutions to the problem within the algorithm. Computational experimentation reveals that the use of such integer models help greatly in obtaining good quality solutions in a small amount of solution time.
引用
收藏
页码:114 / 116
页数:3
相关论文
共 7 条
[1]   Operation and cost optimization of a distributed servers architecture for on-demand video services [J].
Chan, SHG .
IEEE COMMUNICATIONS LETTERS, 2001, 5 (09) :384-386
[2]  
Held M., 1974, Mathematical Programming, V6, P62, DOI 10.1007/BF01580223
[3]  
Kim YK, 1997, COMPUT IND ENG, V33, P837, DOI 10.1016/S0360-8352(97)00261-1
[4]   UVoD: An unified architecture for video-on-demand services [J].
Lee, JYB .
IEEE COMMUNICATIONS LETTERS, 1999, 3 (09) :277-279
[5]  
Little T. D. C., 1994, IEEE Multimedia, V1, P14, DOI 10.1109/MMUL.1994.318978
[6]  
OUVEYSI I, 2002, KLUWER ACAD PUBLISHE, P53
[7]   Server cost minimization in a distributed servers architecture for on-demand video services [J].
Xue, GL .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (02) :52-54