CN103079273A - 一种适用于多层卫星***的资源管理方法 - Google Patents
一种适用于多层卫星***的资源管理方法 Download PDFInfo
- Publication number
- CN103079273A CN103079273A CN2012104681474A CN201210468147A CN103079273A CN 103079273 A CN103079273 A CN 103079273A CN 2012104681474 A CN2012104681474 A CN 2012104681474A CN 201210468147 A CN201210468147 A CN 201210468147A CN 103079273 A CN103079273 A CN 103079273A
- Authority
- CN
- China
- Prior art keywords
- user
- resource
- resources
- priority
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Radio Relay Systems (AREA)
Abstract
本发明是一种适用于多层卫星***的资源管理方法。其设计原则是:以高轨卫星为预留资源,专门负责高优先高服务质量需求用户的资源分配,为用户按需实时分配资源;同时结合低轨卫星作为地面网络补充,考虑其自身高速运动等特性,设计一种以效率、成本以及用户公共性为评价指标的低优先级用户动态分配资源的方法。这种设计结合了高轨卫星和低轨卫星特点,并考虑了用户优先级,对高优先级用户按需分配,对低优先级用户设计多目标评价函数,并将其进行无量纲化,使得在资源管理时不因某种指标的函数值过大而忽略其余目标的评价指标,从而从整体上实现延时较小、带宽利用率高以及资源分配平衡的多目标优化方法。
Description
技术领域
本发明涉及一种应用于具有星际链路的高轨卫星-低轨的多层卫星网络的资源管理方法,具体是一种保障不同优先级用户的服务质量需求,对高优先级用户按需分配资源,并基于遗传算法设计为低优先级用户设计多目标优化的资源管理方法,属于卫星通信技术领域。
背景技术
卫星网络具有灵活的按需分配带宽的能力,可以提供广泛多样的数据通信业务,对于不可预测带宽的业务需求,卫星可以作为备用信道。与地面网络相比,低轨卫星网络具有拓扑结构动态变化、通信链路频繁切换、传输时延长、卫星节点数目相对较少、星座网络具有规则性和均衡性等特点,同时由于卫星轨道固定,网络拓扑变化又具有周期性和预知性。高轨卫星主要负责信息包的交换和转发,位置基本固定、覆盖时间也较长,在对大量的用户终端实现广播业务时具有不可替代的优势,同时可以为具备较大功率发射装置的用户提供接入服务。这些为星上管理方法的研究既带来一定困难。未来的无线通信***,对通信速率、服务质量和服务种类都提出了更高的要求,而网络资源的有限性,即***功率、带宽等限制,成为影响无线通信***进一步发展的瓶颈。
网络中用户的数目和网络资源的消耗程度是动态变化的,当用户数目较少,且网络负载量较轻时,如果网络资源的价格仍然维持很高,端用户所能申请的资源数量将被限定的很低,从而造成了大量资源的闲置;当***的用户数目较大,且网络消耗较为严重时,用户对资源的申请得不到足够的约束,过量的资源使得网络拥塞的机会大大增加。由于网络资源总是有限的,无论是综合服务还是区分服务都必须保证进入网络的业务总量不超过网络的最大服务能力。因此必须在基站内根据用户服务质量要求,判断该业务的类型以便分配信道资源给不同的用户。
网络资源分配的方法可以分为静态分配和动态分配:静态分配将为会话连接保留一定数量的资源,直到会话结束;而动态分配将根据网络条件和应用需求动态地调整资源分配的数量。传统的资源管理算法有:Round Robin算法(轮询调度算法)、Max C/I(最大容量/利用率)算法以及M-LWDF(实时业务)算法等。Round Robin算法保障用户之间的公平性,但没有考虑信道的时变特点,也不考虑用户之间存在 不同的服务质量需要情况,很多情况下不能满足部分通信***的要求。Max C/I算法的设计目标是获得最大的***容量和最高的资源利用率,摒弃了用户之间的公平性,在每一个时隙都选择信道状态最好的用户进行服务,从而达到尽可能高的传输速率。M-LWDF算法目标是在充分利用***资源的基础上尽量保障用户的服务质量要求,可以兼顾公平性和传输速率,但是却不能动态适应无线链路的变化,无线信道利用率不高。
依据上述所述现有资源管理方法在卫星接入网络应用上的不适宜,随着网络日益发展对资源需求的多元化,用户对网络资源需求的日益丰富和高服务质量要求(QoS)以及网络资源本身的有限性,将成为影响无线通信***进一步发展的瓶颈。根据高低轨卫星自身特点,以及不同用户对资源需求的QoS要求不同,在设计资源管理算法时,要实现网络资源利用率的最大化,这里我们不可能忽略高用户高优先级以及高QoS的需求,也不能不考虑普通用户,因此在资源管理方案的设计上要二者兼顾。
发明内容
技术问题:鉴于用户对网络资源需求的服务质量参数主要有效率、成本以及公平性,一般以吞吐量、平均分组延时、分组丢失率、资源利用率等为网络效率的评价指标。这些优化问题相互关联又相互矛盾,本发明提供了一种多层卫星***(高轨卫星以及低轨卫星)接入网络中基于遗传算法的多目标优化资源管理方法,在尽可能满足不同优先级用户在网络中对资源不同QoS需求的前提下,最大化网络资源利用率,并解决了高动态拓扑结构下多用户的资源管理问题。
技术方案:根据以上特性,我们综合考虑网络动态拓扑结构、用户优先级以及资源调度方法的优点,提出一种基于遗传算法的考虑用户优先级的多目标优化的资源管理方法。其设计原则是:以高轨卫星为预留资源,专门负责高优先高QoS需求用户的资源分配,为用户按需实时分配资源;同时结合低轨卫星作为地面网络补充,考虑其自身高速运动等特性,设计一种以效率、成本以及用户公共性为评价指标的低优先级用户动态分配资源的方法。这种设计结合了高轨卫星和低轨卫星特点,并考虑了用户优先级,对高优先级用户按需分配,对低优先级用户设计多目标评价函数,并将其进行无量纲化,使得在资源管理时不因某种指标的函数值过大而忽略其余目标的评价指标,从而从整体上实现延时较小、带宽利用率高以及资源分配平衡的多目标优化方法。该算法既保障高优先级用户的QoS,又保障低优先级用户之间 的公平性,在满足所有用户不同的服务质量需要情况的前提下,尽可能提高网络资源利用率,优化全网资源。
本发明应用于多层卫星***的资源管理方法中,所述的多层卫星***至少包括一颗高轨卫星,若干具有星际链路的低轨卫星群,以及若干不同接入方式的用户群;主要用于解决不同优先级用户在网络资源有限情况下如何分配资源的问题,其具体步骤如下:
步骤1.初始时刻,等待用户接入网络;
步骤2.判定用户是否为军事用户,是转步骤3,否则,转步骤6;
步骤3.将军事用户接入高轨卫星链路;
步骤4.判断当前高轨卫星有无可用资源,有可分配资源则按需为用户分配资源,直至等待队列为空时,高轨卫星资源分配结束;
步骤5.没有资源可分配时,用户进入高轨卫星资源等待队列,等待资源分配,转步骤4;
步骤6.将普通用户接入低轨卫星链路;
步骤7.判断当前时刻是否为新快照,是转步骤8,否转步骤10;
步骤8.取新快照,更新网络拓扑结构图;
步骤9.地面控制中心根据递归卫星周期运动规律、当前拓扑结果以及接入用户数,分配网络资源,
步骤10.判断用户优先级,对于接入的高优先级用户,则允许占用预留带宽;若无预留带宽,则允许抢占当前低优先级用户的的带宽;
步骤11.对于接入的低优先级用户,则只允许分配普通剩余带宽;若无剩余带宽,进入排队等待队列执行轮询;
步骤12.当前并非新快照,则不改变当前资源分配方案,判断有无可用剩余资源,若有则分配剩余资源,若无剩余资源,进入排队等待队列执行轮询;
步骤13.按照当前方案为用户分配资源;
步骤14.等待下一时刻信号的到来。
步骤9中分配网络资源具体过程为:
1).若干接入用户,分别向低轨卫星发出了业务请求,分析用户需求,矩阵b表示用户对低轨卫星资源的带宽需求量,其中bi j表示用户i需要低轨卫星j的带宽,
2).无量纲化延时评价函数ft
用户需求的资源越多,那么独占资源的时间越长,考虑到服务质量问题,以延时来评价用户申请资源的优先级,将第i个用户分到全部资源所需的时间与整个网络中用户所需的时间T相比,无量纲化延时评价函数ft,其中ti K表示用户i的从第K个低轨卫星获取资源的时间,qi K表示第i个用户需从第K个低轨卫星获取资源,bi K表示用户i的从第K个低轨卫星获取资源的带宽,T表示整个网络中用户所需的时间;
3).无量纲化带宽评价函数fb
用户需求的资源越多,那么总资源占用比例越高,考虑到服务质量问题,我们可以以用户所需延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的带宽与整个网络中用户所需的资源带宽B相比,无量纲化延时评价函数fb,其中qi K表示第i个用户需从第K个低轨卫星获取资源,B表示整个网络中用户所需资源带宽;
4).无量纲化成本评价函数fc
用户需求的资源与其所耗费的成本成正比,接入网络中存在多种链路形式,其成本各不一致,以用户所需资源耗费的成本来评价用户申请资源的优先级,将第i个用户分到全部资源所需的成本与整个网络中用户所需的成本C相比,无量纲化延时评价函数fc,其中ci K表示第i个用户从第K个低轨卫星获取资源的成本,bi K表示用户i的从第K个低轨卫星获取资源的带宽,C表示整个网络中用户所需的成本;
5).无量纲化用户优先级评价函数fp
对用户和业务进行定级,将接入用户按优先级从高到低依次分为紧急用户、实时交互用户、普通用户。这里的用户优先级一部分是和用户业务的执行情况有关, 用户业务等待使用资源的时间越久,则该用户业务的优先级就越高;一部分是和用户业务使用资源的情况有关,在相同紧急情况下,己经在使用资源的用户业务比还没有使用资源的用户业务的优先级要高,资源使用时间短的比资源使用时间长的优先级要高;另一部分是和用户业务的本身相关,也就是为了区别不同用户业务的执行顺序,人为或***加一个值;
fp=a*δRole+b*δRes+c*δWait(0<a,b,c<1;a+b+c=1) (5)
其中fp为用户优先级评价函数;δRole表示用户的初始优先级值,按照用户角色分为三个等级:紧急用户、实时交互用户、普通用户;δRes表示用户请求业务占用资源的情况,δWait表示用户业务等待处理的时间;a、b、c为不同用户在用户优先级评价函数值中权重。
6).多目标函数
多目标优化的处理方式之一就是讲目标是无量纲的,这样才有可比性;各目标的评价函数的取值范围比较相近,从而避免某一目标函数值过大而掩盖其余目标的评价函数值。下面我们面四个评价函数ft、fc、fb、fp相对应的权重设为wt、wc、wb、wp,满足wt+wc+wb+wp=1,那么目标函数为
Min(F)=Min(wt×ft+wt×ft+wt×ft+wt×ft+wt×ft) (6)
s.t.
其中,延时、带宽及成本均不可超过实际应用延时最大值max(t),带宽最大值max(b),成本最大值max(c);
7).确定用户请求优先级,用户以一定优先级进入等待队列,等待带宽资源。
有益效果:本发明提出了一种适用于多层卫星***的资源管理方法,主要用于解决多层卫星***网络环境下,为不同优先级用户提供有限网络资源时,如何最大化网络资源利用率等问题。
通常卫星***上的资源管理算法,常常很难兼顾高优先级用户高和普通用户服务质量需求,往往以牺牲二者之一获得性能的提高。本发明综合考虑了不同优先级 用户的需求,在满足用户需求的前提下,最大化网络资源利用率。具体是:以高轨为高优先级用户的预留资源,按需分配资源;以低轨卫星作为实时普通用户资源管理,并基于遗传算法设计多目标优化算法来保障用户公平性及效率。
该方法既保障高优先级用户的QoS,又保障低优先级用户之间的公平性,在满足所有用户不同的服务质量需要情况的前提下,尽可能提高网络资源利用率,优化全网资源。
附图说明
图1是根据本发明的多层卫星***主要单元的方框图,主要由高轨、具有星际链路的低轨卫星、以及不同类型的终端用户等三部分组成。
图2是根据本发明的低轨卫星***主要单元的方框图,主要由基站控制器、子基站以及终端用户等部分组成。
图3是低轨卫星在一个快照下,基于遗传算法的多目标优化动态资源管理算法的示意图。
图4是应用于整个多层卫星***网络的资源管理流程图。
具体实施方式
一、体系结构
基于本发明的多层卫星网络体系结构如图1所示,具体组成如下:骨干域、接入域和用户域三个部分。骨干路由域由数颗骨干高轨卫星组成,主要负责信息包的交换和转发,同时可以为具备较大功率发射装置的用户提供接入服务。接入域由多颗低轨星座组成,负责不同接入对象和不同业务流的智能接入,具体包括用户认证、呼叫接入控制、信道分配、服务等级和优先级的确定等。用户域由不同类型的用户组成,其中包括:固定用户、移动用户、机载用户以及车载用户等。
●高轨卫星***
主要负责信息包的交换和转发,同时可以为具备较大功率发射装置的用户提供接入服务。这里的主要任务是负责高优先级用户高QoS需求的资源管理,按需为用户分配资源。
●低轨卫星***
低轨***通常由空间段、地面段和用户段部分组成,空间段指卫星星座,地面段包括卫星控制中心、网络控制中心、信关站(或称为关口站)和卫星移动终端。负 责低优先级用户实时资源申请分配。如图2所示。
●用户群
用户域由不同类型的用户组成,其中包括:固定用户、移动用户、机载用户以及车载用户等。不同用户优先级不同,有不同级别的业务请求。
二、方法流程
1,当前快照下低轨卫星接入资源管理方法流程,如图3所示。
当低轨卫星接入网络接收到一批用户的业务请求,为了方便理解,我们这里假定有K个低轨卫星,之间存在若干星际链路,N个端用户。qi K表示第i个用户需从第K个低轨卫星获取资源;ci K表示第i个用户从第K个低轨卫星获取资源的成本;bi K表示用户i的从第K个低轨卫星获取资源的带宽;ti K表示用户i的从第K个低轨卫星获取资源的时间。当大容量用户向基站提出资源请求时,***将通过多目标优化遗传算法来确定用户队列优先级,其具体步骤如下:
步骤1.若干接入用户,分别向低轨卫星发出了业务请求,分析用户需求。矩阵b表示用户对低轨卫星资源的带宽需求量,其中bi j表示用户i需要低轨卫星j的带宽。
步骤2.无量纲化延时评价函数ft
用户需求的资源越多,那么独占资源的时间越长,考虑到服务质量问题,我们可以以延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的时间与整个网络中用户所需的时间T相比,无量纲化延时评价函数ft,其中ti K表示用户i的从第K个低轨卫星获取资源的时间,qi K表示第i个用户需从第K个低轨卫星获取资源,bi K表示用户i的从第K个低轨卫星获取资源的带宽,T表示整个网络中用户所需的时间。
步骤3.无量纲化带宽评价函数fb
用户需求的资源越多,那么总资源占用比例越高,考虑到服务质量问题,我们可以以用户所需延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的带宽与整个网络中用户所需的资源带宽B相比,无量纲化延时评价函数fb,其中qi K 表示第i个用户需从第K个低轨卫星获取资源,B表示整个网络中用户所需资源带宽。
步骤4.无量纲化成本评价函数fc
用户需求的资源与其所耗费的成本成正比,接入网络中存在多种链路形式,其成本各不一致,我们可以以用户所需资源耗费的成本来评价用户申请资源的优先级。将第i个用户分到全部资源所需的成本与整个网络中用户所需的成本C相比,无量纲化延时评价函数fc,其中ci K表示第i个用户从第K个低轨卫星获取资源的成本,bi K表示用户i的从第K个低轨卫星获取资源的带宽,C表示整个网络中用户所需的成本。
步骤5.无量纲化用户优先级评价函数fp
对用户和业务进行定级,将接入用户按优先级从高到低依次分为紧急用户、实时交互用户、普通用户。这里的用户优先级一部分是和用户业务的执行情况有关,用户业务等待使用资源的时间越久,则该用户业务的优先级就越高;一部分是和用户业务使用资源的情况有关,在相同紧急情况下,己经在使用资源的用户业务比还没有使用资源的用户业务的优先级要高,资源使用时间短的比资源使用时间长的优先级要高;另一部分是和用户业务的本身相关,也就是为了区别不同用户业务的执行顺序,人为或***加一个值。
fp=a*δRole+b*δRes+c*δWait(0<a,b,c<1;a+b+c=1)(5)
其中fp为用户优先级评价函数;δRole表示用户的初始优先级值,按照用户角色分为三个等级:紧急用户、实时交互用户、普通用户;δRes表示用户请求业务占用资源的情况,δWait表示用户业务等待处理的时间;a、b、c为不同用户在用户优先级评价函数值中权重。
步骤6.多目标函数
多目标优化的处理方式之一就是讲目标是无量纲的,这样才有可比性;各目标的评价函数的取值范围比较相近,从而避免某一目标函数值过大而掩盖其余目标的评价函数值。下面我们面四个评价函数ft、fc、fb、fp相对应的权重设为wt、wc、wb、 wp,满足wt+wc+wb+wp=1,那么目标函数为
Min(F)=Min(wt×ft+wt×ft+wt×ft+wt×ft+wt×ft)(6)
s.t.
其中,延时、带宽及成本均不可超过实际应用延时最大值max(t),带宽最大值max(b),成本最大值max(c)。
步骤7.确定用户请求优先级,用户以一定优先级进入等待队列,等待基站控制器分发带宽资源。
步骤8.当新用户请求进入队列时,重复步骤。
实例:应用于整个多层卫星***的资源管理方法,示意图如图4所示,其具体步骤如下:
步骤1.初始时刻,等待用户接入网络。
步骤2.判定用户是否为军事用户,是转步骤3,否则,转步骤6。
步骤3.将军事用户接入高轨卫星链路。
步骤4.判断当前高轨卫星有无可用资源,有可分配资源则按需为用户分配资源
步骤5.没有资源可分配是,用户进入高轨卫星资源等待队列,等待资源分配
步骤6.将普通用户接入低轨卫星链路
步骤7.判断当前时刻是否为新快照,是转步骤8,否转步骤10
步骤8.取新快照,更新网络拓扑结构图
步骤9.地面控制中心根据递归卫星周期运动规律、当前拓扑结果以及接入用户数,分配网络资源,其具体过程为:
(1).若干接入用户,分别向低轨卫星发出了业务请求,分析用户需求。矩阵b表示用户对低轨卫星资源的带宽需求量,其中bi j表示用户i需要低轨卫星j的带宽。
(2).无量纲化延时评价函数ft
用户需求的资源越多,那么独占资源的时间越长,考虑到服务质量问题,我们可以以延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的时间与整个网络中用户所需的时间T相比,无量纲化延时评价函数ft,其中ti K表示用户i的从第K个低轨卫星获取资源的时间,qi K表示第i个用户需从第K个低轨卫星获取资源,bi K表示用户i的从第K个低轨卫星获取资源的带宽,T表示整个网络中用户所需的时间。
(3).无量纲化带宽评价函数fb
用户需求的资源越多,那么总资源占用比例越高,考虑到服务质量问题,我们可以以用户所需延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的带宽与整个网络中用户所需的资源带宽B相比,无量纲化延时评价函数fb,其中qi K表示第i个用户需从第K个低轨卫星获取资源,B表示整个网络中用户所需资源带宽。
(4).无量纲化成本评价函数fc
用户需求的资源与其所耗费的成本成正比,接入网络中存在多种链路形式,其成本各不一致,我们可以以用户所需资源耗费的成本来评价用户申请资源的优先级。将第i个用户分到全部资源所需的成本与整个网络中用户所需的成本C相比,无量纲化延时评价函数fc,其中ci K表示第i个用户从第K个低轨卫星获取资源的成本,bi K表示用户i的从第K个低轨卫星获取资源的带宽,C表示整个网络中用户所需的成本。
(5).无量纲化用户优先级评价函数fp
对用户和业务进行定级,将接入用户按优先级从高到低依次分为紧急用户、实时交互用户、普通用户。这里的用户优先级一部分是和用户业务的执行情况有关,用户业务等待使用资源的时间越久,则该用户业务的优先级就越高;一部分是和用户业务使用资源的情况有关,在相同紧急情况下,己经在使用资源的用户业务比还 没有使用资源的用户业务的优先级要高,资源使用时间短的比资源使用时间长的优先级要高;另一部分是和用户业务的本身相关,也就是为了区别不同用户业务的执行顺序,人为或***加一个值。
fp=a*δRole+b*δRes+c*δWait(0<a,b,c<1;a+b+c=1)(5)
其中fp为用户优先级评价函数;δRole表示用户的初始优先级值,按照用户角色分为三个等级:紧急用户、实时交互用户、普通用户;δRes表示用户请求业务占用资源的情况,δWait表示用户业务等待处理的时间;a、b、c为不同用户在用户优先级评价函数值中权重。
(6).多目标函数
多目标优化的处理方式之一就是讲目标是无量纲的,这样才有可比性;各目标的评价函数的取值范围比较相近,从而避免某一目标函数值过大而掩盖其余目标的评价函数值。下面我们面四个评价函数ft、fc、fb、fp相对应的权重设为wt、wc、wb、wp,满足wt+wc+wb+wp=1,那么目标函数为
Min(F)=Min(wt×ft+wt×ft+wt×ft+wt×ft+wt×ft)(6)
s.t.
其中,延时、带宽及成本均不可超过实际应用延时最大值max(t),带宽最大值max(b),成本最大值max(c)。
(7).确定用户请求优先级,用户以一定优先级进入等待队列,等待带宽资源。
步骤10.判断用户优先级,对于接入的高优先级用户,则允许占用预留带宽;若无预留带宽,则允许抢占当前低优先级用户的的带宽。
步骤11.对于接入的低优先级用户,则只允许分配普通剩余带宽;若无剩余带宽,进入排队等待队列执行轮询。
步骤12.当前并非新快照,则不改变当前资源分配方案,判断有无可用剩余资源,若有则分配剩余资源,若无剩余资源,进入排队等待队列执行轮询。
步骤13.按照当前方案为用户分配资源。
步骤14.等待下一时刻信号的到来。
Claims (2)
1.一种应用于多层卫星***的资源管理方法,其特征在于所述的多层卫星***至少包括一颗高轨卫星,若干具有星际链路的低轨卫星群,以及若干不同接入方式的用户群;主要用于解决不同优先级用户在网络资源有限情况下如何分配资源的问题,其具体步骤如下:
步骤1.初始时刻,等待用户接入网络;
步骤2.判定用户是否为军事用户,是转步骤3,否则,转步骤6;
步骤3.将军事用户接入高轨卫星链路;
步骤4.判断当前高轨卫星有无可用资源,有可分配资源则按需为用户分配资源,直至等待队列为空时,高轨卫星资源分配结束;
步骤5.没有资源可分配时,用户进入高轨卫星资源等待队列,等待资源分配,转步骤4;
步骤6.将普通用户接入低轨卫星链路;
步骤7.判断当前时刻是否为新快照,是转步骤8,否转步骤10;
步骤8.取新快照,更新网络拓扑结构图;
步骤9.地面控制中心根据递归卫星周期运动规律、当前拓扑结果以及接入用户数,分配网络资源,
步骤10.判断用户优先级,对于接入的高优先级用户,则允许占用预留带宽;若无预留带宽,则允许抢占当前低优先级用户的的带宽;
步骤11.对于接入的低优先级用户,则只允许分配普通剩余带宽;若无剩余带宽,进入排队等待队列执行轮询;
步骤12.当前并非新快照,则不改变当前资源分配方案,判断有无可用剩余资源,若有则分配剩余资源,若无剩余资源,进入排队等待队列执行轮询;
步骤13.按照当前方案为用户分配资源;
步骤14.等待下一时刻信号的到来。
2.根据权利要求1所述的应用于多层卫星***的资源管理方法,其特征在于,步骤9中分配网络资源具体过程为:
1).若干接入用户,分别向低轨卫星发出了业务请求,分析用户需求,矩阵b表示用户对低轨卫星资源的带宽需求量,其中bi j表示用户i需要低轨卫星j的带宽,
2).无量纲化延时评价函数ft
用户需求的资源越多,那么独占资源的时间越长,考虑到服务质量问题,以延时来评价用户申请资源的优先级,将第i个用户分到全部资源所需的时间与整个网络中用户所需的时间T相比,无量纲化延时评价函数ft,其中ti K表示用户i的从第K个低轨卫星获取资源的时间,qi K表示第i个用户需从第K个低轨卫星获取资源,bi K表示用户i的从第K个低轨卫星获取资源的带宽,T表示整个网络中用户所需的时间;
3).无量纲化带宽评价函数fb
用户需求的资源越多,那么总资源占用比例越高,考虑到服务质量问题,我们可以以用户所需延时来评价用户申请资源的优先级。将第i个用户分到全部资源所需的带宽与整个网络中用户所需的资源带宽B相比,无量纲化延时评价函数fb,其中qi K表示第i个用户需从第K个低轨卫星获取资源,B表示整个网络中用户所需资源带宽;
4).无量纲化成本评价函数fc
用户需求的资源与其所耗费的成本成正比,接入网络中存在多种链路形式,其成本各不一致,以用户所需资源耗费的成本来评价用户申请资源的优先级,将第i个用户分到全部资源所需的成本与整个网络中用户所需的成本C相比,无量纲化延时评价函数fc,其中ci K表示第i个用户从第K个低轨卫星获取资源的成本,bi K表示用户i的从第K个低轨卫星获取资源的带宽,C表示整个网络中用户所需的成本;
5).无量纲化用户优先级评价函数fp
对用户和业务进行定级,将接入用户按优先级从高到低依次分为紧急用户、实时交互用户、普通用户。这里的用户优先级一部分是和用户业务的执行情况有关,用户业务等待使用资源的时间越久,则该用户业务的优先级就越高;一部分是和用户业务使用资源的情况有关,在相同紧急情况下,己经在使用资源的用户业务比还没有使用资源的用户业务的优先级要高,资源使用时间短的比资源使用时间长的优先级要高;另一部分是和用户业务的本身相关,也就是为了区别不同用户业务的执行顺序,人为或***加一个值;
fp=a*δRole+b*δRes+c*δWait(0<a,b,c<1;a+b+c=1)(5)
其中fp为用户优先级评价函数;δRole表示用户的初始优先级值,按照用户角色分为三个等级:紧急用户、实时交互用户、普通用户;δRes表示用户请求业务占用资源的情况,δWait表示用户业务等待处理的时间;a、b、c为不同用户在用户优先级评价函数值中权重。
6).多目标函数
多目标优化的处理方式之一就是讲目标是无量纲的,这样才有可比性;各目标的评价函数的取值范围比较相近,从而避免某一目标函数值过大而掩盖其余目标的评价函数值。下面我们面四个评价函数ft、fc、fb、fp相对应的权重设为wt、wc、wb、wp,满足wt+wc+wb+wp=1,那么目标函数为
Min(F)=Min(wt×ft+wt×ft+wt×ft+wt×ft+wt×ft)(6)
s.t.
其中,延时、带宽及成本均不可超过实际应用延时最大值max(t),带宽最大值max(b),成本最大值max(c);
7).确定用户请求优先级,用户以一定优先级进入等待队列,等待带宽资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104681474A CN103079273A (zh) | 2012-11-19 | 2012-11-19 | 一种适用于多层卫星***的资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2012104681474A CN103079273A (zh) | 2012-11-19 | 2012-11-19 | 一种适用于多层卫星***的资源管理方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103079273A true CN103079273A (zh) | 2013-05-01 |
Family
ID=48155651
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2012104681474A Pending CN103079273A (zh) | 2012-11-19 | 2012-11-19 | 一种适用于多层卫星***的资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103079273A (zh) |
Cited By (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346870A (zh) * | 2013-06-24 | 2013-10-09 | 航天恒星科技有限公司 | 一种数据采集***的大用户量广播确认方法 |
CN103701548A (zh) * | 2013-07-09 | 2014-04-02 | 南京邮电大学 | 一种基于分簇的低轨卫星故障发现方法 |
CN104363042A (zh) * | 2014-12-04 | 2015-02-18 | 大连大学 | Geo-leo卫星网络信道分配方法 |
CN104780569A (zh) * | 2015-04-02 | 2015-07-15 | 南京邮电大学 | 多层卫星网络信道资源管理方法 |
CN105099947A (zh) * | 2014-09-25 | 2015-11-25 | 航天恒星科技有限公司 | 空间网络接入方法及装置 |
CN105578602A (zh) * | 2015-10-21 | 2016-05-11 | 中国人民解放军理工大学 | 基于图论的卫星异构网络资源分配方法 |
CN106059652A (zh) * | 2016-05-30 | 2016-10-26 | 中国电子科技集团公司第五十四研究所 | 一种启发式快速卫星数据接收资源联合分配方法 |
CN106341893A (zh) * | 2016-10-08 | 2017-01-18 | 北京邮电大学 | 一种资源分配的方法及装置 |
CN106507366A (zh) * | 2016-11-25 | 2017-03-15 | 中国航空无线电电子研究所 | 面向多用户的中继卫星空时频域资源动态调度方法 |
CN107040470A (zh) * | 2016-12-26 | 2017-08-11 | 北京邮电大学 | 基于低轨道卫星链路拓扑状态数据的更新方法及装置 |
CN107749773A (zh) * | 2017-09-25 | 2018-03-02 | 全球能源互联网研究院 | 一种卫星通信***及其通信方法 |
CN107979408A (zh) * | 2017-12-08 | 2018-05-01 | 北京理工大学 | 一种高轨卫星组网认证及可信保持协议 |
CN108055067A (zh) * | 2017-12-01 | 2018-05-18 | 中国人民解放军国防科技大学 | 一种多星在线协同调度方法 |
CN108880653A (zh) * | 2018-06-29 | 2018-11-23 | 清华大学 | 中继卫星***资源管理方法及*** |
CN110049454A (zh) * | 2018-01-15 | 2019-07-23 | 普天信息技术有限公司 | 一种话语权排队队列用户授权方法和装置 |
CN110299938A (zh) * | 2019-03-29 | 2019-10-01 | 中国人民解放军63921部队 | 一种适用于低轨卫星的地面测控资源调度方法 |
CN111245905A (zh) * | 2019-12-31 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种任务分配方法 |
CN111342883A (zh) * | 2020-02-17 | 2020-06-26 | 北京邮电大学 | 一种资源分配方法及装置 |
CN111405540A (zh) * | 2020-04-08 | 2020-07-10 | 成都爱科特科技发展有限公司 | 一种用于紧急业务的信道分配方法 |
CN111526033A (zh) * | 2020-02-25 | 2020-08-11 | 上海飞旗网络技术股份有限公司 | 一种基于复合优先级控制的数据包交付方法及*** |
CN114980199A (zh) * | 2022-07-13 | 2022-08-30 | 鹏城实验室 | 多通信链路融合的数据传输控制方法及卫星通信*** |
CN115361055A (zh) * | 2022-08-16 | 2022-11-18 | 中国科学院上海微***与信息技术研究所 | 一种基于用户组的卫星通信***星间切换方法 |
CN116347528A (zh) * | 2023-05-29 | 2023-06-27 | 天翼云科技有限公司 | 一种cdn覆盖资源动态调整方法、装置及电子设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968270A (zh) * | 2006-06-27 | 2007-05-23 | 华为技术有限公司 | 资源接入方法及其装置 |
CN101106417A (zh) * | 2007-08-20 | 2008-01-16 | 北京航空航天大学 | 一种星上呼叫接入控制方法 |
CN101986619A (zh) * | 2010-10-29 | 2011-03-16 | 南京丹奥科技有限公司 | 基于带宽预留的vsat卫星通信***带宽分配方法 |
-
2012
- 2012-11-19 CN CN2012104681474A patent/CN103079273A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1968270A (zh) * | 2006-06-27 | 2007-05-23 | 华为技术有限公司 | 资源接入方法及其装置 |
CN101106417A (zh) * | 2007-08-20 | 2008-01-16 | 北京航空航天大学 | 一种星上呼叫接入控制方法 |
CN101986619A (zh) * | 2010-10-29 | 2011-03-16 | 南京丹奥科技有限公司 | 基于带宽预留的vsat卫星通信***带宽分配方法 |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346870A (zh) * | 2013-06-24 | 2013-10-09 | 航天恒星科技有限公司 | 一种数据采集***的大用户量广播确认方法 |
CN103346870B (zh) * | 2013-06-24 | 2016-05-04 | 航天恒星科技有限公司 | 一种数据采集***的大用户量广播确认方法 |
CN103701548B (zh) * | 2013-07-09 | 2015-06-03 | 南京邮电大学 | 一种基于分簇的低轨卫星故障发现方法 |
CN103701548A (zh) * | 2013-07-09 | 2014-04-02 | 南京邮电大学 | 一种基于分簇的低轨卫星故障发现方法 |
CN105099947B (zh) * | 2014-09-25 | 2019-04-05 | 航天恒星科技有限公司 | 空间网络接入方法及装置 |
CN105099947A (zh) * | 2014-09-25 | 2015-11-25 | 航天恒星科技有限公司 | 空间网络接入方法及装置 |
CN104363042A (zh) * | 2014-12-04 | 2015-02-18 | 大连大学 | Geo-leo卫星网络信道分配方法 |
CN104780569A (zh) * | 2015-04-02 | 2015-07-15 | 南京邮电大学 | 多层卫星网络信道资源管理方法 |
CN104780569B (zh) * | 2015-04-02 | 2018-08-21 | 南京邮电大学 | 多层卫星网络信道资源管理方法 |
CN105578602B (zh) * | 2015-10-21 | 2018-11-13 | 中国人民解放军理工大学 | 基于图论的卫星异构网络资源分配方法 |
CN105578602A (zh) * | 2015-10-21 | 2016-05-11 | 中国人民解放军理工大学 | 基于图论的卫星异构网络资源分配方法 |
CN106059652A (zh) * | 2016-05-30 | 2016-10-26 | 中国电子科技集团公司第五十四研究所 | 一种启发式快速卫星数据接收资源联合分配方法 |
CN106059652B (zh) * | 2016-05-30 | 2018-09-14 | 中国电子科技集团公司第五十四研究所 | 一种启发式快速卫星数据接收资源联合分配方法 |
CN106341893A (zh) * | 2016-10-08 | 2017-01-18 | 北京邮电大学 | 一种资源分配的方法及装置 |
CN106341893B (zh) * | 2016-10-08 | 2019-09-27 | 北京邮电大学 | 一种资源分配的方法及装置 |
CN106507366A (zh) * | 2016-11-25 | 2017-03-15 | 中国航空无线电电子研究所 | 面向多用户的中继卫星空时频域资源动态调度方法 |
CN106507366B (zh) * | 2016-11-25 | 2019-11-05 | 中国航空无线电电子研究所 | 面向多用户的中继卫星空时频域资源动态调度方法 |
CN107040470A (zh) * | 2016-12-26 | 2017-08-11 | 北京邮电大学 | 基于低轨道卫星链路拓扑状态数据的更新方法及装置 |
CN107040470B (zh) * | 2016-12-26 | 2020-02-04 | 北京邮电大学 | 基于低轨道卫星链路拓扑状态数据的更新方法及装置 |
CN107749773A (zh) * | 2017-09-25 | 2018-03-02 | 全球能源互联网研究院 | 一种卫星通信***及其通信方法 |
CN107749773B (zh) * | 2017-09-25 | 2022-09-02 | 全球能源互联网研究院 | 一种卫星通信***及其通信方法 |
CN108055067A (zh) * | 2017-12-01 | 2018-05-18 | 中国人民解放军国防科技大学 | 一种多星在线协同调度方法 |
CN107979408B (zh) * | 2017-12-08 | 2020-06-05 | 北京理工大学 | 一种高轨卫星组网认证及可信保持方法 |
CN107979408A (zh) * | 2017-12-08 | 2018-05-01 | 北京理工大学 | 一种高轨卫星组网认证及可信保持协议 |
CN110049454A (zh) * | 2018-01-15 | 2019-07-23 | 普天信息技术有限公司 | 一种话语权排队队列用户授权方法和装置 |
CN108880653A (zh) * | 2018-06-29 | 2018-11-23 | 清华大学 | 中继卫星***资源管理方法及*** |
CN110299938A (zh) * | 2019-03-29 | 2019-10-01 | 中国人民解放军63921部队 | 一种适用于低轨卫星的地面测控资源调度方法 |
CN111245905A (zh) * | 2019-12-31 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种任务分配方法 |
CN111245905B (zh) * | 2019-12-31 | 2022-12-23 | 中国电子科技集团公司第五十四研究所 | 一种任务分配方法 |
CN111342883A (zh) * | 2020-02-17 | 2020-06-26 | 北京邮电大学 | 一种资源分配方法及装置 |
CN111526033B (zh) * | 2020-02-25 | 2023-06-06 | 上海飞旗网络技术股份有限公司 | 一种基于复合优先级控制的数据包交付方法及*** |
CN111526033A (zh) * | 2020-02-25 | 2020-08-11 | 上海飞旗网络技术股份有限公司 | 一种基于复合优先级控制的数据包交付方法及*** |
CN111405540A (zh) * | 2020-04-08 | 2020-07-10 | 成都爱科特科技发展有限公司 | 一种用于紧急业务的信道分配方法 |
CN114980199A (zh) * | 2022-07-13 | 2022-08-30 | 鹏城实验室 | 多通信链路融合的数据传输控制方法及卫星通信*** |
CN114980199B (zh) * | 2022-07-13 | 2022-11-01 | 鹏城实验室 | 多通信链路融合的数据传输控制方法及卫星通信*** |
CN115361055A (zh) * | 2022-08-16 | 2022-11-18 | 中国科学院上海微***与信息技术研究所 | 一种基于用户组的卫星通信***星间切换方法 |
CN115361055B (zh) * | 2022-08-16 | 2023-07-21 | 中国科学院上海微***与信息技术研究所 | 一种基于用户组的卫星通信***星间切换方法 |
CN116347528A (zh) * | 2023-05-29 | 2023-06-27 | 天翼云科技有限公司 | 一种cdn覆盖资源动态调整方法、装置及电子设备 |
CN116347528B (zh) * | 2023-05-29 | 2023-07-28 | 天翼云科技有限公司 | 一种cdn覆盖资源动态调整方法、装置及电子设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103079273A (zh) | 一种适用于多层卫星***的资源管理方法 | |
Wang et al. | Offloading mobile data traffic for QoS-aware service provision in vehicular cyber-physical systems | |
CN101828361B (zh) | 用于在通信网络***中调度数据分组的方法和设备 | |
CN104079501B (zh) | 一种基于多优先级的队列调度方法 | |
CN102014052B (zh) | 一种虚拟动态优先级分组调度方法 | |
CN101621460B (zh) | 一种分组调度方法和装置 | |
CN101179321B (zh) | 一种卫星通信***实现无线资源管理的方法 | |
CN103596224B (zh) | 一种高速移动环境下基于多级映射的资源调度方法 | |
CN104301933B (zh) | 一种无线自组网中用于计算带宽和分配带宽的方法 | |
Liu et al. | Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics | |
CN102111819B (zh) | 一种延迟容忍网络 | |
Li et al. | On the universality of age-based scheduling in wireless networks | |
CN103067977B (zh) | 无线异构网络***中基于跨层优化的数据并发传输方法 | |
Zarafshan-Araki et al. | TrainNet: A transport system for delivering non real-time data | |
CN105743562A (zh) | 基于预测动态带宽分配的卫星网络接入方法 | |
CN102404213B (zh) | 报文缓存管理方法及*** | |
CN102594663A (zh) | 队列调度方法及装置 | |
CN104734991A (zh) | 一种面向工业回程网的端到端时延保障传输调度方法 | |
CN110769023B (zh) | 一种基于智能家庭网关的点对点内容分发网络*** | |
CN100466593C (zh) | 一种支持多业务的综合队列调度的实现方法 | |
CN114268575B (zh) | 天地一体化信息网络中自适应立体传输方法及*** | |
Jacquet et al. | Data transfer for hiperlan | |
Bonald et al. | On the stability of flow-aware CSMA | |
Ma et al. | Hierarchical scheduling framework for QoS service in WiMAX point-to-multi-point networks | |
Nguyen et al. | EdgePV: collaborative edge computing framework for task offloading |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20130501 |