Page 340 - 《软件学报》2026年第1期
P. 340

张其阳 等: 卫星边缘计算智能化技术研究进展                                                           337



                                                                                任务处理

                                                              任务协同处理




                                      任务处理



                                          数据中心                                  用户终端
                                                          地面站
                                                         任务处理
                                        计算任务分发至数据中心
                                        计算任务卸载到卫星网络
                                        计算任务卸载到地面网络
                                        计算任务分发至协同节点          地面网络
                                               图 4 卫星任务调度与规划示意图

                    (1) 分层协同任务调度
                    针对不同计算需求       (如对时延、吞吐量、能耗和带宽等), 需综合考虑用户终端、卫星边缘计算节点与地面站
                 数据中心的资源特性, 优化多层协同任务调度. 该过程通常包含以下                     4  个阶段: (a) 终端用户与连接的卫星边缘计
                 算节点交互, 获取网络状态信息          (如链路状态信息、数据队列信息) 并提交任务请求; (b) 卫星边缘计算节点根据其
                 剩余计算资源和队列情况反馈处理能力; (c) 终端用户依据自身计算需求                     (如低时延) 评估不同任务分配调度方案
                 的性能, 选取最优方案; (d) 其他计算节点         (卫星边缘计算节点或地面数据中心) 处理任务并返回结果, 最终由终端
                 用户汇总完成任务.
                    目前的卫星在轨任务规划模型包括约束规划模型、图模型、背包模型、整数线性规划模型和状态-动作模型
                 等  [64] . 由于卫星调度属于  NP-hard  问题, 小规模问题可通过精确策略方法求解. 例如, Cao           等人  [65] 针对低轨卫星场
                 景, 提出了一种将物联网设备任务卸载至基站或低轨卫星的方案, 从而最大化节能. Zhu                        等人  [66] 构建了一个  3  层计
                 算框架 (物联网设备-基站-中心云), 通过卫星将任务卸载至云端处理以降低总延迟. 庞中华等人                           [67] 基于高低轨卫
                 星协同管控模式, 建立任务分配模型并设计了求解算法. Li 等人                 [68] 通过启发式算法优化地观测收益与卫星能耗间
                 的平衡. Zhang  等人  [69] 设计了卫星对等卸载方案, 提高服务质量和资源利用率. Chen             等人  [70] 提出了多层混合并行
                 计算架构, 集成本地、边缘和云计算, 提升任务处理性能. 然而, 随着问题规模扩大, 传统静态或预定义优化方法难
                 以适应复杂动态场景. 因此, 研究者逐渐引入智能优化方法, 例如禁忌搜索算法与深度强化学习等方法                                   [71,72] .
                 Cheng  等人  [73] 提出了一种天空地一体化网络, 旨在最小化总延迟. Qin         等人  [74] 设计了一个  3  层卸载架构 (物联网设
                 备-卫星-中心云), 通过联合优化传输功率分配和卫星边缘计算资源, 最大限度地降低了延迟和能耗. 这些方法虽显
                 著提升了调度效率, 但也因动作空间复杂度的增加而面临新的挑战.
                    (2) 多星协同任务调度
                    单颗卫星的资源通常有限, 不同卫星间的资源特性也存在差异. 通过多星协同调度可高效利用资源, 优化任务
                 处理性能. 在低轨卫星网络场景中, 当单卫星节点资源不足时, 多星协同调度能够实现任务的分布式分配与全局优
                 化. 其调度过程一般包含以下         3  个阶段. (a) 本地卫星边缘节点接收任务请求, 并与相邻卫星节点交互本地信息                    (如
                 任务队列长度、执行时间和能耗成本等). (b) 本地节点根据资源情况判断是否满足任务需求: 若资源足够则本地
                 处理; 否则请求相邻卫星节点协同计算. 相邻卫星节点根据计算能力与资源状态判断是否参与协同计算, 并反馈状
                 态信息. 若整个卫星网络无法满足需求, 则任务被卸载到地面数据中心进行远程处理. (c) 相邻卫星边缘节点完成
                 任务后将结果反馈到本地节点, 最终完成任务.
   335   336   337   338   339   340   341   342   343   344   345