计算机科学 ›› 2019, Vol. 46 ›› Issue (12): 108-113.doi: 10.11896/jsjkx.181102207

• 网络与通信 • 上一篇    下一篇

基于时空特征的移动网络流量预测模型

张杰1, 白光伟1, 沙鑫磊1, 赵文天1, 沈航1,2   

  1. (南京工业大学计算机科学与技术学院 南京211816)1;
    (南京邮电大学通信与网络技术国家工程研究中心 南京210003)2
  • 收稿日期:2018-11-28 出版日期:2019-12-15 发布日期:2019-12-17
  • 通讯作者: 白光伟(1961-),男,教授,博士生导师,CCF杰出会员,主要研究方向为移动互联网、多媒体网络服务质量、网络系统性能分析和评价等,E-mail:bai@njtech.edu.cn。
  • 作者简介:张杰(1993-),男,硕士生,主要研究方向为网络流量预测等,E-mail:njutzhangjie@njtech.edu.cn;沙鑫磊(1995-),男,硕士生,主要研究方向为智能移动网络、智能路由算法等;赵文天(1995-),男,硕士生,CCF学生会员,主要研究方向为绿色移动网络;沈航(1984-),男,博士,讲师,CCF会员,主要研究方向为移动互联网、无线多媒体通信协议等。
  • 基金资助:
    本文受国家自然科学基金项目(61502230,61073197,61501224),江苏省自然科学基金项目(BK20150960),江苏省普通高校自然科学研究项目(15KJB520015),南京市科技计划项目(201608009),南京大学计算机软件新技术国家重点实验室资助项目(KFKT2017B21),江苏省研究生科研与实践创新计划项目(KYCX18_1074)资助。

Mobile Traffic Forecasting Model Based on Spatio-temporal Features

ZHANG Jie1, BAI Guang-wei1, SHA Xin-lei1, ZHAO Wen-tian1, SHEN Hang1,2   

  1. (College of Computer Science and Technology,Nanjing Tech University,Nanjing 211816,China)1;
    (National Engineering Research Center for Communication and Network Technology,Nanjing University ofPosts and Telecommunications,Nanjing 210003,China)2
  • Received:2018-11-28 Online:2019-12-15 Published:2019-12-17

摘要: 研究表明,历史流量数据可以用于移动网络流量的预测,同时周边区域的流量信息可以提高流量预测的准确性。为此,文中提出一种基于时空特征的移动网络流量预测模型STFM。STFM模型利用目标区域及周围区域的历史移动网络流量对目标区域的流量进行预测。其核心思想是,首先利用三维卷积网络(3D CNN)从流量中提取移动网络流量空间上的特征,再利用时间卷积网络(TCN)提取移动网络流量时间上的特征,最后全连接层对提取的特征与实际的流量值建立映射关系,产生预测的流量值。根据实验的验证与分析,STFM在移动网络流量预测上的标准均方根误差(NRMSE)相比TCN,CNN和CNN-LSTM分别减少了28%,21.7%和10%。因此,STFM模型能够有效提高移动网络流量预测的准确率。

关键词: 卷积网络, 流量预测, 全连接层, 时空特征, 移动网络

Abstract: Research shows that historical traffic data can be used for the prediction of mobile network traffic,and traffic information in surrounding areas can improve the accuracy of traffic prediction.To this end,this paper proposed the traffic prediction model STFM for mobile network based on spatio-temporal features.STFM uses the historical mobile traffic of the target area and surrounding areas to predict the traffic of the target area.Firstly,3D convolutional neural network(3D CNN) is used to extract the spatial features of the mobile network traffic,then time convolutional network (TCN) is used to extract the temporal features of the mobile network traffic.Finally,fully connected layers establish a mapping relationship between the real traffic and extracted features and generate a predicted traffic value.Validation and analysis of experiments show that the STFM reduce the normalized root mean square error (NRMSE) by 28%,21.7% and 10%,compared to TCN,CNN and CNN-LSTM Consequently,STFM can effectively improve the accuracy of mobile network traffic prediction.

Key words: Convolution neural network, Fully connected layers, Mobile network, Spatio-temporal feature, Traffic prediction

中图分类号: 

  • TP393
[1]Cisco Visual Networking Index:Forecast and Methodology 2016-2021[EB/OL].https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vnicomplete-white-paper-c11-481360.html.
[2]SUNDARESAN K.5G:An Evolution towards a Revolution[C]// Proceedings of ACM International Conference on Mobile Computing and Networking.New Delhi,India,2018:659-659.
[3]IMRAN A,ZOHA A.Challenges in 5G:How to Empower SON with Big Data for Enabling 5G [J].IEEE Network,2014,28(6):27-33.
[4]NIU Z,WU Y,GONG J,et al.Cell Zooming For Cost-Efficient Green Cellular Networks [J].IEEE Communications Magazine,2010,48(11):74-79.
[5]XU F,LIN Y,HUANG J,et al.Big Data Driven Mobile Traffic Understanding and Forecasting:A Time Series Approach [J].IEEE Transactions on Services Computing,2016,9(5):796-805.
[6]SHU Y,YU M,LIU J,et al.Wireless Traffic Modeling and Pre- diction Using Seasonal ARIMA Models[C]//Proceedings of IEEE International Conference on Communications.Anchorage:IEEE,2003:1675-1679.
[7]LI R,ZHAO Z,ZHENG J,et al.The learning and prediction of application-level traffic data in cellular networks [J].IEEE Transactions on Wireless Communications,2017,16(6):3899-3912.
[8]ZHANG C,PAUL P.Long-term mobile traffic forecasting using deep spatio-temporal neural networks[C]//Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing.Angeles:ACM,2018:231-240.
[9]OLIVEIRA T P,BARBAR J S,SOARES A S.Computer Network Traffic Prediction:A Comparison between Traditional and Deep Learning Neural Networks [J].International Journal of Big Data Intelligence,2016,3(1):28-37.
[10]NAREJO S,PASERO E.An Application of Internet Traffic Prediction with Deep Neural Network [J].Multidisciplinary Approaches to Neural Computing,2018,69(1):139-149.
[11]HUANG C W,CHIANG C T,LI Q.A Study of Deep Learning Networks on Mobile Traffic Forecasting[C]//Proceedings of IEEE Personal,Indoor,and Mobile Radio Communications.Montreal:IEEE,2017:1-6.
[12]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.
[13]FU R,ZHANG Z,LI L.Using LSTM and GRU neural network methods for traffic flow prediction[C]//Proceedings of IEEE Youth Academic Annual Conference of Chinese Association of Automation.Wuhan:IEEE Press,2016:324-328.
[14]YU F,KOLTUN V.Multi-scale context aggregation by dilated convolutions[C]//Proceedings of International Conference on Learning Representations.San Juan:ICLR,2016.
[15]HE K,ZHANG X,REN S,et al.Deep residual learning for ima- ge recognition[C]//Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition.Nevada:IEEE,2016:770-778.
[16]ZHOU F Y,JIN L P,DONG J.Review of Convolutional Neural Network[J].Chinese Journal of Computers,2017,40(6):1229-1251.
[17]IOFFE S,SZEGEDY C.Batch normalization:accelerating deep network training by reducing internal covariate shift[C]//Proceedings of International Conference on International Conference on Machine Learning.Lille:ACM,2015:448-456.
[18]GIANNI B,MARCO D N,ROBERTO L,et al.A multi-source dataset of urban life in the city of Milan and the Province of Trentino[J].Scientific Data,2015,2:150055.
[1] 汪鸣, 彭舰, 黄飞虎.
基于多时间尺度时空图网络的交通流量预测模型
Multi-time Scale Spatial-Temporal Graph Neural Network for Traffic Flow Prediction
计算机科学, 2022, 49(8): 40-48. https://doi.org/10.11896/jsjkx.220100188
[2] 李健智, 王红玲, 王中卿.
基于图卷积网络的专利摘要自动生成研究
Automatic Generation of Patent Summarization Based on Graph Convolution Network
计算机科学, 2022, 49(6A): 172-177. https://doi.org/10.11896/jsjkx.210400117
[3] 赵小虎, 叶圣, 李晓.
多算法融合的骨骼重建信息动作分类方法
Multi-algorithm Fusion Behavior Classification Method for Body Bone Information Reconstruction
计算机科学, 2022, 49(6): 269-275. https://doi.org/10.11896/jsjkx.210500070
[4] 高志宇, 王天荆, 汪悦, 沈航, 白光伟.
基于生成对抗网络的5G网络流量预测方法
Traffic Prediction Method for 5G Network Based on Generative Adversarial Network
计算机科学, 2022, 49(4): 321-328. https://doi.org/10.11896/jsjkx.210300240
[5] 周海榆, 张道强.
面向多中心数据的超图卷积神经网络及应用
Multi-site Hyper-graph Convolutional Neural Networks and Application
计算机科学, 2022, 49(3): 129-133. https://doi.org/10.11896/jsjkx.201100152
[6] 潘志豪, 曾碧, 廖文雄, 魏鹏飞, 文松.
基于交互注意力图卷积网络的方面情感分类
Interactive Attention Graph Convolutional Networks for Aspect-based Sentiment Classification
计算机科学, 2022, 49(3): 294-300. https://doi.org/10.11896/jsjkx.210100180
[7] 解宇, 杨瑞玲, 刘公绪, 李德玉, 王文剑.
基于动态拓扑图的人体骨架动作识别算法
Human Skeleton Action Recognition Algorithm Based on Dynamic Topological Graph
计算机科学, 2022, 49(2): 62-68. https://doi.org/10.11896/jsjkx.210900059
[8] 龚浩田, 张萌.
基于关键点检测的无锚框轻量级目标检测算法
Lightweight Anchor-free Object Detection Algorithm Based on Keypoint Detection
计算机科学, 2021, 48(8): 106-110. https://doi.org/10.11896/jsjkx.200700161
[9] 卿来云, 张建功, 苗军.
在线异常事件检测的时序建模
Temporal Modeling for Online Anomaly Detection
计算机科学, 2021, 48(7): 206-212. https://doi.org/10.11896/jsjkx.200900093
[10] 程思伟, 葛唯益, 王羽, 徐建.
BGCN:基于BERT和图卷积网络的触发词检测
BGCN:Trigger Detection Based on BERT and Graph Convolution Network
计算机科学, 2021, 48(7): 292-298. https://doi.org/10.11896/jsjkx.200500133
[11] 邢豪, 李明.
基于3D CNNS的深度伪造视频篡改检测
Deepfake Video Detection Based on 3D Convolutional Neural Networks
计算机科学, 2021, 48(7): 86-92. https://doi.org/10.11896/jsjkx.210200127
[12] 宋龙泽, 万怀宇, 郭晟楠, 林友芳.
面向出租车空载时间预测的多任务时空图卷积网络
Multi-task Spatial-Temporal Graph Convolutional Network for Taxi Idle Time Prediction
计算机科学, 2021, 48(7): 112-117. https://doi.org/10.11896/jsjkx.201000089
[13] 宋元隆, 吕光宏, 王桂芝, 贾吾财.
基于图卷积神经网络的SDN网络流量预测
SDN Traffic Prediction Based on Graph Convolutional Network
计算机科学, 2021, 48(6A): 392-397. https://doi.org/10.11896/jsjkx.200800090
[14] 吕明琪, 洪照雄, 陈铁明.
一种融合时空关联与社会事件的交通流预测方法
Traffic Flow Forecasting Method Combining Spatio-Temporal Correlations and Social Events
计算机科学, 2021, 48(2): 264-270. https://doi.org/10.11896/jsjkx.200300098
[15] 王丽芳, 王蕊芳, 蔺素珍, 秦品乐, 高媛, 张晋.
基于双残差超密集网络的多模态医学图像融合
Multimodal Medical Image Fusion Based on Dual Residual Hyper Densely Networks
计算机科学, 2021, 48(2): 160-166. https://doi.org/10.11896/jsjkx.200400095
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!