TY - JOUR
T1 - Dynamic two-side matching of tasks and resources in wide-area distributed computing environments
AU - Song, Yao
AU - Wang, Liang
AU - Xiao, Limin
AU - Shen, Runnan
AU - Wang, Jinquan
AU - Zhang, Chenhao
N1 - Publisher Copyright:
© 2023, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.
PY - 2023/6
Y1 - 2023/6
N2 - Recently, wide-area distributed computing environments have become popular due to its huge resource capacities. In the wide-area distributed computing environment, matching between tasks and resources plays an important role in improving system performance. However, the geographically distribution of diverse resources complicates the matching problems, thus degrading the system performance. To achieve an efficient matching between task requirements and resource capacities, this study proposes a dynamic two-side matching of tasks and resources in wide-area distributed computing environments. First, the proposed method establishes the task requirement model and the resource capacity model using a uniform description based on the characteristic analysis to mitigate the impact of diversity and simplify the matching process. Then, a two-side matching degree metric is designed to comprehensively quantify the matching quality between the task requirements and resource capacities. Finally, a resource selection strategy is raised to guide the scheduling based on the matching degree. The experimental results indicate that compared with the state-of-the-art matching methods, the proposed method reduces the overall completion time and response delay by up to 35.60% and 29.28%, respectively.
AB - Recently, wide-area distributed computing environments have become popular due to its huge resource capacities. In the wide-area distributed computing environment, matching between tasks and resources plays an important role in improving system performance. However, the geographically distribution of diverse resources complicates the matching problems, thus degrading the system performance. To achieve an efficient matching between task requirements and resource capacities, this study proposes a dynamic two-side matching of tasks and resources in wide-area distributed computing environments. First, the proposed method establishes the task requirement model and the resource capacity model using a uniform description based on the characteristic analysis to mitigate the impact of diversity and simplify the matching process. Then, a two-side matching degree metric is designed to comprehensively quantify the matching quality between the task requirements and resource capacities. Finally, a resource selection strategy is raised to guide the scheduling based on the matching degree. The experimental results indicate that compared with the state-of-the-art matching methods, the proposed method reduces the overall completion time and response delay by up to 35.60% and 29.28%, respectively.
KW - Collaborative scheduling
KW - Distributed computing
KW - Resource allocation
KW - Task scheduling
KW - Two-side matching
UR - https://www.scopus.com/pages/publications/85147367086
U2 - 10.1007/s11227-023-05056-y
DO - 10.1007/s11227-023-05056-y
M3 - 文章
AN - SCOPUS:85147367086
SN - 0920-8542
VL - 79
SP - 10208
EP - 10231
JO - Journal of Supercomputing
JF - Journal of Supercomputing
IS - 9
ER -