Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3580305.3599853acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article
Open access

Large-scale Urban Cellular Traffic Generation via Knowledge-Enhanced GANs with Multi-Periodic Patterns

Published: 04 August 2023 Publication History

Abstract

With the rapid development of the cellular network, network planning is increasingly important. Generating large-scale urban cellular traffic contributes to network planning via simulating the behaviors of the planned network. Existing methods fail in simulating the long-term temporal behaviors of cellular traffic while cannot model the influences of the urban environment on the cellular networks. We propose a knowledge-enhanced GAN with multi-periodic patterns to generate large-scale cellular traffic based on the urban environment. First, we design a GAN model to simulate the multi-periodic patterns and long-term aperiodic temporal dynamics of cellular traffic via learning the daily patterns, weekly patterns, and residual traffic between long-term traffic and periodic patterns step by step. Then, we leverage urban knowledge to enhance traffic generation via constructing a knowledge graph containing multiple factors affecting cellular traffic in the surrounding urban environment. Finally, we evaluate our model on a real cellular traffic dataset. Our proposed model outperforms three state-of-art generation models by over 32.77%, and the urban knowledge enhancement improves the performance of our model by 4.71%. Moreover, our model achieves good generalization and robustness in generating traffic for urban cellular networks without training data in the surrounding areas.

Supplementary Material

MP4 File (adfp709-2min-promo.mp4)
Promotional Video

References

[1]
Md Alam et al. 2013. Mobile network planning and kpi improvement.
[2]
Martin Arjovsky and Léon Bottou. 2017. Towards principled methods for training generative adversarial networks. arXiv preprint arXiv:1701.04862 (2017).
[3]
Shaojie Bai, J Zico Kolter, and Vladlen Koltun. 2018. An empirical evaluation of generic convolutional and recurrent networks for sequence modeling. arXiv preprint arXiv:1803.01271 (2018).
[4]
Ivana Balažević, Carl Allen, and Timothy Hospedales. 2019. TuckER: Tensor Factorization for Knowledge Graph Completion. In Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP). 5185--5194.
[5]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. Advances in neural information processing systems, Vol. 26 (2013).
[6]
Alisson Assis Cardoso and Flávio Henrique Teles Vieira. 2019. Generation of Synthetic Network Traffic Series Using a Transformed Autoregressive Model Based Adaptive Algorithm. IEEE Latin America Transactions, Vol. 17, 08 (2019), 1268--1275.
[7]
Yu Chen, Lingfei Wu, and Mohammed J Zaki. 2019. Bidirectional attentive memory networks for question answering over knowledge bases. arXiv preprint arXiv:1903.02188 (2019).
[8]
Zheng Chen and Ling Qiu. 2014. Analysis and Optimization of Cellular Network with Burst Traffic. arXiv preprint arXiv:1408.3942 v1 [cs. IT] 18 Aug 2014 (2014).
[9]
Adriel Cheng. 2019. Pac-gan: Packet generation of network traffic using generative adversarial networks. In 2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON). IEEE, 0728--0734.
[10]
Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, and Sebastian Riedel. 2018. Convolutional 2d knowledge graph embeddings. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.
[11]
Jingtao Ding, Rui Xu, Yong Li, Pan Hui, and Depeng Jin. 2017. Measurement-driven modeling for connection density and traffic distribution in large-scale urban mobile networks. IEEE Transactions on Mobile Computing, Vol. 17, 5 (2017), 1105--1118.
[12]
Ming Ding, Chang Zhou, Qibin Chen, Hongxia Yang, and Jie Tang. 2019. Cognitive graph for multi-hop reading comprehension at scale. arXiv preprint arXiv:1905.05460 (2019).
[13]
Baik Dowoo, Yujin Jung, and Changhee Choi. 2019. PcapGAN: Packet Capture File Generator by Style-Based Generative Adversarial Networks. In 2019 18th IEEE International Conference On Machine Learning And Applications (ICMLA). IEEE, 1149--1154.
[14]
Ali Ehsan and Qiang Yang. 2019. State-of-the-art techniques for modelling of uncertainties in active distribution network planning: A review. Applied energy, Vol. 239 (2019), 1509--1523.
[15]
Jiahui Gong, Qiaohong Yu, Tong Li, Haoqiang Liu, Jun Zhang, Hangyu Fan, Depeng Jin, and Yong Li. 2023. Scalable Digital Twin System for Mobile Networks with Generative AI. In Proceedings of the 21st ACM International Conference on Mobile Systems, Applications, and Services.
[16]
Ishaan Gulrajani, Faruk Ahmed, Martin Arjovsky, Vincent Dumoulin, and Aaron Courville. 2017. Improved training of wasserstein gans. arXiv preprint arXiv:1704.00028 (2017).
[17]
Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780.
[18]
Shaoxiong Ji, Shirui Pan, Erik Cambria, Pekka Marttinen, and S Yu Philip. 2021. A survey on knowledge graphs: Representation, acquisition, and applications. IEEE Transactions on Neural Networks and Learning Systems (2021).
[19]
Yifan Jiang, Shiyu Chang, and Zhangyang Wang. 2021. Transgan: Two transformers can make one strong gan. arXiv preprint arXiv:2102.07074 (2021).
[20]
K Krishna and M Narasimha Murty. 1999. Genetic K-means algorithm. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), Vol. 29, 3 (1999), 433--439.
[21]
Varun Kurri, Vishweshvaran Raja, and P Prakasam. 2021. Cellular traffic prediction on blockchain-based mobile networks using LSTM model in 4G LTE network. Peer-to-Peer Networking and Applications, Vol. 14, 3 (2021), 1088--1105.
[22]
Dongheon Lee, Sheng Zhou, Xiaofeng Zhong, Zhisheng Niu, Xuan Zhou, and Honggang Zhang. 2014. Spatial modeling of the traffic density in cellular networks. IEEE Wireless Communications, Vol. 21, 1 (2014), 80--88.
[23]
Chao Li, Abbas Yongacoglu, and Claude D'Amours. 2015. Mixed spatial traffic modeling of heterogeneous cellular networks. In 2015 IEEE International Conference on Ubiquitous Wireless Broadband (ICUWB). IEEE, 1--5.
[24]
Tong Li, Tristan Braud, Yong Li, and Pan Hui. 2021a. Lifecycle-aware online video caching. IEEE Transactions on Mobile Computing, Vol. 20, 8 (2021), 2624--2636.
[25]
Tong Li, Yong Li, Tong Xia, and Pan Hui. 2021b. Finding spatiotemporal patterns of mobile application usage. IEEE Transactions on Network Science and Engineering (2021).
[26]
Tong Li, Yong Li, Mingyang Zhang, Sasu Tarkoma, and Pan Hui. 2023. You Are How You Use Apps: User Profiling Based on Spatiotemporal App Usage Behavior. ACM Transactions on Intelligent Systems and Technology (2023).
[27]
Tong Li, Tong Xia, Huandong Wang, Zhen Tu, Sasu Tarkoma, Zhu Han, and Pan Hui. 2022. Smartphone App Usage Analysis: Datasets, Methods, and Applications. IEEE Communications Surveys & Tutorials, Vol. 24, 2 (2022), 937--966. https://doi.org/10.1109/COMST.2022.3163176
[28]
Tong Li, Mingyang Zhang, Hancheng Cao, Yong Li, Sasu Tarkoma, and Pan Hui. 2020. "What apps did you use?": Understanding the long-term evolution of mobile app usage. In Proceedings of The Web Conference 2020. 66--76.
[29]
Zinan Lin, Alankar Jain, Chen Wang, Giulia Fanti, and Vyas Sekar. 2020. Using GANs for Sharing Networked Time Series Data: Challenges, Initial Promise, and Open Questions. Proceedings of the ACM Internet Measurement Conference, 464--483.
[30]
Weijie Liu, Peng Zhou, Zhe Zhao, Zhiruo Wang, Qi Ju, Haotang Deng, and Ping Wang. 2020a. K-bert: Enabling language representation with knowledge graph. In Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), Vol. 34. 2901--2908.
[31]
Weijie Liu, Peng Zhou, Zhe Zhao, Zhiruo Wang, Qi Ju, Haotang Deng, and Ping Wang. 2020b. K-bert: Enabling language representation with knowledge graph. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 2901--2908.
[32]
Yu Liu, Jingtao Ding, Yanjie Fu, and Yong Li. 2023. UrbanKG: An Urban Knowledge Graph System. ACM Transactions on Intelligent Systems and Technology, Vol. 14, 4 (2023), 1--25.
[33]
Ji Ma, Wei Ni, Jie Yin, Ren Ping Liu, Yuyu Yuan, and Binxing Fang. 2016. Modeling Mobile Cellular Networks Based on Social Characteristics. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, Vol. 11, 4 (2016), 480--492.
[34]
R Müller et al. 2020. Ericsson mobility report. Ericsson, Jun (2020).
[35]
Markus Ring, Daniel Schlör, Dieter Landes, and Andreas Hotho. 2019. Flow-based network traffic generation using generative adversarial networks. Computers & Security, Vol. 82 (2019), 156--172.
[36]
Yu Sun, Shuohuan Wang, Yukun Li, Shikun Feng, Hao Tian, Hua Wu, and Haifeng Wang. 2020. Ernie 2.0: A continual pre-training framework for language understanding. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 34. 8968--8975.
[37]
Zhu Sun, Jie Yang, Jie Zhang, Alessandro Bozzon, Long-Kai Huang, and Chi Xu. 2018. Recurrent knowledge graph embedding for effective recommendation. In Proceedings of the 12th ACM Conference on Recommender Systems. 297--305.
[38]
Hoang Duy Trinh, Nicola Bui, Joerg Widmer, Lorenza Giupponi, and Paolo Dini. 2017. Analysis and modeling of mobile traffic using real traces. In 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). IEEE, 1--6.
[39]
Théo Trouillon, Johannes Welbl, Sebastian Riedel, Éric Gaussier, and Guillaume Bouchard. 2016. Complex embeddings for simple link prediction. In International conference on machine learning. PMLR, 2071--2080.
[40]
Kashi Venkatesh Vishwanath and Amin Vahdat. 2009. Swing: Realistic and responsive network traffic generation. IEEE/ACM Transactions on Networking, Vol. 17, 3 (2009), 712--725.
[41]
Gang Wang, Yi Zhong, Rongpeng Li, Xiaohu Ge, Tony QS Quek, and Guoqiang Mao. 2020b. Effect of spatial and temporal traffic statistics on the performance of wireless networks. IEEE Transactions on Communications, Vol. 68, 11 (2020), 7083--7097.
[42]
Huandong Wang, Fengli Xu, Yong Li, Pengyu Zhang, and Depeng Jin. 2015. Understanding mobile traffic patterns of large scale cellular towers in urban environment. In Proceedings of the 2015 Internet Measurement Conference. 225--238.
[43]
Hongwei Wang, Fuzheng Zhang, Miao Zhao, Wenjie Li, Xing Xie, and Minyi Guo. 2019. Multi-task feature learning for knowledge graph enhanced recommendation. In The World Wide Web Conference. 2000--2010.
[44]
Pengyang Wang, Kunpeng Liu, Lu Jiang, Xiaolin Li, and Yanjie Fu. 2020a. Incremental mobile user profiling: Reinforcement learning with spatial knowledge graph for modeling event streams. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 853--861.
[45]
Xu Wang, Zimu Zhou, Fu Xiao, Kai Xing, Zheng Yang, Yunhao Liu, and Chunyi Peng. 2018. Spatio-temporal analysis and prediction of cellular traffic in metropolis. IEEE Transactions on Mobile Computing, Vol. 18, 9 (2018), 2190--2202.
[46]
Michele C Weigle, Prashanth Adurthi, Félix Hernández-Campos, Kevin Jeffay, and F Donelson Smith. 2006. Tmix: a tool for generating realistic TCP application workloads in ns-2. ACM SIGCOMM Computer Communication Review, Vol. 36, 3 (2006), 65--76.
[47]
Shengzhe Xu, Manish Marwah, and Naren Ramakrishnan. 2020. STAN: Synthetic Network Traffic Generation using Autoregressive Neural Models. arXiv preprint arXiv:2009.12740 (2020).
[48]
Huan Yan, Tzu-Heng Lin, Ming Zeng, Jing Wu, Jiaxin Huang, Yong Li, and Depeng Jin. 2017. Characterizing the usage of mobile video service in cellular networks. In GLOBECOM 2017--2017 IEEE Global Communications Conference. IEEE, 1--6.
[49]
Huan Yan, Tzu-Heng Lin, Ming Zeng, Jing Wu, Yong Li, and Depeng Jin. 2020. Discovering usage patterns of mobile video service in the cellular networks. IEEE Transactions on Network and Service Management, Vol. 18, 2 (2020), 1789--1802.
[50]
Chaoyun Zhang, Xi Ouyang, and Paul Patras. 2017b. ZipNet-GAN: Inferring fine-grained mobile traffic patterns via a generative adversarial neural network. In Proceedings of the 13th International Conference on emerging Networking EXperiments and Technologies. 363--375.
[51]
Junhui Zhang, Jiqiang Tang, Xu Zhang, Wen Ouyang, and Dongbin Wang. 2015. A survey of network traffic generation. (2015).
[52]
Mingyang Zhang, Haohao Fu, Yong Li, and Sheng Chen. 2017a. Understanding urban dynamics from massive mobile traffic data. IEEE Transactions on Big Data, Vol. 5, 2 (2017), 266--278.
[53]
Shiyuan Zhang, Tong Li, Shuodi Hui, Guangyu Li, Yanping Liang, Li Yu, Depeng Jin, and Yong Li. 2023. Deep Transfer Learning for City-scale Cellular Traffic Generation through Urban Knowledge Graph. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining.
[54]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology (TIST), Vol. 5, 3 (2014), 1--55.
[55]
Zhengteng Zhu, Xiao Xu, Xi Zheng, Yuxuan Sun, Sheng Zhou, Jie Gong, and Zhisheng Niu. 2015. A simulation study of hyper-cellular architecture with dynamic temporal and spatial traffic. In 2015 21st Asia-Pacific Conference on Communications (APCC). IEEE, 126--131.

Cited By

View all
  • (2025)Generative AI Empowered Network Digital Twins: Architecture, Technologies, and ApplicationsACM Computing Surveys10.1145/371168257:6(1-43)Online publication date: 10-Jan-2025
  • (2024)6G autonomous radio access network empowered by artificial intelligence and network digital twinFrontiers of Information Technology & Electronic Engineering10.1631/FITEE.2400569Online publication date: 28-Dec-2024
  • (2024)Digital Twin Enhanced Multi-Agent Reinforcement Learning for Large-Scale Mobile Network Coverage OptimizationACM Transactions on Knowledge Discovery from Data10.1145/370264419:1(1-23)Online publication date: 31-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
KDD '23: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
August 2023
5996 pages
ISBN:9798400701030
DOI:10.1145/3580305
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 August 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cellular traffic
  2. gan
  3. generation
  4. knowledge graph

Qualifiers

  • Research-article

Conference

KDD '23
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Upcoming Conference

KDD '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)558
  • Downloads (Last 6 weeks)42
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Generative AI Empowered Network Digital Twins: Architecture, Technologies, and ApplicationsACM Computing Surveys10.1145/371168257:6(1-43)Online publication date: 10-Jan-2025
  • (2024)6G autonomous radio access network empowered by artificial intelligence and network digital twinFrontiers of Information Technology & Electronic Engineering10.1631/FITEE.2400569Online publication date: 28-Dec-2024
  • (2024)Digital Twin Enhanced Multi-Agent Reinforcement Learning for Large-Scale Mobile Network Coverage OptimizationACM Transactions on Knowledge Discovery from Data10.1145/370264419:1(1-23)Online publication date: 31-Oct-2024
  • (2024)KGDA: A Knowledge Graph Driven Decomposition Approach for Cellular Traffic PredictionACM Transactions on Intelligent Systems and Technology10.1145/369065015:6(1-22)Online publication date: 20-Nov-2024
  • (2024)An Interdisciplinary Survey on Origin-destination Flows Modeling: Theory and TechniquesACM Computing Surveys10.1145/368205857:1(1-49)Online publication date: 26-Jul-2024
  • (2024)Regional Features Conditioned Diffusion Models for 5G Network Traffic GenerationProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691312(396-409)Online publication date: 29-Oct-2024
  • (2024)NetDiff: A Service-Guided Hierarchical Diffusion Model for Network Flow Trace GenerationProceedings of the ACM on Networking10.1145/36768702:CoNEXT3(1-21)Online publication date: 21-Aug-2024
  • (2024)Mobile User Traffic Generation Via Multi-Scale Hierarchical GANACM Transactions on Knowledge Discovery from Data10.1145/366465518:8(1-19)Online publication date: 10-May-2024
  • (2024)Twinning Commercial Network Traces on Experimental Open RAN PlatformsProceedings of the 30th Annual International Conference on Mobile Computing and Networking10.1145/3636534.3697320(1914-1921)Online publication date: 4-Dec-2024
  • (2024)Mitigating Energy Consumption in Heterogeneous Mobile Networks Through Data-Driven OptimizationIEEE Transactions on Network and Service Management10.1109/TNSM.2024.341694721:4(4369-4382)Online publication date: Aug-2024
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media