基于动态分组的M2M上行优先级调度算法

doi:10.19678/j.issn.1000-3428.0051120

计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 129-134. doi: 10.19678/j.issn.1000-3428.0051120

基于动态分组的M2M上行优先级调度算法

金叶奇^1,2, 徐佑宇^1,2, 郑敏¹, 谭冲¹, 王虹^1,2

1. 中国科学院上海微系统与信息技术研究所, 上海 200050;
2. 中国科学院大学, 北京 100049

收稿日期:2018-04-08 修回日期:2018-06-28 出版日期:2019-08-15 发布日期:2018-07-17
作者简介:金叶奇(1994-),男,硕士研究生,主研方向为宽带无线通信、物联网资源调度技术;徐佑宇,硕士研究生;郑敏,研究员、博士、博士生导师;谭冲,副研究员、博士;王虹,硕士研究生。
基金资助:
国家自然科学基金"无线多媒体传感器网络最优化资源分配与传输技术研究"（61401445）。

M2M Uplink Priority Scheduling Algorithm Based on Dynamic Grouping

JIN Yeqi^1,2, XU Youyu^1,2, ZHENG Min¹, TAN Chong¹, WANG Hong^1,2

1. Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China

Received:2018-04-08 Revised:2018-06-28 Online:2019-08-15 Published:2018-07-17

摘要/Abstract

摘要： 以延迟容忍剩余时长为度量依据，提出一种对业务进行动态分组的上行优先级调度算法。采用资源块（RB）大小可变的分配方式满足RB的邻接约束，引入混合自动轮询机制解决算法对低优先级业务调度不公平的问题。仿真结果表明，相比PF算法、RR算法，该算法的系统吞吐量分别提升约15%、41%，且在业务时延、业务区分度方面具有较好性能。

关键词: 物联网, 业务动态分组, 延迟容忍, 优先级调度, 自动轮询机制

Abstract: Based on the Delay Tolerance Remaining Time(DTRT),an uplink priority scheduling algorithm for dynamic grouping of traffic is proposed.A Resource Block(RB) allocation method with variable size is adopted to satisfy the adjacency constraints of RB,and a hybrid automatic polling mechanism is introduced to solve the unfair scheduling problem of low priority traffic.Simulation results show that the system throughput of this algorithm is increased by 15% and 41% compared with PF algorithm and RR algorithm respectively,and it has better performance in terms of traffic delay and traffic differentiation.

Key words: Internet of Things(IoT), traffic dynamic grouping, delay tolerance, priority scheduling, automatic polling mechanism

中图分类号:

TN929.5

金叶奇, 徐佑宇, 郑敏, 谭冲, 王虹. 基于动态分组的M2M上行优先级调度算法[J]. 计算机工程, 2019, 45(8): 129-134.

JIN Yeqi, XU Youyu, ZHENG Min, TAN Chong, WANG Hong. M2M Uplink Priority Scheduling Algorithm Based on Dynamic Grouping[J]. Computer Engineering, 2019, 45(8): 129-134.

http://www.ecice06.com/CN/Y2019/V45/I8/129

参考文献 16

[1]	Cisco visual networking index:global mobile data trafc forecast update 2015-2020[R].Cisco Public Informa-tion,2016:1-5.
[2]	GUDKOVA I A,SAMOUYLOV K E,BUTURLIN I A,et al.Analyzing impacts of coexistence between M2M and H2H communication on 3GPP LTE system[C]//Proceedings of International Conference on Wired/Wireless Internet Communications.Washington D.C.,USA:IEEE Press,2014:162-174.
[3]	赵继波,谭献海.基于M2M业务的网络流量特性分析研究[J].物联网技术,2014,4(8):36-38.
[4]	ALQAHTANI S A,ALHASSANY M.Comparing different LTE scheduling schemes[C]//Proceedings of Wireless Communications and Mobile Computing Conference.Washington D.C.,USA:IEEE Press,2013:264-269.
[5]	SUN Zheqi,YU Haifeng,CHI Xuefen,et al.Research on uplink scheduling algorithm of massive M2M and H2H services in LTE[C]//Proceedings of IET International Conference on Information and Communications Techno-logies.Washington D.C.,USA:IEEE Press,2013:365-369.
[6]	KUMAR A,ABDELHADI A,CLANCY C.A delay-optimal packet scheduler for M2M uplink[C]//Proceedings of Military Communications Conference.Washington D.C.,USA:IEEE Press,2016:295-300.
[7]	闵明慧,杨志家,李中胜,等.工业物联网应用中多时隙帧调度算法研究[J].计算机工程,2016,42(11):15-21,26.
[8]	王鑫,邱玲.H2H与M2M共存场景的准入控制及资源分配[J].中国科学院大学学报,2016,33(3):427-432.
[9]	MOSTAFA A,GADALLAH Y.A statistical priority-based scheduling metric for M2M communications in LTE networks[J].IEEE Access,2017,5:8106-8117.
[10]	GILUKA M K,KUMAR N S,RAJORIA N,et al.Class based priority scheduling to support machine to machine communications in LTE systems[M].Washington D.C.,USA:IEEE Press,2014:1-6.
[11]	ELHAMY A,GADALLAH Y.BAT:a balanced alternating technique for M2M uplink scheduling over LTE[C]//Proceedings of Vehicular Technology Con-ference.Washington D.C.,USA:IEEE Press,2015:1-6.
[12]	CHEN Beichen,FAN Zhong,CAO Fengming,et al.Class based overall priority scheduling for M2M communications over LTE networks[C]//Proceedings of Vehicular Technology Conference.Washington D.C.,USA:IEEE Press,2015:20-25.
[13]	WU Dapeng,NEGI R.Effective capacity:a wireless link model for support of quality of service[J].IEEE Transactions on Wireless Communications,2003,2(4):630-643.
[14]	LEE S B,PEFKIANAKIS I,MEYERSON A,et al.Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink[EB/OL].[2018-03-20].http://ants.iis.sinica.edu.tw/3bkmj9ltewxtsrrvnoknfdxrm3zfwrr/63/Proportional%20Fair%20Frequency-Domain%20Packet%20Scheduling%20for%203GPP%20LTE%20Uplink.pdf. URL
[15]	YANG Hongkun,REN Fengyuan,LIN Chuang,et al.Frequency-domain packet scheduling for 3GPP LTE uplink[EB/OL].[2018-03-20].http://nns.cs.tsinghua.edu.cn/paper/infocom10_hky.pdf. URL
[16]	王东.面向5G的M2M通信低功耗覆盖增强及资源调度的研究[D].北京:北京交通大学,2017.

选择文件类型/文献管理软件名称

选择包含的内容

基于动态分组的M2M上行优先级调度算法

M2M Uplink Priority Scheduling Algorithm Based on Dynamic Grouping

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价

[1]	余长宏, 陆雅, 王海鑫, 高明. 基于滑动时间窗的物联网设备流量分类算法[J]. 计算机工程, 2023, 49(7): 259-268.
[2]	潘雪, 袁凌云, 黄敏敏. 基于区块链和域信任度的物联网跨域信任评估模型[J]. 计算机工程, 2023, 49(5): 181-190.
[3]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[4]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[5]	顾智敏, 王梓莹, 郭静, 郭雅娟, 冯景瑜. 雾化零信任组件的5G电力失陷终端威胁检测[J]. 计算机工程, 2023, 49(2): 161-168.
[6]	丁庆丰, 李晋国. 一种物联网环境下的分布式异常流量检测方案[J]. 计算机工程, 2022, 48(8): 152-159.
[7]	奚智雯, 蔡晶晶, 阳文敏, 柴志雷. 基于微服务架构FPGA云平台的并发请求调度机制[J]. 计算机工程, 2022, 48(7): 206-213.
[8]	刘晶, 朱炳旭, 梁佳杭, 任女尔, 季海鹏. 基于主侧链合作的区块链访问控制策略[J]. 计算机工程, 2022, 48(3): 10-16,22.
[9]	黄志清, 解鲁阳, 张严心, 尹泽明. 基于区块链的物联网数据服务信誉评估模型[J]. 计算机工程, 2022, 48(1): 33-42.
[10]	李忠成, 解滨, 张文祥. 基于多元分层感知的移动物联网区域分割算法[J]. 计算机工程, 2021, 47(9): 51-58.
[11]	朱新兵, 李清宝, 张平, 陈志锋, 顾艳阳. 面向新攻击面的物联网终端固件安全威胁模型[J]. 计算机工程, 2021, 47(7): 126-134.
[12]	张建国, 胡晓辉. 基于以太坊的改进物联网设备访问控制机制研究[J]. 计算机工程, 2021, 47(4): 32-39,47.
[13]	张江徽, 崔波, 李茹, 史锦山. 基于智能合约的物联网访问控制系统[J]. 计算机工程, 2021, 47(4): 21-31.
[14]	闫华钰, 陈岚, 佟鑫, 李莹. 面向物联网应用的SoC安全检查架构设计[J]. 计算机工程, 2021, 47(2): 152-159.
[15]	任智, 吴本源, 周舟, 苏新. 基于CoAP协议的泛在电力物联网拥塞控制算法[J]. 计算机工程, 2021, 47(10): 166-173.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于动态分组的M2M上行优先级调度算法

M2M Uplink Priority Scheduling Algorithm Based on Dynamic Grouping

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献 16

相关文章 15

编辑推荐

Metrics

本文评价