收藏本站
《系统仿真学报》 2005年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于决策图贝叶斯的多目标QoS组播路由算法

姚金涛  林亚平  孔宇彦  陈治平  童调生  
【摘要】:随着实时组播通信需求的不断增长,要求网络能够提供更加严格高效的 QoS(Quality ofService)路由保证,需要设计一个能够同时满足不同 QoS 约束的高效组播路由算法。此问题可归结为图论中的 NP(Non-Polymenital)问题,一般方法是把多个 QoS 参数加权合并为一单目标函数进行优化。提出了一种基于决策图贝叶斯的多目标 QoS 组播路由算法,算法在不需做预处理的情况下可对多个不同的 QoS 参数同时进行优化。仿真结果表明,所提出的算法能够快速收敛于一组满足不同 QoS 约束的非支配解。

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 李昌兵;曹长修;余义斌;;基于遗传算法与模糊选择的多播路由优化[J];系统仿真学报;2007年21期
【参考文献】
中国期刊全文数据库 前3条
1 刘芳,冯小军;免疫组播路由选择算法[J];计算机学报;2003年06期
2 郑彦兴,田菁,窦文华;基于遗传算法的有矢量约束的多播路由计算[J];计算机学报;2003年06期
3 王新红,王光兴;基于遗传算法的时延受限代价最小组播路由选择方法[J];通信学报;2002年03期
【共引文献】
中国期刊全文数据库 前10条
1 敖友云,迟洪钦;一种求解约束函数优化问题的遗传算法[J];燕山大学学报;2005年04期
2 吴传信;倪明放;陈鸣;;路由选择的一种新遗传算法[J];电子科技大学学报;2006年05期
3 钟伟才,刘静,刘芳,焦李成;基于Kalman滤波的Helmholtz机进化算法[J];电子与信息学报;2004年08期
4 刘芳,杨海潮;一种基于克隆策略的多播路由算法[J];电子与信息学报;2004年11期
5 钟伟才,刘静,刘芳,焦李成;建立在一般结构Gauss网络上的分布估计算法[J];电子与信息学报;2005年03期
6 林仰峰,方晓彤;基于遗传算法的QoS路由多目标规划模型[J];福建电脑;2005年11期
7 包家汉,裴令明,谢能刚,张玉华;机构多目标优化与博弈决策设计[J];安徽工业大学学报(自然科学版);2005年02期
8 孙宝林,李腊元;基于遗传算法的带宽-时延约束多播路由优化算法[J];计算机工程与应用;2004年11期
9 梁瑞鑫,张长水,郭国营,柴爱红;一种混沌贝叶斯优化算法[J];计算机工程与应用;2004年36期
10 郑磊,黄胜华;基于动态变异遗传算法的组播路由算法[J];计算机工程与应用;2005年31期
中国重要会议论文全文数据库 前4条
1 王新生;刘金明;王海龙;梁清梅;;基于遗传算法的时延约束组播路由选择方法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
2 邴志强;顾佳晨;李堂俊;;遗传算法在LF精炼炉合金配料中的应用[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年
3 于战科;倪明放;;基于改进遗传算法的QoS路由选择[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 杨建军;王勇;;带负载平衡和网络时延的路由选择的遗传算法[A];第五届全球智能控制与自动化大会会议论文集(2)[C];2004年
中国博士学位论文全文数据库 前10条
1 冯杰;基于小世界和随机图理论的多QoS路由算法研究[D];大连理工大学;2007年
2 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
3 龚涛;免疫计算的建模与鲁棒性分析研究[D];中南大学;2007年
4 向阳;移动Ad Hoc网络QoS路由技术研究[D];武汉理工大学;2007年
5 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
6 吴志健;演化优化及其在微分方程反问题中的应用[D];武汉大学;2004年
7 吴镇;优化设计中的智能方法与可视化技术研究[D];武汉理工大学;2002年
8 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
9 杨建军;基于遗传算法的移动IP路由和性能分析[D];浙江大学;2004年
10 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 束宏毅;基于免疫克隆计算的Multi-Agent路由算法对时延受限组播问题的研究和实现[D];华东师范大学;2008年
2 李建伟;人工免疫系统研究及其在故障诊断中的应用[D];太原理工大学;2007年
3 刘萍;IP QoS路由算法的研究[D];扬州大学;2007年
4 曾威;多目标进化算法及其在约束优化中的应用研究[D];中南大学;2007年
5 杨勇;基于遗传算法优化QoS路由算法的研究[D];北京化工大学;2007年
6 尤志强;基于布尔过程论的波形空间以及分段插入排序算法研究[D];湖南大学;2002年
7 杨海潮;智能多播路由算法[D];西安电子科技大学;2004年
8 谢银祥;计算机网络中的组播路由算法[D];西安电子科技大学;2004年
9 刘大莲;基于平滑技术及一维搜索的全局优化遗传算法[D];西安电子科技大学;2004年
10 冯董;结构优化设计的附加隐性遗传效应遗传算法研究[D];北京工业大学;2004年
【同被引文献】
中国期刊全文数据库 前8条
1 崔逊学,林闯;基于多目标遗传算法的多播服务质量路由优化[J];计算机研究与发展;2004年07期
2 陈年生,李腊元,董武世;基于混合遗传算法的QoS多播路由算法[J];计算机应用;2005年07期
3 杨善林,潘若愚,程小刚;基于ns-2的SSM组播模型仿真[J];系统仿真学报;2005年07期
4 金鸿章,郭健,韦琦,林德明,吴红梅;基于滑动t检验法的非典型性肺炎疫情的脆性分析[J];哈尔滨工程大学学报;2003年06期
5 闫丽梅;金鸿章;荣盘祥;林德明;吴红梅;;系统脆性及其脆性源[J];哈尔滨工程大学学报;2006年02期
6 王晓霞,邹平华,周志刚;复杂空间热网的拓扑结构及水力过程仿真[J];系统仿真学报;2005年03期
7 王刚;何晶;李为民;;基于网络图的网络化防空作战系统分析与优化[J];系统仿真学报;2006年08期
8 韦琦,金鸿章,郭健,吉明;基于脆性的复杂系统研究[J];系统工程学报;2004年03期
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 李昌兵;基于计算智能的多播QoS路由技术研究[D];重庆大学;2007年
【二级参考文献】
中国期刊全文数据库 前2条
1 石坚,邹玲,董天临,赵尔墩;遗传算法在组播路由选择中的应用[J];电子学报;2000年05期
2 王新红,王光兴;基于遗传算法的时延受限代价最小组播路由选择方法[J];通信学报;2002年03期
【相似文献】
中国期刊全文数据库 前10条
1 杨春华;实用化的ATM交换机中组播通信的实现[J];光通信研究;1999年06期
2 何刚,吴志美;IP组播和INTERNET上的视频广播[J];计算机研究与发展;1999年10期
3 舒南燕,方乐,白雪峰,徐公权;一个新型组播会话目录服务体系[J];计算机工程;1999年08期
4 吴卫,高世强,叶立芳;基于多项服务质量的组播路由算法[J];电子技术应用;2000年08期
5 黄涛,曹东启;实现组播模式下连续数据流的可靠传输[J];计算机研究与发展;2000年03期
6 董庆阳,李毓麟;一种优化组播路由费用的算法[J];上海交通大学学报;2000年05期
7 王捷,李乐民;有/无线ATM网的组播选路算法[J];通信学报;2000年02期
8 朱利,周俊辉,郑守淇;WINDOWS下组播通信的研究与实现[J];小型微型计算机系统;2000年02期
9 傅卫国;基于组播的IP视频解决方案[J];电子技术;2000年11期
10 何振武,张瑾;PIM-SM组播路由协议简析[J];数据通信;2000年02期
中国重要会议论文全文数据库 前10条
1 李保铨;乔成斌;李茂堂;;基于卫星链路的双向视音频实时传输系统中的软件实现[A];第十三届全国遥感技术学术交流会论文摘要集[C];2001年
2 桑梓勤;唐吉玉;吴军平;刘静霞;王莉;杨旭;;数字图像监控网络的组播方案[A];全国第十次光纤通信暨第十一届集成光学学术会议(OFCIO’2001)论文集[C];2001年
3 贾秋凤;单家元;;分布交互仿真中的组播通信技术[A];二○○一年中国系统仿真学会学术年会论文集[C];2001年
4 魏宏;胡明;孟洛明;;光传送网络中环路组播算法及实现[A];第六届全国计算机应用联合学术会议论文集[C];2002年
5 何明;刘晓明;;SRTP组播及其网络拥塞控制技术的探讨[A];第六届全国计算机应用联合学术会议论文集[C];2002年
6 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
7 傅莉;;宽带IP接入的相关技术[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
8 穆明鑫;;利用组播实现高可用的分布式IP数据网管[A];2003’中国通信学会无线及移动通信委员会学术年会论文集[C];2003年
9 温利东;;以太网技术发展趋势[A];2003年内蒙古自治区自然科学学术年会优秀论文集[C];2003年
10 李华;戴琼海;;基于直播流媒体的自适应码率控制的研究[A];2003国际有线电视技术研讨会论文集[C];2003年
中国重要报纸全文数据库 前10条
1 ;电子学习的网络体系结构[N];中国计算机报;2001年
2 清华大学 程鹏 林闯 戴琼海 吴秋峰;组播中的拥塞控制[N];计算机世界;2001年
3 北京航空航天大学软件开发环境国家重点实验室 刘英智;基于公式的拥塞控制机制[N];计算机世界;2001年
4 ;PP VPN业务新进展[N];计算机世界;2001年
5 林;三层交换机的选购[N];中国电脑教育报;2002年
6 乐;组建分布式三层校园网[N];中国电脑教育报;2002年
7 明欣;流媒体重在结构[N];中国计算机报;2002年
8 石忠;校园网千兆智能化[N];中国计算机报;2002年
9 ;交换芯片突破设备速度极限[N];中国计算机报;2002年
10 朱新亚;802.1x实现差别化服务[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 石志强;互联网中的服务质量保证[D];中国科学院软件研究所;2001年
2 陈尚兵;IP网络中拥塞控制和可扩展组播路由研究[D];浙江大学;2003年
3 王军;交换式以太网上多媒体组播的研究[D];中国科学院研究生院(软件研究所);2003年
4 刘阳;数字电视的视频分析与组播传输[D];中国科学院研究生院(软件研究所);2003年
5 王浩;Internet视频组播中的码率控制、性能增强及流调度算法研究[D];清华大学;2002年
6 刘璟;大型动态组播系统网络安全服务的若干问题研究[D];电子科技大学;2003年
7 谭兴烈;IP层安全体系结构研究与实践[D];四川大学;2003年
8 秦浩;波长转换条件下波长路由光网络性能研究[D];西安电子科技大学;2003年
9 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
10 黄东军;分布式多路径QoS组播路由算法与协议研究[D];中南大学;2004年
中国硕士学位论文全文数据库 前10条
1 黄红飞;人工智能技术在QoS组播路由算法中的应用研究[D];浙江工业大学;2002年
2 刘晓龙;基于IP组播网络的多媒体教学系统[D];东北师范大学;2003年
3 尹敏;基于组播的拥塞控制研究[D];华中师范大学;2003年
4 张洁;遗传算法在QoS组播路由算法中的应用[D];浙江工业大学;2003年
5 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
6 李伟;利用现有协议实现组播公钥协议框架[D];中国科学院研究生院(软件研究所);2002年
7 冯军;MPLS网络组播技术研究及其实现[D];西北工业大学;2002年
8 王方伟;基于Agent的组播路由算法研究[D];河北工业大学;2003年
9 王宇;基于遗传算法的QoS组播路由[D];四川大学;2003年
10 易红春;基于遗传算法的网络组播路由技术研究[D];重庆大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026