基于窗口斜率表示法心电波形相似性研究.docVIP

基于窗口斜率表示法心电波形相似性研究摘要:网络视音频业务的兴起使网络运营商和服务提供商更加关注视音频的用户体验（QoE），而传统的路由算法只能保证所选路径的服务质量（QoS）参数，如延迟、抖动等满足QoS约束的需求，并不能直接反映QoE的信息，从而不能保证所选路径满足QoE需求。基于QoE评价模型，给出以QoE为目标的最优路由选择算法。通过分析QoE表征参数与传统QoS参数的关系，利用QoE表征参数可分解性和QoE表征值非递减性两个性质，给出多项式时间复杂度为O(V log V+E)的QoE_DSP算法。实验和分析表明，该算法能保证所得路径满足QoE需求，同时具有良好的计算扩展性。 关键词:用户体验路由算法；最优路由；参数分解；用户体验模型 中图分类号: TP393.06文献标志码:A 引言 目前IP协议在路由选择时只依据单个网络参数，如最短时延或最少跳数确定转发路径，忽略了网络资源、路径费用、用户主观感受等其他参数。而服务质量（Quality of Service，QoS）多约束路由选择算法，根据QoS各参数的重要程度给出QoS约束条件，然后路由选择满足约束条件的路径，从而改善了路由选择单一性的问题。然而以QoS为目标的路由只能保证所选路径的QoS参数，如延迟、抖动等满足QoS约束的需求，并不能直接反映用户体验（Quality of user Experience,QoE）的信息，从而不能保证所选路径满足QoE的需求。通常，用户并不关心网络提供的服务是如何构成和如何实现的，也就是说对用户而言关注各种QoS参数也没有多大实际意义，他们只关心服务的QoE。 本文基于QoE评价模型［1］，提出一种以QoE为目标的最优路由选择算法，其不仅关注QoS各参数的重要程度，更关注QoS参数所反映的QoE是否满足用户需求，即QoE最优路由选择能保证所得路径满足QoE的需求，从而为用户提供准确的服务质量。第一节为路由算法的相关工作；第二节为基于QoE评价模型的最优路由选择问题的定义；第三部分为QoE最优路由选择问题研究分析；第四部分为具体算法说明与举例，第五部分为算法性能分析；第六部分为对QoE最优路由算法总结和未来展望。 1相关工作 现有路由算法主要是针对QoS参数的多约束路由算法，大致分为：1）多项式非启发式算法。在文献［2］中，使用Dijkstra最短路径树算法实现了带宽延迟受限的源路由求解。首先在网络拓扑图中将带宽不足要求的链路剪除掉，然后再以延迟为关键字使用最短路径树算法计算，这样求得的路径满足带宽约束并具有最短延迟。赵海雁等［3］使用Dijkstra最短路径树算法实现了时延、成本受限的求解。主要通过将原问题转化为该问题的一个子问题来进行研究求解，而非真正解决QoS多约束路由问题。2）各类启发式算法。 Turgay Korkmaz 和Marwan Krunz文献［4］提出一种随机启发式算法，该算法在广度优先搜索(BreadthFirst Search,BFS)算法基础上进行了改进，不是系统地选择一个节点进行搜索，而是随机地选取，这样可以更好地保证搜索方向不断向目标节点过渡。文献［5］针对两个约束条件的QoS路由问题，提出了一种启发式算法，该算法通过将其中一个约束参数整数化的方式将问题转化为一个新问题，并证明新问题得到的解是原多约束路径(MultiConstraint Path,MCP)问题的解的子集，从而能保证利用该算法得到解，则该解就是满足原问题的解。3）单混合参数算法。以上算法只是简单地分开考虑QoS参数是否满足给定约束条件，并寻找满足要求的路径，其算法效率都受到一定的影响，于是文献［6］提出了各种单混合参数的思想，并出现了文献［7-14］的算法，其中文献［15］中的SAMCRA算法较好地解决了混合参数为标准的路由选择问题。 上述算法的研究都是围绕客观QoS参数，通过各种技巧提高算法性能，从而达到提升网络性能和资源利用率的目的，然而这些研究都忽略了用户这一最重要的评价因素，导致这些算法在路由选择时没有考虑所选路径是否满足用户真正关注的QoE需求，从而不能保证所选路径满足QoE的需求。相比较而言，以用户体验值QoE为目标的路由选择算法，其在路由选择时则始终关注QoE的需求，从而保证所得路径满足QoE的需求。然而关于QoE路由算法的研究目前几乎没有，所以对以QoE体验值为目标的路由选择问题研究是必要的和紧迫的。本文将根据文献［1］提出的QoE评价模型对QoE路由算法进行研究。  1