各国天文数据库情况.ppt

1、自主望远镜调度算法探索，李健，，桂阳，大纲，2011-11-12，关于调度系统，它是自主望远镜的重要组成部分，决定着观测任务安排的“自主度”；在资源均衡分配的观测任务调度过程中，影响望远镜调度的最小调度单元称为作业，外部因素、内部因素、外部因素：观测期间影响观测质量的客观因素天气：雨、雪、雾、风角度：纬度越高，通过大气的路径越小，大气产生的散射和变形越小，观测结果的最佳月相，以及影响望远镜调度的因素。内部因素：影响作业排队顺序的内部因素主要是“效率”、“政策”和“效率”因素：优先考虑同一天空区域内天体的观测任务，合并相似的观测任务，只执行一个观测计划，以减少望远

2、镜的转动时间。“政策”因素包括允许管理员绕过操作队列，优先考虑望远镜的观测响应，以及对调度方法进行分类。四种不同的调度类型(托马斯格拉泽2004) : 1)队列调度队列调度每个观察阶段都是一个作业列表，由机器人依次执行。不可预测的延迟(如聚焦时间、快速定位时间和天气因素)将导致工作失去观察。无法实时插入作业，也无法覆盖剩余的计划队列。调度方法分类，2)关键路径调度关键路径调度这是一种尊重所有作业相关性的调度方法，确保首先调度相关性最小的作业，然后调度相关性较大的作业。天文观测很少具有这种依赖性，这种方法也很少使用，不是一种合适的调度方法。3)最优调度该方法需要大量的计算来建立合适的调度并创建最

3、佳调度模式。然而，预先计算的时间表无法应对不可预测的变化。调度方法分类，4)调度调度这种类型的调度器计算每个作业的得分，将其放入调度池，并每次选择得分最高的执行。这种方法解决了不可预测因素的影响，因为调度是不固定的。然而，由于不固定的调度，很难预测机器人下一步会做什么。它需要一个可以改变优先级的评分算法。调度方法的分类，利物浦官网、STELLA和BRT项目采用“分配调度”的方法。哈勃望远镜使用“优化调度”的方法来改进调度方法：循环队列、双队列、各种调度方法的组合以及调度要求的分配。分配计划程序应满足以下要求：所有等待处理的作业必须每隔几分钟评估一次，每个作业必须通过组合各种因素进行评估，并且唯

4、一的评分因素必须具有反映因素重要性的加权值。允许管理员控制每个因子的加权值的软件是以模块化的方式编写的，因此当添加新因子和删除旧因子时，调度器可以及时响应，并且当机器人请求作业时，调度器不能延迟-作业必须在调度池中立即准备好，并且必须首先分配望远镜时间，不管分数如何，调度器应该允许手动模式添加特殊事件，并且系统管理员将分配作业的观察时间。，需要评分因子(score factors)，Score Factors是一些影响作业整体评分的因素：作业目标到达天空最高点的时刻，作业目标落入地平线的时刻，作业之间的相对距离(是否可以与其他观察任务合并)，作业的预设优先级值，作业所需的观察时间，作业等待观察

5、的时间量， Score Factor的计算公式、Scorfactor计算公式、窗口优点(观察窗口因子值)、计算分数的示例、布尔测试在执行作业的调度算法之前，可以执行一系列布尔测试，这可以减少计算时间并计算目标的高度和方位角。 他们满意吗？约伯过了观察时间了吗？目标是否在摄像机的工作范围内？它在正常(非特殊事件)模式下工作吗？分配调度过程的示例，当最后一个观察任务完成时，从请求池中提取一个任务请求并通过bool测试？N，Y，第一个评分模块，第二个评分模块，第N个评分模块，分数加权求和，并完成所有请求？选择得分最高的任务来执行，n，y，scheduler，summary，考虑到上述所有因素，调度过程是一个复杂的任务。完全考虑所有因素以及它们之间的冲突是不切实际的；调度器是保证资源公平分配的最佳解决方案；这是各种因素妥协的结果。普