research-article

TripRes: Traffic Flow Prediction Driven Resource Reservation for Multimedia IoV with Edge Computing

Authors:

Xiaokang ZhouAuthors Info & Claims

ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), Volume 17, Issue 2

Article No.: 41, Pages 1 - 21

https://doi.org/10.1145/3401979

Published: 21 April 2021 Publication History

Abstract

The Internet of Vehicles (IoV) connects vehicles, roadside units (RSUs) and other intelligent objects, enabling data sharing among them, thereby improving the efficiency of urban traffic and safety. Currently, collections of multimedia content, generated by multimedia surveillance equipment, vehicles, and so on, are transmitted to edge servers for implementation, because edge computing is a formidable paradigm for accommodating multimedia services with low-latency resource provisioning. However, the uneven or discrete distribution of the traffic flow covered by edge servers negatively affects the service performance (e.g., overload and underload) of edge servers in multimedia IoV systems. Therefore, how to accurately schedule and dynamically reserve proper numbers of resources for multimedia services in edge servers is still challenging. To address this challenge, a traffic flow prediction driven resource reservation method, called TripRes, is developed in this article. Specifically, the city map is divided into different regions, and the edge servers in a region are treated as a “big edge server” to simplify the complex distribution of edge servers. Then, future traffic flows are predicted using the deep spatiotemporal residual network (ST-ResNet), and future traffic flows are used to estimate the amount of multimedia services each region needs to offload to the edge servers. With the number of services to be offloaded in each region, their offloading destinations are determined through latency-sensitive transmission path selection. Finally, the performance of TripRes is evaluated using real-world big data with over 100M multimedia surveillance records from RSUs in Nanjing China.

References

[1]

Afshin Abadi, Tooraj Rajabioun, and Petros A. Ioannou. 2014. Traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. Intell. Transport. Syst. 16, 2 (2014), 653--662.

[2]

Anas Amjad, Fazle Rabby, Shaima Sadia, Mohammad Patwary, and Elhadj Benkhelifa. 2017. Cognitive edge computing based resource allocation framework for Internet of Things. In Proceedings of the 2nd International Conference on Fog and Mobile Edge Computing (FMEC’17). IEEE, 194--200.

[3]

Kashif Bilal and Aiman Erbad. 2017. Edge computing for interactive media and video streaming. In Proceedings of the 2nd International Conference on Fog and Mobile Edge Computing (FMEC’17). IEEE, 68--73.

[4]

Daeho Lee, Doug Young, Suh Bokyun Jo, Md. Jalil Piran. 2019. Efficient computation offloading in mobile cloud computing for video streaming over 5G. Comput. Mater. Contin. 61, 2 (2019), 439--463.

[5]

Weihong Chen, Jiyao An, Renfa Li, Li Fu, Guoqi Xie, Md Zakirul Alam Bhuiyan, and Keqin Li. 2018. A novel fuzzy deep-learning approach to traffic flow prediction with uncertain spatial–temporal data features. Fut. Gen. Comput. Syst. 89 (2018), 78--88.

[6]

Juan Contreras-Castillo, Sherali Zeadally, and Juan Antonio Guerrero-Ibañez. 2017. Internet of vehicles: Architecture, protocols, and security. IEEE Internet Things J. 5, 5 (2017), 3701--3709.

[7]

Bowen Du, Hao Peng, Senzhang Wang, Md Zakirul Alam Bhuiyan, Lihong Wang, Qiran Gong, Lin Liu, and Jing Li. 2019. Deep irregular convolutional residual LSTM for urban traffic passenger flows prediction. IEEE Trans. Intell. Transport. Syst. 21, 3 (2019).

[8]

Christoph Feichtenhofer, Axel Pinz, and Richard P. Wildes. 2017. Temporal residual networks for dynamic scene recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 4728--4737.

[9]

Juan Antonio Guerrero-Ibanez, Sherali Zeadally, and Juan Contreras-Castillo. 2015. Integration challenges of intelligent transportation systems with connected vehicle, cloud computing, and internet of things technologies. IEEE Wirel. Commun. 22, 6 (2015), 122--128.

Digital Library

[10]

Kaiming He, Xiangyu Zhang, Shaoqing Ren, and Jian Sun. 2016. Deep residual learning for image recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 770--778.

[11]

Chih-Lin Hu, Pin-Chun Chiu, and Sheng-Chih Huang. 2017. CarView: A live media streaming platform among neighbor vehicles on roads. In Proceedings of the International Conference on Applied System Innovation (ICASI’17). IEEE, 610--613.

[12]

Sang Hyo Lee, Ha Young Kim, Hyun Kyu Shin, Yong Han Ahn. 2019. Digital vision based concrete compressive strength evaluating model using deep convolutional neural network. Comput. Mater. Contin. 61, 3 (2019), 911--928.

[13]

Chuanmin Jia, Shiqi Wang, Xinfeng Zhang, Shanshe Wang, and Siwei Ma. 2017. Spatial-temporal residue network based in-loop filter for video coding. In Proceedings of the IEEE Conference on Visual Communications and Image Processing (VCIP’17). IEEE, 1--4.

[14]

Fanhui Kong, Jian Li, Bin Jiang, and Houbing Song. 2019. Short-term traffic flow prediction in smart multimedia system for Internet of Vehicles based on deep belief network. Fut. Gen. Comput. Syst. 93 (2019), 460--472.

[15]

He Li, Kaoru Ota, and Mianxiong Dong. 2018. Learning IoT in edge: Deep learning for the Internet of Things with edge computing. IEEE Netw. 32, 1 (2018), 96--101.

[16]

Kai Lin, Fuzhen Xia, and Giancarlo Fortino. 2019. Data-driven clustering for multimedia communication in Internet of vehicles. Fut. Gen. Comput. Syst. 94 (2019), 610--619.

[17]

Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, and Fei-Yue Wang. 2014. Traffic flow prediction with big data: A deep learning approach. IEEE Trans. Intell. Transport. Syst. 16, 2 (2014), 865--873.

[18]

Yanik Ngoko and Christophe Cérin. 2017. An edge computing platform for the detection of acoustic events. In Proceedings of the IEEE International Conference on Edge Computing (EDGE’17). IEEE, 240--243.

[19]

Yang Ning, Yang Huang, Jinyang Li, Qi Liu, Disheng Yang, Wei Zheng, and Hengchang Liu. 2018. ST-DRN: Deep residual networks for spatio-temporal metro stations crowd flows forecast. In Proceedings of the International Joint Conference on Neural Networks (IJCNN’18). IEEE, 1--8.

[20]

Zhaolong Ning, Xiping Hu, Zhikui Chen, MengChu Zhou, Bin Hu, Jun Cheng, and Mohammad S. Obaidat. 2017. A cooperative quality-aware service access system for social Internet of vehicles. IEEE Internet Things J. 5, 4 (2017), 2506--2517.

[21]

Hao Peng, Hongfei Wang, Bowen Du, Md Zakirul Alam Bhuiyan, Hongyuan Ma, Jianwei Liu, Lihong Wang, Zeyu Yang, Linfeng Du, Senzhang Wang, et al. 2020. Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting. Inf. Sci. 521 (2020), 277--290.

Digital Library

[22]

Lianyong Qi, Qiang He, Feifei Chen, Wanchun Dou, Shaohua Wan, Xuyun Zhang, and Xiaolong Xu. 2019. Finding all you need: Web APIs recommendation in web of things through keywords search. IEEE Trans. Comput. Social Syst. 6, 5 (2019).

[23]

Pei Ren, Xiuquan Qiao, Junliang Chen, and Schahram Dustdar. 2018. Mobile edge computing—A booster for the practical provisioning approach of web-based augmented reality. In Proceedings of the IEEE/ACM Symposium on Edge Computing (SEC’18). IEEE, 349--350.

[24]

Mahadev Satyanarayanan. 2017. The emergence of edge computing. Computer 50, 1 (2017), 30--39.

Digital Library

[25]

Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. 2016. Edge computing: Vision and challenges. IEEE Internet Things J. 3, 5 (2016), 637--646.

[26]

Shaohua Wan, Xiang Li, Yuan Xue, Wenmin Lin, and Xiaolong Xu. 2019. Efficient computation offloading for Internet of Vehicles in edge computing-assisted 5G networks. J. Supercomput. 76, 4 (2019), 1--30.

[27]

Shangguang Wang, Yali Zhao, Jinlinag Xu, Jie Yuan, and Ching-Hsien Hsu. 2019. Edge server placement in mobile edge computing. J. Parallel Distrib. Comput. 127 (2019), 160--168.

Digital Library

[28]

Takayuki Warabino, Kenji Saito, Keizo Sugiyama, Hideyuki Shinonaga, and Tomohiro Nishida. 2005. Adaptive media switching for future vehicle-to-vehicle communication. In Proceedings of the IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 2. IEEE, 795--800.

[29]

Yifei Wei, Zhaoying Wang, Da Guo, and F. Richard Yu. 2019. Deep Q-learning based computation offloading strategy for mobile edge computing. Comput. Mater. Contin. 59, 1 (2019), 89--104.

[30]

Zhongyang Xiao, Zhaobin Mo, Kun Jiang, and Diange Yang. 2018. Multimedia fusion at semantic level in vehicle cooperactive perception. In Proceedings of the IEEE International Conference on Multimedia & Expo Workshops (ICMEW’18). IEEE, 1--6.

[31]

Min Xing, Jianping He, and Lin Cai. 2015. Maximum-utility scheduling for multimedia transmission in drive-thru Internet. IEEE Trans. Vehic. Technol. 65, 4 (2015), 2649--2658.

[32]

Xiaolong Xu, Yuan Xue, Lianyong Qi, Yuan Yuan, Xuyun Zhang, Tariq Umer, and Shaohua Wan. 2019. An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Fut. Gen. Comput. Syst. 96 (2019), 89--100.

[33]

Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep spatio-temporal residual networks for citywide crowd flows prediction. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.

Cited By

Wu FXu XBilal MWang XCheng HWu S(2025)VEC-Sim: A simulation platform for evaluating service caching and computation offloading policies in Vehicular Edge NetworksComputer Networks10.1016/j.comnet.2024.110985257(110985)Online publication date: Feb-2025
https://doi.org/10.1016/j.comnet.2024.110985
Sun MXiao LZhu XZhang PNiu XShen TSun BXu Y(2025)An EEG signal-based music treatment system for autistic children using edge computing devicesWireless Networks10.1007/s11276-024-03826-x31:2(1391-1404)Online publication date: 1-Feb-2025
https://dl.acm.org/doi/10.1007/s11276-024-03826-x
Dubey VKumari PPatel KSingh SShrivastava S(2024)Amalgamation of Optimization Algorithms With IoT ApplicationsSustainable Development in Industry and Society 5.010.4018/979-8-3693-7322-4.ch009(176-204)Online publication date: 30-Jun-2024
https://doi.org/10.4018/979-8-3693-7322-4.ch009
Show More Cited By

Index Terms

TripRes: Traffic Flow Prediction Driven Resource Reservation for Multimedia IoV with Edge Computing

Recommendations

Dynamic management of quality of service with priority for multimedia multicasting

We propose a receiver-oriented resource reservation mechanism, called dynamic management of QoS with priority (DMQP), for multimedia multicasting over the internet that provides quality of service (QoS) guarantees with service differentiation for ...
QoS and Contention-Aware Multi-Resource Reservation

To provide Quality of Service (QoS) guarantee in distributed services, it is necessary to reserve multiple computing and communication resources for each service session. Meanwhile, techniques have been available for the reservation and enforcement of ...
New adaptive protocols for fine-level end-to-end rate control in wireless networks
ICNP '08: Proceedings of the 2008 IEEE International Conference on Network Protocols

Fine-level rate control, particularly meeting rate requirements and differentiating various types of end-to-end traffic, remains an open problem for multihop wireless networks. Traditionally, rate assurance in wired networks is achieved through resource ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Multimedia Computing, Communications, and Applications

ACM Transactions on Multimedia Computing, Communications, and Applications Volume 17, Issue 2

May 2021

410 pages

ISSN:1551-6857

EISSN:1551-6865

DOI:10.1145/3461621

Editor:
Alberto Del Bimbo
University of Firenze, Italy

Issue’s Table of Contents

Copyright © 2021 ACM.

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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 April 2021

Accepted: 01 May 2020

Revised: 01 March 2020

Received: 01 August 2019

Published in TOMM Volume 17, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

National Natural Science Foundation of China
Financial and Science Technology Plan Project of Xinjiang Production and Construction Corps

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

112
Total Citations
View Citations
526
Total Downloads

Downloads (Last 12 months)83
Downloads (Last 6 weeks)3

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu FXu XBilal MWang XCheng HWu S(2025)VEC-Sim: A simulation platform for evaluating service caching and computation offloading policies in Vehicular Edge NetworksComputer Networks10.1016/j.comnet.2024.110985257(110985)Online publication date: Feb-2025
https://doi.org/10.1016/j.comnet.2024.110985
Sun MXiao LZhu XZhang PNiu XShen TSun BXu Y(2025)An EEG signal-based music treatment system for autistic children using edge computing devicesWireless Networks10.1007/s11276-024-03826-x31:2(1391-1404)Online publication date: 1-Feb-2025
https://dl.acm.org/doi/10.1007/s11276-024-03826-x
Dubey VKumari PPatel KSingh SShrivastava S(2024)Amalgamation of Optimization Algorithms With IoT ApplicationsSustainable Development in Industry and Society 5.010.4018/979-8-3693-7322-4.ch009(176-204)Online publication date: 30-Jun-2024
https://doi.org/10.4018/979-8-3693-7322-4.ch009
Wang SMa XLi X(2024)A Parameter Adaptive Method for Image SmoothingTsinghua Science and Technology10.26599/TST.2023.901006829:4(1138-1151)Online publication date: Aug-2024
https://doi.org/10.26599/TST.2023.9010068
Li GWu HWu JLi Z(2024)Efficient and secure privacy protection scheme and consensus mechanism in MEC enabled e-commerce consortium blockchainJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-024-00652-613:1Online publication date: 9-May-2024
https://dl.acm.org/doi/10.1186/s13677-024-00652-6
Li DZhang HCheng JLiu B(2024)Improving efficiency of DNN-based relocalization module for autonomous driving with server-side computingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-024-00592-113:1Online publication date: 25-Jan-2024
https://dl.acm.org/doi/10.1186/s13677-024-00592-1
Shu CChen YTan CLuo YDou H(2024)Enhancing trust transfer in supply chain finance: a blockchain-based transitive trust modelJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00557-w13:1Online publication date: 2-Jan-2024
https://dl.acm.org/doi/10.1186/s13677-023-00557-w
Zhang LZhou XLi DYang Z(2024)HCCNet: Hybrid Coupled Cooperative Network for Robust Indoor LocalizationACM Transactions on Sensor Networks10.1145/366564520:4(1-22)Online publication date: 8-Jul-2024
https://dl.acm.org/doi/10.1145/3665645
Lyu YQin PXu TZhu CChen E(2024)InteractNet: Social Interaction Recognition for Semantic-rich VideosACM Transactions on Multimedia Computing, Communications, and Applications10.1145/366366820:8(1-21)Online publication date: 12-Jun-2024
https://dl.acm.org/doi/10.1145/3663668
Huang JRen HLiu SLiu YLv CLu JXie CLu H(2024)Real-Time Attentive Dilated U-Net for Extremely Dark Image EnhancementACM Transactions on Multimedia Computing, Communications, and Applications10.1145/365466820:8(1-19)Online publication date: 12-Jun-2024
https://dl.acm.org/doi/10.1145/3654668
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Issue’s Table of Contents