A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer

Yang Cui, Yubin Xu, X. Sha, Rongqing Xu, Zhe Ding
{"title":"A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer","authors":"Yang Cui, Yubin Xu, X. Sha, Rongqing Xu, Zhe Ding","doi":"10.1109/APCC.2009.5375675","DOIUrl":null,"url":null,"abstract":"In this paper, a novel multi-radio packet scheduling algorithm, QU, is proposed for real-time traffic on generic link layer (GLL). First, a scheduling-utility function is designed to represent the utility of scheduling a packet to a radio access with the goal to guarantee QoS and improve spectrum utilization. Second, using this utility function, a multi-radio packet scheduling model is presented based on joint consideration of QoS, fairness and spectrum efficiency, while the solution for this model is NP problem; Finally, Hopfield neural network (HNN) is used to fast and efficiently find an optimal solution for the scheduling model. Simulation results show that, compared with M-LWDF and PLR algorithms, QU algorithm has lower packet loss ratio and higher spectrum efficiency while could meet the allowable maximum delay requirement.","PeriodicalId":217893,"journal":{"name":"2009 15th Asia-Pacific Conference on Communications","volume":"7 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-10-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 15th Asia-Pacific Conference on Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APCC.2009.5375675","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

Abstract

In this paper, a novel multi-radio packet scheduling algorithm, QU, is proposed for real-time traffic on generic link layer (GLL). First, a scheduling-utility function is designed to represent the utility of scheduling a packet to a radio access with the goal to guarantee QoS and improve spectrum utilization. Second, using this utility function, a multi-radio packet scheduling model is presented based on joint consideration of QoS, fairness and spectrum efficiency, while the solution for this model is NP problem; Finally, Hopfield neural network (HNN) is used to fast and efficiently find an optimal solution for the scheduling model. Simulation results show that, compared with M-LWDF and PLR algorithms, QU algorithm has lower packet loss ratio and higher spectrum efficiency while could meet the allowable maximum delay requirement.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
一种新的通用链路层实时流量多无线分组调度算法
针对通用链路层(GLL)上的实时业务,提出了一种新的多无线分组调度算法QU。首先,设计了一个调度效用函数来表示调度数据包到无线电访问的效用,以保证QoS和提高频谱利用率。其次,利用该效用函数,提出了一种综合考虑QoS、公平性和频谱效率的多无线分组调度模型,该模型的解为NP问题;最后,利用Hopfield神经网络(HNN)快速有效地求解调度模型的最优解。仿真结果表明,与M-LWDF和PLR算法相比,QU算法具有更低的丢包率和更高的频谱效率,同时能够满足允许的最大时延要求。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Packets scheduling for optical SDL LIFO buffers Unified construction algorithm of network coding in cyclic networks A novel QoS-guaranteed proportional fairness with joint space-time-frequency scheduling Constructing optical buffers with switches and fiber delay lines Performance evaluation of cheating host in ALM over wireless multi-hop networks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1