欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024119354938
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种低轨卫星计算网络中被阻塞任务迁移的计算方法,其特征在于,包括以下步骤:步骤1、统计低轨卫星计算网络中固定时间内到达低轨卫星的新任务数量,并计算新任务到达率及传输时间相关的系统参数;

其中,所述系统参数包括传输未处理数据至地面用户的平均时间、传输数据处理后的结果至地面用户的平均时间、传输未处理数据至临近低轨卫星的平均时间和低轨卫星处理任务的平均时间;

步骤2、通过步骤1中得到的系统参数,计算每个低轨卫星的最大任务阻塞概率,及低轨卫星的最大新任务到达率;具体为:任务阻塞指低轨卫星拒绝或无法为该任务提供计算服务;低轨卫星的任务阻塞概率P定义为:低轨卫星在接收新到达任务以及其它低轨卫星发送来的被阻塞任务时,任意任务被阻塞的概率;

最大任务阻塞概率定义为:低轨卫星的任务阻塞概率P的最大值,即当总任务到达率等于低轨卫星中所有计算节点的总计算速度时,任意任务被低轨卫星阻塞的概率,即,Σ是求和符号,计算其后公式中变量i取0到之间所有整数值的和;

其中,总任务包括新任务和其它低轨卫星发送来的被阻塞任务,是低轨卫星中计算节点数量;

低轨卫星的最大新任务到达率的计算方式为:总任务到达率满足的条件下,利用计算新任务占总任务数量的比例,即;

步骤3、将所述新任务到达率和所述最大新任务到达率进行大小比较,并计算相应情况下的迁移参数的取值范围,其中迁移参数指低轨卫星将被阻塞任务发送至任一相邻地轨卫星的概率;具体为:如果,则迁移参数的取值范围为,其中,即取0到1范围内的任意数值,表示元素和集合之间的关系;

如果,则迁移参数的取值范围根据实际情况在0至1的范围内预先设置或根据如下公式计算:,;

步骤4、根据所述迁移参数的取值范围,计算迁移参数的最优值,使得平均任务完成时间最小;

步骤5、基于所述迁移参数的最优值对被低轨卫星阻塞的任务在相邻低轨卫星和地面用户间进行任务分配;

步骤6、继续统计步骤1中的新任务到达率及系统参数,判断新任务到达率及系统参数是否超出预设的误差范围;若是,则根据获取的新的系统参数重新进行步骤2至步骤5。

2.根据权利要求1所述的一种低轨卫星计算网络中被阻塞任务迁移的计算方法,其特征在于,步骤1中,所述新任务到达率;新任务指首次到达任一低轨卫星的来自地面用户的数据获取请求,其中用户所需数据指低轨卫星中产生的数据;低轨卫星通过以下两种方式完成任务:利用星载计算资源处理数据,将数据处理后的结果发送回地面用户;不进行数据处理,直接将未处理的数据发送回地面用户。

3.根据权利要求2所述的一种低轨卫星计算网络中被阻塞任务迁移的计算方法,其特征在于,步骤4具体为:平均任务完成时间的计算公式为:

,

此时,总任务到达率,其公式为:

;

迁移参数的最优值的计算方式为:

,

其中,argmin表示一个函数在其定义域中取得最小值的参数值。

4.根据权利要求3所述的一种低轨卫星计算网络中被阻塞任务迁移的计算方法,其特征在于,步骤5中,当任意任务被低轨卫星阻塞后,低轨卫星以的概率将该被阻塞任务随机发送到任一相邻低轨卫星;低轨卫星会以的概率放弃处理被阻塞任务,直接将未处理数据发送给该任务所属的地面用户。

5.根据权利要求4所述的一种低轨卫星计算网络中被阻塞任务迁移的计算方法,其特征在于,步骤6中,按一定间隔时间,对新任务到达率及传输时间相关的系统参数进行重新统计;如果新获得的数据超出设定的误差范围,则采用新数据重复步骤2至步骤5更新迁移参数的最优值,并根据按照更新后的分配被阻塞任务。