一种基于改进蚁群算法的多目标动态任务调度方法和系统

    公开(公告)号:CN114968510B

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

    申请号:CN202111616181.7

    申请日:2021-12-27

    Abstract: 本发明公开了一种基于改进蚁群算法的多目标动态任务调度方法和系统,该方法包括:将任务拆分成若干个子任务,并根据各任务的优先级,对各任务的子任务进行升序排序,得到待调度任务序列;通过顺序调度的方式将待调度任务分配至各个计算节点,得到初始任务‑计算节点分配方案,计算得到任务执行时间和计算集群负载因子;基于改进的蚁群算法,得到最优分配方案。本发明综合考虑系统计算节点负载能力、任务执行时间和任务优先级等因素,优化基本蚁群算法中的信息素更新策略和启发式信息避免局部最优和实现快速收敛,提高了任务分配的时效性和计算资源的利用率,减少了云计算任务调度开销,实现了全局多目标任务优化调度。

    一种基于网络虚拟化的卫星通信仿真平台的协议测试方法

    公开(公告)号:CN114422010B

    公开(公告)日:2024-03-15

    申请号:CN202111579637.7

    申请日:2021-12-22

    Abstract: 本发明涉及一种基于网络虚拟化的卫星通信仿真平台的协议测试方法,利用网络功能虚拟化技术,构建可虚实互联的卫星通信网络仿真平台,该平台为四层架构,第一层为用户接口层,用于网络拓扑结构定制、测试协议编排和试验控制与结果输出;第二层为用户指令解析层,根据用户制定的网络拓扑结构生成虚拟容器和链路创建指令,将用户编排的协议转换为统一格式指令集合,将传回的测试结果转换为图表形式呈现给用户;第三层为虚拟卫星通信网络管理层,用于卫星网络节点与链路的创建、配置和销毁;第四层为运行监控层,收集运行数据,并反馈给用户。并基于此平台实现多种异构协议的动态部署与运行测试,有效降低卫星通信网络协议的测试难度。

    一种星上路由与频谱分配优化方法

    公开(公告)号:CN114337781B

    公开(公告)日:2023-04-14

    申请号:CN202111650774.5

    申请日:2021-12-30

    Abstract: 本发明实施例提供了一种基于星上路由与频谱分配优化方法,首先基于LEO卫星星座模型设计了一种卫星节点位置管理策略,利用该位置管理策略,计算出所需要知道的卫星节点位置坐标,并计算出每颗卫星之间的相对位置与欧几里得距离。之后,提出一种自适应小窗口策略,利用源节点与目的节点的坐标位置信息生成初始小窗口,并根据初始小窗口内的链路负载调整窗口大小,提供给算法合适的收敛面积。最后提出跳数松约束策略,根据卫星节点位置管理策略计算出当前路由节点的邻接节点的相对位置,将邻接节点划分为高优先级节点与低优先级节点,最后提出一种结合上述路由策略的优化算法,在LEO的卫星星座上计算路由并利用首次匹配法分配频谱资源。

    一种基于天基分布式卫星集群的动态调度方法和系统

    公开(公告)号:CN115686826A

    公开(公告)日:2023-02-03

    申请号:CN202211216729.3

    申请日:2022-09-30

    Abstract: 本发明提供了一种基于天基分布式卫星集群的动态调度方法,包括以下步骤:对待调度Pod根据业务类型、资源需求、紧迫程度和服务质量计算优先级评分并进行排序;按照排序依次对待调度Pod进行调度,判断卫星集群资源是否充足,若充足则将当前Pod部署到能够满足该Pod资源需求的卫星节点中资源最充分的节点上;否则根据抢占开销进行抢占式调度,若存在抢占开销小于当前Pod的处于服务中的Pod,则将抢占开销最小的Pod的服务停止,把资源释放给当前Pod,终止服务的Pod返回等待队列;否则当前Pod返回等待队列,直到有Pod完成任务释放出节点资源。本发明相比现有技术对卫星集群资源进行更加合理充分地利用,提高了卫星集群稳定性和服务可靠性。

    一种确定卫星通信自适应编码调制方式的方法及装置

    公开(公告)号:CN112910537A

    公开(公告)日:2021-06-04

    申请号:CN202011269976.0

    申请日:2020-11-13

    Abstract: 本申请公开了一种确定卫星通信自适应编码调制方式的方法及装置,该方法包括:根据预设的卫地参数信息计算卫星的覆盖区域;在预设的时间可用度下,根据预设的雨衰估计方法、通信频率和电磁波技术方式计算所述覆盖区域内雨衰估计值,其中,所述预设的时间可用度包括晴天和雨天;在预设的时间可用度下,根据所述雨衰估计值以及预设的通信信息进行星地链路计算得到所述覆盖区域内每个位置点对应的终端接收信噪比SNR,并统计所述覆盖区域内SNR分布概率;根据所述SNR分布概率从预设的多个自适应编码调制方式中确定出卫星通信自适应编码调制方式。本申请解决了现有技术中频谱效率较低的技术问题。

Patent Agency Ranking