摘要: |
提出一种在树型网络中的网络电视(IPTV)系统负载均衡算法,该算法通过服务器放置点的选择和服务器内容分配实现负载均衡.首先把大的树型网络分解成多个小的树型网络,对每个小的树型网络应用一种改进的搜索算法,最后把在多个子树的解组合成原问题的解,较好地将流量均匀分配到整个网络中. |
关键词: 网络电视 树型网络 流量均衡 搜索算法 |
DOI:10.3969/j.issn.1001-893X. |
投稿时间:2006-08-25修订日期:2006-12-26 |
基金项目: |
|
A Traffic Balance Scheme for IPTV System in Tree Networks |
|
() |
Abstract: |
A new algorithm for traffic balance of IPTV system is proposed. The new algorithm balances the traffic by locating the positions of the servers and distributing the content of the servers. Particularly tree networks are considered and the problem can be partitioned into several traffic balance problems of the sub-trees, which have smaller scales. An improved searching algorithm is proposed to deicide the positions and the contents of the servers for each sub-tree. Combining the solutions of the sub-trees forms the final solution of the original traffic balance problem. Then the traffic is evenly distributed into the whole network. |
Key words: IPTV tree network traffic balance searching algorithm |