CN107087309A - 用户QoS的固定速率约束下的多基站系统比例公平调度方法 - Google Patents
用户QoS的固定速率约束下的多基站系统比例公平调度方法 Download PDFInfo
- Publication number
- CN107087309A CN107087309A CN201710268639.1A CN201710268639A CN107087309A CN 107087309 A CN107087309 A CN 107087309A CN 201710268639 A CN201710268639 A CN 201710268639A CN 107087309 A CN107087309 A CN 107087309A
- Authority
- CN
- China
- Prior art keywords
- user
- mrow
- individual
- service
- probability
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/121—Wireless traffic scheduling for groups of terminals or users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/0413—MIMO systems
- H04B7/0452—Multi-user MIMO systems
-
- 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/535—Allocation or scheduling criteria for wireless resources based on resource usage policies
-
- 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/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于无线通信技术领域，公开了一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法包括：随机产生随机种群并对种群中的个体进行二进制编码；计算用户的权值；按照轮盘赌的方式选择种群中适应度大的个体概率；选择出来的个体进行交叉、变异操作；依据迭代终止条件，选择出多基站服务各个用户的概率。本发明在资源充足与不足两种情况下分别实现了不同的优化目标：当可分配资源充足时，用户的服务缺失率均为零，由服务缺失率得到的用户权值均为1，保证了在用户服务质量要求的前提下达到系统吞吐量最大；当可分配资源不足时，用户的服务缺失率存在非零值，由服务缺失率得到的用户权值存在大于1的数值，保证用户得到公平的服务。
Description
技术领域
本发明属于无线通信技术领域，尤其涉及一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法。
背景技术
802.11ac作为新一代无线局域网的标准，提出了多用户多输入多输出(Multi-Users Multiple-InputMultiple-Output，MU-MIMO)技术，它是在常规多输入多输出(Multiple-Input Multiple-Output，MIMO)技术的基础上，添加了多用户同时通信机制，有效地改善了网络资源的利用率。现在关于MU-MIMO主要集中在单基站对多用户的资源分配的研究，并且没有考虑用户的QoS需求，仅仅追求无线资源的高效利用会造成用户之间的不公平。另外由于基站连接每个用户的速率是有一定限制的，现有的研究算法没有在基于固定速率约束的情况下，考虑用户的速率需求，因此没有使系统的吞吐量最大化和用户之间的公平性得到良好的折中。针对以上问题，现有的分配方法有：1)利用凸优化方法得到的单基站系统中的关于MU-MIMO流分配的比例公平算法；2)利用交叉熵算法的比例公平调度；3)多基站系统中的资源平均分配调度。随着科技的进步，移动通信的发展越来越全面，用户对于QoS的需求也逐步增加。因此在资源分配中，考虑用户的QoS需求至关重要。如何在固定速率约束的情况下，考虑用户的QoS需求，并且合理地分配资源使系统的吞吐量最大化与用户之间的公平性得到良好的折中是本发明需要解决的问题。
综上所述，现有技术存在的问题是：只研究了单基站系统中的保证用户QoS的资源分配问题，或者是多基站系统中的资源平均分配问题，而没有考虑用户实际需求的速率，针对上述不足，本文提出一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平分配算法。
发明内容
针对现有技术存在的问题，本发明提供了一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法。
本发明是这样实现的，一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法包括以下步骤：
步骤一，随机产生随机种群并对种群中的个体进行二进制编码；
步骤二，计算用户的权值；具体包括：
(a)对群体中的个体进行二进制编码，对产生的群体进行化正，将编码后的二进制码串转化为十进制概率，并将其基站服务各个用户的概率进行归一化处理，利用公式Pai*V求出其对角线上的元素为用户m在第t-1次迭代中实际分得的速率Sm,t-1；
(b)根据t-1次迭代后用户分得的速率，计算在第t次迭代中用户的服务缺失率cm,t；
当时，
当时，cm,t＝0；
(c)根据得到的用户的服务缺失率，计算用户权值ωm,t；
当时，
当时，ωm,t＝1；
其中表示在第t次迭代时，所有用户服务缺失率的平均值，α、β均为正整数；
步骤三，按照轮盘赌的方式选择种群中适应度大的个体概率；
步骤四，选择出来的个体进行交叉、变异操作；
步骤五，依据迭代终止条件，从而选择出适应度最大的个体，即多基站服务各个用户的概率。
进一步，所述步骤二中当可分配资源不足时，不能满足所有用户服务质量要求，服务缺失率存在非零值，由于服务程度的不同而造成服务缺失率不同，通过每个用户的服务缺失率与平均服务缺失率的比较，得到相应的用户权值，当用户的服务缺失率高于平均服务缺失率时，相应的用户权值越大，在资源调度时便会向该用户分配更多的资源；当用户的服务缺失率低于平均服务缺失率时，相应的用户权值越小，在资源调度时便会向该用户分配较少的资源，从而达到用户间的比例公平；在可用无线资源充足时，由于可以满足用户的服务质量要求，所以服务缺失率均为0，权值均为1，此时用户权值表征的用户间比例公平成为次要目标，资源调度的主要目标变为最大化系统的吞吐量，实现系统吞吐量最大。
进一步，所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的具体实现步骤如下：
步骤一，设置初始化参数，设迭代次数为T，基站数N，用户数为M，群体大小为Popsize，每个个体的编码长度为Chromlength，随机产生Popsize×Chromlength的基站服务用户的概率矩阵，迭代次数t＝1；依据用户的实际业务需求设定用户的服务质量其中表示第m个用户的服务质量要求；
步骤二，计算用户权值；
步骤三，计算每个个体的适应度值；
步骤四，按照轮盘赌的方式选择个体，计算出每个个体的适应度的值，然后求出每个个体的适应度的值与所有个体的适应度的值的比值，求出适应度的累计概率，每次随机产生一个0到1之间的概率，如果产生的概率小于累计概率，则这个个体保留下来，否则，该个体被淘汰；
步骤五，个体进行交叉操作，随机产生一个交叉点和一个概率，如果该概率小于交叉概率，则群体中的第i个个体与第Popsize-i个个体进行交叉，否则第i个个体与第Popsize-i个个体原样保留下来，交叉后对群体中的个体概率进行归一化处理；
步骤六，个体进行变异操作，随机产生一个变异位置点和一个概率，如果该概率小于变异概率，该个体的对应位置进行变异，即0变为1或1变为0；
步骤七，根据终止条件判断是否结束迭代过程：
若t＝T，则终止迭代过程，则输出所有迭代中适应度最大的个体；
否则，更新t＝t+1，转至步骤三继续进行下次迭代，直至满足终止条件为止。
进一步，所述计算每个个体的适应度值：
其中为示性函数，当时，值为1，否则为0；rn,m,t表示在第t次迭代中基站n分配给第m个用户的速率，用-H(X)表示个体的适应度函数。
本发明的另一目的在于提供一种应用所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的多用户多输入多输出系统。
本发明的另一目的在于提供一种应用所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的无线局域网。
本发明的优点及积极效果为：1)在资源不足时，用户之间的公平性是主要优化目标，即使多个基站分配给用户的速率和与用户各自需求的速率的比值基本相等；2)在资源充足时，多基站系统的吞吐量最大化是主要优化目标，即在满足用户需求的速率的前提下，使多基站系统的吞吐量尽可能地最大化。1、本发明由于在多基站的资源调度中兼顾了用户服务质量和比例公平两个因素，使得在保证用户服务质量要求的前提下达到用户间比例公平和系统吞吐量最大化的良好折中；
本发明由于在多基站系统中考虑了用户的QoS需求，因此在资源充足与不足两种情况下分别实现了不同的优化目标：当可分配资源充足时，用户的服务缺失率均为零，由服务缺失率得到的用户权值均为1，从而使得实现系统吞吐量最大化的重要性大于用户间比例公平的重要性，保证了在用户服务质量要求的前提下达到系统吞吐量最大；当可分配资源不足时，用户的服务缺失率存在非零值，由服务缺失率得到的用户权值存在大于1的数值，从而使得实现用户间比例公平的重要性大于系统吞吐量最大化的重要性，保证用户得到公平的服务；
附图说明
图1是本发明实施例提供的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法流程图。
图2是本发明实施例提供的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法具体实现流程图。
图3是本发明实施例提供的本发明与传统方法在可用速率资源不足情况下对不同服务质量需求用户的调度结果对比图。
图4是本发明实施例提供的本发明与传统方法在可用速率资源不足情况下对不同服务质量需求用户的调度公平性对比图。
图5是本发明实施例提供的本发明与传统方法在可用速率资源充足情况下对不同服务质量需求用户的调度结果对比图。
图6是本发明实施例提供的本发明与传统方法在可用速率资源充足情况下对不同服务质量需求用户的调度公平性对比图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示，本发明实施例提供的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法包括以下步骤：
S101：随机产生随机种群并对种群中的个体进行二进制编码；
S102：计算用户的权值；
S103：按照轮盘赌的方式选择种群中适应度大的个体概率；
S104：选择出来的个体进行交叉、变异操作；
S105：依据迭代终止条件，从而选择出适应度最大的个体，即多基站服务各个用户的概率。
下面结合附图对本发明的应用原理作进一步的描述。
如图2所示，本发明实施例的具体实现步骤如下：
步骤1：设置初始化参数：
设迭代次数为T，基站数N，用户数为M，群体大小为Popsize，每个个体的编码长度为Chromlength。随机产生Popsize×Chromlength的基站服务用户的概率矩阵，迭代次数t＝1。
依据用户的实际业务需求设定用户的服务质量其中表示第m个用户的服务质量要求；
步骤2：计算用户权值：
(2a)对群体中的个体进行二进制编码，对产生的群体进行化正，将编码后的二进制码串转化为十进制概率，并将其基站服务各个用户的概率进行归一化处理，利用公式Pai*V求出其对角线上的元素为用户m在第t-1次迭代中实际分得的速率Sm,t-1；
(2b)根据t-1次迭代后用户分得的速率，计算在第t次迭代中用户的服务缺失率cm,t；
当时，
当时，cm,t＝0；
(2c)根据得到的用户的服务缺失率，计算用户权值ωm,t；
当时，
当时，ωm,t＝1；
其中表示在第t次迭代时，所有用户服务缺失率的平均值，α、β均为正整数；
在上述(2a)-(2c)步骤中，当可分配资源不足时，不能满足所有用户服务质量要求，因此服务缺失率存在非零值，由于服务程度的不同而造成服务缺失率不同，通过每个用户的服务缺失率与平均服务缺失率的比较，得到相应的用户权值，当用户的服务缺失率高于平均服务缺失率时，相应的用户权值越大，在资源调度时便会向该用户分配更多的资源；当用户的服务缺失率低于平均服务缺失率时，相应的用户权值越小，在资源调度时便会向该用户分配较少的资源，从而达到用户间的比例公平；在可用无线资源充足时，由于可以满足用户的服务质量要求，所以服务缺失率均为0，权值为1，此时用户权值表征的用户间比例公平成为次要目标，资源调度的主要目标变为最大化系统的吞吐量，从而实现系统吞吐量最大。
步骤3：计算每个个体的适应度值：
其中为示性函数，当时，值为1，否则为0；rn,m,t表示在第t次迭代中基站n分配给第m个用户的速率，本发明用-H(X)表示个体的适应度函数。
步骤4：按照轮盘赌的方式选择个体。计算出每个个体的适应度的值，然后求出每个个体的适应度的值与所有个体的适应度的值的比值，求出适应度的累计概率，每次随机产生一个0到1之间的概率，如果产生的概率小于累计概率，则这个个体保留下来，否则，该个体被淘汰。
步骤5：个体进行交叉操作。随机产生一个交叉点和一个概率，如果该概率小于交叉概率，则群体中的第i个个体与第Popsize-i个个体进行交叉，否则第i个个体与第Popsize-i个个体原样保留下来。交叉后对群体中的个体概率进行归一化处理。
步骤6：个体进行变异操作。随机产生一个变异位置点和一个概率，如果该概率小于变异概率，该个体的对应位置进行变异，即0变为1或1变为0。
步骤7：根据终止条件判断是否结束迭代过程：
若t＝T，则终止迭代过程，则输出所有迭代中适应度最大的个体；
否则，更新t＝t+1，转至步骤(3)继续进行下次迭代，直至满足终止条件为止。
下面结合仿真对本发明的应用效果作详细的描述。
1、仿真条件
在仿真中，以无线局域网中一个支持MU-MIMO的下行链路为例，共有5个基站，需服务4个用户。固定的速率矩阵为：
同时为了能更为客观的评价分配给用户的速率的公平程度，在这里我们采用达到服务质量的比例的Jain公平指数作为仿真结果的评价标准，Jain公平指数定义如下：
其中[x1,...,xm,...,xM]表示调度结果，Jain公平性指数的值越接近于1，表示用户之间分配的越公平。
每次迭代的采样数N＝2000，Popsize＝400，Chromlength＝80，交叉概率pc＝0.6，变异概率pm＝0.3。
2、仿真内容
仿真1：在可用速率资源不足的情况下，各用户的速率要求数为Sreq＝[14,12,10,4]，采用本发明的调度方法与传统方法对不同服务质量需求用户进行资源分配，分配结果如图3所示，两种方法的调度公平性对比如图4所示。
仿真2：在可用速率资源充足的情况下，各用户的速率要求数为Sreq＝[3.5,4.5,5.5,7.5]，采用本发明的调度方法与传统方法对不同服务质量需求用户进行资源分配，分配结果如图5所示，两种方法的调度公平性对比如图6所示。
3、仿真结果分析
图3中采用本发明的调度方法得到基站服务各个用户的发送概率矩阵为用户1到用户4分得的速率分别为S＝[13.0970 11.0888 9.3667 3.6973]Mbps，基站发送的总速率为37.2498Mbps；而传统分配算法由于不考虑用户的服务质量得到的基站服务各个用户的发送概率矩阵为各个用户分得的速率分别为S＝[10.0194 9.026311.6615 7.4365]Mbps，基站发送的总速率为38.1437Mbps。通过对比两种方法的调度结果可见，在资源不足的情况下，本发明相比于传统方法平均分配的调度方式虽有一定的吞吐量损失，但能为不同服务质量要求的用户提供相同服务缺失率的服务。
图4中本发明分配的速率达到用户1到用户4服务质量的比例分别为93.35％、92.41％、93.67％、92.43％，Jain公平指数为0.9999；传统比例公平分配方法达到用户1到用户4的服务质量的比例分别为71.57％、75.22％、116.62％、185.91％，Jain公平指数为0.8563。通过对比两种方法的Jain公平指数可见，在资源不足情况下本发明相比于传统调度方法，资源调度结果达到了更高的公平性。
图5中采用本发明的调度方法得到基站服务各个用户的发送概率矩阵为用户1到用户4分到的速率分别为S＝[9.8503 4.8346 16.6456 7.5080]Mbps，基站发送的总速率为38.8385Mbps；而传统分配算法由于不考虑服务质量得到的各个用户分到的速率仍为S＝[10.0194 9.0263 11.66157.4365]Mbps，基站发送的总速率为38.1437Mbps。通过对比两种方法的调度结果可知在资源充足的情况下，相比于传统调度方法，本发明能够在保证各用户服务质量要求的前提下提高系统的吞吐量。
图6中本发明分配的速率达到用户1到用户4的服务质量的比例分别为281.44％、107.44％、302.65％、100.11％，Jain公平指数为0.8144；传统比例公平分配方法达到用户1到用户4的服务质量的比例分别为286.27％、200.58％、212.03％、99.15％，Jain公平指数为0.8997。通过对比两种方法的Jain公平指数可知，在资源充足的情况下，相比于传统调度方法，本发明不仅满足了每个用户的速率需求，而且系统的吞吐量也得到提高。
通过以上仿真结果及分析可以看出，在本发明中，当速率资源不足时，满足比例公平是最主要的目标，吞吐量最大则是次要目标，以较小的系统吞吐量为代价获得更高的调度公平性；当速率资源充足时，在满足各个用户的服务质量要求后以提高系统吞吐量为主要目标，此时调度的公平性虽有所下降，但是却增大了系统的吞吐量。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (6)
1.一种保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述多基站系统基于固定速率约束和保证用户QoS的前提下实现用户之间的比例公平调度方法包括以下步骤：
步骤一，随机产生初始种群并对种群中的个体进行二进制编码；
步骤二，计算用户的权值；具体包括：
(a)首先对编码后的种群进行化正，然后将编码后的二进制码串转化为十进制概率，并将其基站服务各个用户的概率进行归一化处理，利用公式Pai*V求出其对角线上的元素即为用户m在第t-1次迭代中实际分得的速率Sm,t-1；
(b)根据t-1次迭代后用户分得的速率，计算在第t次迭代中用户的服务缺失率cm,t；
当时，
当时，cm,t＝0；
(c)根据得到的用户的服务缺失率，计算用户权值ωm,t；
当时，
当时，ωm,t＝1；
其中表示在第t次迭代时，所有用户服务缺失率的平均值，α、β均为正整数；
步骤三，按照轮盘赌的方式选择种群中适应度大的个体概率；
步骤四，选择出来的个体进行交叉、变异操作；
步骤五，依据迭代终止条件，从而选择出适应度最大的个体，即多基站服务各个用户的概率。
2.如权利要求1所述的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述步骤二中当可分配资源不足时，不能满足所有用户服务质量要求，服务缺失率存在非零值，由于服务程度的不同而造成服务缺失率不同，通过每个用户的服务缺失率与平均服务缺失率的比较，得到相应的用户权值，当用户的服务缺失率高于平均服务缺失率时，相应的用户权值越大，在资源调度时便会向该用户分配更多的资源；当用户的服务缺失率低于平均服务缺失率时，相应的用户权值越小，在资源调度时便会向该用户分配较少的资源，从而达到用户间的比例公平；在可用无线资源充足时，由于可以满足用户的服务质量要求，所以服务缺失率均为0，权值为1，此时用户权值表征的用户间比例公平成为次要目标，资源调度的主要目标变为最大化系统的吞吐量，实现系统吞吐量最大。
3.如权利要求1所述的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的具体实现步骤如下：
步骤一，设置初始化参数，设迭代次数为T，基站数N，用户数为M，群体大小为Popsize，每个个体的编码长度为Chromlength，随机产生Popsize×Chromlength的基站服务用户的概率矩阵，迭代次数t＝1；依据用户的实际业务需求设定用户的服务质量其中表示第m个用户的服务质量要求；
步骤二，计算用户权值；
步骤三，计算每个个体的适应度值；
步骤四，按照轮盘赌的方式选择个体，计算出每个个体的适应度的值，然后求出每个个体的适应度的值与所有个体的适应度的值的比值，求出适应度的累计概率，每次随机产生一个0到1之间的概率，如果产生的概率小于累计概率，则这个个体保留下来，否则，该个体被淘汰；
步骤五，个体进行交叉操作，随机产生一个交叉点和一个概率，如果该概率小于交叉概率，则群体中的第i个个体与第Popsize-i个个体进行交叉，否则第i个个体与第Popsize-i个个体原样保留下来，交叉后对群体中的个体概率进行归一化处理；
步骤六，个体进行变异操作，随机产生一个变异位置点和一个概率，如果该概率小于变异概率，该个体的对应位置进行变异，即0变为1或1变为0，变异后对群体中的个体概率进行归一化处理；
步骤七，根据终止条件判断是否结束迭代过程：
若t＝T，则终止迭代过程，同时输出所有迭代中适应度最大的个体；
否则，更新t＝t+1，转至步骤二继续进行下次迭代，直至满足终止条件为止。
4.如权利要求3所述的保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法，其特征在于，所述计算每个个体的适应度值：
<mrow>
<mi>H</mi>
<mrow>
<mo>(</mo>
<mi>X</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mi>m</mi>
<mi>M</mi>
</munderover>
<mo>{</mo>
<mrow>
<mo>(</mo>
<msub>
<mi>&omega;</mi>
<mrow>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>-</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
<mo>|</mo>
<msubsup>
<mi>S</mi>
<mi>m</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>q</mi>
</mrow>
</msubsup>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>x</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<msub>
<mi>r</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>|</mo>
<msub>
<mi>I</mi>
<mrow>
<mo>{</mo>
<msubsup>
<mi>S</mi>
<mi>m</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>q</mi>
</mrow>
</msubsup>
<mo>&GreaterEqual;</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>x</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<msub>
<mi>r</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>}</mo>
</mrow>
</msub>
<mo>+</mo>
<msubsup>
<mi>S</mi>
<mi>m</mi>
<mrow>
<mi>r</mi>
<mi>e</mi>
<mi>q</mi>
</mrow>
</msubsup>
<mo>-</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>n</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>N</mi>
</munderover>
<msub>
<mi>x</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<msub>
<mi>r</mi>
<mrow>
<mi>n</mi>
<mo>,</mo>
<mi>m</mi>
<mo>,</mo>
<mi>t</mi>
</mrow>
</msub>
<mo>}</mo>
<mo>;</mo>
</mrow>
其中为示性函数，当时，值为1，否则为0；rn,m,t表示在第t次迭代中基站n分配给第m个用户的速率，用-H(X)表示个体的适应度函数。
5.一种应用权利要求1～4任意一项所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的多用户多输入多输出系统。
6.一种应用权利要求1～4任意一项所述保证用户QoS的基于固定速率约束的多基站系统中的比例公平调度方法的无线局域网。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710268639.1A CN107087309B (zh) | 2017-04-23 | 2017-04-23 | 用户QoS的固定速率约束下的多基站系统比例公平调度方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710268639.1A CN107087309B (zh) | 2017-04-23 | 2017-04-23 | 用户QoS的固定速率约束下的多基站系统比例公平调度方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107087309A true CN107087309A (zh) | 2017-08-22 |
| CN107087309B CN107087309B (zh) | 2020-05-12 |
Family
ID=59612099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710268639.1A Active CN107087309B (zh) | 2017-04-23 | 2017-04-23 | 用户QoS的固定速率约束下的多基站系统比例公平调度方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107087309B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111406419A (zh) * | 2017-11-27 | 2020-07-10 | Nec平台株式会社 | 无线lan系统、通信速度上限设定方法以及在其上存储有通信速度上限设定程序的非暂时性计算机可读介质 |
| CN111711986A (zh) * | 2020-05-06 | 2020-09-25 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
| CN114465826A (zh) * | 2022-04-11 | 2022-05-10 | 深圳市天兴诚科技有限公司 | 编码技术的数据加密方法、系统及储存介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102137493A (zh) * | 2010-01-25 | 2011-07-27 | 株式会社Ntt都科摩 | 无线通信中的资源调度方法和用于资源调度的基站 |
| CN105163392A (zh) * | 2015-08-12 | 2015-12-16 | 西安电子科技大学 | 保证服务质量的多基站多用户比例公平调度方法 |
| CN106411469A (zh) * | 2016-09-29 | 2017-02-15 | 合肥工业大学 | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 |
-
2017
- 2017-04-23 CN CN201710268639.1A patent/CN107087309B/zh active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102137493A (zh) * | 2010-01-25 | 2011-07-27 | 株式会社Ntt都科摩 | 无线通信中的资源调度方法和用于资源调度的基站 |
| CN105163392A (zh) * | 2015-08-12 | 2015-12-16 | 西安电子科技大学 | 保证服务质量的多基站多用户比例公平调度方法 |
| CN106411469A (zh) * | 2016-09-29 | 2017-02-15 | 合肥工业大学 | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 |
Non-Patent Citations (2)
| Title |
|---|
| ROBERT C. ELLIOTT: "Downlink Scheduling via Genetic Algorithms for Multiuser Single-Carrier and Multicarrier MIMO Systems With Dirty Paper Coding", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》 * |
| 李鹤,赵晓晖,刘熠: "比例速率约束下基于遗传策略的多用户", 《吉林大学学报(工学版)》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111406419A (zh) * | 2017-11-27 | 2020-07-10 | Nec平台株式会社 | 无线lan系统、通信速度上限设定方法以及在其上存储有通信速度上限设定程序的非暂时性计算机可读介质 |
| CN111711986A (zh) * | 2020-05-06 | 2020-09-25 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
| CN111711986B (zh) * | 2020-05-06 | 2022-06-07 | 哈尔滨工业大学 | 5g通信系统中uc-udn比例公平资源分配方法 |
| CN114465826A (zh) * | 2022-04-11 | 2022-05-10 | 深圳市天兴诚科技有限公司 | 编码技术的数据加密方法、系统及储存介质 |
| CN114465826B (zh) * | 2022-04-11 | 2022-07-15 | 深圳市天兴诚科技有限公司 | 编码技术的数据加密方法、系统及储存介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107087309B (zh) | 2020-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4718269B2 (ja) | 無線ネットワークにおけるサブチャンネルの割り当て方法 | |
| CN110099384A (zh) | 基于边-端协同的多用户多mec任务卸载资源调度方法 | |
| CN103460658B (zh) | Lte调度 | |
| CN106937393A (zh) | 一种基于优先级的无线资源调度方法 | |
| US20020147022A1 (en) | Method for packet scheduling and radio resource allocation in a wireless communication system | |
| Chung et al. | An efficient downlink packet scheduling algorithm in LTE-advanced systems with carrier aggregation | |
| CN102421150B (zh) | 用于分布式天线系统的联合用户设备调度和成簇 | |
| CN103096485B (zh) | 一种lte系统中多用户多入多出频选调度的方法 | |
| CN102083221A (zh) | 一种基于hsdpa的资源调度方法及其装置 | |
| CN107396448A (zh) | 一种异构网络中的资源分配方法 | |
| CN107087309A (zh) | 用户QoS的固定速率约束下的多基站系统比例公平调度方法 | |
| CN101364856A (zh) | 一种资源分配方法和装置 | |
| CN104770036B (zh) | 用于实现无线系统中最佳效率-Jain公平性的系统和方法 | |
| CN109314965A (zh) | 用于mu资源请求的方法和装置 | |
| CN106411469A (zh) | 基于多基站异构网络中可伸缩视频的多播资源分配及传输方法 | |
| CN104602355B (zh) | Lte系统中混合业务调度方法 | |
| CN107197530A (zh) | Lte系统下信道波动感知的下行资源分配算法 | |
| Rath et al. | Nxg02-4: An opportunistic uplink scheduling scheme to achieve bandwidth fairness and delay for multiclass traffic in wi-max (ieee 802.16) broadband wireless networks | |
| CN101511125A (zh) | 适用于分布式天线系统的离散速率跨层功率分配方法 | |
| CN106028453B (zh) | 基于排队论的无线虚拟网络资源跨层调度映射方法 | |
| CN101841915A (zh) | 一种通信系统中的资源调度和分配方法及调度器 | |
| CN103313408B (zh) | 一种多扇区协调调度方法及装置 | |
| CN102215585B (zh) | 多用户配对方法和装置 | |
| CN105611640B (zh) | 一种公平度可调的CoMP下行用户调度方法 | |
| CN101715235B (zh) | 一种lte fdd系统下行调度与资源分配方法 |
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 |