对一类overlay层组播路由问题的模型的改进

岳远振 已出版文章查询
岳远振
本平台内已出版文章查询
1 庞丽萍 已出版文章查询
庞丽萍
本平台内已出版文章查询
1

+ 作者地址

1大连理工大学,应用数学系,辽宁,大连,116024


0
  • 摘要
  • 参考文献
  • 相关文章
  • 统计
根据overlay层虚拟网图的特点,本文给出了一类overlay层组播路由问题的数学模型的改进,及相应的一种启发式算法,即MMD算法,并分析了该算法的性质,证明了它是一个多项式时间算法.

[1] Xia Z H;Li P;Yen I L .An Overlay Agent Framework for Multimedia Services[R].USA:University of Texas at Dallas, Department of Computer Science,2002.

[2] 谢金星;邢文训.网络优化[M].北京:清华大学出版社,2000

[3] 鲍剑洋,王亚.基于Proxy服务器的计费系统[J].计算机应用,1999(04):50-52.


DOI: http://dx.doi.org/10.3969/j.issn.1007-3221.2004.06.010

语种: 中文   

基金高等学校博士学科点专项科研项目(20020141013)

关键词运筹学 MMD算法 dijkstra算法 组播路由


期刊热词
  • + 更多
  • 字体大小