[發明專利]基于動態分組的海量M2M業務混合調度方法

在審

• 申請號: 201910476600.8
• 申請日: 2019-06-03
• 公開（公告）號: CN110139251A
• 公開（公告）日: 2019-08-16
• 發明（設計）人: 王崢;胡泉;綦銳;姚玉林;王于波;張謙;崔國宇;沈麗麗;劉建軍;王曉光
• 申請（專利權）人: 北京智芯微電子科技有限公司;國網信息通信產業集團有限公司;國家電網有限公司
• 主分類號: H04W4/70
• 分類號: H04W4/70;H04W72/12
• 代理公司: 北京中譽威圣知識產權代理有限公司 11279
• 代理人: 席勇;鄭群

本發明公開了一種基于動態分組的海量M2M業務混合調度方法。該方法包括：在動態分組優先級調度周期內根據業務的延遲容忍剩余時長對當前傳輸時間間隔中的所有業務以及上一個傳輸時間間隔中的所有待傳輸業務進行優先級的分組，并根據該分組內的優先級順序進行業務調度；在輪詢周期內根據業務到達時間的先后順序進行業務調度。該基于動態分組的海量M2M業務混合調度方法解決了靜態優先級分組算法不公平性帶來的普遍存在的業務餓死問題。

技術領域

本發明是關于無線通信技術領域，特別是關于一種基于動態分組的海量M2M業務混合調度方法。

背景技術

M2M是Machine-to-Machine的簡稱，是一種以機器終端智能交互為核心的、網絡化的應用與服務。它通過在機器內部嵌入無線通信模塊，以無線通信等為接入手段，為客戶提供綜合的信息化解決方案，以滿足客戶對監控、指揮調度、數據采集和測量等方面的信息化需求。

常見的M2M調度算法是根據業務QoS(服務質量)需求的不同對業務進行分組并賦予每個組別不同靜態優先級。發明人在實現本發明的過程中發現，LPWA(低功率廣域)物聯網海量M2M終端多QoS需求背景下，傳統的靜態分組優先級調度方式在信道擁塞時可能造成某些業務錯過傳輸期限導致傳輸失敗的情況。靜態算法缺乏一定的自適應能力，在頻譜資源有限或流量突發等原因導致信道擁塞時，調度器可能一直服務于更高優先級的業務，造成某些優先級較低但仍具時延要求的業務錯過傳輸期限而傳輸失敗。另外優先級調度充分利用了M2M業務的多QoS特性和時延容忍優先為緊急業務提供數據傳輸機會，該策略是一種非公平性的策略，實際終端可能出現集群的特性加上業務潮汐效應，無線資源長期被霸占導致低優先級業務可能長期得不到服務而“餓死”。

基于LTE(長期演進)的M2M業務上行采用峰均比更低的SC-FDMA(單載波頻分多址)技術，用戶RB(資源塊)分配存在限制，體現在單個RB只能分配給單個用戶，且不能將離散的RB分配給用戶。在RB連續約束下要想最大化業務傳輸速率并不容易，這已被證明為是一個網絡處理器的難題，若想獲得最優解需詳盡地搜索所有可行的RB分配，具有不切實際的指數級時間復雜度。

公開于該背景技術部分的信息僅僅旨在增加對本發明的總體背景的理解，而不應當被視為承認或以任何形式暗示該信息構成已為本領域一般技術人員所公知的現有技術。

發明內容

本發明的目的在于提供一種基于動態分組的海量M2M業務混合調度方法，解決了靜態優先級分組算法不公平性帶來的普遍存在的業務餓死問題。

為實現上述目的，本發明提供了一種基于動態分組的海量M2M業務混合調度方法，其包括：在動態分組優先級調度周期內根據業務的延遲容忍剩余時長對當前傳輸時間間隔中的所有業務以及上一個傳輸時間間隔中的所有待傳輸業務進行優先級的分組，并根據該分組內的優先級順序進行業務調度；在輪詢周期內根據業務到達時間的先后順序進行業務調度。

在一優選的實施方式中，在動態分組優先級調度周期內根據業務的延遲容忍剩余時長對當前傳輸時間間隔中的所有業務以及上一個傳輸時間間隔中的所有待傳輸業務進行優先級的分組包括：當業務的延遲容忍剩余時長減小到一定閾值時將該業務的優先級進行提升。

在一優選的實施方式中，所述海量M2M業務混合調度方法還包括：根據最高優先級業務量與最低優先級業務量的比例確定動態分組優先級調度周期數和輪詢周期數的配比。

在一優選的實施方式中，在輪詢周期內根據業務到達時間的先后順序進行業務調度之后還包括：根據當前的待傳輸業務量的情況重新確定所述動態分組優先級調度周期數和所述輪詢周期數的配比。

在一優選的實施方式中，在進行所述業務調度時采用資源塊大小可變的算法并且滿足資源塊鄰接約束。