一种基于时延约束的跨数据中心的多数据分析作业成本优化方法

    公开(公告)号:CN119690625A

    公开(公告)日:2025-03-25

    申请号:CN202411873406.0

    申请日:2024-12-18

    Abstract: 本发明提出了一种基于时延约束的跨数据中心的多数据分析作业成本优化方法,包括获取数据中心集合中的MapReduce作业集合,根据MapReduce作业集合中各作业的截止时间,将作业分为短延迟作业和长延迟作业;对于短延迟作业,使用FIFO的策略调度短延迟作业,通过优化短延迟作业的map和reduce阶段的任务放置来最小化短延迟作业的完成时间;对于长延迟作业,根据作业的紧迫性和成本对作业进行调度,并找到一个合适的资源分配方案,该方案描述了分配给每个站点上每个调度作业的资源量,然后计算出一个任务放置策略,该任务放置策略可以最小化作业完成成本并满足每个作业的时延约束。

    一种基于备份的跨数据中心DAG作业及任务调度方法

    公开(公告)号:CN119922237A

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

    申请号:CN202411993928.4

    申请日:2024-12-31

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

    一种单目视觉的空间合作目标位姿测量方法

    公开(公告)号:CN117808880A

    公开(公告)日:2024-04-02

    申请号:CN202410012782.4

    申请日:2024-01-04

    Abstract: 本发明涉及数字摄影测量技术领域,具体涉及一种单目视觉的空间合作目标位姿测量方法,使用发光二极管作为靶标特征点,实现光线不佳的状况下的相对位姿测量;然后通过采集特征靶标在不同角度与距离下的图像数据,并进行灰度化处理,滤波降噪处理,将滤波后的图像进行聚类分析并筛选出ROI区域,提取得到该区域的边界点坐标,再对提取到的边界进行椭圆拟合得到特征点的中心像素坐标,再结合特征点靶标坐标系坐标和标定后的摄像头内参矩阵对初始位姿进行解算,使用高斯牛顿优化算法对得到的位姿数据进行优化,最后输出位姿数据。通过以上处理,本发明能获得更精确地特征点中心定位坐标,也减小了EPnP算法对图像噪声的稳健性不强的问题。

Patent Agency Ranking