CN104010374B - 一种进行业务调度的方法及装置 - Google Patents
一种进行业务调度的方法及装置 Download PDFInfo
- Publication number
- CN104010374B CN104010374B CN201310055240.7A CN201310055240A CN104010374B CN 104010374 B CN104010374 B CN 104010374B CN 201310055240 A CN201310055240 A CN 201310055240A CN 104010374 B CN104010374 B CN 104010374B
- Authority
- CN
- China
- Prior art keywords
- business
- scheduling
- specific type
- traffic scheduling
- determining
- 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
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及移动通信技术领域，尤其涉及一种进行业务调度的方法及装置，用以解决目前进行业务调度时无法在兼顾调度公平性的同时，协调好不同类型业务之间的调度关系的问题。本发明实施例提供的一种进行业务调度的方法，包括：确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时特定类型业务的调度次数n；按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，进行业务调度，其中在一个轮询调度周期内调度特定类型业务的次数不小于确定的次数n。采用本发明实施例可以在兼顾调度公平性的同时，协调好特定类型业务和其它业务的调度关系。
Description
技术领域
本发明涉及移动通信技术领域，尤其涉及一种进行业务调度的方法及装置
背景技术
随着移动互联网时代的到来，人们对数据业务的需要越来越大，面对不同的业务需求，应该合理的分配无线资源，使各用户终端能够得到相对公平的调度机会，同时又能尽量提升系统吞吐量。
传统的调度算法主要有三种，分别是轮询（Round Robin，RR）调度算法，最大载干比（MAX C/I，max carrier to interference）调度算法，比例公平（Proportional Fair，PF）调度算法；除此，还有分组调度算法等，其它调度算法基本都是在这三种经典调度算法上的改进。其中，RR调度算法，也可看作一种时分多址（Time Division Multiple Access，TDMA）传输方式下的根据时间进行的公平调度，它保证小区内所有用户按照确定的顺序循环占用等时间的无线资源来进行通信，但该算法没有考虑到不同用户的无线信道的具体情况，难以充分利用系统资源达到较高的系统容量，系统吞吐量很低。MAX C/I采用依赖于信道质量的调度算法，可以根据用户信道瞬时状况的好坏选择用户进行通信，该算法可显著增加系统容量，是一种典型的利用“多用户分集效果”来实现最大化系统容量的调度算法，但是，最大载干比调度算法是以牺牲公平性为代价的，信道质量好的用户会一直接受服务，而信道质量较差的用户由于C/I较低而得不到服务，甚至会出现长期得不到调度的现象，完全没有考虑不同用户的公平性要求，因此在实际系统中无法得到应用。PF调度算法是以用户的公平性为前提，同时也最大可能的满足了系统的吞吐量要求，这是一种相对RR调度算法和MAX C/I算法的折中，但PF调度算法不能很好的满足不同类型业务对服务质量（Quality of Service，QoS）的要求；由于某些特定类型业务，如实时业务对QoS要求与其它非实时业务不同，协调好这些特定类型业务和其它类型业务的调度关系在通信中是非常重要的。
综上，现有的进行业务调度的方法无法在兼顾调度公平性的同时，协调好不同类型业务之间的调度关系。
发明内容
本发明实施例提供一种进行业务调度的方法及装置，用以解决目前进行业务调度时无法在兼顾调度公平性的同时，协调好不同类型业务之间的调度关系的问题。
本发明实施例提供的一种进行业务调度的方法，包括：
确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；
按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度所述特定类型业务的次数不小于确定的次数n。
较佳地，所述进行业务调度之前，还包括：
确定当前没有需要重传的业务数据。
较佳地，按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，包括：
根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；N为大于或等于0的整数；
根据确定的次数n和该轮询调度周期内已完成调度所述特定类型业务的次数，确定所述特定类型业务还需得到调度的次数n1；n1为大于或等于0的整数；
若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的所述调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；
若N等于n1，则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
较佳地，根据确定的所述调度顺序进行业务调度，包括：
针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务。
较佳地，将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度，包括：
根据每个特定类型业务的比例公平因子，确定每个特定类型业务的调度顺序；
根据确定的每个特定类型业务的调度顺序，将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
本发明实施例提供的一种进行业务调度的装置，包括：
确定模块，用于确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；
调度模块，用于按照确定模块确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度所述特定类型业务的次数不小于确定模块确定的次数n。
较佳地，所述确定模块还用于：在进行业务调度之前，确定当前没有需要重传的业务数据。
较佳地，所述调度模块具体用于：
根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；N为大于或等于0的整数；根据确定的调度次数n和该轮询调度周期内已完成调度所述特定类型业务的次数，确定所述特定类型业务还需得到调度的次数n1；n1为大于或等于0的整数；若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的所述调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；若N等于n1，则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
本发明实施例通过确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度所述特定类型业务的次数不小于确定的次数n；本发明实施例考虑每个业务的比例公平因子和不同业务的类型，对各个业务在一个轮询调度周期内进行调度的总次数中，使对特定类型业务的调度次数不少于满足保证比特率GBR时特定类型业务的调度次数n，从而可以在确保特定类型业务的调度满足GBR要求的前提下，兼顾各个业务调度的公平性。
附图说明
图1为本发明实施例提供的进行业务调度的方法流程图；
图2为本发明较佳的实施例进行业务调度的方法流程图；
图3为本发明实施例提供的进行业务调度的装置结构图。
具体实施方式
本发明实施例通过确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中在一个轮询调度周期内进行的业务调度中调度所述特定类型业务的次数不小于确定的次数n；本发明实施例考虑每个业务的比例公平因子和不同业务的类型，对各个业务在一个轮询调度周期内进行调度的总次数中，使对特定类型业务的调度次数不少于满足保证比特率GBR时特定类型业务的调度次数n，从而可以在确保特定类型业务的调度满足GBR要求的前提下，兼顾各个业务调度的公平性。
如图1所示，为本发明实施例提供的进行业务调度的方法流程图，包括以下步骤：
S101：确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时特定类型业务的调度次数n；n为正整数；
S102：按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度特定类型业务的次数不小于确定的次数n。
本发明实施例中的特定类型业务可以为对及时性要求较高的实时业务，如流业务，在具体实施过程中，还可以根据实际需要将其它业务作为特定类型业务，如，交互类业务等。为便于说明，下面以流业务作为特定类型业务来说明本发明实施例的详细实施过程。
本发明实施例根据每个业务的比例公平因子进行业务调度，可以在兼顾用户的公平性和系统的吞吐量要求的同时，使实时业务的调度满足保证比特率（GBR，GuaranteedBit Rate）的要求，从而可以使实时业务得到及时的调度，也即，在保证实时业务优先调度的前提下，兼顾用户公平性和系统吞吐量的要求。
在具体实施过程中，如果复用在当前时隙上的业务存在特定类型业务，如流业务，且如果一个轮询调度周期总的调度次数除了可以满足流业务的GBR要求后，还有剩余调度次数，则可以在一个轮询调度周期内内对流业务优先进行调度，使其满足GBR的要求后，再将流业务和其它业务根据每个业务的比例公平因子的大小进行排序，使具有最大比例公平因子的业务排在队列的最前面，优先得到调度；如果复用在当前时隙上的业务没有流业务，则可以只根据比例公平因子的大小进行业务调度。
较佳地，根据以下步骤确定每个业务的比例公平因子：
针对一个需要调度的业务，根据对应该业务所属用户终端的当前编码速率（CurrentRate）、平均吞吐量（AverageTHP），及该业务所属业务类型的服务质量优先级（QoSPriority），确定该业务的比例公平因子。
较佳地，针对一个需要调度的业务，根据以下公式确定比例公平因子（PFSchScore）：
上式中，QoSPriority的值对应不同的业务类型，可根据每种业务类型的优先级等级（TrafficPriority）、每种业务对应的分配保持优先级（ARPPriority）、最大比特率（MBR）、最大编码速率（PdchMaxRate）、业务处理优先级（THPPriority）等确定不同业务的(QoSPriority)；
在具体实施过程中，可根据不同的业务类型，采用不同的计算公式得到QoSPriority，假设有三个移动终端复用在同一时隙上等待业务调度，第一移动终端具有流业务类型，第二移动终端具有交互类业务类型，第三移动终端具有背景类业务类型，则，可以根据以下公式（1）计算第一移动终端的流业务的QoSPriority：
其中，GBRFactor为GBR因子，为权重因子，m为一个临时块流（Temporary BlockFlow，TBF）上复用的时隙个数，C1、C2为大于0的数值，C1表示GBRFactor可取的最大值，C2表示ARPPriority可取的最大值；其中的C1可以为2，C2可以为3。
可根据公式(2)计算第二移动终端的交互类业务的QoSPriority：
其中，C3为大于0的数值；C3表示THP Priority可取的最大值，这里可以为3。
可根据公式(3)计算第三移动终端的背景类业务的QoSPriority：
在根据计算公式得到每个业务的比例公平因子后，优先调度比例公平因子较大的业务，如计算得到流业务、交互类业务和背景类业务的比例公平因子分别为1.0058、0.9514、0.3724，则根据比例公平因子确定的调度顺序依次为第一移动终端的流业务、第二移动终端的交互类业务、第三移动终端的背景类业务。
较佳地，步骤S102之前，包括：
确定当前没有需要重传的业务数据。
这里，需要重传的业务数据包括发送失败，用户终端请求重传的业务数据，在具体实施过程中，可以对复用在同一时隙上的所有业务查看是否有重传数据的指示信息，如果不同的业务之间都有需要重传的业务数据，则按照先来先调度的顺序依次调度重传数据，直到所有的重传数据全部被调度完成再去调度新的业务。
较佳地，步骤S102中，按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，包括：
根据确定的进行业务调度的总次数和该轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；
根据确定的调度次数n和该轮询调度周期内已完成调度特定类型业务的次数，确定特定类型业务还需得到调度的次数n1；
若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；
若N等于n1，则将确定的未完成的业务调度次数N全部用于特定类型业务的调度。
在具体实施过程中，可以采用上述较优的方式进行业务调度，基本思想是，假设一个轮询调度周期内总的调度次数大于特定类型业务需要调度的次数，这里的特定类型业务需要调度的次数也即满足GBR要求的调度次数，按照比例公平因子确定的调度顺序进行业务调度的次数并不占用全部的调度机会，而是预留出调度机会供还需调度的特定类型业务备用，这里，假设一个轮询调度周期1s内，每20ms调度一次，则总的调度次数为50，并确定出满足GBR要求的流业务的调度次数为40，则在前50-40=10次业务调度中，按照每个业务比例公平因子从大到小的顺序对需调度的业务进行调度，在完成前10次业务调度后，假设流业务得到调度的次数为8次，则确定剩余的40次调度次数大于流业务还需得到调度的次数40-8=32次，则在剩余的调度次数的前40-32=8次业务调度中，继续按照每个业务比例公平因子从大到小的顺序对还需调度的业务进行调度，在完成剩余的调度次数的前8次调度后，假设流业务总的已得到调度的次数变为14次，则确定剩余的32次调度次数仍大于流业务还需得到调度的次数40-14=26次，则在剩余的调度次数的前32-26=6次调度中，继续按照每个业务比例公平因子从大到小的顺序对还需调度的业务进行调度，如此，重复进行，直到剩余的调度次数为零，说明根据比例公平因子进行调度就可以满足流业务的GBR要求，或，直到剩余的调度次数等于还需调度流业务的次数，则这时，为了满足流业务的GBR要求，在剩余的调度次数中，全部进行流业务的调度。
较佳地，根据确定的调度顺序进行业务调度，包括：
针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务；
在具体实施过程中，为避免有业务长期得不到调度，可以根据该业务的生命周期，为该业务设置一个最大未调度次数门限值，也即调度该业务之前调度其它业务的最大次数，若在根据比例公平因子确定的调度顺序进行业务调度的过程中，监测到有业务的未调度次数达到设置的最大未调度次数门限值，则对该业务优先进行调度。
较佳地，将确定的未完成的业务调度次数N全部用于特定类型业务的调度，包括：
根据每个特定类型业务的比例公平因子，确定每个特定类型业务的调度顺序；
根据确定的每个特定类型业务的调度顺序，将确定的未完成的业务调度次数N全部用于特定类型业务的调度；
在具体实施过程中，若在剩余的调度次数N中全部进行特定类型业务的调度，则对每个特定类型业务进行调度时，也要根据它们的比例公平因子确定调度顺序，根据确定的调度顺序进行特定类型业务的调度。
如图2所示，为本发明较佳的实施例进行业务调度的方法流程图，包括：
S201：针对复用在同一时隙上的所有业务，查看是否有重传数据的指示信息，若有，则进入步骤S202，否则，进入步骤S203：
S202：调度需要重传的业务数据；
如果多个业务存在需要重传的数据块，则按照先来先调度的原则依次调度重传数据块，并在调度完重传数据块后，进入步骤S203；
S203：判断复用在同一时隙上的所有业务是否存在流业务，若有，则进入步骤S205，否则，进入步骤S204；
S204：根据不同业务的比例公平因子，确定调度顺序，根据确定的调度顺序对不同业务进行业务调度；
S205：根据流业务的GBR确定在一个轮询调度周期内至少需要调度流业务的次数n；
S206：判断在一个轮询调度周期内进行业务调度的总次数N＇是否大于n，若是，则进入步骤S208，否则，进入步骤S207；N＇和n为不小于0的整数；
S207：进行流业务的调度；
S208：根据每个业务的比例公平因子，确定前N′-n次业务调度的调度顺序，并根据确定的调度顺序进行前N′-n次业务调度；
这里，如果总的调度次数N＇大于流业务需要得到调度的次数n，则用总的调度次数N＇减去流业务需要得到调度的次数n，得出其他用户的业务可以参与公平竞争的调度次数N′-n；在前N′-n次的调度机会中按照计算比例公平因子的方法进行排序，确定调度顺序，调度顺序在前的业务优先得到调度，并记录剩余的进行业务调度的总次数N和流业务还需得到调度的次数n1，其中，n1=n-n2，n2为已调度流业务的次数，N、n1、n2为变量，且为不小于0的整数。
S209：判断剩余的进行业务调度的总次数N是否大于流业务还需得到调度的次数n1，若是，则进入步骤S210，否则，进入步骤S211；
S210：根据每个业务的比例公平因子，确定需要调度的业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的调度顺序进行业务调度，并返回步骤S209；
在具体实施过程中，针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务，并在该业务调度后，继续根据确定的调度顺序进行业务调度。
S211：在剩余的N次业务调度中，全部进行流业务的调度。
基于同一发明构思，本发明实施例中还提供了一种与进行业务调度的方法对应的进行业务调度的装置，由于该装置解决问题的原理与本发明实施例进行业务调度的方法相似，因此该装置的实施可以参见方法的实施，重复之处不再赘述。
如图3所示，为本发明实施例提供的进行业务调度的装置结构图，包括：
确定模块31，用于确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时该特定类型业务的调度次数n；n为正整数；
调度模块32，用于按照确定模块确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中在一个轮询调度周期内进行的业务调度中调度特定类型业务的次数不小于确定模块确定的次数n。
较佳地，确定模块31还用于：在进行业务调度之前，确定当前没有需要重传的业务数据。
较佳地，调度模块32具体用于：
根据确定的进行业务调度的总次数和轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；根据确定的调度次数n和该轮询调度周期内已完成调度特定类型业务的次数，确定特定类型业务还需得到调度的次数n1；若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；若N等于n1，则将确定的未完成的业务调度次数N全部用于特定类型业务的调度。
较佳地，调度模块32具体用于：
针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务。
较佳地，调度模块32具体用于，若N等于n1，根据每个特定类型业务的比例公平因子，确定每个特定类型业务的调度顺序；根据确定的每个特定类型业务的调度顺序，将确定的未完成的业务调度次数N全部用于特定类型业务的调度。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、装置（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种进行业务调度的方法，其特征在于，该方法包括：
确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；
按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度所述特定类型业务的次数不小于确定的次数n；
所述比例公平因子是根据对应该业务所属用户终端的当前编码速率、平均吞吐量，及该业务所属业务类型的服务质量优先级确定的。
2.如权利要求1所述的方法，其特征在于，所述进行业务调度之前，还包括：
确定当前没有需要重传的业务数据。
3.如权利要求1所述的方法，其特征在于，按照确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，包括：
根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；N为大于或等于0的整数；
根据确定的次数n和该轮询调度周期内已完成调度所述特定类型业务的次数，确定所述特定类型业务还需得到调度的次数n1；n1为大于或等于0的整数；
若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的所述调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；
若N等于n1，则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
4.如权利要求3所述的方法，其特征在于，根据确定的所述调度顺序进行业务调度，包括：
针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务。
5.如权利要求3所述的方法，其特征在于，将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度，包括：
根据每个特定类型业务的比例公平因子，确定每个特定类型业务的调度顺序；
根据确定的每个特定类型业务的调度顺序，将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
6.一种进行业务调度的装置，其特征在于，该装置包括：
确定模块，用于确定一个轮询调度周期内进行业务调度的总次数，和特定类型业务的调度满足保证比特率GBR时所述特定类型业务的调度次数n；n为正整数；
调度模块，用于按照确定模块确定的进行业务调度的总次数，根据每个业务的比例公平因子和不同业务的类型，在一个轮询调度周期内进行业务调度，其中调度所述特定类型业务的次数不小于确定模块确定的次数n；
所述比例公平因子是根据对应该业务所属用户终端的当前编码速率、平均吞吐量，及该业务所属业务类型的服务质量优先级确定的。
7.如权利要求6所述的装置，其特征在于，所述确定模块还用于：在进行业务调度之前，确定当前没有需要重传的业务数据。
8.如权利要求6所述的装置，其特征在于，所述调度模块具体用于：
根据确定的进行业务调度的总次数和所述轮询调度周期内已完成的调度次数，确定未完成的业务调度次数N；N为大于或等于0的整数；根据确定的调度次数n和该轮询调度周期内已完成调度所述特定类型业务的次数，确定所述特定类型业务还需得到调度的次数n1；n1为大于或等于0的整数；若N大于n1，则根据每个业务的比例公平因子，确定需要调度的各个业务的调度顺序，并在剩余的前N-n1次业务调度中，根据确定的所述调度顺序进行业务调度，调度完成后返回重新确定未完成的业务调度次数N和特定类型业务还需得到调度的次数n1的处理；若N等于n1，则将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
9.如权利要求8所述的装置，其特征在于，所述调度模块具体用于：
针对一个业务，若连续调度除该业务外的其它业务的次数达到设置的最大未调度次数门限值，在下一次调度时调度该业务。
10.如权利要求8所述的装置，其特征在于，所述调度模块具体用于，若N等于n1，则根据每个特定类型业务的比例公平因子，确定每个特定类型业务的调度顺序；根据确定的每个特定类型业务的调度顺序，将确定的未完成的业务调度次数N全部用于所述特定类型业务的调度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310055240.7A CN104010374B (zh) | 2013-02-21 | 2013-02-21 | 一种进行业务调度的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310055240.7A CN104010374B (zh) | 2013-02-21 | 2013-02-21 | 一种进行业务调度的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104010374A CN104010374A (zh) | 2014-08-27 |
| CN104010374B true CN104010374B (zh) | 2018-09-25 |
Family
ID=51370828
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310055240.7A Active CN104010374B (zh) | 2013-02-21 | 2013-02-21 | 一种进行业务调度的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104010374B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107124764B (zh) * | 2016-02-24 | 2019-11-19 | 大唐移动通信设备有限公司 | 一种协作资源确定方法及装置 |
| CN106211234B (zh) * | 2016-07-12 | 2019-08-27 | 北京汇通金财信息科技有限公司 | Lte系统专网的调度方法和lte系统动态资源调度器 |
| CN109144696B (zh) * | 2018-08-30 | 2021-08-10 | 百度在线网络技术（北京）有限公司 | 一种任务调度方法、装置、电子设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1860795A2 (de) * | 2006-05-26 | 2007-11-28 | DLR Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zur dynamischen Ressourcenzuteilung in einem interaktiven Satellitenfunknetz-Multimediasystem und Verwendung des Verfahrens |
| CN101425964A (zh) * | 2007-11-01 | 2009-05-06 | 大唐移动通信设备有限公司 | 基于服务质量的业务调度方法与装置 |
| CN101621457A (zh) * | 2008-07-01 | 2010-01-06 | 大唐移动通信设备有限公司 | 一种多业务调度方法和系统 |
| CN101848494A (zh) * | 2009-03-25 | 2010-09-29 | 中兴通讯股份有限公司 | 实时业务的调度方法和装置 |
-
2013
- 2013-02-21 CN CN201310055240.7A patent/CN104010374B/zh active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1860795A2 (de) * | 2006-05-26 | 2007-11-28 | DLR Deutsches Zentrum für Luft- und Raumfahrt e.V. | Verfahren zur dynamischen Ressourcenzuteilung in einem interaktiven Satellitenfunknetz-Multimediasystem und Verwendung des Verfahrens |
| CN101425964A (zh) * | 2007-11-01 | 2009-05-06 | 大唐移动通信设备有限公司 | 基于服务质量的业务调度方法与装置 |
| CN101621457A (zh) * | 2008-07-01 | 2010-01-06 | 大唐移动通信设备有限公司 | 一种多业务调度方法和系统 |
| CN101848494A (zh) * | 2009-03-25 | 2010-09-29 | 中兴通讯股份有限公司 | 实时业务的调度方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104010374A (zh) | 2014-08-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102595612B (zh) | 一种资源分配方法及装置 | |
| CN106793133A (zh) | 一种电力无线通信系统中保障多业务QoS的调度方法 | |
| CN102448147A (zh) | 一种无线业务接入方法和装置 | |
| CN102594663A (zh) | 队列调度方法及装置 | |
| CN101540716B (zh) | 基于服务质量的非保证比特率业务调度方法与装置 | |
| CN102404862B (zh) | 一种lte系统中pdcch资源分配的方法 | |
| CN105813218A (zh) | 无线自组织网络的业务调度方法 | |
| CN112637911A (zh) | 一种5G系统中eMMB和urllc并存时资源分配方法及系统 | |
| CN101820645B (zh) | 无线mesh网络中支持服务质量的数据调度装置和方法 | |
| CN102076097B (zh) | 资源调度方法及基站 | |
| WO2014070937A1 (en) | System and methods to achieve optimum efficiency-jain fairness in wireless systems | |
| CN103068051A (zh) | 一种下行资源的分配方法及装置 | |
| WO2014117347A1 (zh) | 一种数据调度方法和设备 | |
| CN111757468A (zh) | 一种资源分配的方法、装置及存储介质、电子装置 | |
| CN106998340B (zh) | 一种板卡资源的负载均衡方法及装置 | |
| CN104010374B (zh) | 一种进行业务调度的方法及装置 | |
| CN105120482B (zh) | 一种基于资源利用率的时延优先调度方法 | |
| CN105554886A (zh) | 一种资源调度方法及其装置 | |
| CN104602355B (zh) | Lte系统中混合业务调度方法 | |
| CN103929822A (zh) | 一种lte比例公平调度方法 | |
| CN112888072B (zh) | 一种保障服务需求的eMBB和URLLC资源复用方法 | |
| CN101730243A (zh) | 集中式资源调度方法和装置 | |
| Zhang et al. | Resource scheduling for embb and urllc multiplexing in noma-based vanets: A dual time-scale approach | |
| CN103096490B (zh) | 一种业务接入方法及装置 | |
| CN107018571A (zh) | 一种部分频率复用的小区间干扰抑制方法及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 510663 No. 10 Shenzhou Road, Guangzhou Science City, Guangdong Province Patentee after: Jingxin Network System Co.,Ltd. Address before: 510663 No. 10 Shenzhou Road, Guangzhou Science City, Guangdong Province Patentee before: Comba Telecom System (China) Ltd. |