Skip to main content
Top
Published in: Wireless Personal Communications 2/2022

30-10-2021

Multi-device Multi-task Computation Offloading in Device to Device Communication

Authors: Eslam B. Ali, Sherif Kishk, Ehab H. Abdelhay

Published in: Wireless Personal Communications | Issue 2/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, allocation memory algorithms (i.e. First Fit, Next Fit and Best Fit) are redesigned to offload the tasks of end devices in multi-device multi-task D2D communication. The proposed algorithms offload each task to single device, which enhance the performance by 4x at their maximum performance. To enhance the performance, the next fit algorithm is redesigned to offload the task to multiple devices, which enhances the performance to 88x at its maximum performance. The proposed algorithms are evaluated for different cell scenarios (i.e. femto, pico, micro and macro cells). Simulation results demonstrates that utilizing computation offloading minimizes the latency.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley-Interscience.CrossRef Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley-Interscience.CrossRef
2.
go back to reference Thapliyal, H., & Zachary, K. (2019). Solving energy and cybersecurity constraints in IoT devices using energy recovery computing. In Proceedings of the 2019 on Great Lakes symposium on VLSI (pp. 525–530). ACM. Thapliyal, H., & Zachary, K. (2019). Solving energy and cybersecurity constraints in IoT devices using energy recovery computing. In Proceedings of the 2019 on Great Lakes symposium on VLSI (pp. 525–530). ACM.
3.
go back to reference Meurisch, C., Seeliger, A., Schmidt, B., Schweizer, I., Kaup, F., Mühlhäuser, M. (2015). Upgrading wireless home routers for enabling large-scale deployment of cloudlets. In International conference on mobile computing, applications, and services (pp. 12–29). Meurisch, C., Seeliger, A., Schmidt, B., Schweizer, I., Kaup, F., Mühlhäuser, M. (2015). Upgrading wireless home routers for enabling large-scale deployment of cloudlets. In International conference on mobile computing, applications, and services (pp. 12–29).
4.
go back to reference Zhao, X., Zhao, L., & Liang, K. (2017). An energy consumption oriented offloading algorithm for fog computing. In International conference on heterogeneous networking for quality, reliability, security and robustness (pp. 293–301). Zhao, X., Zhao, L., & Liang, K. (2017). An energy consumption oriented offloading algorithm for fog computing. In International conference on heterogeneous networking for quality, reliability, security and robustness (pp. 293–301).
5.
go back to reference Mahmud, R., Kotagiri, R., & Buyya, R. (2018). Fog computing: A taxonomy, survey and future directions. In Di Martino, B., Li, K. C., Yang, L., & Esposito, A. (Eds.) Internet of everything. internet of things (technology, communications and computing). Springer. Mahmud, R., Kotagiri, R., & Buyya, R. (2018). Fog computing: A taxonomy, survey and future directions. In Di Martino, B., Li, K. C., Yang, L., & Esposito, A. (Eds.) Internet of everything. internet of things (technology, communications and computing). Springer.
6.
go back to reference Huang, K.-L. (2019). Device-to-device wireless communication method, device and system for data transmission. U.S. Patent 10,271,262, issued April 23, 2019. Huang, K.-L. (2019). Device-to-device wireless communication method, device and system for data transmission. U.S. Patent 10,271,262, issued April 23, 2019.
7.
go back to reference Huang, L., Feng, Xu., Zhang, L., Qian, L., & Wu, Y. (2019). Multi-server multi-user multitask computation offloading for mobile edge computing networks. Sensors, 19(6), 1446.CrossRef Huang, L., Feng, Xu., Zhang, L., Qian, L., & Wu, Y. (2019). Multi-server multi-user multitask computation offloading for mobile edge computing networks. Sensors, 19(6), 1446.CrossRef
8.
go back to reference Chen, X., Lingjun, P., Gao, L., Weigang, W., & Di, W. (2017). Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wireless Communications, 24(4), 64–71.CrossRef Chen, X., Lingjun, P., Gao, L., Weigang, W., & Di, W. (2017). Exploiting massive D2D collaboration for energy-efficient mobile edge computing. IEEE Wireless Communications, 24(4), 64–71.CrossRef
9.
go back to reference Zhao, P., Tian, H., Qin, C., & Nie, G. (2017). Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing. IEEE Access, 5, 11255–11268.CrossRef Zhao, P., Tian, H., Qin, C., & Nie, G. (2017). Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing. IEEE Access, 5, 11255–11268.CrossRef
10.
go back to reference Huynh, L. N. T., Quoc-Viet, P., Quang D. N., Xuan-Qui P., VanDung N., & Eui-Nam, H. (2019). Energy-efficient computation offloading with multi-MEC servers in 5G two-tier heterogeneous networks. In International conference on ubiquitous information management and communication (pp. 120–129). Springer. Huynh, L. N. T., Quoc-Viet, P., Quang D. N., Xuan-Qui P., VanDung N., & Eui-Nam, H. (2019). Energy-efficient computation offloading with multi-MEC servers in 5G two-tier heterogeneous networks. In International conference on ubiquitous information management and communication (pp. 120–129). Springer.
11.
go back to reference Xie, B., Qi Z., & Jiayin Q. (2019). Joint optimization of cooperative communication and computation in two-way relay MEC systems. arXiv preprint arXiv:1906.02450. Xie, B., Qi Z., & Jiayin Q. (2019). Joint optimization of cooperative communication and computation in two-way relay MEC systems. arXiv preprint arXiv:​1906.​02450.
12.
go back to reference Khaledi, M., Mehrdad, K., & Sneha Kumar, K. (2016). Profitable task allocation in mobile cloud computing. In Proceedings of the 12th ACM symposium on QoS and security for wireless and mobile networks (pp. 9–17). ACM. Khaledi, M., Mehrdad, K., & Sneha Kumar, K. (2016). Profitable task allocation in mobile cloud computing. In Proceedings of the 12th ACM symposium on QoS and security for wireless and mobile networks (pp. 9–17). ACM.
13.
go back to reference Wang, Z., Zhao, Z., Min, G., Huang, X., Ni, Q., & Wang, R. (2018). User mobility aware task assignment for mobile edge computing. Future Generation Computer Systems, 85, 1–8.CrossRef Wang, Z., Zhao, Z., Min, G., Huang, X., Ni, Q., & Wang, R. (2018). User mobility aware task assignment for mobile edge computing. Future Generation Computer Systems, 85, 1–8.CrossRef
14.
go back to reference Ali, E. B., Kishk, S., & Abdelhay, E. H. (2020). Multidimensional auction for task allocation using computation offloading in fifth generation networks. Future Generation Computer Systems, 108, 717–725.CrossRef Ali, E. B., Kishk, S., & Abdelhay, E. H. (2020). Multidimensional auction for task allocation using computation offloading in fifth generation networks. Future Generation Computer Systems, 108, 717–725.CrossRef
15.
go back to reference Lehr, W. & Oliver, M. (2014). Small cells and the mobile broadband ecosystem. In 25th European regional conference of the international telecommunications society (ITS): "Disruptive Innovation in the ICT Industries: Challenges for European Policy and Business", Brussels, Belgium, 22nd-25th June, 2014, International Telecommunications Society (ITS), Calgary. Lehr, W. & Oliver, M. (2014). Small cells and the mobile broadband ecosystem. In 25th European regional conference of the international telecommunications society (ITS): "Disruptive Innovation in the ICT Industries: Challenges for European Policy and Business", Brussels, Belgium, 22nd-25th June, 2014, International Telecommunications Society (ITS), Calgary.
Metadata
Title
Multi-device Multi-task Computation Offloading in Device to Device Communication
Authors
Eslam B. Ali
Sherif Kishk
Ehab H. Abdelhay
Publication date
30-10-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09219-z

Other articles of this Issue 2/2022

Wireless Personal Communications 2/2022 Go to the issue