公开(公告)号：CN119922237A

公开(公告)日：2025-05-02

申请号：CN202411993928.4

申请日：2024-12-31

Applicant: 桂林电子科技大学

Inventor： 陈亦婷 ,  何倩 ,  江炳城 ,  刘鹏 ,  刘思远 ,  陈俊奇 ,  王展 ,  贾涵

IPC: H04L67/60 ,  H04L67/1095

Abstract: 一种基于备份的跨数据中心DAG作业及任务调度方法，包括：获取基于备份的跨数据中心DAG作业集合，作业集合中各作业的输入数据分布在跨区域的数据中心上，且输入数据备份存储在多个数据中心中；计算作业集合中各作业的近似完成时间；根据各作业的近似完成时间，按照最短作业优先原则对作业集合中各作业进行排序，得到排序队列；将排序队列中近似完成时间差异小于完成时间差异阈值的作业合并，获得新的调度作业序列；以使所有作业的平均响应时间最小化为目标，构建基于备份的跨数据中心DAG作业完成时间优化模型，确定调度作业序列中所有作业最优的任务放置和调度策略。本发明可有效降低跨区域DAG类型数据分析作业的平均响应时间。