[发明专利]一种基于瓶颈规避的测控任务高效调度方法

摘要

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