邢旭東 高暉 顧軍

摘要：提出一個(gè)基于機(jī)器學(xué)習(xí)的無線網(wǎng)絡(luò)流量預(yù)測及流量增長潛力評估方案。該方案分析蜂窩網(wǎng)絡(luò)中的實(shí)際業(yè)務(wù)流量數(shù)據(jù)在時(shí)間維度上的變化規(guī)律，并借助高斯過程的機(jī)器學(xué)習(xí)方法來預(yù)測業(yè)務(wù)變化趨勢，從短期角度為運(yùn)營商的網(wǎng)絡(luò)優(yōu)化部署提供指導(dǎo)?；跇O限梯度提升（XGBoost）機(jī)器學(xué)習(xí)框架，建立網(wǎng)絡(luò)中其他運(yùn)營數(shù)據(jù)與業(yè)務(wù)流量的多維映射關(guān)系，應(yīng)用改進(jìn)的量子粒子群算法進(jìn)一步尋找蜂窩小區(qū)所能承載的流量上限，從長期角度為網(wǎng)絡(luò)優(yōu)化部署提供指導(dǎo)，提升網(wǎng)絡(luò)流量水平、釋放流量增長潛力。

關(guān)鍵詞：機(jī)器學(xué)習(xí)；移動(dòng)網(wǎng)絡(luò)數(shù)據(jù)分析；流量預(yù)測；流量增長潛力評估

Abstract： A wireless network traffic prediction and traffic growth potential evaluation scheme based on machine learning is proposed. Based on the actual traffic data in the cellular network， this scheme analyzes the change rule in the time dimension and uses the machine learning method of Gaussian process to predict the trend of traffic， which provides guidance for the network optimization deployment of operators in the short term. Based on the eXtreme Gradient Boosting （XGBoost） machine learning framework， the multi-dimensional mapping relationship between other operation data and traffic in the network is established， and the revised quantum particle swarm optimization algorithm is applied to further find the upper limit of traffic that the cellular cell can carry， so as to provide guidance for network optimization deployment from a long-term perspective， improve the network traffic level， and release the traffic growth potential.

Keywords： machine learning； mobile network data analysis； traffic prediction； traffic growth potential evaluation

隨著無線設(shè)備數(shù)量的飛速增長，移動(dòng)用戶對更高性能無線服務(wù)的需求正在逐年上升。在這樣的背景下，5G應(yīng)運(yùn)而生。更密集的組網(wǎng)、更快的速率、更低的時(shí)延和更可靠的移動(dòng)性保障是5G的特點(diǎn)[1]。隨著5G商業(yè)化進(jìn)程的逐步推進(jìn)，物聯(lián)網(wǎng)、云計(jì)算、大數(shù)據(jù)等領(lǐng)域?qū)⒊尸F(xiàn)裂變式發(fā)展態(tài)勢，逐步形成5G產(chǎn)業(yè)生態(tài)，為行業(yè)升級提供強(qiáng)勁動(dòng)力。

近年來，在無線網(wǎng)絡(luò)流量預(yù)測和流量增長潛力挖掘等領(lǐng)域中，基于人工智能和機(jī)器學(xué)習(xí)等方法的研究引起了學(xué)術(shù)界和產(chǎn)業(yè)界的極大關(guān)注[2]。無線網(wǎng)絡(luò)流量預(yù)測方法是指，將網(wǎng)絡(luò)流量隨時(shí)間的變化視作一個(gè)時(shí)間序列，根據(jù)過往的流量變化規(guī)律來預(yù)測未來的變化趨勢，并將預(yù)測流量與當(dāng)前流量之間的差異作為流量增長潛力的量化結(jié)果[3-4]。典型的時(shí)間序列預(yù)測方法包括差分整合移動(dòng)平均自回歸模型（ARIMA）[5]、季節(jié)性ARIMA[6]等。在對規(guī)律不明顯、構(gòu)成成分復(fù)雜的時(shí)間序列進(jìn)行預(yù)測時(shí)，傳統(tǒng)方法的預(yù)測性能已經(jīng)明顯下降。因此，人們需要尋找新的方法來應(yīng)對復(fù)雜的流量模式。得益于硬件計(jì)算能力的極大提升，當(dāng)前業(yè)界也在嘗試使用深度學(xué)習(xí)模型來預(yù)測網(wǎng)絡(luò)流量。例如，文獻(xiàn)[7]首先對流量數(shù)據(jù)做柵格化預(yù)處理，然后以柵格為單元，利用堆疊自編碼器（SAE）提取柵格流量在不同歷史時(shí)刻的特征，并利用這些特征訓(xùn)練長短期記憶（LSTM）網(wǎng)絡(luò)，最終實(shí)現(xiàn)對柵格單元的網(wǎng)絡(luò)流量預(yù)測。然而，自定義柵格忽視了單個(gè)蜂窩小區(qū)的流量浮動(dòng)，這導(dǎo)致深度學(xué)習(xí)模型容易出現(xiàn)過擬合現(xiàn)象。鑒于此，本文提出一種基于機(jī)器學(xué)習(xí)的可解釋性強(qiáng)、泛化性能好的流量預(yù)測方法，從短期角度指導(dǎo)網(wǎng)絡(luò)優(yōu)化部署。

長期來看，對網(wǎng)絡(luò)流量增長潛力的評估能夠有效解決網(wǎng)絡(luò)的優(yōu)化部署問題。蜂窩網(wǎng)絡(luò)流量的波動(dòng)意味著小區(qū)的負(fù)載也會(huì)隨之波動(dòng)。如果小區(qū)的歷史指標(biāo)經(jīng)常處于高負(fù)載狀態(tài)，就說明其覆蓋范圍內(nèi)的數(shù)據(jù)傳輸需求高于網(wǎng)絡(luò)本身的負(fù)載水平。這意味著該小區(qū)具有較大的運(yùn)營收益潛力。為此，運(yùn)營商通常會(huì)實(shí)施網(wǎng)絡(luò)擴(kuò)容，在滿足用戶需求的同時(shí)擴(kuò)大收益。反之，如果網(wǎng)絡(luò)的業(yè)務(wù)量沒有達(dá)到相對較高的收益水平，增長受到抑制，則需要收集多種指標(biāo)數(shù)據(jù)，分析具體原因，并制定相應(yīng)的優(yōu)化策略，以提升網(wǎng)絡(luò)流量，釋放流量增長潛力[8]。因此，在充分挖掘大量蜂窩網(wǎng)絡(luò)業(yè)務(wù)數(shù)據(jù)的基礎(chǔ)上，本文設(shè)計(jì)一種基于機(jī)器學(xué)習(xí)的獲取無線網(wǎng)絡(luò)高價(jià)值狀態(tài)的通用方法，從長期角度釋放網(wǎng)絡(luò)流量增長潛力。同時(shí)，本文以現(xiàn)網(wǎng)中的實(shí)際業(yè)務(wù)數(shù)據(jù)為基礎(chǔ)，從小區(qū)流量的短期變化趨勢與長期增長潛力兩個(gè)方面考慮，圍繞蜂窩網(wǎng)絡(luò)流量指標(biāo)來設(shè)計(jì)解決方案。在小區(qū)流量短期預(yù)測方面，本文提出基于高斯過程（GP）的流量預(yù)測方案?；诟咚惯^程對物理資源塊（PRB）利用率預(yù)測的研究[9]，本文進(jìn)一步綜合考慮分組數(shù)據(jù)匯聚協(xié)議（PDCP）服務(wù)數(shù)據(jù)單元（SDU）下行流量、PRB利用率等指標(biāo)，將各指標(biāo)的歷史時(shí)刻流量作為輸入，采用高斯過程核函數(shù)分別對其短期、長期變化趨勢等因素進(jìn)行擬合建模，并將模型預(yù)測的流量變化趨勢作為輸出。在小區(qū)流量長期增長潛力評估方面，本文首先分析其他網(wǎng)絡(luò)指標(biāo)對流量指標(biāo)的影響情況，即建立其他指標(biāo)與流量指標(biāo)之間的映射關(guān)系；其次，調(diào)整其他指標(biāo)的取值使流量指標(biāo)最大化，即基于該映射關(guān)系挖掘蜂窩網(wǎng)絡(luò)的高價(jià)值狀態(tài)。

1流量預(yù)測及增長潛力評估的問題描述

本節(jié)分別對流量預(yù)測和流量增長潛力評估兩部分內(nèi)容進(jìn)行數(shù)學(xué)描述，首先將其抽象為數(shù)學(xué)問題，然后分析相應(yīng)的難點(diǎn)并提出解決思路。

1.1基于高斯過程的業(yè)務(wù)流量預(yù)測

1.2基于XGBoost方法的多元流量增長潛力評估

實(shí)現(xiàn)流量增長潛力評估需要應(yīng)對兩個(gè)主要挑戰(zhàn)：（1）建立網(wǎng)絡(luò)流量指標(biāo)與其他業(yè)務(wù)指標(biāo)之間的多元映射關(guān)系，以量化不同指標(biāo)對網(wǎng)絡(luò)流量的影響；（2）基于多元映射關(guān)系來挖掘高價(jià)值狀態(tài)信息，即當(dāng)多元映射關(guān)系返回的流量達(dá)到最大時(shí)，需要明確其他指標(biāo)的取值狀態(tài)。

在給定機(jī)器學(xué)習(xí)模型F（·）的前提下，挖掘網(wǎng)絡(luò)高價(jià)值狀態(tài)相當(dāng)于解決優(yōu)化問題maxF（x）。其中，x表示一組包含各個(gè)網(wǎng)絡(luò)指標(biāo)取值的特征向量。

2流量預(yù)測及增長潛力評估方案

2.1基于高斯過程的流量預(yù)測

高斯回歸過程作為后深度學(xué)習(xí)時(shí)代的統(tǒng)計(jì)建模工具，天然地?fù)碛袛?shù)據(jù)驅(qū)動(dòng)和清晰的模型解釋性等特點(diǎn)。因此，本文基于高斯回歸過程設(shè)計(jì)一種無線流量預(yù)測方法。

3基于網(wǎng)管數(shù)據(jù)的實(shí)驗(yàn)

本節(jié)采用的數(shù)據(jù)集由某運(yùn)營商在中國的真實(shí)數(shù)據(jù)組成。采樣時(shí)間跨度為2018年10月15日—2019年1月15日，采樣粒度為24 h/d。每個(gè)小區(qū)共有2 232條記錄，每條記錄均包含平均激活用戶設(shè)備（UE）數(shù)、PDCP層平均速率、平均信道質(zhì)量指示（CQI）、下行PDCP SDU數(shù)據(jù)量等指標(biāo)。我們從中隨機(jī)抽取80%的數(shù)據(jù)作為訓(xùn)練數(shù)據(jù)，并將剩余20%的數(shù)據(jù)作為測試數(shù)據(jù)。結(jié)合相關(guān)網(wǎng)絡(luò)運(yùn)營方面的專家經(jīng)驗(yàn)，本研究從現(xiàn)有數(shù)據(jù)集包含的指標(biāo)中遴選網(wǎng)絡(luò)下行流量指標(biāo)和其他6種不同業(yè)務(wù)行為的指標(biāo)，即D = 6。這些指標(biāo)分別是平均激活UE數(shù)、物理下行共享信道（PDSCH）利用率、下行PDCP層平均速率、平均CQI、下行64正交振幅調(diào)制（QAM）占比、下行PRB滿負(fù)荷時(shí)間和下行PDCP SDU數(shù)據(jù)量。

3.1基于高斯過程的流量預(yù)測仿真

實(shí)驗(yàn)中，我們采用MATLAB中的基于高斯過程的機(jī)器學(xué)習(xí)包（GPML）進(jìn)行建模，利用高斯過程對PRB利用率和下行PDCP SDU流量進(jìn)行預(yù)測。本實(shí)驗(yàn)分別利用單小區(qū)的300 h歷史時(shí)刻的PRB利用率和下行PDCP SDU流量數(shù)據(jù)，來預(yù)測下一個(gè)小時(shí)的數(shù)據(jù)。預(yù)測結(jié)果基本符合真實(shí)數(shù)據(jù)的變化趨勢。該模型對突變比較明顯的數(shù)據(jù)缺乏一定的適應(yīng)性，但對變化平穩(wěn)的數(shù)據(jù)具有很高的預(yù)測精度。從平均絕對百分比誤差（MAPE）來看，基于高斯過程建立的模型對PDCP SDU流量數(shù)據(jù)和PRB利用率的預(yù)測性能分別為0.3551和0.2068，而基于ARIMA建立的模型在這兩個(gè)指標(biāo)上的表現(xiàn)分別是0.4015和0.3081。由此可見，高斯過程預(yù)測模型的表現(xiàn)要優(yōu)于ARIMA模型。

3.2多元流量增長潛力建模

3.3最優(yōu)運(yùn)營狀態(tài)挖掘

充分?jǐn)M合數(shù)據(jù)的機(jī)器學(xué)習(xí)模型能夠量化不同網(wǎng)絡(luò)業(yè)務(wù)指標(biāo)對網(wǎng)絡(luò)下行流量的影響。本文中，我們測試多種群體智能算法在多元回歸模型上的搜索性能，使用RQPSO算法從基于XGBoost量化的模型中挖掘最優(yōu)網(wǎng)絡(luò)運(yùn)營狀態(tài)，并將基本粒子群算法（PSO）和QPSO算法作為對照。3種算法各迭代60次，它們的收斂過程如圖2所示。

由圖2可知，PSO算法在早期的收斂速度較快，但在10次迭代之后，該算法的搜索基本陷入停滯狀態(tài)。QPSO算法的收斂速度慢于RQPSO算法，在同樣的迭代次數(shù)內(nèi)沒有獲得相對較優(yōu)的優(yōu)化結(jié)果。RQPSO算法在前30次的迭代中搜索速度較快，在迭代末期逐步收斂在28 GB左右。因此，RQPSO算法的優(yōu)化結(jié)果在3種算法中是最優(yōu)的。與QPSO算法相比，帶有混合量子搜索行為的RQPSO算法能夠充分發(fā)掘流量評估模型潛力，得到最高的網(wǎng)絡(luò)流量潛力值和與之對應(yīng)的高價(jià)值運(yùn)營狀態(tài)。在高價(jià)值運(yùn)營狀態(tài)下的各個(gè)網(wǎng)絡(luò)指標(biāo)的取值如圖3所示。

3.4網(wǎng)絡(luò)優(yōu)化指導(dǎo)

以基于機(jī)器學(xué)習(xí)方法得到的蜂窩網(wǎng)絡(luò)運(yùn)營高流量價(jià)值（流量潛力上限狀態(tài)）為參考，我們列舉一些評估流量增長潛力的實(shí)例。圖4中的兩張子圖分別展示不同蜂窩小區(qū)在某單位時(shí)段內(nèi)的各網(wǎng)絡(luò)指標(biāo)的真實(shí)統(tǒng)計(jì)值與機(jī)器學(xué)習(xí)方法得到的高價(jià)值狀態(tài)的對比。其中，藍(lán)色雷達(dá)圖表示由機(jī)器學(xué)習(xí)方法得到的蜂窩網(wǎng)絡(luò)運(yùn)營高流量價(jià)值狀態(tài)，紅色雷達(dá)圖表示實(shí)際的網(wǎng)絡(luò)運(yùn)營數(shù)據(jù)值。高價(jià)值狀態(tài)的各項(xiàng)指標(biāo)依次是：流量潛力上限為27.94 GB，平均激活用戶數(shù)為42，PDSCH資源利用率為96%，下行PDCP層平均速率為72 Mbit/s，平均CQI為14，下行64QAM調(diào)制占比為81%，下行PRB滿負(fù)荷時(shí)間為2 391 s。

在圖4（a）中，網(wǎng)絡(luò)實(shí)際流量為16.15 GB，比上限流量少了約12 GB。用戶數(shù)、PDSCH利用率和PRB滿負(fù)荷時(shí)間基本相同。平均CQI為11，比最優(yōu)狀態(tài)低3個(gè)等級。下行64QAM調(diào)制占比僅為28%，與最優(yōu)狀態(tài)相比，差距較大。下行速率為38 Mbit/s，差距也較大?？偟膩碚f，流量增長潛力受到抑制的原因在于當(dāng)前蜂窩網(wǎng)絡(luò)的整體覆蓋能力偏弱。因此，我們應(yīng)當(dāng)分析造成弱覆蓋的具體原因，并進(jìn)行相應(yīng)優(yōu)化，以釋放流量增長潛力。

在圖4（b）中，網(wǎng)絡(luò)實(shí)際流量約15.02 GB（比最優(yōu)狀態(tài)的流量少了約13 GB），平均CQI為14，下行64QAM調(diào)制占比為85%，這說明覆蓋質(zhì)量良好。用戶數(shù)、PDSCH利用率和下行PRB滿負(fù)荷時(shí)間等其他指標(biāo)，與最優(yōu)狀態(tài)相比，差距較大?？偟膩碚f，流量差距較大的主要原因在于該小區(qū)覆蓋范圍內(nèi)的激活用戶數(shù)量較少。如果網(wǎng)絡(luò)長時(shí)間處于這種狀態(tài)，就需要運(yùn)營商加大業(yè)務(wù)推送力度，增加新用戶來提升流量，從而釋放流量增長潛力。

4結(jié)束語

本文提出一個(gè)基于機(jī)器學(xué)習(xí)的無線網(wǎng)絡(luò)流量預(yù)測和流量潛力評估方案。與傳統(tǒng)方法相比，高斯過程回歸的無線流量預(yù)測方法能夠顯著提高預(yù)測精度，從短期角度指導(dǎo)網(wǎng)絡(luò)優(yōu)化部署。同時(shí)，流量增長潛力評估方案可以量化其他指標(biāo)與流量的關(guān)系，構(gòu)建多維映射模型。本文提出的RQPSO算法能夠?qū)Χ嗑S映射模型進(jìn)行最大化求解，從長期角度指導(dǎo)網(wǎng)絡(luò)優(yōu)化部署，更好地為運(yùn)營商提供網(wǎng)絡(luò)優(yōu)化量化指導(dǎo)，從而提高運(yùn)營商的經(jīng)濟(jì)效益。

致謝

本研究得到中興通訊產(chǎn)學(xué)研合作基金的資助。感謝項(xiàng)目負(fù)責(zé)人北京郵電大學(xué)許文俊教授。北京郵電大學(xué)項(xiàng)目組團(tuán)隊(duì)中的童偉強(qiáng)、林元杰、蒲俊林、鄭遠(yuǎn)、黃春雷、胡卓爾等對本文的研究工作做出大量貢獻(xiàn)，在此謹(jǐn)致謝意。

參考文獻(xiàn)

[1] IMT-2020 （5G）推進(jìn)組. 5G愿景與需求白皮書[EB/OL]. （2014-05-28） [2021-01-20]. http：// www.imt2020.org.cn/zh/documents/1

[2]呂惠.中國電信發(fā)布人工智能發(fā)展白皮書[J].計(jì)算機(jī)與網(wǎng)絡(luò)， 2019， （13）： 15

[3] LI R， ZHAO Z， ZHOU X， et al. The prediction analysis of cellular radio access network traffic： from entropy theory to networking practice [J]. IEEE communications magazine， 2014， 52（6）： 234-240. DOI： 10.1109/MCOM.2014.6829969

[4] YANG S， KUIPERS F A. Traffic uncertainty models in network planning [J]. IEEE communications magazine， 2014， 52（2）： 172-177. DOI： 10.1109/MCOM.2014.6736759

[5] ZHANG M， FU H， LI Y， et al. Understanding urban dynamics from massive mobile traffic data[J]. IEEE transactions on big data， 2017， 5（2）： 266-278. DOI： 10.1109/TBDATA.2017.2778721

[6] SHU Y， YU M， YANG O， et al. Wireless traffic modeling and prediction using seasonal ARIMA models [J]. IEICE transactions on communications， 2005， 88（10）： 3992-3999

[7] WANG J， TANG J， XU Z， et al. Spatiotemporal modeling and prediction in cellular networks： a big data enabled deep learning approach[C]//IEEE INFOCOM 2017-IEEE Conference on Computer Communications. Atlanta， GA， USA： IEEE， 2017： 1-9. DOI： 10.1093/ietcom/ e88-b.10.3992

[8]李一，楊雨蒼，李菲，等.基于用戶感知的FDD LTE網(wǎng)絡(luò)擴(kuò)容方法研究[J].郵電設(shè)計(jì)技術(shù)， 2018， （3）： 54-58. DOI： 10.12045/j.issn.1007-3043.2018.03.012

[9] RASMUSSEN C E. Gaussian processes in machine learning [C]//Summer School on Machine Learning. Berlin， Heidelberg， Germany： Springer， 2003： 63-71

[10] CHEN T， GUESTRIN C. Xgboost： a scalable tree boosting system [C]//The 22nd ACM Sigkdd International Conference on Knowledge Discovery and Data Mining. San Francisco， CA， USA： ACM， 2016： 785-794

[11] SUN J， FENG B， XU W. Particle swarm optimization with particles having quantum behavior [C]//IEEE 2004 Congress on Evolutionary Computation. Portland， OR， USA： IEEE， 2004， 1： 325-331

作者簡介

邢旭東，北京郵電大學(xué)可信分布式計(jì)算與服務(wù)教育部重點(diǎn)實(shí)驗(yàn)室在讀碩士研究生；研究方向?yàn)闄C(jī)器學(xué)習(xí)、深度學(xué)習(xí)算法在無線網(wǎng)絡(luò)大數(shù)據(jù)分析中的應(yīng)用。

高暉，北京郵電大學(xué)信息與通信工程學(xué)院副教授；主要從事5 G /B 5 G物理層新理論及關(guān)鍵技術(shù)、無線大數(shù)據(jù)及人工智能等方面的研究；主持并參與多個(gè)國家自然科學(xué)基金、國家重點(diǎn)研發(fā)計(jì)劃等項(xiàng)目；發(fā)表論文1 6 0余篇，申請專利2 0余項(xiàng)。

顧軍，中興通訊股份有限公司高級方案架構(gòu)師；主要從事4 G /5 G無線組網(wǎng)方案及性能方面的研究工作；發(fā)表論文5篇，申請專利2 0余項(xiàng)。