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.
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
Sohraby, K., Minoli, D., & Znati, T. (2007). Wireless sensor networks: Technology, protocols, and applications. Wiley-Interscience.
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.
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).
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).
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.
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, 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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-021-09219-z