Smart City Gnosys

Smart city article details

Title	Task Scheduling In Mobile Edge Computing With Stochastic Requests And M/M/1 Servers
ID_Doc	54448
Authors	Yuchong L.; Jigang W.; Yalan W.; Long C.
Year	2019
Published	Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019
DOI	http://dx.doi.org/10.1109/HPCC/SmartCity/DSS.2019.00331
Abstract	A multi-user mobile edge computing system with stochastic requests and M/M/1 queuing based servers is proposed in this paper. The problem of minimizing the total response time of all tasks is formulated, which is proved to be NP-complete. A greedy algorithm is proposed to solve the mentioned optimization problem, which prefers to assign task to the server with minimum response time for the task. Simulation results show that, the average response time of tasks in the proposed greedy algorithm is saved by 20%-30%, in comparison to the proposed random algorithm. Meanwhile, the average response time of tasks in customized tabu search is decreased by 8.5%, compared to the greedy algorithm. © 2019 IEEE.
Author Keywords	M/M/1 queuing system; mobile edge computing; task scheduling

Similar Articles

Id	Similarity	Authors	Title	Published
34383	0.872	Liang J.; Liu C.; Tan G.; Yang L.	Joint Offloading And Frequency Scaling Technology For Mobile Edge Computing	Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 (2019)
20723	0.86	Samarneh A.A.; Alma'aitah A.Y.	Distributed Task Offloading In Mobile Edge Computing Using Metaheuristics	2024 6th International Conference on Communications, Signal Processing, and their Applications, ICCSPA 2024 (2024)
40050	0.856	Sun Y.; Yang G.; Zhou X.-S.	Online Intelligent Resource Management For Power-Delay Tradeoff In Backhaul-Limited Mobile Edge Computing Systems	Proceedings - 2019 IEEE SmartWorld, Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Internet of People and Smart City Innovation, SmartWorld/UIC/ATC/SCALCOM/IOP/SCI 2019 (2019)
54438	0.855	Alfahad S.; Wang Q.; Anagnostopoulos C.; Kolomvatsos K.	Task Offloading In Mobile Edge Computing Using Cost-Based Discounted Optimal Stopping	Open Computer Science, 14, 1 (2024)
37279	0.854	Chanu A.D.; Shelar S.; Nath S.B.	Mobile Edge Computing For Efficient Vehicle Management In Smart City	2025 IEEE 14th International Conference on Communication Systems and Network Technologies, CSNT 2025 (2025)
57432	0.851	Chen W.; Han L.	Time-Efficient Task Caching Strategy For Multi-Server Mobile Edge Cloud Computing	Proceedings - 21st IEEE International Conference on High Performance Computing and Communications, 17th IEEE International Conference on Smart City and 5th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2019 (2019)
15367	0.85	Jiao L.; Yin H.; Huang H.; Guo D.; Lyu Y.	Computation Offloading For Multi-User Mobile Edge Computing	Proceedings - 20th International Conference on High Performance Computing and Communications, 16th International Conference on Smart City and 4th International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018 (2019)