Video-on-demand network design and maintenance using fuzzy optimization

被引:4
作者
Abadpour, Arash [1 ,2 ]
Alfa, Attahiru Sule [1 ,2 ]
Diamond, Jeff [2 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
[2] TRLabs, Winnipeg, MB R3T 6A8, Canada
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2008年 / 38卷 / 02期
基金
加拿大自然科学与工程研究理事会;
关键词
fuzzy optimization; network design; video-on-demand (VoD);
D O I
10.1109/TSMCB.2007.912744
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Video-on-demand (VoD) is the entertainment source that, in the future, will likely overtake regular television in many aspects. Although many companies have deployed working VoD services, some aspects of the VoD should still undergo further improvement in order for it to reach to the foreseen potentials. An important aspect of a VoD system is the underlying network in which it operates. According to the huge number of customers in this network, it should be carefully designed to fulfill certain performance criteria. This process should be capable of finding optimal locations for the nodes of the network as well as determining the content that should be cached in each one. While this problem is categorized in the general group of network optimization problems, its specific characteristics demand a new solution to be sought for it. In this paper, which is inspired by the successful use of fuzzy optimization in similar problems in other fields, a fuzzy objective function that is heuristically shown to minimize the communication cost in a VoD network is derived while also controlling the storage cost. Then, an iterative algorithm is proposed to find a locally optimal solution to the proposed objective function. Capitalizing on the unrepeatable tendency of the proposed algorithm, a heuristic method for picking a good solution from a bundle of solutions produced by the proposed algorithm is also suggested. This paper includes a formal statement of the problem and its mathematical analysis. In addition, different scenarios in which the proposed algorithm can be utilized are discussed.
引用
收藏
页码:404 / 420
页数:17
相关论文
共 101 条
[1]  
Ahuja RK., 1995, HDB OPERATIONS RES M, Vvol 7, P1
[2]  
AHUJA RK, 2002, HDB APPL OPTIMIZATIO, P352
[3]  
Ahuja RK, 1993, NETWORK FLOWS THEORY
[4]  
ALINEROTH K, 1997, P ANN JOINT C IEEE C, P1333
[5]   Optimal design of reliable computer networks: A comparison of metaheuristics [J].
Altiparmak, F ;
Dengiz, B ;
Smith, AE .
JOURNAL OF HEURISTICS, 2003, 9 (06) :471-487
[6]  
ANANDALINGAM G, 2002, HDB APPL OPTIMIZATIO
[7]  
[Anonymous], ADV FUZZY SYSTEMS IN
[8]   A fuzzy multi-objective covering-based vehicle location model for emergency services [J].
Araz, Ceyhun ;
Selim, Hasan ;
Ozkarahan, Irem .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (03) :705-726
[9]   Applying genetic algorithms to zone design [J].
Baçao, F ;
Lobo, V ;
Painho, M .
SOFT COMPUTING, 2005, 9 (05) :341-348
[10]  
BALAKRISHNAN VK, 1995, NETWORK OPTIMIZATION