【摘 要】
：
作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径,该问题具有NP完全的复杂度.基于模拟退火启发算法具有较高的性能,
【机 构】
：
北京师范大学信息科学与技术学院,100875;北京大学信息科学技术学院,100871
论文部分内容阅读
作为下一代互联网的核心问题之一,多约束的服务质量路由(QoSR)用来寻找一条同时满足多个约束条件的可行路径,该问题具有NP完全的复杂度.基于模拟退火启发算法具有较高的性能,但当前研究仅适应于可加性度量.本文基于层次分析法对各种度量:可加性、可乘性及最小性度量构造判断矩阵,求解最大特征根对应的归一化特征向量作为参数构造新的能量函数,再将此能量函数应用到模拟退火中.分析结果表明,该算法不仅具有基于模拟退火的服务质量路由算法的高性能、对网络规模和约束个数都具有很好的扩展性、对QoS约束的分布状况也不敏感的优点,而且对度量类型不敏感.
其他文献
墨尔本,2013年2月28日-Ovum公司表示,2012年四季度全球光网络支出与上年同季度相比出现连续第四个季度回落.尽管仍保持一些零星增长,但该季度各地区的光网络支出与去年同期相
墨尔本,2013年2月5日-据全球分析公司Ovum,随着首席信息官们愈发重视客户满意度和收入增长,全球零售银行IT支出在2013年将增长3.4％,达到US$118.6bn.Ovum表示,与欧洲银行(1.8％)
墨尔本,2013年1月23日-据Ovum公司,去年大数据供应商市场情绪仍然保持积极,尽管怀疑论者认为这一话题已经被“过度炒作”.伴随MongoDB声称已经吸引了传统上依赖MySQL的Web开
近日,在全国政协十一届五次会议第二次全体会议上,16名政协委员就国土资源议题作大会发言。其中,全国政协委员张维庆、卢步东、蔡继明、梁季阳的发言,涉及加快资源型城市转型
2012年12月25日,由英特尔公司、Testin云测试联合举办的首届“英特尔(R)凌动TM智能手机及平板应用开发有奖竞赛”正式启动.本次大赛旨在欢迎更多的移动开发者针对英特尔平台
针对LED的发展趋势,三星在2010年推出了LED大屏超薄显示器,2011年,继续推出LED拼接产品,将LED技术推广至更多的领域,满足更多用户需求。2012年,三星重磅推出全线LED背光源产
全球各地的企业都受到同样问题的影响.网络安全的主要问题及其易受攻击性主要在于人类参与——通常是在不知不觉间——比如将被感染的移动设备连接到公司网络;或者点击进入看
(一)财务理论的创新传统的财务理论主要是为“资本家”服务的。知识、智力和人力资源纳入财务以后,“资本”的概念发生了变化,财务不仅要为“资本家”服务,也要为“科学家”
Linux有不同的集群系统,可以满足不同的用途和需要.但确定应该使用哪一个集群系统却不是那么容易.问题的部分原因在于集群系统可以用于不同场合.公司IT经理可能关心如何使服
近年来,微博作为一种重要的交互媒体,已经在逐渐改变传统的信息传播方式.作为一种即时交互的工具,可以刻在任何条件下由任何人使用.微博用户发布的每条微博中都包含了用户的