Skip to main content
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig.3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

References

  1. Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley-Interscience.

    Book  Google Scholar 

  2. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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. 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. 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. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Eslam B. Ali.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ali, E.B., Kishk, S. & Abdelhay, E.H. Multi-device Multi-task Computation Offloading in Device to Device Communication. Wireless Pers Commun 123, 1883–1896 (2022). https://doi.org/10.1007/s11277-021-09219-z

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-09219-z

Keywords

Navigation