ABSTRACT
Mobile edge computing (MEC) can alleviate computation and power limitation of user equipments (UEs) by offloading tasks to MEC servers or the remote cloud. Delays of finishing tasks are the most important indicators for a MEC system. However, existing researches in MEC on task allocation problems are decided by UEs or by centralized algorithms, imposing burden to UEs or centralize controllers. Most of them neglect real-time resource utilization of MEC system, which may affect the performance of executing offloaded tasks. To address the above problems, we propose a distributed game-theoretic task-offloading allocation (GTOA) algorithm by transforming a task allocation problem into a strategy game, turning the goal of maximizing deadline satisfaction and resource usage into a payoff function, which MEC server is eager to obtain. Simulations with a different number of MEC servers of system handling tasks for UEs showed that the algorithm can improve system resource utilization while meeting delay limit of most offloaded tasks.
- Zhang, W. W., Wen, Y. G., Wu, J. and Li, H. Toward a Unified Elastic Computing Platform for Smartphones with Cloud Support. IEEE Network, 27, 5 (Sep-Oct 2013), 34--40.Google Scholar
- Dinh, H. T., Lee, C., Niyato, D. and Wang, P. A survey of mobile cloud computing: Architecture, applications, and approaches. Wireless Communications and Mobile Computing, 13, 18(12/25/2013), 1587--1611.Google ScholarCross Ref
- Barbarossa, S., Sardellitti, S. and Di Lorenzo, P. Communicating While Computing: Distributed mobile cloud computing over 5G heterogeneous networks. IEEE Signal Processing Magazine, Signal Processing Magazine, IEEE, IEEE Signal Process. Mag., 31, 6 (Nov 2014), 45.Google ScholarCross Ref
- Mach, P. and Becvar, Z. Mobile Edge Computing: A Survey on Architecture and Computation Offloading. IEEE Communications Surveys & Tutorials, Communications Surveys & Tutorials, IEEE, IEEE Commun. Surv. Tutorials, 19, 3(2017), 1628.Google Scholar
- Liu, C.-F. B., Mehdi;Poor, H. Vincent. Latency and Reliability-Aware Task Offloading and Resource Allocation for Mobile Edge Computing. 2017 IEEE Globecom Workshops (GC Wkshps), Globecom Workshops (GC Wkshps), 2017 IEEE, City, 2017.Google Scholar
- Chen, Z. and Wang, X. Decentralized Computation Offloading for Multi-User Mobile Edge Computing: A Deep Reinforcement Learning Approach. arXiv:1812.07394. Retrieved from https://arxiv.org/abs/1812.07394.Google Scholar
- Akherfi, K., Gerndt, M. and Harroud, H. Mobile cloud computing for computation offloading: Issues and challenges. Applied Computing and Informatics, 14, 1 (01/01/January 2018 2018), 1--16.Google Scholar
- Guo, X., Zhao, T., Niu, Z. and Singh, R. An index based task assignment policy for achieving optimal power-delay tradeoff in edge cloud systems. Institute of Electrical and Electronics Engineers Inc., City, 2016.Google ScholarCross Ref
- Chen, X., Jiao, L., Li, W. Z. and Fu, X. M. Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing. IEEE/ACM Transactions on Networking, Networking, IEEE/ACM Transactions on, IEEE/ACM Trans. Networking, 24, 5 (Oct 2016), 2795.Google ScholarDigital Library
- Daniel, Z., Yue, M., Chao, Z., Yang, Z., X. Sharon, H. and Dong, W. Cooperative-Competitive Task Allocation in Edge Computing for Delay-Sensitive Social Sensing. In Proceedings of the 2018 IEEE/ACM Symposium on Edge Computing (SEC) (Seattle, WA, 25-27 Oct. 2018, 2018). IEEE.Google Scholar
- C., J. and J., L. K. Efficient program scheduling for heterogeneous multi-core processors. In Proceedings of the Proceedings of the 46th Annual Design Automation Conference (San Francisco, California, 2009). ACM.Google Scholar
- Tindell, K. W., Burns, A. and Wellings, A. J. Allocating hard real-time tasks: An NP-Hard problem made easy. Real-Time Systems, 4, 2 (06 / 01 / 1992), 145--165.Google Scholar
- You, C. S., Huang, K. B., Chae, H. and Kim, B. H. Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading. IEEE Transactions on Wireless Communications, Wireless Communications, IEEE Transactions on, IEEE Trans. Wireless Commun., 16, 3 (Mar 2017), 1397.Google Scholar
- Pahl, C. and Lee, B. Containers and clusters for edge cloud architectures-A technology review. In Proceedings - 2015 International Conference on Future Internet of Things and Cloud, FiCloud 2015 and 2015 International Conference on Open and Big Data, OBD 2015. Institute of Electrical and Electronics Engineers Inc., Irish, 2015.Google ScholarDigital Library
- Medel, V., Bañares, J. A., Arronategui, U. and Rana, O. Modelling performance & resource management in Kubernetes. In Proceedings - 9th IEEE/ACM International Conference on Utility and Cloud Computing, UCC 2016. Association for Computing Machinery, Inc, Zaragoza, 2016.Google ScholarDigital Library
- Mao, Y., Oak, J., Pompili, A., Beer, D., Han, T. and Hu, P. DRAPS: Dynamic and resource-aware placement scheme for docker containers in a heterogeneous cluster. In 2017 IEEE 36th International Performance Computing and Communications Conference, IPCCC 2017. Institute of Electrical and Electronics Engineers Inc., Charlotte, 2018.Google Scholar
- Cao, C., Wang, J., Wang, J., Lu, K., Zhou, J., Jukan, A. and Zhao, W. Optimal Task Allocation and Coding Design for Secure Coded Edge Computing. In 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS). IEEE, Dallas, TX, USA, 2019.Google Scholar
- Chen, X., Zhang, H., Wu, C., Mao, S., Ji, Y. and Bennis, M. Performance Optimization in Mobile-Edge Computing via Deep Reinforcement Learning. In 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall) Vehicular Technology Conference (VTC-Fall), 2018 IEEE 88th.:1-6 Aug, 2018.Google ScholarCross Ref
- Kokoreva, E. V. and Shurygina, K. I. The Analysis of 4th Generation Mobile Systems. In 2018 XIV International Scientific-Technical Conference on Actual Problems of Electronics Instrument Engineering (APEIE) Actual Problems of Electronics Instrument Engineering (APEIE), 2018 XIV International Scientific-Technical Conference on.: 202--206 Oct, 2018. IEEE, Russia, 2018.Google Scholar
Index Terms
- Delay-guaranteed Task Allocation in Mobile Edge Computing with Balanced Resource Utilization
Recommendations
Modelling Task Offloading Mobile Edge Computing
ICCDE '22: Proceedings of the 2022 8th International Conference on Computing and Data EngineeringWith 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) ...
Recent advancements in resource allocation techniques for cloud computing environment: a systematic review
There are two actors in cloud computing environment cloud providers and cloud users. On one hand cloud providers hold enormous computing resources in the cloud large data centers that rent the resources out to the cloud users on a pay-per-use basis to ...
Joint computation offloading and resource allocation for NOMA-based multi-access mobile edge computing systems
AbstractDue to explosive growth of computation-intensive applications, multi-access mobile edge computing (MEC) has been proposed as an efficient technology to relieve the burden on mobile users by offloading computation tasks to MEC servers. ...
Comments