面向广域分布式计算环境的任务与资源动态双向匹配方法  

A dynamic bidirectional matching method of tasks and resources oriented to wide-area distributed computing

作　　者：尚晶 肖利民 肖智文[1] 王锦权 武智晖 李辉阳 张逸飞 宋尧 王冀彬 SHANG Jing;XIAO Limin;XIAO Zhiwen;WANG Jinquan;WU Zhihui;LI Huiyang;ZHANG Yifei;SONG Yao;WANG Jibin(China Mobile Information Technology Center,Beijing 100033,China;State Key Laboratory of Complex&Critical Software Environment,Beijing 100191,China;Computer Science and Engineering,Beihang University,Beijing 100191,China;China Academy of Information and Communications Technology,Beijing 100191,China)

机构地区：[1]中移动信息技术有限公司,北京100033 [2]复杂关键软件环境全国重点实验室,北京100191 [3]北京航空航天大学计算机学院,北京100191 [4]中国信息通信研究院,北京100191

出　　处：《大数据》2024年第4期51-65,共15页Big Data Research

基　　金：国家重点研发计划项目(No.2023YFB4503100);国家自然科学基金项目(No.U23B2027);中国移动“联创+”资助项目(No.R23103E4)。

摘　　要：广域分布式计算环境可提供大规模的计算和存储资源,是支持算力互联和数据流转的重要基础设施。在广域分布式计算环境中,任务与资源的匹配对于提高系统性能具有重要意义。然而,任务与资源的多样性、地理位置分散的资源会增加二者匹配的复杂性。针对响应延迟高、匹配效率低等问题,提出了面向广域分布式计算环境的任务与资源动态匹配方法,通过建立统一的任务需求模型和资源能力模型来简化匹配过程,降低响应延迟。此外,定义了任务向匹配度和资源向匹配度以刻画任务视角和资源视角的偏好,并权衡二者;定义了任务和资源的双向综合匹配度以量化任务需求和资源能力的适配程度。最后通过动态计算每一组任务与资源间的双向综合匹配度以优化匹配效果。实验结果表明,与现有的方法相比,该方法可提升匹配效果,并大幅降低平均响应延迟。Due to the huge capacities of computing and storage resources,wide-area distributed computing environment has become important infrastructures supporting computing power and data interconnection.In wide-area distributed computing environment,matching of tasks and resources is important to improve system performance.However,the diversity of tasks and resources and the geographical dispersion of resources increase the complexity of matching problems.To solve the problems of high response delay and low matching efficiency,a dynamic bidirectional matching method of tasks and resources oriented to wide-area distributed computing environments is proposed.The matching process is simplified and the response delay is mitigated by building a unified task requirement model and resource capability model.Moreover,the task-oriented and resource-oriented matching degrees are defined to express the preference of task-perspective and resource-perspective;the two-side comprehensive matching degree of tasks and resources is defined by the trade-off of the task-oriented and resource-oriented matching degree.The two-side comprehensive matching degrees are dynamically calculated for each task group and the resources to improve the matching quality.The experimental results show that the proposed method can effectively promoting the matching quality and significantly reduce the response delay compared with the existing methods.

关 键 词：广域协同调度 资源匹配 双向匹配 广域分布式计算环境 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]