基于随机网络演算的无线机会调度性能分析

《基于随机网络演算的无线机会调度性能分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、密级斗硕士学位论文基于随机网络演算的无线机会调度论文答辩日期性能分析张珍珍答辩委员会主席自丝毖敛煎——一诊寸评阅人纷f2云教凌舟复占。＼敫糟——广西大学学位论文原创性和使用授权声明IYIUrlF12ffrlrJlllIJJl6rllIIIJ1frlIrJ7llIIfl7IilJll7JrllJ本人声明所呈交的论文，是本人在导师的指导下独立进行研究所取得的研究成果。除已特别加以标注和致谢的地方外，论文不包含任何其他个人或集体已经发表或撰写的研究成果，也不包含本人或他人为获得广西大学或其它单位的学位而使用过的材料。与我一同工作的同事对本论文的研究工作所做的贡献均已在论文中作了明确说明。本人在导师指

2、导下所完成的学位论文及相关的职务作品，知识产权归属广西大学。本人授权广西大学拥有学位论文的部分使用权，即：学校有权保存并向国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或其它复制手段保存、汇编学位论文。本学位论文属于：口保密，在年解密后适用授权。囱不保密。(请在以上相应方框内打“√”)论文作者签名：多髟彩够指导教师签名：影’y才作者联系电话：／乡甲7多箩呷夕；。日飘：Ⅺ偿。6一厂日期加I_·b、土1电子邮箱：刀z厶c锣一7／@，衫．功以(一·’’JjaS基于随机网络演算的无线机会调度性能分析摘

3、要随着无线机会调度的广泛应用、多媒体和高速数据业务的大量需求，迫切需要一种手段为无线数据网络的服务质量提供保障。因此，本文运用随机网络演算理论中的两个基本工具(到达曲线和服务曲线)刻画无线数据网络中流量的随机到达过程和节点的服务过程，并通过这两个基本工具，定量的得出延迟和积压，从而达到评价和保障服务质量的目的。本论文首先对网络演算和机会调度理论进行了全面阐述，然后详细介绍了现有的三种机会调度算法，运用网络演算理论刻画出每种算法的服务曲线，得出延迟和积压的表达式，并对它们进行了分析和比较。但是，因为三种算法并没有考虑到保障服务质量这一问题，理论上，当它们应用在考虑有服务质量方面的网络性能的研究时

4、，并非是理想的机会调度算法，存在各自的局限性。数值分析部分比较了它们之间的性能差异，同时验证了上面理论假设的正确性。本文根据无线数据网络下行链路模型，利用随机网络演算理论中的统计限定突发量模型对无线数据网络下行链路的业务到达过程进行约束，提出了一种新的随机到达曲线模型。另外，针对现有三种机会调度算法没有考虑服务质量这一问题，提出了一种改进的、有服务保障的比例公平调度算法。传统的比例公平调度算法只考虑用户当前时刻信道的吞吐量与此刻之前信道的平均吞吐量的比值，而改进的算法还引进了一个加权因子(加T权因子表示用户当前链路状态下的优先级，加权因子越大，表示该用户的优先级越低)，加权因子和用户当前时刻信

5、道的吞吐量与此刻之前信道的平均吞吐量的比值共同决定了调度的规则。通过理论和数值分析表明，本算法比现有的三种机会调度算法在延迟和积压上具有一定程度上的优越性，并且随机模型把延迟和积压上升到统计意义的概率上，达到了保障服务质量的目的。关键词：无线数据网络机会调度随机网络演算延迟积压服务质』i里PERFoRMANCEANALYSIS0FWIRELESSOPPORTUNISTICSCHEDULINGBASEDoNSToCHASTICNETWoRKCALCULUSABSTRACTWiththeextensiveapplicationofwirelessopportunitiesschedulingand

6、theneedforhigh—speeddatatrafficandmultimedia，thereisanurgentneedforameanstoguaranteethequalityofserviceofwirelessdatanetworks．Therefore，weusetwobasictoolsofthetheoryofstochasticnetworkcalculus(arrivalcurveandservicecurve)todepictthestochasticarrivalprocessofthetrafficandnodeserviceprocessinthewirele

7、ssdatanetwork．Bythesetwobasictools，wequalitativelyobtaineddelayandbackloginordertoachievethepurposeofevaluationandprotectionofqualityofservice．Inthispaper,wefirstlystatethetheoryofnetworkcalculusandop