摘要
Task scheduling in distributed environments is an important research field. To address the issue of effective resource scheduling, a resource scheduling model using data gridding is proposed in this paper. First, we use data gridding on the attributes of resources to divide different types of resources into different data subspaces. We then search the gridding data for resources satisfying the minimum requirements of the task, which reduces the blindness of the allocation of resources and decreases the time needed for resource matching and scheduling. Finally, a globally optimized resource allocation strategy to minimize the task execution time is adopted to choose from among the resources satisfying the minimum task requirements. Results of experimental and theoretical analyses show that the proposed algorithm has a higher task-matching speed and shorter task-execution time than traditional algorithms.
延伸閱讀
- Tseng, L. Y. (2010). Essentiality of Deadline for Task Scheduling in Grid Computing [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2705201013405946
- Hao, S., Wang, Y., & Xuan, H. (2018). Task Scheduling Model and Multi-objective Optimization Genetic Algorithm Considering Quality of Service. 電腦學刊, 29(4), 217-229. https://doi.org/10.3966/199115992018082904017
- 陳彥儒（2012）。Efficient Task Scheduling Algorithm with Reference Queues in a Cloud Computing Environment〔碩士論文，朝陽科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0078-1511201214173948
- 陳鈺純（2014）。A heuristic algorithm to the general shift assignment scheduling problem〔碩士論文，國立臺北科技大學〕。華藝線上圖書館。https://doi.org/10.6841/NTUT.2014.00146
- Chang, Y. S., Chang, H. H., Sheu, R. K., & Tsai, C. T. (2011). A Resource-Aware Task Scheduling Algorithm on Mobile Computational Grid. 網際網路技術學刊, 12(2), 279-291. https://doi.org/10.6138/JIT.2011.12.2.09