位置：成果数据库 > 期刊 > 期刊详情页
一种基于服务质量的主动并行多树路径路由算法(AMPRA)
  • ISSN号：1002-8331
  • 期刊名称：《计算机工程与应用》
  • 时间：0
  • 分类：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构：清华大学计算机系北京100084E-mail: piety@etang.com zyx@suan475.cs.tsinghua. edu.cn 清华大学计算机系北京100084
  • 相关基金：国家973项目(编号:G1998030406);国家自然科学基金(编号:F020303);国家863项目(编号:863-306-01-06-1)
作者： 王洪波, 张尧学
关键词： 树路径, 主动出弧, 并行多路路由, 虚拟不相交路径, 服务质量
中文摘要：

先提出一种树路径的概念,然后针对现有网络的拓扑结构和运行情况,给出并行建立多条从源到目的的树路径以保证用户的服务质量要求的路由算法,然后分析该算法的复杂度.由分析可知,在不增加很大开销的情况下,AMPRA能达到比较优的性能.AMPRA的时间复杂度为O(K*Maxdeg*|V|),最大通信开销为O(K*|E|).

同期刊论文项目
　HFCs气相氟化催化剂制备及其工业应用技术
期刊论文 38
同项目期刊论文
基于直方图信息和灰度偏移网格的数字减影图像灰度矫正算法
基于贝叶斯决策论的自适应舌脉分割方法
基于均匀设计的基因表达式编程算法研究
基于FPGA的激光条纹中心实时检测
混合遗传算法在结构参数标定中的应用
接触式多关节三维扫描仪研究
三维扫描仪中人头轮廓线提取方法及实现
基于方向模板的结构光条纹中心检测方法
基于图像纹理分布的算法在子弹自动比对中的应用
基于CIELAB空间的开关型矢量中值滤波器
群决策专家权重自适应算法研究
集体理性约束的Agent协作强化学习
决策关联分析下的专家权重自适应调整研究
设计模式与场景分析在公安子弹检测软件系统中的应用
基于GEP与小生境的关联规则挖掘的研究
基于噪声检测的图像去噪算法
自适应距离加权的中值滤波算法
基于病毒进化机制的基因表达式编程算法研究
结构光三维获取系统条纹中心线检测
一种改进型的自适应基本矢量方向滤波器
彩色图像矢量滤波技术综述
基于实用推理的多智能体协作强化学习算法
一种基于空间距离加权的自适应矢量中值滤波器
基于RETE网的句法分析算法研究
数字双签名及其在电子商务中的应用
SET协议的支付模型分析
TCP/IP网络的通信安全技术
Java小程序的授权访问研究
多约束QoS多播路由选择优化算法研究
基于混合优化算法的数据预处理算法Ⅱ
三维彩色扫描仪在面部整形领域的应用
基于BDI的嵌套网模型及其在模拟对抗中的应用
一种基于DLT模型和圆环点改正的摄像机定标方法
基于四元数旋转的开关型矢量中值滤波器
自适应型中心加权的中值滤波器
L CS 在多步学习问题中的规则集压缩算法
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊（2014版）
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编：怀进鹏
  • 地址：北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编：100083
  • 邮箱：ceaj@vip.163.com
  • 电话：
  • 国际标准刊号：ISSN：1002-8331
  • 国内统一刊号：ISSN：11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:97887