公开(公告)号：CN114239954B

公开(公告)日：2024-04-19

申请号：CN202111530938.0

申请日：2021-12-15

Applicant: 中国西安卫星测控中心

Inventor： 肖勇 ,  白剑 ,  李伟 ,  刘建平 ,  李媛媛 ,  任勃 ,  安永果 ,  吴涛 ,  张虹 ,  姚智海 ,  王新奇

IPC: G06Q10/04 ,  G06Q10/0631

Abstract: 本公开实施例是关于一种基于瓶颈规避的测控任务高效调度方法。该方法包括：基于待调度任务的各任务解空间，统计各资源分别被各任务占用的概率分布；根据统计各资源分别被各任务占用的概率分布，选定瓶颈资源的位置；根据瓶颈资源的位置，确定瓶颈任务；根据瓶颈任务，综合瓶颈任务自身的解的喜好程度，确定瓶颈任务的可行解；根据瓶颈任务的可行解，删除与可行解冲突的冲突解。本公开实施例利用随机概率模型，从全局出发描述“哪些任务易发生资源匹配失败，任务匹配哪个资源对后续待调度任务影响小”，将随机概率模型描述的全局信息，应用于例行任务调度先后顺序确定和解空间中可行解优选，从整体上提高资源调度效率。

公开(公告)号：CN114239954A

公开(公告)日：2022-03-25

申请号：CN202111530938.0

申请日：2021-12-15

Applicant: 中国西安卫星测控中心

Inventor： 肖勇 ,  白剑 ,  李伟 ,  刘建平 ,  李媛媛 ,  任勃 ,  安永果 ,  吴涛 ,  张虹 ,  姚智海 ,  王新奇

IPC: G06Q10/04 ,  G06Q10/06

Abstract: 本公开实施例是关于一种基于瓶颈规避的测控任务高效调度方法。该方法包括：基于待调度任务的各任务解空间，统计各资源分别被各任务占用的概率分布；根据统计各资源分别被各任务占用的概率分布，选定瓶颈资源的位置；根据瓶颈资源的位置，确定瓶颈任务；根据瓶颈任务，综合瓶颈任务自身的解的喜好程度，确定瓶颈任务的可行解；根据瓶颈任务的可行解，删除与可行解冲突的冲突解。本公开实施例利用随机概率模型，从全局出发描述“哪些任务易发生资源匹配失败，任务匹配哪个资源对后续待调度任务影响小”，将随机概率模型描述的全局信息，应用于例行任务调度先后顺序确定和解空间中可行解优选，从整体上提高资源调度效率。