Journal of ISMAC
IRO Journals
Volume 2 — Issue 1 — March 2020

Performance Evaluation of Game Theory Based Efficient Task Scheduling For Edge Computing

https://doi.org/10.36548/jismac.2020.1.005
Pages: 50-61
PDF
S. Smys
Professor, Department of Computer Science and Engineering, RVS Technical Campus, India
G. Ranganathan
Professor, Department of Electronics and Communication Engineering, India
PDF

How to Cite

Smys, S., and G. Ranganathan. 2020. “Performance Evaluation of Game Theory Based Efficient Task Scheduling For Edge Computing”. Journal of ISMAC 2 (1): 50-61. https://doi.org/10.36548/jismac.2020.1.005.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver AMA

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Keywords

— Edge Computing
— Cloud Computing
— Game Theory Approach
— Task Scheduling
— Co-Operative and Non-Co-Operative
Published: 20-03-2020

Abstract

The edge paradigm that is intended as prominent computing due to its low computation latencies faces multiple issues and challenges due to the restrictions in the computing capabilities and its resource availability especially in the huge populace scenarios. To examine the problems faced during the task scheduling when the edge computing is called up by multiple users at time, the paper puts forward the game theory approach. Utilizing the game theory strategy the paper puts forth the a novel multitasking scheduling in the edge computing from the user perception developing an algorithm taking into consideration the consistency of the stable tasks. The analysis of the proposed algorithm used in the allocation of the tasks is done on terms of average time consumed for the execution of the task and the waiting time. The results acquired showed that the proposed method provides a maximized throughput, minimizing the waiting time compared to the conventional methods used in optimizing the parameters of scheduling.

References

  1. Kumar, Dinesh. "Review on task scheduling in ubiquitous clouds." J. ISMAC 1, no. 01 (2019): 72-80.
  2. Selvarani, S., and G. Sudha Sadhasivam. "Improved cost-based algorithm for task scheduling in cloud computing." In 2010 IEEE International Conference on Computational Intelligence and Computing Research, pp. 1-5. IEEE, 2010.
  3. Kumar, T. Senthil. "Efficient resource allocation and QOS enhancements of IoT with FOG network." J ISMAC 1 (2019): 101-110.
  4. Liu, Yongkui, Xun Xu, Lin Zhang, Long Wang, and Ray Y. Zhong. "Workload-based multi-task scheduling in cloud manufacturing." Robotics and Computer-Integrated Manufacturing 45 (2017): 3-20.
  5. Smys, S., and Jennifer S. Raj. "A Stochastic Mobile Data Traffic Model for Vehicular Ad Hoc Networks." Journal of Ubiquitous Computing and Communication Technologies (UCCT) 1, no. 01 (2019): 55-63.
  6. Awad, A. I., N. A. El-Hefnawy, and H. M. Abdel_kader. "Enhanced particle swarm optimization for task scheduling in cloud computing environments." Procedia Computer Science 65 (2015): 920-929.
  7. Shakya, Subarna. "An Efficient Security Framework for Data Migration in a Cloud Computing Environment." Journal of Artificial Intelligence 1, no. 01 (2019): 45-53.
  8. Kaur, Shaminder, and Amandeep Verma. "An efficient approach to genetic algorithm for task scheduling in cloud computing environment." International Journal of Information Technology and Computer Science (IJITCS) 4, no. 10 (2012): 74.
  9. Karunakaran, V. "A Stochastic Development of Cloud Computing Based Task Scheduling Algorithm." Journal of Soft Computing Paradigm (JSCP) 1, no. 01 (2019): 41-48.
  10. Li, Yibin, Min Chen, Wenyun Dai, and Meikang Qiu. "Energy optimization with dynamic task scheduling mobile cloud computing." IEEE Systems Journal 11, no. 1 (2015): 96-105.
  11. Bashar, Abul. "Secure And Cost Efficient Implementation Of The Mobile Computing Using Offloading Technique." Journal of Information Technology 1, no. 01 (2019): 48-57.
  12. Liu, Juan, Yuyi Mao, Jun Zhang, and Khaled B. Letaief. "Delay-optimal computation task scheduling for mobile-edge computing systems." In 2016 IEEE International Symposium on Information Theory (ISIT), pp. 1451-1455. IEEE, 2016.
  13. Smys, S., Robert Bestak, and Joy Iong-Zong Chen. "Special issue on evolutionary computing and intelligent sustainable systems." (2019): 1-1.
  14. Sinnen, Oliver, Leonel Augusto Sousa, and Frode Eika Sandnes. "Toward a realistic task scheduling model." IEEE Transactions on Parallel and Distributed Systems 17, no. 3 (2006): 263-275.
  15. Raj, Jennifer S., and A. Anto Prem Kumar. "Energy Efficient Localization And Routing Strategy For Cluster Based Sensor Networks."
  16. Zhu, Tongxin, Tuo Shi, Jianzhong Li, Zhipeng Cai, and Xun Zhou. "Task scheduling in deadline-aware mobile edge computing systems." IEEE Internet of Things Journal 6, no. 3 (2018): 4854-4866.