| 对一类overlay层组播路由问题的模型的改进 |
| |
| 引用本文： | 岳远振,庞丽萍.对一类overlay层组播路由问题的模型的改进[J].运筹与管理,2004,13(6):45-47. |
| |
| 作者姓名： | 岳远振 庞丽萍 |
| |
| 作者单位： | 大连理工大学,应用数学系,辽宁,大连,116024 |
| |
| 基金项目： | 教育部博士点专项基金(20020141013) |
| |
| 摘 要： | 根据overlay层虚拟网图的特点，本给出了一类overlay层组播路由问题的数学模型的改进，及相应的一种启发式算法，即MMD算法，并分析了该算法的性质，证明了它是一个多项式时间算法。
|
| 关 键 词： | 运筹学 MMD算法 dijkstra算法 组播路由 |
| 文章编号： | 1007-3221(2004)06-0045-03 |
| 修稿时间： | 2004年4月17日 |
Improvement to A Sort of Multicast Routing Model in Overlay Level |
| |
| YUE Yuan-zhen,PANG Li-ping.Improvement to A Sort of Multicast Routing Model in Overlay Level[J].Operations Research and Management Science,2004,13(6):45-47. |
| |
| Authors: | YUE Yuan-zhen PANG Li-ping |
| |
| Abstract: | In this paper, the author improves the mathematical model of a sort of overlay multicast routing problem according to the characteristic of overlay virtual mesh graph, proposes a heuristic algorithm for the new model, that is MMD algorithm, analyzes the property of new algorithm, and shows that it is polynomial. |
| |
| Keywords: | operations research algorithm dijkstra algorithm multicast routing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
