- 期刊
- OpenAccess
Effective Scheduling Based on Task Duplication for Scheduling Parallel Applications in Grid Environment
並列摘要
This study addresses a duplication based scheduling algorithm called Effective Scheduling based on Task Duplication (ESTD) for grid computing environment. Duplications are made based on task dependencies. The algorithm ensures beneficial duplications and avoids unnecessary duplications. Idle time slots between task execution times are effectively used. The algorithm aims to avoid the communication contention, which will happen when there is frequent transportation of large sets of data. The performance of the algorithm is scaled by comparing it with the algorithms of its kind. The results show minimized make span and effective resource utilization with balanced loads across resources in grid.
延伸閱讀
- Wang, J. W. (2020). Parallel Machine Scheduling with Deep Q-network Algorithm [master's thesis, National Chiao Tung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0030-1504202111233137
- 陳彥斌（2013）。Parallel machine scheduling with setup time and due date to minimize lateness time in a single server〔碩士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu201300863
- Vigneswari, T., & Mohamed, M. A. M. (2016). Improved Grid Scheduling Using Hybrid Heuristic Algorithms with Enhanced Initial Solutions. Research Journal of Applied Sciences, Engineering and Technology, 13(1), 30-41. https://doi.org/10.19026/rjaset.13.2887
- Liang, C. H. (2006). An Adaptive Task Scheduling System for Grid Computing [master's thesis, Tatung University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917232658
- Prajapati, H. B., & Shah, V. A. (2015). Development of an In-House Grid Testbed Supporting Scheduling and Execution of Scientific Workflows. MIS REVIEW：An International Journal, 20(2), 77-104. https://doi.org/10.6131/MISR.2015.2002.04