当前位置:主页 > 科技论文 > 网络通信论文 >

基于HSDPA的中继调度算法研究

发布时间:2018-10-24 08:40
【摘要】:随着UMTS系统的演进,HSDPA技术已经成为增强UMTS系统下行链路性能的主要手段。中继技术由于能够提高系统性能包括系统吞吐率和系统覆盖等已经被列入LTE-A标准化进程。鉴于此,HSDPA标准也在开始讨论是否通过引入中继来提高系统性能。但是中继的引入给传统的HSDPA系统调度带来新的问题,因此本论文重点讨论HSDPA中继系统中的调度问题,包括实时业务和非实时业务。在传统的HSDPA系统中,对于实时业务的调度,目前主流的调度算法是修正的最大加权时限优先(M-LWDF)算法,虽然可以继续采用该算法,但由于中继的引入,中继用户的延时增加必然会导致中继用户的丢包率增大,而且由于采用的是Type I中继,中继可以独立调度该中继下的用户,因此其时延并不是一个确定值,而是一个随机变量。此外,由于基站到中继的链路性能较好,可以将多个用户的分组聚合到同一个传输块中进行传输,此时基站需要确定分组聚合的策略。通过对以上问题的分析,本文提出了一种改进的M-LWDF算法,来设计中继的调度优先级。该调度优先级计算中不仅考虑到中继用户第二跳的时延和分组聚合还考虑到中继用户在基站端急需传输的分组数。仿真中,通过VoIP业务对该算法进行了验证,结果表明该算法能够在保证用户QoS要求的前提下,提高系统吞吐量。对于非实时业务的主流调度算法是比例公平调度算法,该算法可以在吞吐率和公平性之间取得很好的折中。但当HSDPA系统引入中继后,采用FDM中继无法调整中继回程链路在无线帧中所占的时间比例,因此该算法无法保证基站用户和中继用户之间的公平性。鉴于此,本文通过分析系统公平性与系统无线资源分配的关系,提出了一种增加中继优先级修正因子以保证全局公平性的调度方案,并通过系统级仿真对方案的性能进行了分析。仿真结果表明,该算法在系统吞吐率和公平性两个方面都有较好的性能表现。
[Abstract]:With the evolution of UMTS system, HSDPA technology has become the main means to enhance the downlink performance of UMTS system. Relay technology has been included in the LTE-A standardization process for its ability to improve system performance, including system throughput and system coverage. In view of this, the HSDPA standard is also beginning to discuss whether to introduce relay to improve system performance. However, the introduction of relay brings new problems to the traditional HSDPA system scheduling. Therefore, this paper focuses on the scheduling problems in HSDPA relay systems, including real-time services and non-real-time services. In the traditional HSDPA system, for real-time traffic scheduling, the current mainstream scheduling algorithm is the modified maximum weighted time-first (M-LWDF) algorithm, although it can continue to be used, but due to the introduction of relay, The increase of relay delay will inevitably lead to the increase of packet loss rate of relay users. Because the relay uses Type I relay, the relay can independently schedule the users under the relay, so the delay is not a definite value, but a random variable. In addition, because the link performance of base station to relay is good, the packets of multiple users can be aggregated into the same transmission block for transmission. In this case, the base station needs to determine the policy of packet aggregation. By analyzing the above problems, an improved M-LWDF algorithm is proposed to design the priority of relay scheduling. In this scheduling priority calculation, not only the delay of the second hop of the relay user and the aggregation of packets are taken into account, but also the number of packets that the relay user needs to transmit at the base station is considered. In the simulation, the algorithm is verified by VoIP service, and the result shows that the algorithm can improve the system throughput under the premise of guaranteeing the user's QoS requirement. The main scheduling algorithm for non-real-time traffic is proportional fair scheduling, which can achieve a good compromise between throughput and fairness. But when the relay is introduced into the HSDPA system, the FDM relay can not adjust the time ratio of the relay backhaul link in the wireless frame, so the algorithm can not guarantee the fairness between the base station user and the relay user. In view of this, by analyzing the relationship between system fairness and system wireless resource allocation, this paper proposes a scheduling scheme to increase relay priority correction factor to ensure global fairness. The performance of the scheme is analyzed by system-level simulation. Simulation results show that the proposed algorithm performs well in both throughput and fairness.
【学位授予单位】:东北大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TN929.5

【相似文献】

相关期刊论文 前10条

1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

相关会议论文 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集(上)[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集(二)[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

相关博士学位论文 前10条

1 刘晓锋;可扩展多级多平面交换网络及调度算法研究[D];电子科技大学;2015年

2 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

3 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

4 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

5 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

6 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

7 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

8 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

9 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

10 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

相关硕士学位论文 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年



本文编号:2290887

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/wltx/2290887.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户e4285***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com