【技术实现步骤摘要】
一种资源分配方法及装置
本专利技术涉及通信
,特别是涉及一种资源分配方法及装置。
技术介绍
随着在航空技术及航天技术的发展,卫星中继通信系统所需传输的数据日益增长,其中卫星中继系统包括:中继卫星、地面站及在地球的中低轨道分布着各式各样的飞行器,这些飞行器也可以称为用户。这些用户执行的任务多样,都需要通过中继卫星和地面站实现。目前卫星中继通信系统的无线资源频谱分配,采用无线资源频谱分配模型,以调度收益、资源利用率、用户满意度和系统容量性能等为调度目标,以时间、频率、载波功率、传输速率、存储能力、业务类型、优先级或用户满意度等为约束条件,对各个用户进行资源分配。以下以无线资源频谱分配模型中的拍卖模型为例进行说明:拍卖模型中多个用户执行各自的任务时,分别向资源分配服务器发送请求,进行投标,以竞争资源;资源分配服务器评价各任务,确定评价最高的任务;然后给评价最高的任务找到一个信道的资源,将此信道的资源分配给评价最高的任务。在评价最高的任务得到信道资源的过程中,资源分配服务器不仅要为任务分配资源,还要在各任务的竞争资源时,各用户向资源分配服务器发送请求,资源分配服务器为各用户分配竞争资源,此过程也要占用资源分配服务器的部分资源,增加了系统开销。如果各用户同时出价,导致各个用户在竞争资源过程使用各自被分配的信道,不能使用同一信道,加剧了系统开销,使得信道资源利用率低。总之,目前的无线资源频谱分配方法,加剧了系统开销,使得信道资源利用率低。
技术实现思路
本专利技术实施例的目的在于 ...
【技术保护点】
1.一种资源分配方法,其特征在于,包括:/n确定卫星中继通信系统中各信道的可用资源;/n利用所述系统中各信道的可用资源,确定一个待分配资源的目标信道,所述目标信道为可用资源的资源块总数与各任务所占资源的总数之间差距最小的信道;/n按照各任务的优先级顺序,将各任务所占资源,按照系统频率宽度和系统时域长度,排列在所述目标信道的可用资源的资源块上,确定初始资源分配方案;/n基于所述初始资源分配方案,按照任务优先级及资源利用率,选择最优资源分配方案;/n按照所述最优资源分配方案,为所述最优资源分配方案中的已有任务分配资源。/n
【技术特征摘要】
1.一种资源分配方法,其特征在于,包括:
确定卫星中继通信系统中各信道的可用资源;
利用所述系统中各信道的可用资源,确定一个待分配资源的目标信道,所述目标信道为可用资源的资源块总数与各任务所占资源的总数之间差距最小的信道;
按照各任务的优先级顺序,将各任务所占资源,按照系统频率宽度和系统时域长度,排列在所述目标信道的可用资源的资源块上,确定初始资源分配方案;
基于所述初始资源分配方案,按照任务优先级及资源利用率,选择最优资源分配方案;
按照所述最优资源分配方案,为所述最优资源分配方案中的已有任务分配资源。
2.如权利要求1所述的方法,其特征在于,所述确定卫星中继通信系统中各信道的可用资源,包括:
获取卫星中继通信系统中处于空闲状态的信道的资源占用情况;
将所述资源占用情况中表示未被提前占用资源的信道,生成可用的资源池;
从所述可用的资源池中,确定所述系统中各信道的可用资源。
3.如权利要求1所述的方法,其特征在于,所述按照各任务的优先级顺序,将各任务所占资源,按照系统频率宽度和系统时域长度,排列在所述目标信道的可用资源的资源块上,确定初始资源分配方案,包括:
按照各任务的优先级顺序,采用排样算法,将各任务对应的矩形,按照系统频率宽度和系统时域长度排列在目标信道的可用资源的资源块上,确定初始资源分配方案,其中,所述任务对应的矩形是针对各任务中的一个任务,将该任务所占资源的系统频率宽度作为矩形一个边的边长,将该任务的系统时域长度作为矩形另一个边的边长得到的。
4.如权利要求3所述的方法,其特征在于,所述排样算法包括左底BL算法;
所述按照各任务的优先级顺序,采用排样算法,将各任务对应的矩形,按照系统频率宽度和系统时域长度排列在目标信道的可用资源的资源块上,确定初始资源分配方案,包括:
按照各任务的优先级顺序,采用所述BL算法,优先向下再向左移动各任务对应的矩形,按照系统频率宽度和系统时域长度排列在目标信道的可用资源的资源块上,确定初始资源分配方案。
5.如权利要求1至3任一项所述的方法,其特征在于,所述基于所述初始资源分配方案,按照任务优先级及资源利用率,选择最优资源分配方案,包括:
通过遗传算法,基于所述初始资源分配方案,按照任务优先级及资源利用率,选择最...
【专利技术属性】
技术研发人员:邓中亮,李中国,周啸天,林文亮,王珂,周卓燃,于晓艺,樊亮亮,谷磊,杨福兴,
申请(专利权)人:北京邮电大学,
类型:发明
国别省市:北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。