一种基于拉格朗日松弛法的QoS路由算法

来源 :电路与系统学报 | 被引量 : 0次 | 上传用户:txzhang50
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一个新的QoS路山算法,可以有效地求解延时约束条件下的最小代价问题。算法以拉格朗日松弛法为基础,将链路代价参数吸收到延时参数中,同时在迭代过程中结合延时约束条件,可以在多项式时间内找到一个较优解,并对该算法进行了分析和仿真,结果表明该算法比其它一些同类算法在性能上有较大的改善。
其他文献
针对分布式小区架构的小区间干扰抑制问题,提出了一种结合空时分组码(STBC)的小区间干扰协调策略。该策略一方面通过小区间干扰协调对一个小区的可用频率资源进行某种限制,从而提
本文提出一种以相交平面为分界面构造多涡卷分段线性混沌系统的新方法。首先选取满足Shilnikov不等式的不稳定线性系统,然后对该系统进行平移变换,并以相交平面为分界面对相半
频谱检测是认知无线电中一项至关重要的技术。次用户通过周期性检测可获得信道状态的先验信息并借助该信息确定检测算法快速发现空闲信道,从而使搜索到空闲信道的时延大大降
根据JPEG2000码流分层结构及其渐进传输性能,通过对指纹图像生成特征点数据按重要性在空间域位平面排序,结合小波系数的冗余度不同,把指纹信息自适应地从低到高嵌入到各频率子带
造山型金矿床与造山事件在时间和空间上具有十分密切的联系,对造山型金矿床的主要成矿时期、在世界和中国的分布规律、矿床地球化学特征以及成矿模型进行了总结。造山型金矿