research-article

Dynamic Computation Offloading Strategy with DNN Partitioning in D2D Multi-Hop Networks

Authors:

Wushao WenAuthors Info & Claims

ICCBN '21: Proceedings of the 2021 9th International Conference on Communications and Broadband Networking

Pages 172 - 178

https://doi.org/10.1145/3456415.3457224

Published: 06 June 2021 Publication History

Abstract

The expansion of smart mobile applications has posed great challenges on mobile devices with limited computation resources. Since DNN based applications are usually computation-intensive, it is hard for resource-poor mobile devices to meet delay requirements. Inspired by the DNN model partition strategy, the paradigm of computation offloading in multi-hop D2D networks allows a device to complete tasks with the assistance of other devices. However, with the increase of the number of devices, the complexity of network architecture brings great difficulties to the designment of computation offloading strategy. To cope with this situation, we propose one D2D task offloading strategy based on the complex network theory to find the optimal task offloading assignment. Our proposed strategy can mitigate the routing congestion when transmitting tasks in D2D multi-hop networks, meanwhile it can dynamically find the partition point of DNN models to minimize the overall delay. We finally conduct extensive evaluations and demonstrate the effectiveness of our strategy.

References

[1]

W. Fang, P. E. D. Love, H. Luo, and L. Ding, “Computer vision for behaviour-based safety in construction: A review and future directions,” Advanced Engineering Informatics, vol. 43, no. Jan., pp. 100 980.1–100 980.13,2020.

Digital Library

[2]

Y. Wang, A. Mohamed, D. Le, C. Liu, and M. L. Seltzer, “Transformer-based acoustic modeling for hybrid speech recognition,” in ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020.

[3]

T. Wolf, L. Debut, V. Sanh, J. Chaumond, and A. Rush, “Transformers: State-of-the-art natural language processing,” in Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: System Demonstrations, 2020.

[4]

Y. Chen, N. Zhang, Y. Zhang, X. Chen, W. Wu, and X. S. Shen, “TOFFEE: Task offloading and frequency scaling for energy efficiency of mobile devices in mobile edge computing,” IEEE Transactions on Cloud Computing, 2019.

[5]

Y. Wang, X. Tao, X. Zhang, P. Zhang, and Y. T. Hou, “Cooperative task offloading in three-tier mobile computing networks: An ADMM framework,” IEEE Transactions on Vehicular Technology, vol. 68, no. 3, pp. 2763–2776, 2019.

[6]

Z. Zhou, X. Chen, E. Li, L. Zeng, K. Luo, and J. Zhang, “Edge intelligence: Paving the last mile of artificial intelligence with edge computing,” Proceedings of the IEEE, vol. 107, no. 8, pp. 1738–1762, 2019.

[7]

M. Alwani, H. Chen, M. Ferdman, and P. Milder, “Fused-layer cnn accelerators,” in2016 49th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO). IEEE, 2016, pp. 1–12.

[8]

R. Hadidi, J. Cao, M. S. Ryoo, and H. Kim, “Towards collaborative inferencing of deep neural networks on internet of things devices,” IEEE Internet of Things Journal, 2020.

[9]

Z. Zhao, K. M. Barijough, and A. Gerstlauer, “Deepthings: Distributed adaptive deep learning inference on resource-constrained iot edge clusters,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 37, no. 11, pp. 2348–2359,2018.

[10]

L. Zeng, E. Li, Z. Zhou, and X. Chen, “Boomerang: On-demand cooperative deep neural network inference for edge intelligence on the industrial internet of things,” IEEE Network, vol. 33, no. 5, pp. 96–103, 2019.

Digital Library

[11]

P. Ren, X. Qiao, Y. Huang, L. Liu, S. Dustdar, and J. Chen, “Edge-assisted distributed dnn collaborative computing approach for mobile web augmented reality in 5g networks,” IEEE Network, vol. 34, no. 2, pp. 254–261, 2020.

[12]

U. Saleem, Y. Liu, S. Jangsher, X. Tao, and Y. Li, “Latency minimization for d2d-enabled partial computation offloading in mobile edge computing,” IEEE Transactions on Vehicular Technology, vol. 69, no. 4, pp. 4472–4486, 2020.

[13]

Y. He, J. Ren, G. Yu, and Y. Cai, “D2d communications meet mobile edge computing for enhanced computation capacity in cellular networks,” IEEE Transactions on Wireless Communications, vol. 18, no. 3, pp. 1750–1763,2019.

Digital Library

[14]

S. Yu, X. Chen, L. Yang, D. Wu, M. Bennis, and J. Zhang, “Intelligent edge: Leveraging deep imitation learning for mobile edge computation offloading,” IEEE Wireless Communications, vol. 27, no. 1, pp. 92–99,2020.

Digital Library

[15]

C. Funai, C. Tapparello, and W. Heinzelman, “Computational offloading for energy constrained devices in multi-hop cooperative networks,” IEEE Transactions on Mobile Computing, vol. 19, no. 1, pp. 60–73, 2019.

Digital Library

[16]

Z. Hong, W. Chen, H. Huang, S. Guo, and Z. Zheng, “Multi-hop cooperative computation offloading for industrial iot–edge–cloud computing environments,” IEEE Transactions on Parallel and Distributed Systems, vol. 30, no. 12, pp. 2759–2774, 2019.

[17]

V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, “Fast unfolding of communities in large networks,” Journal of statistical mechanics: theory and experiment, vol. 2008, no. 10, p. P10008, 2008.

[18]

M. A. Javed, M. S. Younis, S. Latif, J. Qadir, and A. Baig, “Community detection in networks: A multidisciplinary review,” Journal of Network and Computer Applications, vol. 108, no. APR., pp. 87–111, 2018.

Digital Library

[19]

X. Li, Y.-C. Tian, G. Ledwich, Y. Mishra, and C. Zhou, “Minimizing multicast routing delay in multiple multicast trees with shared links for smart grid,” IEEE Transactions on Smart Grid, vol. 10, no. 5, pp. 5427–5435, 2018.

[20]

A. Cuzzocrea, A. Papadimitriou, D. Katsaros, and Y. Manolopoulos, “Edge betweenness centrality: A novel algorithm for qos-based topology control over wireless sensor networks,” Journal of Network and Computer Applications, vol. 35, no. 4, pp. 1210–1217, 2012.

Digital Library

[21]

B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, “Optimal transport on complex networks,” Physical Review E, vol. 74, no. 4, p. 046106, 2006.

[22]

I. Lera, C. Guerrero, and C. Juiz, “Yafs: A simulator for iot scenarios in fog computing,” IEEE Access, vol. 7, pp.91 745–91 758, 2019

Cited By

Kim SJung SLee H(2024)Distributed Computation of DNN via DRL With Spatiotemporal State EmbeddingIEEE Internet of Things Journal10.1109/JIOT.2023.333669511:7(12686-12701)Online publication date: 1-Apr-2024
https://doi.org/10.1109/JIOT.2023.3336695
Barros MFerreira CJunior LMellia MAlmeida Jdos Santos B(2022)Understanding mobility in networksACM SIGMETRICS Performance Evaluation Review10.1145/3543146.354317349:4(124-130)Online publication date: 6-Jun-2022
https://dl.acm.org/doi/10.1145/3543146.3543173

Recommendations

Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data Engineering

With the rapid growth of mobile devices (such as smart phones and IoT devices) and the upcoming 5G era, it has been considered that edge computing will play a significant role, which together with the Cloud server forms the Mobile Edge Computing (MEC) ...
Joint DNN partitioning and task offloading in mobile edge computing via deep reinforcement learning
Abstract
As Artificial Intelligence (AI) becomes increasingly prevalent, Deep Neural Networks (DNNs) have become a crucial tool for developing and advancing AI applications. Considering limited computing and energy resources on mobile devices (MDs), it is ...
Feasibility of the Computation Task Offloading to GPGPU-enabled Devices in Mobile Cloud
ICCAC '15: Proceedings of the 2015 International Conference on Cloud and Autonomic Computing

Smart mobile devices including smart phones and tablets have become one of the most popular devices in the personal computing environment. Users spend much time using smart mobile devices to the extent that it exceeds their time spent using PC. One of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

ICCBN '21: Proceedings of the 2021 9th International Conference on Communications and Broadband Networking

February 2021

342 pages

ISBN:9781450389174

DOI:10.1145/3456415

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: 06 June 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Key R&D of China

Conference

ICCBN 2021

ICCBN 2021: 2021 9th International Conference on Communications and Broadband Networking

February 25 - 27, 2021

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
226
Total Downloads

Downloads (Last 12 months)33
Downloads (Last 6 weeks)2

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kim SJung SLee H(2024)Distributed Computation of DNN via DRL With Spatiotemporal State EmbeddingIEEE Internet of Things Journal10.1109/JIOT.2023.333669511:7(12686-12701)Online publication date: 1-Apr-2024
https://doi.org/10.1109/JIOT.2023.3336695
Barros MFerreira CJunior LMellia MAlmeida Jdos Santos B(2022)Understanding mobility in networksACM SIGMETRICS Performance Evaluation Review10.1145/3543146.354317349:4(124-130)Online publication date: 6-Jun-2022
https://dl.acm.org/doi/10.1145/3543146.3543173

View Options

Get Access

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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents