k约束QoS问题的启发式算法

来源 :中国通信学会第六届学术年会 | 被引量 : 0次 | 上传用户:hughy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文探讨了k约束条件下的路径选择(MCP)问题,通过将MCP问题转化为离散化的动态网络,得到了一个性能更好的启发式QoS路由算法,复杂度从O( Xmn)降低为O(Xm),其中m,n分别是节点数和边数,X是算法定义的正整数;然后从理论上证明了算法的正确性;最后仿真实验表明,新算法的性能有明显提高.
其他文献
TD-LTE网络是TD-SCDMA网络的长期演进.本文详细分析了TD-LTE网络中异系统间的切换机制,并将其与TD-SCDMA网络做了比较性研究.同时,本文对于TD-LTE网络系统间切换的实施策略与关键信令进行了研究.
本文针对目前移动网络优化系统所存在的问题进行研究,提出了一种云计算和中国移动OMS平台相结合的移动业务测试系统,并搭建环境进行模拟实现,目标为优化资源整合和科学化决策,实现服务的按需获取,从而提高网络优化工作的效率和准确性.
在基于内容的图像检索领域中,有效学习出用户的高层语义概念是解决“语义鸿沟”的有效途径.用户关注概念区域是用户高层语义在图像中的集中体现,是相比于其他区域更能体现用户主观概念的区域.多示例学习机制是有别于传统机器学习机制的新的学习机制.在多示例学习机制下,在基于标识样本生成的未标识示例空间中,对未知真实函数进行最佳的逼近,从而对未标识样本进行有效预测.本文在基于多样性密度算法的多示例学习框架下,解决
回顾了用户兴趣模型修正方法,在此基础上提出一种基于用户负反馈的修正方法,以强化模型的边界效应.实验结果表明该方法能够提升网页过滤精度,提高个性化检索效率.
As we know,the target classification of synthetic aperture radar image is often affected by its azimuths.On the other hand,because of the uncertainty of target class,tank or truck for example,it s har
中国移动通信集团正在通过绿色行动计划实现节能降耗的目的,履行社会责任.风能、太阳能是两种绿色再生资源,其发电技术已成为开发研究的一项重大课题.对于数量庞大的基站,如何利用好风能、太阳能是一个有现实与经济意义的课题.本文简述了风能、太阳能、柴油发电机互补发电系统的构想.介绍了在DSP微处理器的控制下,一种新的方法实现风机充电控制、太阳能充电控制、柴油机发电控制与逆变系统的结合,实现了系统的优化控制.
本文提出了一种基于高光谱压缩数据的亚像元级目标探测算法,算法源于自适应子空间匹配算法,利用光谱分解得到的端元组和丰度图像进行目标探测,通过挖掘压缩后端元组矩阵的稀疏特性,保留了原算法的探测能力,大大减少了计算复杂度.相比于D - SAM算法,本文算法具有恒定虚警率和自适应选择门限的特点.实验数据表明,本文算法在信噪比较低的环境下有很好的鲁棒性.
高职教育的目标是培养中小企业需要的应用型高技能人才,本文分析高等职业教育特点,提出以市场需求为导向,学用结合,高职电子商务专业教育的目标必须定位在实用性教学体系并加强技能训练,以满足直接培养中小企业电子商务应用技能的需要,具有良好职业道德的高级应用型、技能型人才,培养适合服务于地方经济建设.本文探讨了高职电子商务专业构建科学、合理的适合培养市场需求人才的教学体系模式.
本文对LTE/SAE网络的系统架构及其与2G/3G网络关系进行研究,对CS域语音回落、SRVCC以及CSoPS等主流语音解决方案展开讨论,并进一步对各语音方案的优劣势进行分析对比,最终得到各基于LTE/SAE网络的语音解决方案对现有移动网络的影响及部署建议
温室控制系统是一个多变量、非线性、时变、滞后的系统,且各变量之间存在耦合关系,很难建立精确的数学模型.本文根据温室温度的变化规律,建立了温室温度热平衡方程;根据温度、湿度之间的耦合关系,提出了基于误差与输出变化率最小为性能指标的Fuzzy - PID控制策略.把无线传感器网络及ARM嵌入式系统相结合,设计了温室智能环境控制系统,为植物提供最佳生长环境,实现高效节能的工厂化生产,具有较好的实用价值和