CN111148162B - 基于服务等级协定sla的多信道上行动态调度方法 - Google Patents

基于服务等级协定sla的多信道上行动态调度方法 Download PDF

Info

Publication number
CN111148162B
CN111148162B CN202010161315.XA CN202010161315A CN111148162B CN 111148162 B CN111148162 B CN 111148162B CN 202010161315 A CN202010161315 A CN 202010161315A CN 111148162 B CN111148162 B CN 111148162B
Authority
CN
China
Prior art keywords
sub
slave node
uplink
channel
bandwidth
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.)
Active
Application number
CN202010161315.XA
Other languages
English (en)
Other versions
CN111148162A (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.)
Beijing Hannuo Semiconductor Technology Co ltd
Xidian University
Original Assignee
Beijing Hannuo Semiconductor Technology Co ltd
Xidian University
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 Beijing Hannuo Semiconductor Technology Co ltd, Xidian University filed Critical Beijing Hannuo Semiconductor Technology Co ltd
Priority to CN202010161315.XA priority Critical patent/CN111148162B/zh
Publication of CN111148162A publication Critical patent/CN111148162A/zh
Application granted granted Critical
Publication of CN111148162B publication Critical patent/CN111148162B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/08—Load balancing or load distribution
    • H04W28/082—Load balancing or load distribution among bearers or channels
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453—Resources in frequency domain, e.g. a carrier in FDMA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/543—Allocation or scheduling criteria for wireless resources based on quality criteria based on requested quality, e.g. QoS

Landscapes

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

Abstract

本发明公开了一种基于服务等级协定SLA的多信道上行动态调度方法，主要解决现有时分双工/时分多址信道分配方法无法保证多信道资源分配结果的相对公平及各个子信道上带宽分配的负载不均衡问题。其方案是：构建星型网络；设计网络系统的服务等级；确定每个传输周期在每个子信道的上行传输区间；获取各个从属节点的上行数据量；建立最大化各个子信道的剩余带宽的最小值的线性规划方程，并对其进行求解；计算每个子信道的上行剩余最小分配粒度；将各个子信道上行剩余带宽补偿给部分从属节点；计算各个从属节点在各个绑定子信道的上行传输区间。本发明能更好地保证用户间的相对公平和各个子信道上的负载均衡，可用于各种通信的局域网和接入网。

Description

基于服务等级协定SLA的多信道上行动态调度方法
技术领域
本发明属于通信技术领域，特别涉及一种多信道的上行动态带宽分配方法，可应用于各种通信的局域网和接入网领域。
背景技术
在基于共享媒质的局域网和接入网中，为实现将信道资源合理和无冲突地分配给各个用户，常采用一个中心节点到多个从属节点的逻辑拓扑结构。在这种网络结构中，中心节点统一为所有从属节点分配信道资源。中心节点和从属节点之间可以直接进行数据通信。通常将从属节点向中心节点传输的数据流称为上行数据流，将中心节点向从属节点传输的数据流称为下行数据流。
在实现点到多点通信的广播信道中，为提供服务质量QoS保证，中心节点常采用基于周期性报告/授权的时分双工/时分多址机制来实现多信道资源的动态分配。在这种机制中，把每个子信道划分成连续且互不重叠的传输周期，其中所有子信道的传输周期在时域都是对齐的。每个周期包括上行传输区段和下行传输区段，上行传输区段依次由多个从属节点的上行传输区间组成，下行传输区段依次由多个从属节点的下行传输区间组成，其中所有子信道的上下行传输区的倒换间隔在时域都是对齐的。各个从属节点生成报告帧并发送给中心节点，报告其上行信道需求；同时，中心节点获取各个从属节点的下行信道需求。中心节点根据这些信息生成规划帧并发送给所有从属节点，规划帧携带之后某一个传输周期的信道分配方案。中心节点和各从属节点在规划帧规定的传输区间进行数据传输。
中心节点和从属节点之间需要通过信道传输上行数据和下行数据。在多信道的条件下，每个从属节点在接入网络时，需要确定好该从属节点所绑定的具体子信道，可以是一个子信道，也可以是多个子信道。每个从属节点在不同的子信道上的调制格式可能不同，导致每个周期中心节点在决定不同从属节点的上行传输区间和下行传输区间时，不同的调度算法会生成不同的多信道区间规划方案。
现有的时分双工/时分多址多信道资源调度算法有两类：第一类是基于固定带宽的分配方法，其由中心节点为各从属节点在固定的子信道分配固定的信道资源，这类调度算法实现简单，但所分配的固定信道资源无法反映节点的实际业务需求，因此只适于恒定速率数据流。如果节点没有数据业务需要传输，会产生信道资源的浪费；如果节点有突发性业务到达，则会因为分配的信道资源不足导致较大的时延甚至丢包。第二类是在报告/授权机制下的动态调度算法，其由各个从属节点在规定时刻向中心节点发送报告帧，该报告帧携带调度算法所需的上行信息。中心节点根据自身存储的下行信息和各个从属节点报告的上行信息执行调度算法；执行完成后，将生成的调度结果在规定时刻通过规划帧发布到各个从属节点，各从属节点在规划帧授权的传输区间严格进行上下行传输。现在各类多信道网络系统中越来越多地使用这种动态调度算法。
比较经典的动态调度算法主要归为以下四类：
第一类：轮询调度算法及其优化算法。这类算法主要包括轮询调度算法和加权轮询调度算法。这两种算法依次询问每个从属节点，轮询调度算法将其数据全部发送到所绑定的子信道，加权轮询调度算法将其数据按加权发送到所绑定的子信道，每遍历完一遍用户后重新开始遍历。这两种算法虽然执行简单，但会导致某段时间业务量较大的用户独占所有绑定子信道的所有带宽资源，用户间的公平性严重降低。
第二类：基于最优化的调度算法。这类算法主要包括基于吞吐量最大化和基于时延最小化的优化算法。这两种算法将多信道条件下多用户数据传输建模为线性规划。基于吞吐量最大化调度算法求解的目标是寻求每个传输周期吞吐量的最大值，每个子信道为调制格式较好的用户服务，导致调制格式较差的用户无法获得带宽资源；基于时延最小化调度算法求解的目标是寻求每个传输周期时延的最小值，优先为等待时延较大的用户服务，使得某段时间各个子信道优先为调制格式较差的用户服务，导致调制格式好的用户无法获得稳定带宽。
第三类：基于历史分配结果的调度算法。这类算法主要包括基于历史平均吞吐量和基于历史需求带宽的调度算法。这两种算法需要缓存很多历史数据。基于历史平均吞吐量的算法讲求用户间的最公平，将带宽资源优先分配给历史吞吐量较低的用户，导致某些传输周期历史平均吞吐量较高的用户无法获得稳定带宽；基于历史需求带宽的调度算法讲求用户的满足程度，将带宽资源优先分配给历史满足程度较低的用户，导致某些传输周期历史满足程度较高的用户无法获得稳定带宽。
第四类：对从属节点敏感的调度算法。这类算法主要包括对从属节点接收缓存敏感的调度和对从属节点QoS信息敏感的调度。对从属节点敏感的调度算法需要各个从属节点报告接收端剩余缓存的信息；对从属节点QoS信息敏感的调度算法需要各个从属节点报告接收端QoS信息。这两种调度算法在每周期需要采集很多参数，计算复杂度大，导致计算周期时延增大，使得算法的实时性严重降低。
发明内容
本发明的目的在于针对以上现有调度算法的不足，结合多从属节点、多差异信道的特性，提出一种基于服务等级协定SLA的多信道上行动态调度方法，以使得不同服务等级的用户均能获得其对应等级的服务带宽，保证用户间的相对公平和各个子信道上较好的负载均衡。
为实现上述目的，本发明的技术方案包括如下步骤：
(1)构建星型网络：
设网络中有一个中心节点A，P个从属节点Ni，V个子信道，i从1到P，每个子信道有W个子载波用于用户数据传输，并设Ni在第j个子信道上的每个子载波的调制格式为Mij，且Mij＝0表示Ni未绑定子信道j，Mij≠0表示Ni绑定子信道j，其值表示Ni在子信道j上的每个子载波在固定时隙承载Ni的比特数，中心节点A和P个从属节点形成星型逻辑拓扑结构；
(2)设计网络系统的服务等级：
设计L种服务等级，每种等级均设有标准带宽服务值BS、无数据传输时最低带宽值BL、峰值带宽值BH、无数据传输时带宽减小值BD、进行补偿时带宽增加值BI，并设Ni的服务等级为Si，其所对应的服务参数分别为BSi、BLi、BHi、BDi和BIi；
(3)确定每个子信道的上行传输区间：
在时域上，将时间划分为连续且互不重叠的传输周期，设每个传输周期的时长为Tb；
设该星形网络中带宽分配的最小分配粒度为RU，其在频域上占用f个子载波，在时域上占用Ts时长，其中0＜Ts＜Tb，Ts整除Tb，0＜f＜W，f整除W；划分子信道每个传输周期的上行和下行传输区间，得到每个子信道每个传输周期用于上行的最小粒度RU块数TU；
(4)获得从属节点Ni的上行数据量UQi；
(5)求解从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij：
(5a)设前一个传输周期为从属节点Ni计算的上行带宽为Hi，根据该上行带宽Hi和从属节点Ni的上行数据量UQi及所选择的服务等级，确定从属节点Ni的初始上行带宽UWi；
(5b)建立由一个目标max z与四个约束条件<1>、<2>、<3>、<4>组成的线性规划方程：
Figure BDA0002405897340000041
其中，z为每个传输周期中各个子信道的剩余最小分配粒度RU块的最小值，P为从属节点个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数，TU为每个子信道上，每个传输周期上行最小分配粒度RU块数，V为子信道个数，Mij为从属节点Ni在第j个子信道上的每个子载波的调制格式，f为每个最小分配粒度RU中的子载波个数，Tb为传输周期时长，UWi为从属节点Ni得到的初始上行分配带宽，L为一个正无穷的数；
(5c)利用线性规划求解器求解上述线性规划方程，得到从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij；
(6)计算每个子信道的上行剩余最小分配粒度RU块数REj；
(7)对(6)的结果进行判断：
如果所有子信道的REj均为0，则执行(9)；
如果某个子信道的REj不为0，则执行(8)；
(8)将各个子信道上行剩余带宽补偿给部分从属节点；
(9)计算从属节点Ni在第j个子信道的上行传输区间[UBij,UEij]，更新该从属节点Ni前一个传输周期计算的分配带宽值Hi为UWi。
本发明与现有调度算法相比，具有如下优点：
第一，由于上行调度中设计了服务等级协定表，依据不同的服务等级为用户提供不同的带宽服务，保证了不同服务等级的用户按照协定获得实际带宽，保证资源分配的相对公平性。
第二，由于将多信道的上行调度建模为最大化各个子信道最小剩余带宽的线性规划问题，求解最优化方程以保证各个子信道的负载均衡。
附图说明
图1为本发明的实现流程图；
图2是本发明所涉及的网络系统的逻辑拓扑结构；
图3是本发明的实施例构建的星型网络结构图。
具体实施方式
以下结合附图对本发明的实施例作进一步详细描述。
参照图1，本实施例的实现步骤如下
步骤1，构建星型网络。
参照图2，星型网络由一个中心节点A和多个从属节点Ni组成，中心节点与从属节点通过信道传输数据帧，多信道条件下，各个从属节点绑定不同的子信道，从属节点在中心节点规划的子信道区间上传输数据。
本实施例中，使用的星型网络由1个中心节点A和5个从属节点组成，如图3所示，从属节点编号为N1到N5，中心节点和从属节点之间有3个子信道，每个子信道用于用户数据传输的子载波个数W＝4000，各个从属节点在绑定子信道的每个子载波的调制格式如表1所示。
表1各个从属节点所绑定的子信道及对应子信道上每个子载波的调制格式
从属节点 绑定子信道 在对应子信道上的每个子载波的调制格式
N<sub>1</sub> 1，2 M<sub>11</sub>＝14，M<sub>12</sub>＝10，M<sub>13</sub>＝0
N<sub>2</sub> 1，3 M<sub>21</sub>＝10，M<sub>22</sub>＝0，M<sub>23</sub>＝8
N<sub>3</sub> 2，3 M<sub>31</sub>＝0，M<sub>32</sub>＝6，M<sub>33</sub>＝14
N<sub>4</sub> 2 M<sub>41</sub>＝0，M<sub>42</sub>＝12，M<sub>43</sub>＝0
N<sub>5</sub> 1，2，3 M<sub>51</sub>＝9，M<sub>52</sub>＝14，M<sub>53</sub>＝10
表1中，从属节点Ni在第j个子信道的每个子载波的调制格式Mij为0表示从属节点Ni未绑定子信道j；Mij≠0表示从属节点Ni绑定子信道j，其值表示在绑定子信道j上的每个子载波的调制格式，其中i从1到5，j从1到3。
步骤2，设计网络系统的服务等级。
设计8种服务等级，每种等级均设有标准带宽服务值BS、无数据传输时最低带宽值BL、峰值带宽值BH、无数据传输时带宽减小值BD、进行补偿时带宽增加值BI，如表2所示。
表2服务等级表
服务等级 BS(Mbps) BL(Mbps) BH(Mbps) BD(Mbps) BI(Mbps)
1 20 5 30 5 2
2 50 5 60 10 2
3 100 10 120 20 5
4 150 10 170 30 5
5 200 20 240 50 10
6 300 20 350 50 10
7 500 50 600 50 20
8 800 50 900 50 20
本实施例中，各个从属节点选择的服务等级如表3所示。
表3 5个从属节点选择的服务等级
Figure BDA0002405897340000071
表3中从属节点Ni所对应服务参数分别为BSi、BLi、BHi、BDi和BIi。
步骤3，确定每个子信道的上行传输区间。
星型网络中将信道在时间轴上划分为连续、大小相同的传输周期，在频域上将子载波划分为连续的组，其目的是将信道资源划分为一个一个的最小分配粒度RU块，为多用户提供更精细的带宽分配；在每个传输周期内，将每个子信道的一部分最小分配粒度RU块划分给上行数据传输，一部分最小分配粒度RU块划分给下行数据传输。
本实施例中，传输周期时长Tb＝1ms，带宽分配的最小分配粒度RU在频域上占用子载波个数f＝20，在时域上占用时长Ts＝20μs，则每个传输周期每个子信道上最小分配粒度RU有10000个，每个传输周期中将每个子信道的最小分配粒度RU块的前5000个用于上行，即TU＝5000。
步骤4，获得从属节点Ni的上行数据量UQi。
在每个传输周期获取每个从属节点的上行数据量是为了提供更灵活的带宽分配，各个从属节点的上行数据量在每个传输周期均会向中心节点A进行报告，该数据量存储在中心节点A处。
本实施例中，各个从属节点的上行数据量UQi如表4所示。
表4各个从属节点的上行数据量
从属节点 上行数据量(Kbit)
N<sub>1</sub> UQ<sub>1</sub>＝80
N<sub>2</sub> UQ<sub>2</sub>＝30
N<sub>3</sub> UQ<sub>3</sub>＝50
N<sub>4</sub> UQ<sub>4</sub>＝60
N<sub>5</sub> UQ<sub>5</sub>＝100
步骤5，求解从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij。
(5a)根据前一个传输周期为从属节点Ni计算的上行带宽为Hi和从属节点Ni的上行数据量UQi及所选择的服务等级，确定从属节点Ni的初始上行带宽UWi；
本实施例中，各个从属节点前一个传输周期的计算带宽如表5所示。
表5各个从属节点前一个传输周期的计算带宽
从属节点 前一个传输周期计算带宽(Mbps)
N<sub>1</sub> H<sub>1</sub>＝220
N<sub>2</sub> H<sub>2</sub>＝150
N<sub>3</sub> H<sub>3</sub>＝10
N<sub>4</sub> H<sub>4</sub>＝30
N<sub>5</sub> H<sub>5</sub>＝560
各个从属节点的初始上行带宽UWi采用如下公式计算：
Figure BDA0002405897340000081
其中，BLi为从属节点Ni在无数据传输时的最低带宽值，UQi为从属节点Ni的上行数据量，Hi为从属节点Ni在前一个传输周期的计算带宽值，BDi为从属节点Ni在无数据传输时带宽减小值，BSi为从属节点Ni的标准带宽服务值。
本实施例中，各个从属节点的初始上行带宽UWi如表6所示。
表6各个从属节点的初始上行带宽
从属节点 初步分配带宽大小(Mbps)
N<sub>1</sub> UW<sub>1</sub>＝200
N<sub>2</sub> UW<sub>2</sub>＝150
N<sub>3</sub> UW<sub>3</sub>＝100
N<sub>4</sub> UW<sub>4</sub>＝20
N<sub>5</sub> UW<sub>5</sub>＝500
(5b)建立由一个目标max z与四个约束条件<1>、<2>、<3>、<4>组成的线性规划方程：
(5b1)设每个传输周期中，各个子信道的剩余最小分配粒度RU块的最小值为z，线性规划的目标是求z的最大化，得到目标方程max z；
(5b2)设在每个子信道，各个从属节点获得的最小分配粒度RU块与(5b1)中最小剩余最小分配粒度RU块最小值z之和不能超过每个传输周期上行剩余最小分配粒度RU块总数TU，得到第一个约束条件：
Figure BDA0002405897340000091
其中，P为从属节点的个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数，TU为每个传输周期，每个子信道的上行最小分配粒度RU块数，V为子信道个数；
(5b3)设从属节点Ni在一个传输周期内，在各个子信道中使用带宽的总和不能超过为其分配的带宽，也不能超过该从属节点占用全部的绑定子信道时的带宽，得到第二个约束条件：
Figure BDA0002405897340000101
其中，V为子信道个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数，Mij为从属节点Ni在第j个子信道上的每个子载波的调制格式，f为每个最小分配粒度RU中的子载波个数，Tb为传输周期时长，UWi为从属节点Ni得到的初始上行分配带宽，P为从属节点的个数；
(5b4)根据从属节点Ni在第j个子信道的每个子载波的调制格式Mij＝0，则该从属节点在第j个子信道上的最小分配粒度RU块数xij＝0的关系，得到第三个约束条件：
Figure BDA0002405897340000102
其中，Mij为从属节点Ni在第j个子信道上的每个子载波的调制格式，L是一个正无穷大的数，V为子信道个数；
(5b5)根据从属节点Ni在第j个子信道上的最小分配粒度RU块数xij应大于等于0的规则，得到第四个约束条件：
Figure BDA0002405897340000103
其中，P为从属节点的个数，V为子信道的个数；
(5b6)由(5b1)、(5b2)、(5b3)、(5b4)和(5b5)建立线性规划方程：
Figure BDA0002405897340000104
其中，z为每个传输周期中各个子信道的剩余最小分配粒度RU块的最小值，P为从属节点个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数，TU为每个子信道上，每个传输周期上行最小分配粒度RU块数，V为子信道个数，Mij为从属节点Ni在第j个子信道上的每个子载波的调制格式，f为每个最小分配粒度RU中的子载波个数，Tb为传输周期时长，UWi为从属节点Ni得到的初始上行分配带宽，L为一个正无穷大的数。
(5c)利用GUN线性规划工具集GLPK求解器求解上述线性规划方程，得到从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij。
GNU线性规划工具集GLPK求解器是一款开源的线性规划求解器，主要用于求解大规模的线性规划问题和混合整型规划问题，使用GLPK求解器求解(5b)中的线性规划方程。
本实施例中，求解出的各个从属节点在所绑定子信道获得最小分配粒度RU块数，如表7所示。
表7各个从属节点在所绑定子信道获得的最小分配粒度RU块数
子信道 N<sub>1</sub> N<sub>2</sub> N<sub>3</sub> N<sub>4</sub> N<sub>5</sub>
1 x<sub>11</sub>＝0 x<sub>21</sub>＝786 x<sub>31</sub>＝0 x<sub>41</sub>＝0 x<sub>51</sub>＝817
2 x<sub>12</sub>＝1048 x<sub>22</sub>＝0 x<sub>32</sub>＝0 x<sub>42</sub>＝87 x<sub>52</sub>＝468
3 x<sub>13</sub>＝0 x<sub>23</sub>＝0 x<sub>33</sub>＝374 x<sub>43</sub>＝0 x<sub>53</sub>＝1229
步骤6，计算每个子信道的上行剩余最小分配粒度RU块数REj。
每个子信道的上行剩余最小分配粒度RU块数通过以下公式计算：
Figure BDA0002405897340000111
其中，REj为第j个子信道的上行剩余最小分配粒度RU块数，TU为每个传输周期每个子信道上用于上行的最小分配粒度RU块数，P为从属节点的个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数。
本实施例中，利用上述公式计算各个子信道的剩余最小分配粒度RU块数REj如表8所示。
表8各个子信道的剩余最小分配粒度RU块数
子信道编号 剩余RU数
1 RE<sub>1</sub>＝3397
2 RE<sub>2</sub>＝3397
3 RE<sub>3</sub>＝3397
步骤7，根据步骤6的结果进行不同的操作。
如果所有子信道的剩余最小分配粒度RU块REj均为0，则执行步骤9；
如果某个子信道的剩余最小分配粒度RU块REj不为0，则执行步骤8。
本实施例中，三个子信道的剩余最小分配粒度RU块REj不为0，执行步骤8。
步骤8，将各个子信道上行剩余带宽补偿给部分从属节点。
本步骤的具体实现如下：
(8a)从前一个传输周期最后一个被补偿的从属节点开始遍历，对遍历到的从属节点Ni执行(8b)；
本实例中，前一个传输周期最后一个被补偿的从属节点为N1；
(8b)判断从属节点Ni是否已被遍历或者所有子信道的上行剩余最小分配粒度RU块数REj为0：
如果从属节点Ni已经被遍历或者所有子信道的上行剩余最小分配粒度RU块数REj均为0，则执行(9)；
如果从属节点Ni没有被遍历，且有的子信道的上行剩余最小分配粒度RU块数REj不为0，则执行(8c)；
(8c)判断从属节点Ni的上行数据量UQi是否大于该从属节点Ni在传输周期传输的标准数据量BSi*Tb：
如果UQi＞BSi*Tb，则执行(8d)；
如果UQi≤BSi*Tb，则返回(8a)；
本实施例中，只有从属节点N4的上行数据量UQ4＝60Kbit大于从属节点N4在标准带宽值下传输的数据量BSi*Tb＝20.48Kbit；
(8d)计算从属节点Ni的补偿数据量上限Oi：
Figure BDA0002405897340000131
其中，BIi为对从属节点Ni进行补偿时的带宽增加值，Tb为传输周期的时长，Hi为从属节点Ni在前一个传输周期计算的上行带宽，BSi为从属节点Ni的标准带宽服务值，BHi为从属节点Ni的峰值带宽值；
本实施例中，从属节点N4补偿数据量上限O4为10.24Kbit；
(8e)遍历从属节点Ni所绑定的各个子信道，对遍历到的子信道的上行剩余最小分配粒度RU块数进行判断，如果遍历到的子信道的剩余最小分配粒度RU块数为0，则返回(8a)，否则，执行(8f)；
(8f)计算从属节点Ni在各个子信道实际补偿的最小分配粒度RU块数xcij，更新从属节点Ni在各个子信道的最小分配粒度RU块数xij和计算的初始带宽UWi；
本实施例中，由于从属节点N4只绑定了第2个子信道，且该子信道剩余的最小分配粒度RU块足够传输从属节点N4的补偿数据量上限O4，所以在第二个子信道为从属节点N4进行补偿，其步骤如下：
(8f1)设从属节点Ni剩余补偿的数据量为OHi，并将OHi初始化为从属节点Ni的补偿数据量上限Oi；
(8f2)对从属节点Ni绑定的子信道进行遍历，对遍历到的子信道执行(8f3)；
(8f3)判断第j个子信道的上行剩余最小分配粒度RU块数REj是否为0：
如果REj为0，则返回(8f1)；
如果REj不为0，则执行(8f4)；
(8f4)计算从属节点Ni在第j个子信道实际补偿的最小分配粒度RU块数xcij：
Figure BDA0002405897340000141
其中，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数；
本实施例中，从属节点N4在第2个子信道实际补偿的最小分配粒度RU块数xc42＝43，从属节点N4在其他子信道实际补偿的最小分配粒度RU块数xc41和xc43均为0；
(8f5)更新从属节点Ni剩余补偿的数据量OHi：
OHi＝OHi-xcij*Mij*f
其中，xcij为从属节点Ni在第j个子信道实际补偿的最小分配粒度RU块数，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数；
本实施例中，更新从属节点N4剩余补偿的数据量OH4＝0；
(8f6)更新第j个子信道的上行剩余最小分配粒度RU块数REj＝REj-xcij；
本实施例中，更新第2个子信道的上行剩余最小分配粒度RU块数RE2＝3354；
(8f7)更新从属节点Ni在第j个子信道的上行的最小分配粒度RU块数xij＝xij+xcij；
本实施例中，更新从属节点N4在第2个子信道的上行的最小分配粒度RU块数x42为130；
(8f8)更新从属节点Ni的初始上行带宽UWi：
Figure BDA0002405897340000142
其中，xcij为从属节点Ni在第j个子信道实际补偿最小分配粒度RU块数，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数，Tb为传输周期时长。
本实施例中，更新从属节点N4的初始上行带宽UW4＝30Mbps；
步骤9，计算从属节点Ni在第j个子信道的上行传输区间[UBij,UEij]，更新该从属节点Ni前一个传输周期计算的分配带宽值Hi为UWi。
Figure BDA0002405897340000151
Figure BDA0002405897340000152
其中，UBij为从属节点Ni在第j个子信道的起始最小分配粒度RU块编号，UEij为从属节点Ni在第j个子信道的结束最小分配粒度RU块编号，xkj为从属节点Nk在第j个子信道的最小分配粒度RU块数。
本实施例中，各个从属节点在各个子信道的上行传输区间如表9所示。
表9各个从属节点在所绑定子信道的上行传输区间
子信道 N<sub>1</sub> N<sub>2</sub> N<sub>3</sub> N<sub>4</sub> N<sub>5</sub>
1 [0,0] [1,786] [0,0] [0,0] [787,1603]
2 [1,1048] [0,0] [0,0] [1049,1178] [1179,1646]
3 [0,0] [0,0] [1,374] [0,0] [375,1603]
表9中，如果从属节点Ni在第j个子信道的上行传输区间为[0,0]，则代表该从属节点Ni在第j个子信道没有获得上行带宽；如果从属节点Ni在第j个子信道的上行传输区间不为[0,0]，则代表允许该从属节点Ni在第j个子信道使用的具体上行传输区间。
以上描述仅是本发明的一个具体事例，并未构成对本发明的任何限制，显然对于本领域的专业人员来说，在了解了本发明的内容和原理后，都可能在不背离本发明原理、结构的情况下，进行形式和细节上的修改和改变，但是这些基于本发明思想的修正和改变仍在本发明的权利要求保护范围之内。

Claims (6)

1.一种基于服务等级协定SLA的多信道上行动态调度方法，其特征在于，包括如下：
(1)构建星型网络：
设网络中有一个中心节点A，P个从属节点Ni，V个子信道，i从1到P，每个子信道有W个子载波用于用户数据传输，并设Ni在第j个子信道上的每个子载波的调制格式为Mij，且Mij＝0表示Ni未绑定子信道j，Mij≠0表示Ni绑定子信道j，其值表示Ni在子信道j上的每个子载波在固定时隙承载Ni的比特数，中心节点A和P个从属节点形成星型逻辑拓扑结构；
(2)设计网络系统的服务等级：
设计L种服务等级，每种等级均设有标准带宽服务值BS、无数据传输时最低带宽值BL、峰值带宽值BH、无数据传输时带宽减小值BD、进行补偿时带宽增加值BI，并设Ni的服务等级为Si，其所对应的服务参数分别为BSi、BLi、BHi、BDi和BIi；
(3)确定每个子信道的上行传输区间：
在时域上，将时间划分为连续且互不重叠的传输周期，设每个传输周期的时长为Tb；
设该星型网络 中带宽分配的最小分配粒度为RU，其在频域上占用f个子载波，在时域上占用Ts时长，其中0＜Ts＜Tb，Ts整除Tb，0＜f＜W，f整除W；划分子信道每个传输周期的上行和下行传输区间，得到每个子信道每个传输周期用于上行的最小粒度RU块数TU；
(4)获得从属节点Ni的上行数据量UQi；
(5)求解从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij：
(5a)设前一个传输周期为从属节点Ni计算的上行带宽为Hi，根据该上行带宽Hi和从属节点Ni的上行数据量UQi及所选择的服务等级，确定从属节点Ni的初始上行带宽UWi；
(5b)建立由一个目标max z与四个约束条件<1>、<2>、<3>、<4>组成的线性规划方程：
Figure FDA0003098437890000021
其中，z为每个传输周期中各个子信道的剩余最小分配粒度RU块的最小值，P为从属节点个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数，TU为每个子信道上，每个传输周期上行最小分配粒度RU块数，V为子信道个数，Mij为从属节点Ni在第j个子信道上的每个子载波的调制格式，f为每个最小分配粒度RU中的子载波个数，Tb为传输周期时长，UWi为从属节点Ni得到的初始上行分配带宽，L为一个正无穷大的数；
(5c)利用线性规划求解器求解上述线性规划方程，得到从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数xij；
(6)计算每个子信道的上行剩余最小分配粒度RU块数REj；
(7)对(6)的结果进行判断：
如果所有子信道的REj均为0，则执行(9)；
如果某个子信道的REj不为0，则执行(8)；
(8)将各个子信道上行剩余带宽补偿给部分从属节点；
(9)计算从属节点Ni在第j个子信道的上行传输区间[UBij,UEij]，更新该从属节点Ni前一个传输周期计算的分配带宽值Hi为UWi，其中UBij为从属节点Ni在第j个子信道的起始最小分配粒度RU块编号，UEij为从属节点Ni在第j个子信道的结束最小分配粒度RU块编号。
2.根据权利要求1所述的方法，其中(5a)中确定从属节点Ni的上行初始带宽UWi，通过以下公式计算：
Figure FDA0003098437890000031
其中，BLi为从属节点Ni在无数据传输时的最低带宽值，UQi为从属节点Ni的上行数据量，Hi为从属节点Ni在前一个传输周期的计算带宽值，BDi为从属节点Ni在无数据传输时带宽减小值，BSi为从属节点Ni的标准带宽服务值。
3.根据权利要求1所述的方法，其中(6)中确定每个子信道的上行剩余最小分配粒度RU块数，通过以下公式计算：
Figure FDA0003098437890000032
其中，REj为第j个子信道的上行剩余最小分配粒度RU块数，TU为每个传输周期每个子信道上用于上行的最小分配粒度RU块数，P为从属节点的个数，xij为从属节点Ni在第j个子信道用于上行的最小分配粒度RU块数。
4.根据权利要求1中所述的方法，其中步骤(8)中将各个子信道上行剩余带宽补偿给部分从属节点，实现如下：
(8a)从前一个传输周期最后一个被补偿的从属节点开始遍历，对遍历到的从属节点Ni执行(8b)；
(8b)判断从属节点Ni是否已被遍历或者所有子信道的上行剩余最小分配粒度RU块数REj为0：
如果从属节点Ni已经被遍历或者所有子信道的上行剩余最小分配粒度RU块数REj均为0，则执行(9)；
如果从属节点Ni没有被遍历，且有的子信道的上行剩余最小分配粒度RU块数REj不为0，则执行(8c)；
(8c)判断从属节点Ni的上行数据量UQi是否大于该从属节点Ni在传输周期传输的标准数据量BSi*Tb：
如果UQi＞BSi*Tb，则执行(8d)；
如果UQi≤BSi*Tb，则返回(8a)；
(8d)计算从属节点Ni的补偿数据量上限Oi：
Figure FDA0003098437890000041
其中，BIi为对从属节点Ni进行补偿时的带宽增加值，Tb为传输周期的时长，Hi为从属节点Ni在前一个传输周期计算的上行带宽，BSi为从属节点Ni的标准带宽服务值，BHi为从属节点Ni的峰值带宽值；
(8e)遍历从属节点Ni所绑定的各个子信道，对遍历到的子信道的上行剩余最小分配粒度RU块数进行判断，如果为0，则返回(8a)，否则，执行(8f)；
(8f)计算从属节点Ni在各个子信道实际补偿的最小分配粒度RU块数xcij，更新从属节点Ni在各个子信道的最小分配粒度RU块数xij和计算的初始带宽UWi。
5.根据权利要求4中所述的方法，其中步骤(8f)中计算从属节点Ni在各个子信道实际补偿的最小分配粒度RU块数xcij，更新从属节点Ni在各个子信道的最小分配粒度RU块数xij和计算的初始带宽UWi，实现如下：
(8f1)设从属节点Ni剩余补偿的数据量为OHi，并将OHi初始化为从属节点Ni的补偿数据量上限Oi；
(8f2)对从属节点Ni绑定的子信道进行遍历，对遍历到的子信道执行(8f3)；
(8f3)判断第j个子信道的上行剩余最小分配粒度RU块数REj是否为0：
如果REj为0，则返回(8f1)；
如果REj不为0，则执行(8f4)；
(8f4)计算从属节点Ni在第j个子信道实际补偿的最小分配粒度RU块数xcij：
Figure FDA0003098437890000051
其中，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数；
(8f5)更新从属节点Ni剩余补偿的数据量OHi：
OHi＝OHi-xcij*Mij*f
其中，xcij为从属节点Ni在第j个子信道实际补偿的最小分配粒度RU块数，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数；
(8f6)更新第j个子信道的上行剩余最小分配粒度RU块数REj＝REj-xcij；
(8f7)更新从属节点Ni在第j个子信道的上行的最小分配粒度RU块数xij＝xij+xcij；
(8f8)更新从属节点Ni的初始上行带宽UWi：
Figure FDA0003098437890000052
其中，xcij为从属节点Ni在第j个子信道实际补偿最小分配粒度RU块数，Mij为从属节点Ni在第j个子信道的每个子载波的调制格式，f为最小分配粒度RU块中子载波数，Tb为传输周期时长。
6.根据权利要求1中所述的方法，其中(9)中确定从属节点Ni在第j个子信道的上行传输区间[UBij,UEij]通过以下公式计算：
Figure FDA0003098437890000061
Figure FDA0003098437890000062
其中，xkj为从属节点Nk在第j个子信道的最小分配粒度RU块数。
CN202010161315.XA 2020-03-10 2020-03-10 基于服务等级协定sla的多信道上行动态调度方法 Active CN111148162B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010161315.XA CN111148162B (zh) 2020-03-10 2020-03-10 基于服务等级协定sla的多信道上行动态调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010161315.XA CN111148162B (zh) 2020-03-10 2020-03-10 基于服务等级协定sla的多信道上行动态调度方法

Publications (2)

Publication Number Publication Date
CN111148162A CN111148162A (zh) 2020-05-12
CN111148162B true CN111148162B (zh) 2021-07-27

Family

ID=70528478

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010161315.XA Active CN111148162B (zh) 2020-03-10 2020-03-10 基于服务等级协定sla的多信道上行动态调度方法

Country Status (1)

Country Link
CN (1) CN111148162B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113260067B (zh) * 2021-07-07 2021-09-28 深圳市光联世纪信息科技有限公司 基于sd-wan的服务级别协议sla的业务承载方法、系统及设备

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104184514A (zh) * 2014-08-29 2014-12-03 大连大学 一种用于卫星网络的带宽分配方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140241445A1 (en) * 2013-02-28 2014-08-28 Univerza V Ljubljani, Fakulteta Za Elektrotehniko Method for providing quality of service in a multiuser orthogonal frequency division multiplex (OFDM) system
CN103905342A (zh) * 2014-04-03 2014-07-02 西安电子科技大学 基于接收统计的上行信道动态分配方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104184514A (zh) * 2014-08-29 2014-12-03 大连大学 一种用于卫星网络的带宽分配方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LTE Multi-cell Dynamic Resource Allocation for Wireless Network Virtualization;Mahmoud I. Kamel;《IEEE WCNC 2012》;20151231;全文 *

Also Published As

Publication number Publication date
CN111148162A (zh) 2020-05-12

Similar Documents

Publication Publication Date Title
US8031655B2 (en) Systems and methods for determining granularity level of information about buffer status
RU2444852C2 (ru) Способ основанного на соединении планирования с поддержкой дифференцированных услуг в многоинтервальных беспроводных сетях
KR100810225B1 (ko) 다중채널 무선통신 시스템에서 데이터 패킷 전송을 위한스케줄링 장치 및 방법
CN112601284B (zh) 基于多智能体深度强化学习的下行多小区ofdma资源分配方法
Huang et al. Dynamic spectrum access for multimedia transmission over multi-user, multi-channel cognitive radio networks
KR20090091804A (ko) 타임 슬롯형 통신 시스템에서 무선 자원을 관리하는 방법 및 시스템
CN104469957B (zh) Lte系统基站设备下行资源分配方法及装置
CN109041116A (zh) 一种发送缓存状态报告的方法及用户设备
Han et al. Throughput-efficient channel allocation algorithms in multi-channel cognitive vehicular networks
CN108633088A (zh) 资源调度的方法和装置
CN113746677A (zh) 一种面向5g新空口的网络切片内资源分配方法
CN111148162B (zh) 基于服务等级协定sla的多信道上行动态调度方法
CN107770875B (zh) 航空自组网混合mac协议的方法
Wang et al. OFDMA-based channel-width adaptation in wireless mesh networks
CN101541043B (zh) 支持业务区分的802.16mac层可靠性保证方法
Makarevitch Distributed scheduling for WiMAX mesh network
CN115413041A (zh) 一种集中式的无线自组网资源分配方法及系统
Zhu et al. Dynamic subcarrier assignment in OFDMA-PONs based on deep reinforcement learning
Wang et al. Optimization based rate allocation and scheduling in TDMA based wireless mesh networks
CN104640226B (zh) 一种认知中继系统下基于多业务的资源调度方法及装置
De Moraes et al. Analytical modelling and message delay performance evaluation of the IEEE 802.16 MAC protocol
Yin et al. Performance optimization with efficient polling mechanism in IEEE 802.16 networks with cross-layer consideration
Aissa et al. Dynamic spectrum hole management in cognitive radio
CN113573411B (zh) 一种基于用户优先级的sr资源配置方法
Salameh et al. An opportunistic guard-band-aware channel assignment: A batch-based approach

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