CN112996116A - 一种保障电力时延敏感业务质量的资源分配方法及系统 - Google Patents

一种保障电力时延敏感业务质量的资源分配方法及系统 Download PDF

Info

Publication number
CN112996116A
CN112996116A CN202110120868.5A CN202110120868A CN112996116A CN 112996116 A CN112996116 A CN 112996116A CN 202110120868 A CN202110120868 A CN 202110120868A CN 112996116 A CN112996116 A CN 112996116A
Authority
CN
China
Prior art keywords
service
priority
secondary user
channel
power
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.)
Granted
Application number
CN202110120868.5A
Other languages
English (en)
Other versions
CN112996116B (zh
Inventor
邢宁哲
吴鹏
金燊
姚继明
杨纯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
State Grid Smart Grid Research Institute Co ltd
State Grid Corp of China SGCC
State Grid Jibei Electric Power Co Ltd
Original Assignee
State Grid Corp of China SGCC
Global Energy Interconnection Research Institute
State Grid Jibei Electric Power Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, Global Energy Interconnection Research Institute, State Grid Jibei Electric Power Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202110120868.5A priority Critical patent/CN112996116B/zh
Publication of CN112996116A publication Critical patent/CN112996116A/zh
Application granted granted Critical
Publication of CN112996116B publication Critical patent/CN112996116B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种保障电力时延敏感业务质量的资源分配方法及系统,以时延和时延抖动作为QoS指标,时延敏感类业务作为主要用户PU,其余业务作为次要用户SU,采用静态划分和动态调整相结合的方式划分SU的优先级。根据此优先级调度方案执行动态信道预留,利用马尔科夫模型进行排队分析并估计所有优先级的SU到达率,然后对电力业务进行呼叫接入和资源分配,以降低高优先级SU的呼叫阻塞概率,同时提高电网的频带利用率。本发明提供的资源分配方法不仅考虑了电力业务对时延和时延抖动的确定性需求,更考虑到了电网业务的公平性和传输效率,减小高优先级SU的呼叫阻塞概率,提高频带利用率,保证大规模的数据传输需求。

Description

一种保障电力时延敏感业务质量的资源分配方法及系统
技术领域
本发明涉及电力业务资源分配技术领域,具体涉及一种保障电力时延敏感业务质量的资源分配方法及系统。
背景技术
近年来,随着5G无线通信技术的发展,电力无线网络承载的业务类型越来越多,如何保证智能电力业务差异化的服务质量要求,提升业务效率,是5G无线通信技术在电力系统中应用发展的重要基础。根据电网中各类业务的QoS确定性需求进行优先级调度是提高电力业务效率的重要手段。如何在5G确定性网络的背景下,构建较为科学合理的资源分配方案以保证电网中时延敏感类业务对时延抖动的极高要求及业务之间的公平性至关重要。目前,国内外电力业务资源分配机制的研究中,大多是采用静态及固定频谱分配的方案,即某授权用户始终占用某一固定频段,其它用户都不能使用该频段。这样的做法虽然在一定程度上保证了信号传输质量,但是分配的无线资源在绝大部分时间内未被利用,造成了频谱利用率低下,使得电力业务资源调度效率低。
发明内容
因此,本发明提供一种保障电力时延敏感业务质量的资源分配方法及系统,克服现有技术中由于频谱利用率低,使得电力业务资源调度效率低的缺陷。
为达到上述目的,本发明提供如下技术方案:
第一方面,本发明实施例提供一种保障电力时延敏感业务质量的资源分配方法,包括:
将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU;
通过预设优先级动态调整方案进一步调整次要用户SU的优先级;
基于预设优先级的动态信道预留算法,为次要用户SU预留信道;
根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道。
优选地,所述电力业务根据时延敏感度分为:电网控制和保护类业务、配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务,静态划分电网控制和保护类业务为主要用户PU,配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务为次要用户SU。
优选地,所述通过预设优先级动态调整方案进一步调整次要用户SU的优先级的过程,包括:
获取次要用户SU的松弛时间,所述松弛时间Ds为目标时延Dd与固定时延Dfixed、排队时延Dq和不对称时延Dcd的差值;
给次要用户SU的优先级p设置松弛时间门限值:
Figure BDA0002922260480000021
其中,τn为优先级n的松弛时间门限值;
当某个次要用户SU的松弛时间由于紧急情况突然下降到门限值时,升高它的优先级。
优选地,松弛时间Ds通过以下公式表示:
Ds=Dd-Dfixed-Dq-Dcd
其中,固定时延Dfixed取区间均值;排队时延
Figure BDA0002922260480000031
λr为平均流量到达速率,μr为队列的分组传输速率;不对称时延Dcd=|Td1-Td2|,从机向主机发送方向通道时延为Td1,主机向从机发送方向通道时延为Td2,由于发送延时与接收延时不等造成的同步调整时间误差为:
Figure BDA0002922260480000032
Figure BDA0002922260480000033
ω为业务的呼叫频率,k为制动系数。
优选地,基于预设优先级的动态信道预留算法,为次要用户SU预留信道的过程,包括:
获取次要用户SU对主要用户PU的干扰概率,并基于此获取授权信道的空闲概率,以及次要用户SU传输过程中对主要用户PU的干扰概率,并基于此获取授权信道的传输概率;
根据授权信道空闲概率或传输概率对信道的可用性进行排队;
获取次要用户SU业务呼叫总到达率,并基础此获取空闲信道中次要用户的可接入信道总数。
优选地,根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道的过程,包括:
将次级基站的呼叫队列建模为M/N/J/K排队系统,其中M为请求到达时间满足满足Passion分布,N为服务时间呈指数分布,J为服务台个数;K为系统空间;
利用马尔可夫链模型进行排队分析,根据次要用户SU可的信道总数,计算每个业务进入阻塞状态的概率,得到每个优先级业务的呼叫阻塞概率;
新的次要用户SU呼叫请求到达时,计算出该优先级预留的信道数,根据次要用户SU的呼叫阻塞概率决定是否接收该新的次要用户SU呼叫请求,如果需要次级基站为每个接入的次要用户SU建立一个缓冲区,估计信道可用性,并将检测到的空闲信道集中合用,调度器在其分配的信道上调度被接入的SU业务,持续时间为
Figure BDA0002922260480000041
ωp是第p个优先级的呼叫频率。
优选地,当一个主要用户PU到达任何次要用户SU分配的信道k时,中断正在使用信道k的次要用户SU的传输,并从它的可访问信道列表中找到一个替代信道来重新调度它,如果没有替代信道可用,次级基站将挂起的次要用户SU,并放入等待队列,附加在等待队列中的次要用户SU具有更高的优先级,当一个信道对次要用户SU可用时,根据它们的优先级来分配信道。
第二方面,本发明实施例提供一种保障电力时延敏感业务质量的资源分配系统,包括:
优先级静态划分模块,用于将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU;
优先级动态划分模块,用于通过预设优先级动态调整方案进一步划分次要用户SU的优先级;
动态预留信道模块,用于基于预设优先级的动态信道预留算法,为次要用户SU预留信道;
信道分配模块,用于根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道。
第三方面,本发明实施例提供一种计算机设备,包括:至少一个处理器,以及与至少一个处理器通信连接的存储器,其中,存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器执行本发明实施例第一方面的保障电力时延敏感业务质量的资源分配方法。
第四方面,本发明实施例提供一种计算机可读存储介质,计算机可读存储介质存储有计算机指令,计算机指令用于使计算机执行本发明实施例第一方面的保障电力时延敏感业务质量的资源分配方法。
本发明技术方案,具有如下优点:
本发明提供的保障电力时延敏感业务质量的资源分配方法及系统,以时延和时延抖动作为QoS指标,时延敏感类业务作为主要用户PU,其余业务作为次要用户SU,采用静态划分和动态调整相结合的方式划分SU的优先级。根据此优先级调度方案执行动态信道预留,利用马尔科夫模型进行排队分析并估计所有优先级的SU到达率,然后对电力业务进行呼叫接入和资源分配,以降低高优先级SU的呼叫阻塞概率,同时提高电网的频带利用率。本发明提供的资源分配方法不仅考虑了电力业务对时延和时延抖动的确定性需求,更考虑到了电网业务的公平性和传输效率,减小高优先级SU的呼叫阻塞概率,提高频带利用率,保证大规模的数据传输需求。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中提供的保障电力时延敏感业务质量的资源分配方法的一个具体示例的流程图;
图2为本发明实施例中提供的基于时延敏感度对电力业务分类示意图;
图3为本发明实施例中提供的SU业务的授权信道总数随着呼叫到达率的变化而变化的示意图;
图4为本发明实施例中提供的4类SU业务的丢包率的示意图;
图5为本发明实施例中提供的各优先级业务的吞吐量的示意图;
图6为本发明实施例中提供的PU到达时各优先级的业务的时延的示意图;
图7为本发明实施例中提供的静态优先级调度和本实施例的所提供优先级调度的平均时延的比较示意图;
图8为本发明实施例保障电力时延敏感业务质量的资源分配系统的一个具体示例的原理框图;
图9为本发明实施例提供的计算机设备一个具体示例的组成图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
此外,下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
实施例1
本发明实施例提供一种的保障电力时延敏感业务质量的资源分配方法,如图1所示,包括:
步骤S1:将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU。
实际应用中将时延和时延抖动作为服务质量(简称QoS)指标,如图2所示,电力业务根据时延敏感度分为:电网控制和保护类业务、配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务,静态划分电网控制和保护类业务为主要用户PU,配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务为次要用户SU,主要用户PU的优先级高于次要用户SU,可以占用任何SU使用的许可信道。
步骤S2:通过预设优先级动态调整方案进一步调整次要用户SU的优先级。
本发明实施例中,具体实现过程为:获取次要用户SU的松弛时间,所述松弛时间Ds为目标时延Dd与固定时延Dfixed、排队时延Dq和不对称时延Dcd的差值:
Ds=Dd-Dfixed-Dq-Dcd (1)
其中,固定时延取区间均值1.57ms;排队时延
Figure BDA0002922260480000081
λr为平均流量到达速率,μr为队列的分组传输速率;不对称时延Dcd=|Td1-Td2|,当双向通道延时不相等时,存在一定的时延差,因此设从机向主机发送方向通道时延为Td1,主机向从机发送方向通道时延为Td2,由于发送延时与接收延时不等造成的同步调整时间误差为:
Figure BDA0002922260480000082
且必须满足
Figure BDA0002922260480000083
(k为制动系数),ω为业务的呼叫频率,才能保证保护类业务不发生误动。
每个SU节点都有一个数据包的缓存队列,当所有可用信道都被PU或更高优先级的SU占用时,SU的数据包将会被阻塞,被阻塞的数据包重新进入缓存队列等待下次传输调度。在目标时延Dd一定的情况下,随着SU排队时间或不对称时延的增加,其松弛时间Ds就越小。因此,给次要用户SU的优先级P设置松弛时间门限值;当某个次要用户SU的松弛时间由于紧急情况突然下降到门限值时,升高它的优先级,以暂时满足其QoS需求。松弛时间长的SU相比松弛时间短的可以在队列中停留更长的时间,这允许目标时延Dd越小的SU能够经历较少的排队时间而被发送。定义τn为优先级n的松弛时间门限值,p为SU的优先级,取值为1,2,3,4,即class1-class4,根据目标时延要求依次对应配电自动化、交互式音频和视频、分布式能源、用电信息采集,则有
Figure BDA0002922260480000084
具体实现过程如算法1:
Figure BDA0002922260480000091
本发明实施例对电力业务优先级做出如下假设:
1、PU始终具有许可信道的最高优先级,并且可以占用任何SU使用的许可信道。
2、每个SU一次最多可以为其服务分配一个信道。
3、每个优先级p呼入请求的到达率服从泊松分布,其中class1SU具有最高优先级,class4SU具有最低优先级。
4、每个优先级p的呼叫保持时间
Figure BDA0002922260480000092
服从指数分布,ωp指第p个优先级的呼叫频率。
以上基于QoS的优先级模型能较为公平地保证电力业务的差异化QoS需求,并满足时延敏感类业务对时延和时延抖动的确定性要求。
步骤S3:基于预设优先级的动态信道预留算法,为次要用户SU预留信道。
在一具体实施例中,获取次要用户SU对主要用户PU的干扰概率,并基于此获取授权信道的空闲概率,以及次要用户SU传输过程中对主要用户PU的干扰概率,并基于此获取授权信道的传输概率;根据授权信道空闲概率或传输概率对信道的可用性进行排队;获取次要用户SU业务呼叫总到达率,并基础此获取空闲信道中次要用户的可接入信道总数。
具体地,假设t是PU将其状态从繁忙切换到空闲所需的时间。当SU在流量模式k下的时间t处感知授权信道时,对PU的干扰概率为:
Figure BDA0002922260480000101
在流量模式k下的时间t处,SU传输过程中对PU的干扰概率为:
Figure BDA0002922260480000102
其中,FX(.)是PU空闲时间的累积分布函数,ΓS和ΓT分别是SU感知和传输的时间。
授权信道的空闲概率为:
Figure BDA0002922260480000103
授权信道的传输概率为:
Figure BDA0002922260480000104
其中,γ0和γ1分别指由于信道条件(例如衰落、多径效应等)和PU冲突而接收失败的概率;定义θt为SU的动作空间,例如θt∈{1:transmit,0:sense};感知观测值表示为
Figure BDA0002922260480000111
传输观测值表示为
Figure BDA0002922260480000112
(ACK,接收成功;NACK,接收失败);σt表示基于流量模式k下的历史动作观测值ot,PU在时间t处空闲的条件概率。
需要说明的是流量模式k是授权信道的空闲时间分布是特定于PU流量的。例如,具有不同PU业务模式(即PU活动)的两个不同信道可能具有相同的信道占用概率,但是它们仍然可能具有不同的空闲/忙碌频率。本实施例假设次级基站SBS知道授权信道流量模式,这些模式是基于现有的贝叶斯非参数流量聚类方法计算的。
本发明实施例为服务质量自适应认知网络设计了一种基于服务质量供应的动态信道预留方案,以降低高优先级阻塞概率,并确保信道的高效利用。在本发明实施例中,如图3所示,可用于接收任何优先级p的SU业务的授权信道总数随着呼叫到达率的变化而变化,考虑P个不同的SU流量优先级,用λp表示优先级p的呼叫到达率。所有SU业务呼叫的总到达率如下:
Figure BDA0002922260480000113
优先级p的保留信道数计算如下:
Figure BDA0002922260480000114
其中,N表示在SBS附近获得授权的总信道数量,SBS可在时间t处为SU预留K个信道。因此,K可以用下式替换:
Figure BDA0002922260480000115
最后,K个空闲信道中第p个优先级的可接入信道总数如下:
Figure BDA0002922260480000121
如果SU业务的优先级高,则分配给它更多数量的授权信道,以最小化其呼叫阻塞概率。然而,任何优先级p的业务呼叫只有在该类的预留信道尚未被占用时才被接收。
为了估计呼叫到达率,观察了所有优先级的最后n+1次呼叫,并测量了任意优先级p的两次连续调用(i-1)和i之间的到达时间
Figure BDA0002922260480000122
因此,为了计算两次连续调用的平均到达时间,取每个优先级的n个样本并计算
Figure BDA0002922260480000123
Figure BDA0002922260480000124
为得到无偏估计,求
Figure BDA0002922260480000125
的期望:
Figure BDA0002922260480000126
其中,Δtp表示真值,证明了
Figure BDA0002922260480000127
是无偏估计。因此,根据最后n+1个观测值计算优先级p的平均呼叫到达率λp
Figure BDA0002922260480000128
因此,λp是一个无偏估计,可以估计优先级p流量呼叫的到达率。
步骤S4:根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道。
本实施例将SBS的呼叫队列建模为M/N/J/K排队系统,其中M为请求到达时间满足满足Passion分布,N为服务时间呈指数分布,J为服务台个数;K为系统空间,即可接入信道数;利用马尔可夫链模型进行排队分析,根据次要用户SU可的信道总数,计算每个业务进入阻塞状态的概率,得到每个优先级业务的呼叫阻塞概率;新的次要用户SU呼叫请求到达时,计算出该优先级预留的信道数,根据次要用户SU的呼叫阻塞概率决定是否接收该新的次要用户SU呼叫请求,如果需要次级基站为每个接入的次要用户SU建立一个缓冲区,估计信道可用性,并将检测到的空闲信道集中合用,调度器在其分配的信道上调度被接入的SU业务,持续时间为
Figure BDA0002922260480000131
算法2解释了基于优先级的SU呼叫接纳和信道分配方法的过程。
Figure BDA0002922260480000132
次级基站SBS估计所有授权信道并识别空闲信道(第1-2行),如果发现一个信道空闲,应该将其合并到可用信道集合K中(第3-4行);否则,它将被忽略(第5-6行)。最后,所有检测到的空闲信道根据它们相应的处理器空闲概率进行排序(第7行)。因此,对K个可用频道的最终集合进行排序,其中0≤K≤N。本发明实施例根据授权信道空闲概率进行排序作为举例,不以此为限,也可以根据授权信道的传输概率(公式5)对信道的可用性进行排队。
本发明实施例,当一个PU到达任何一个SU分配的信道k时,调度器立即中断正在使用信道k的SU的传输,并从它的可访问信道列表中找到一个替代信道来重新调度它。如果没有替代信道可用,基站将挂起的SU,并放入等待队列。附加在等待队列中的SU具有更高的优先级,因为当一个信道对SU可用时,就根据它们的优先级来分配信道。算法3进行了根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道的过程。
Figure BDA0002922260480000141
Figure BDA0002922260480000151
算法3从第1–3行开始,当任何优先级为p的SU到达时,基站估计和每个优先级的流量到达率。在第4行,计算每个优先级p可访问的信道数Kp,如果已经占用的信道数小于Kp,则接受优先级p的呼叫;否则,拒绝(第5-9行)。在SU被分配后,如果需要,基站为被接纳的用户单元保留缓冲区相应SU的传输并寻找替代方案(第10-11行)。如果找到了替代通道,SBS将重新调度挂,并更新被占用的信道索引。当基站在SU使用的任何通道上检测到PU到达时,SBS将立即挂起起的SU;否则,它将被删除并附加到等待队列中(第12-17行)。
为进一步说明本发明实施例提出的资源分配方法的分配效果,进行了仿真验证:
图4所示,显示当PU业务到达时,4类SU业务的丢包率,其中优先级1丢包率最低,优先级4的丢包率最高。本发明采用基于优先级的动态信道预留方案,为高优先级的SU预留替代信道,当PU到达时,可有效降低其呼叫阻塞概率。
图5为在PU到达时各优先级业务的吞吐量,PU的到达率越高,许可信道繁忙的概率就越高。因此,会导致更高的丢包率和较低的吞吐量。随着PU到达率的增加,SU的总吞吐量降低。
图6为PU到达时各优先级的业务的时延,随着PU的到达,优先传输PU业务,增加了信道的繁忙,就可能会导致SU业务的排队,从而增加了各业务的延时。
图7比较了静态优先级调度和本实施例的所提优先级的调度,从图中可以看出当优先级为静态时,所有业务的平均时延比本文所提方案高。因此,仅仅通过静态划分优先级,不能保障智能电网的QoS。
本发明实施例根据电力业务的确定性需求,以时延和时延抖动作为QoS指标,时延敏感类业务作为主要用户PU,其余业务作为次要用户SU,采用静态划分和动态调整相结合的方式划分SU的优先级。根据此优先级调度方案执行动态信道预留,利用马尔科夫模型进行排队分析并估计所有优先级的SU到达率,然后对电力业务进行呼叫接入和资源分配,以降低高优先级SU的呼叫阻塞概率,同时提高电网的频带利用率。该资源分配方案不仅考虑了电力业务对时延和时延抖动的确定性需求,更考虑到了电网业务的公平性和传输效率,减小高优先级SU的呼叫阻塞概率,提高频带利用率,保证大规模的数据传输需求。
实施例2
本发明实施例提供一种保障电力时延敏感业务质量的资源分配系统,如图8所示,包括:
优先级静态划分模块1,用于将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU;此模块执行实施例1中的步骤S1所描述的方法,在此不再赘述。
优先级动态划分模块2,用于通过预设优先级动态调整方案进一步划分次要用户SU的优先级;模块执行实施例1中的步骤S2所描述的方法,在此不再赘述。
动态预留信道模块3,用于基于预设优先级的动态信道预留算法,为次要用户SU预留信道;模块执行实施例1中的步骤S3所描述的方法,在此不再赘述。
信道分配模块4,用于根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道;模块执行实施例1中的步骤S4所描述的方法,在此不再赘述。
本发明实施例提供的保障电力时延敏感业务质量的资源分配系统,以时延和时延抖动作为QoS指标,时延敏感类业务作为主要用户PU,其余业务作为次要用户SU,采用静态划分和动态调整相结合的方式划分SU的优先级。根据此优先级调度方案执行动态信道预留,利用马尔科夫模型进行排队分析并估计所有优先级的SU到达率,然后对电力业务进行呼叫接入和资源分配,以降低高优先级SU的呼叫阻塞概率,同时提高电网的频带利用率。该资源分配方案不仅考虑了电力业务对时延和时延抖动的确定性需求,更考虑到了电网业务的公平性和传输效率,减小高优先级SU的呼叫阻塞概率,提高频带利用率,保证大规模的数据传输需求。
实施例3
本发明实施例提供一种计算机设备,如图9所示,包括:至少一个处理器401,例如CPU(Central Processing Unit,中央处理器),至少一个通信接口403,存储器404,至少一个通信总线402。其中,通信总线402用于实现这些组件之间的连接通信。其中,通信接口403可以包括显示屏(Display)、键盘(Keyboard),可选通信接口403还可以包括标准的有线接口、无线接口。存储器404可以是高速RAM存储器(Ramdom Access Memory,易挥发性随机存取存储器),也可以是非不稳定的存储器(non-volatile memory),例如至少一个磁盘存储器。存储器404可选的还可以是至少一个位于远离前述处理器401的存储装置。其中处理器401可以执行实施例1的保障电力时延敏感业务质量的资源分配方法。存储器404中存储一组程序代码,且处理器401调用存储器404中存储的程序代码,以用于执行实施例1的保障电力时延敏感业务质量的资源分配方法。
其中,通信总线402可以是外设部件互连标准(peripheral componentinterconnect,简称PCI)总线或扩展工业标准结构(extended industry standardarchitecture,简称EISA)总线等。通信总线402可以分为地址总线、数据总线、控制总线等。为便于表示,图9中仅用一条线表示,但并不表示仅有一根总线或一种类型的总线。
其中,存储器404可以包括易失性存储器(英文:volatile memory),例如随机存取存储器(英文:random-access memory,缩写:RAM);存储器也可以包括非易失性存储器(英文:non-volatile memory),例如快闪存储器(英文:flash memory),硬盘(英文:hard diskdrive,缩写:HDD)或固降硬盘(英文:solid-state drive,缩写:SSD);存储器404还可以包括上述种类的存储器的组合。
其中,处理器401可以是中央处理器(英文:central processing unit,缩写:CPU),网络处理器(英文:network processor,缩写:NP)或者CPU和NP的组合。
其中,处理器401还可以进一步包括硬件芯片。上述硬件芯片可以是专用集成电路(英文:application-specific integrated circuit,缩写:ASIC),可编程逻辑器件(英文:programmable logic device,缩写:PLD)或其组合。上述PLD可以是复杂可编程逻辑器件(英文:complex programmable logic device,缩写:CPLD),现场可编程逻辑门阵列(英文:field-programmable gate array,缩写:FPGA),通用阵列逻辑(英文:generic arraylogic,缩写:GAL)或其任意组合。可选地,存储器404还用于存储程序指令。处理器401可以调用程序指令,实现如本申请执行实施例1中的保障电力时延敏感业务质量的资源分配方法。
本发明实施例还提供一种计算机可读存储介质,计算机可读存储介质上存储有计算机可执行指令,该计算机可执行指令可执行实施例1的保障电力时延敏感业务质量的资源分配方法。其中,所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)、随机存储记忆体(Random Access Memory,RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive,缩写:HDD)或固降硬盘(Solid-State Drive,SSD)等;所述存储介质还可以包括上述种类的存储器的组合。
显然,上述实施例仅仅是为清楚地说明所作的举例,而并非对实施方式的限定。对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。而由此所引申出的显而易见的变化或变动仍处于本发明创造的保护范围之中。

Claims (10)

1.一种保障电力时延敏感业务质量的资源分配方法,其特征在于,包括:
将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU;
通过预设优先级动态调整方案进一步调整次要用户SU的优先级;
基于预设优先级的动态信道预留算法,为次要用户SU预留信道;
根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道。
2.根据权利要求1所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,所述电力业务根据时延敏感度分为:电网控制和保护类业务、配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务,静态划分电网控制和保护类业务为主要用户PU,配电自动化业务、分布式能源业务、交互式音频和视频业务、用电信息采集业务为次要用户SU。
3.根据权利要求1所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,所述通过预设优先级动态调整方案进一步调整次要用户SU的优先级的过程,包括:
获取次要用户SU的松弛时间,所述松弛时间Ds为目标时延Dd与固定时延Dfixed、排队时延Dq和不对称时延Dcd的差值;
给次要用户SU的优先级p设置松弛时间门限值:
Figure FDA0002922260470000011
其中,τn为优先级n的松弛时间门限值;
当某个次要用户SU的松弛时间由于紧急情况突然下降到门限值时,升高它的优先级。
4.根据权利要求3所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,松弛时间Ds通过以下公式表示:
Ds=Dd-Dfixed-Dq-Dcd
其中,固定时延Dfixed取区间均值;排队时延
Figure FDA0002922260470000021
λr为平均流量到达速率,μr为队列的分组传输速率;不对称时延Dcd=|Td1-Td2|,从机向主机发送方向通道时延为Td1,主机向从机发送方向通道时延为Td2,由于发送延时与接收延时不等造成的同步调整时间误差为:
Figure FDA0002922260470000022
Figure FDA0002922260470000023
ω为业务的呼叫频率,k为制动系数。
5.根据权利要求1所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,基于预设优先级的动态信道预留算法,为次要用户SU预留信道的过程,包括:
获取次要用户SU对主要用户PU的干扰概率,并基于此获取授权信道的空闲概率,以及次要用户SU传输过程中对主要用户PU的干扰概率,并基于此获取授权信道的传输概率;
根据授权信道空闲概率或传输概率对信道的可用性进行排队;
获取次要用户SU业务呼叫总到达率,并基础此获取空闲信道中次要用户的可接入信道总数。
6.根据权利要求1所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道的过程,包括:
将次级基站的呼叫队列建模为M/N/J/K排队系统,其中M为请求到达时间满足满足Passion分布,N为服务时间呈指数分布,J为服务台个数;K为系统空间;
利用马尔可夫链模型进行排队分析,根据次要用户SU可的信道总数,计算每个业务进入阻塞状态的概率,得到每个优先级业务的呼叫阻塞概率;
新的次要用户SU呼叫请求到达时,计算出该优先级预留的信道数,根据次要用户SU的呼叫阻塞概率决定是否接收该新的次要用户SU呼叫请求,如果需要次级基站为每个接入的次要用户SU建立一个缓冲区,估计信道可用性,并将检测到的空闲信道集中合用,调度器在其分配的信道上调度被接入的SU业务,持续时间为
Figure FDA0002922260470000031
ωp是第p个优先级的呼叫频率。
7.根据权利要求6所述的保障电力时延敏感业务质量的资源分配方法,其特征在于,当一个主要用户PU到达任何次要用户SU分配的信道k时,中断正在使用信道k的次要用户SU的传输,并从它的可访问信道列表中找到一个替代信道来重新调度它,如果没有替代信道可用,次级基站将挂起的次要用户SU,并放入等待队列,附加在等待队列中的次要用户SU具有更高的优先级,当一个信道对次要用户SU可用时,根据它们的优先级来分配信道。
8.一种保障电力时延敏感业务质量的资源分配系统,其特征在于,包括:
优先级静态划分模块,用于将时延和时延抖动作为服务质量指标,将电力业务静态划分为主要用户PU和次要用户SU,所述主要用户PU的优先级高于次要用户SU;
优先级动态划分模块,用于通过预设优先级动态调整方案进一步划分次要用户SU的优先级;
动态预留信道模块,用于基于预设优先级的动态信道预留算法,为次要用户SU预留信道;
信道分配模块,用于根据的优先级和相应数量的预留信道,接入次要用户SU并为其分配信道。
9.一种计算机设备,其特征在于,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器执行权利要求1-7中任一所述的保障电力时延敏感业务质量的资源分配方法。
10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使所述计算机执行1-7中任一所述的保障电力时延敏感业务质量的资源分配方法。
CN202110120868.5A 2021-01-28 2021-01-28 一种保障电力时延敏感业务质量的资源分配方法及系统 Active CN112996116B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110120868.5A CN112996116B (zh) 2021-01-28 2021-01-28 一种保障电力时延敏感业务质量的资源分配方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110120868.5A CN112996116B (zh) 2021-01-28 2021-01-28 一种保障电力时延敏感业务质量的资源分配方法及系统

Publications (2)

Publication Number Publication Date
CN112996116A true CN112996116A (zh) 2021-06-18
CN112996116B CN112996116B (zh) 2023-01-24

Family

ID=76345720

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110120868.5A Active CN112996116B (zh) 2021-01-28 2021-01-28 一种保障电力时延敏感业务质量的资源分配方法及系统

Country Status (1)

Country Link
CN (1) CN112996116B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113645664A (zh) * 2021-08-25 2021-11-12 烽火通信科技股份有限公司 一种非DetNet域中业务的无损传送方法和系统
CN114390001A (zh) * 2022-01-18 2022-04-22 中国联合网络通信集团有限公司 非-时延敏感业务排队方法、业务接入控制方法及装置
CN114650261A (zh) * 2022-02-24 2022-06-21 同济大学 一种时间敏感网络队列内重排序调度方法
CN115378828A (zh) * 2022-08-16 2022-11-22 国网上海能源互联网研究院有限公司 一种配电物联网业务多优先级数据通信带宽预测方法
CN115766593A (zh) * 2022-10-28 2023-03-07 云南电网有限责任公司 一种输电线路异构融合组网通信业务调度方法及系统
CN115766614A (zh) * 2022-11-09 2023-03-07 国网重庆市电力公司电力科学研究院 配电网设备的业务访问方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103068054A (zh) * 2011-10-21 2013-04-24 上海无线通信研究中心 基于时延可控的超高速无线局域网信道接入方法
CN106993298A (zh) * 2016-12-20 2017-07-28 广东电网有限责任公司电力调度控制中心 一种基于QoS的智能电力通信业务差分调度方法
CN107613510A (zh) * 2017-09-15 2018-01-19 广东电网有限责任公司东莞供电局 基于QoS的智能电力通信业务差分调度机制优化方法
CN110248417A (zh) * 2019-06-19 2019-09-17 全球能源互联网研究院有限公司 一种电力物联网中上行通信业务的资源分配方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103068054A (zh) * 2011-10-21 2013-04-24 上海无线通信研究中心 基于时延可控的超高速无线局域网信道接入方法
CN106993298A (zh) * 2016-12-20 2017-07-28 广东电网有限责任公司电力调度控制中心 一种基于QoS的智能电力通信业务差分调度方法
CN107613510A (zh) * 2017-09-15 2018-01-19 广东电网有限责任公司东莞供电局 基于QoS的智能电力通信业务差分调度机制优化方法
CN110248417A (zh) * 2019-06-19 2019-09-17 全球能源互联网研究院有限公司 一种电力物联网中上行通信业务的资源分配方法及系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RONG YU: "QoS Differential Scheduling in Cognitive-Radio-Based Smart Grid Networks:An Adaptive Dynamic Programming Approach", 《IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113645664A (zh) * 2021-08-25 2021-11-12 烽火通信科技股份有限公司 一种非DetNet域中业务的无损传送方法和系统
CN113645664B (zh) * 2021-08-25 2023-06-13 烽火通信科技股份有限公司 一种非DetNet域中业务的无损传送方法和系统
CN114390001A (zh) * 2022-01-18 2022-04-22 中国联合网络通信集团有限公司 非-时延敏感业务排队方法、业务接入控制方法及装置
CN114650261A (zh) * 2022-02-24 2022-06-21 同济大学 一种时间敏感网络队列内重排序调度方法
CN115378828A (zh) * 2022-08-16 2022-11-22 国网上海能源互联网研究院有限公司 一种配电物联网业务多优先级数据通信带宽预测方法
CN115766593A (zh) * 2022-10-28 2023-03-07 云南电网有限责任公司 一种输电线路异构融合组网通信业务调度方法及系统
CN115766614A (zh) * 2022-11-09 2023-03-07 国网重庆市电力公司电力科学研究院 配电网设备的业务访问方法

Also Published As

Publication number Publication date
CN112996116B (zh) 2023-01-24

Similar Documents

Publication Publication Date Title
CN112996116B (zh) 一种保障电力时延敏感业务质量的资源分配方法及系统
CN110381541B (zh) 一种基于强化学习的智能电网切片分配方法及装置
CN106793133B (zh) 一种电力无线通信系统中保障多业务QoS的调度方法
CN103841052B (zh) 一种带宽资源分配系统与方法
CN110248417B (zh) 一种电力物联网中上行通信业务的资源分配方法及系统
EP2275941A2 (en) Method and apparatus for scheduling a resource to meet quality-of-service restrictions.
CN111836370B (zh) 一种基于竞争的资源预约方法及设备
CN112637911B (zh) 一种5G系统中eMMB和urllc并存时资源分配方法及系统
CN109617836B (zh) 卫星数据传输的智能带宽分配方法及分配系统
Wang et al. Application-aware offloading policy using SMDP in vehicular fog computing systems
CN109618375B (zh) 基于业务优先级和信道中断概率的uav自组网时隙调度方法
CN110087324B (zh) 资源分配方法、装置、接入网设备和存储介质
CN113364697A (zh) 流量控制方法、装置、设备及计算机可读存储介质
CN114845400B (zh) 一种基于FlexE的资源分配方法及系统
CN116743669A (zh) 一种深度强化学习分组调度方法、系统、终端及介质
WO2017118053A1 (zh) 一种信道占用的判决方法及判决装置
CN111836312B (zh) 一种基于竞争的资源预约方法和设备
CN102740475A (zh) 一种动态信道分配方法和系统
JP2000069548A (ja) 通信帯域割当方法
CN117032977A (zh) 混部应用资源分配方法、装置、计算机设备及存储介质
CN106851748B (zh) 信道分配方法和装置
CN110602747A (zh) 一种电力无线通信系统宽窄带混合业务信道资源调度方法
CN115766582A (zh) 流量控制方法、装置和系统、介质和计算机设备
CN106658744B (zh) 一种mac层调度方法及装置
CN113905448B (zh) 无线网络资源调度方法、装置及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address

Address after: 100032 No.32, zaolinqian street, Xicheng District, Beijing

Patentee after: STATE GRID JIBEI ELECTRIC POWER Co.,Ltd.

Country or region after: China

Patentee after: State Grid Smart Grid Research Institute Co.,Ltd.

Patentee after: STATE GRID CORPORATION OF CHINA

Address before: 100032 No.32, zaolinqian street, Xicheng District, Beijing

Patentee before: STATE GRID JIBEI ELECTRIC POWER Co.,Ltd.

Country or region before: China

Patentee before: GLOBAL ENERGY INTERCONNECTION RESEARCH INSTITUTE Co.,Ltd.

Patentee before: STATE GRID CORPORATION OF CHINA

CP03 Change of name, title or address