CN104540234B - 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 - Google Patents
一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 Download PDFInfo
- Publication number
- CN104540234B CN104540234B CN201510023993.9A CN201510023993A CN104540234B CN 104540234 B CN104540234 B CN 104540234B CN 201510023993 A CN201510023993 A CN 201510023993A CN 104540234 B CN104540234 B CN 104540234B
- Authority
- CN
- China
- Prior art keywords
- mrow
- task
- virtual machine
- virtual
- user
- 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
Classifications
-
- 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/52—Allocation or scheduling criteria for wireless resources based on load
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制，具体包括：(1)小区边缘用户根据现网条件选择合适的协作RRU集合；(2)负载预测模块根据***当前时刻和前一时刻的负载变化情况，对下一时刻的***负载作出预测；(3)任务管理模块根据QoS属性对用户任务进行分类；(4)VM管理模块根据任务量和任务分类信息对虚拟基带池的虚拟资源进行集群划分和差异化配置；(5)任务调度模块根据任务分类信息和虚拟资源配置信息，对用户并行信号的关联任务进行合理调度。本发明适用于解决C‑RAN架构下基于协同多点传输(CoMP)中并行信号同步约束，并具有不同服务质量(QoS)需求的关联任务调度问题。
Description
技术领域
本发明涉及无线通信技术领域，具体涉及新型无线接入网络C-RAN(Centralized-Radio Access Network)基带池内关联任务调度机制。本发明适用于解决C-RAN架构下基于协同多点传输(Coordinated Multiple Points，CoMP)中并行信号同步约束，并具有不同服务质量(Quality of Service，QoS)需求的关联任务调度问题。
背景技术
近年来网络业务量的上升，移动业务数据流量的迅猛增长，给运营商带来了日趋激烈的竞争压力，运营商必须投入更多的成本来进行无线接入网的建设和升级。在传统的无线接入网(Residential Access Network，RAN)中，大量的基站会产生昂贵的建设和维护费用以及高额的站址配套和租赁费用，另外，不同基站的工作能力不能共享，致使基站资源的实际利用效率很低。因此，寻找一种既满足用户服务需求又能高效利用基带资源的任务调度机制非常重要。
基于上述背景，一种新型的集中式无线接入网架构C-RAN应运而生。C-RAN是基于集中化处理(Centralized Processing)，协作式无线电(Collaborative Radio)和实时云计算构架(Real-time Cloud Infrastructure)的绿色无线接入网构架(Clean System)。C-RAN架构实质上是采用减少分布机房的方式实现功耗的降低，其采用了虚拟化和协作技术，实现共享基带资源和任务的灵活调度，进而提升频谱资源的利用效率，节约处理成本，改善***性能。
C-RAN架构主要包含三个部分：由射频拉远单元(Radio Remote Unit，RRU)和天线组成的分布式无线协作网络、高带宽低延迟的光纤传输网和基于实时云架构的基带资源处理池(Building Base band Unit，BBU)。虚拟基带池采用虚拟化技术将物理设备抽象化，将高性能的处理器连接起来，具有很强的处理和计算功能，可以满足每个虚拟机(VirtualMachine，VM)的性能需求。
虚拟基带池内的计算任务由调制、编码等多个相互关联的协议功能模块组成，有些模块需要接收到其它模块的输出结果后才能启动，否则只能处于等待状态而白白占用***资源，另外，每个模块对时延、资源量的约束各不相同，可以将这些功能模块视为QoS需求不同的关联任务。在CoMP技术中，小区边缘用户工作在若干相邻基站的同频率上，位于不同地理位置的多个小区基站共同参与一个用户数据的接收和传输，这种协同的小区基站称为该用户的协作RRU。由于距离差异和多径时延等原因，协作RRU产生的多路并行信号到达基带池后存在时延差异、频率偏移等问题，在数据合并之前需要对这些并行信号进行处理，造成时延等待开销。
发明内容
针对现有技术的不足，本发明旨在提供一种C-RAN架构下基于CoMP同步约束的关联任务调度机制，解决C-RAN架构下基于CoMP中并行信号同步约束，并具有不同服务质量(Quality of Service，QoS)需求的关联任务调度问题。
为了实现上述目的，本发明采用如下技术方案：
一种C-RAN架构下基于CoMP同步约束的关联任务调度机制，包括如下步骤：
步骤1，协作射频拉远单元将其服务的小区边缘用户的数据传输到虚拟基带池，形成多路并行信号；
步骤2，负载预测模块根据***当前时刻和前一时刻的负载变化情况，对下一时刻的***负载作出预测，将预测信息提交给任务管理模块和VM管理模块；
步骤3，并行信号到达虚拟基带池后，任务管理模块根据接收到的任务信息统计每个任务的QoS属性，并据此对每个任务进行分类，然后将任务分类信息提交给VM管理模块和任务调度模块；
步骤4，VM管理模块根据任务量和任务分类信息对虚拟基带池的虚拟资源进行配置，并将虚拟资源配置信息传送到任务调度模块；
步骤5，任务调度模块根据任务分类信息和虚拟资源配置信息，对任务进行调度，保证并行信号的同步处理和虚拟资源的合理利用。
需要说明的是，每个小区边缘用户的协作射频拉远单元是该用户根据现网条件选择的射频拉远单元集合。
进一步需要说明的是，每个小区边缘用户以吞吐量为标准确定自身的协作射频拉远单元，具体过程如下：
1)小区边缘用户首先选取周围所有能够为其提供服务的射频拉远单元，从而确定一个初始射频拉远单元集合；
2)依次选择初始射频拉远单元集合中的每个射频拉远单元加入协作射频拉远单元集合中，计算并比较该射频拉远单元加入前后的用户吞吐量，如果该射频拉远单元加入后用户吞吐量上升，则确定其作为协作射频拉远单元，否则将该射频拉远单元从协作射频拉远单元集合中剔除。
需要说明的是，所述步骤4的具体实施步骤如下：
步骤4.1，VM管理模块根据接收到的任务分类信息，按照任务分类数目将虚拟基带池内的虚拟资源划分为对应数目的虚拟机集群；
步骤4.2，根据对应的任务类型，确定每个虚拟机集群内的虚拟机配置标准，对不同的虚拟机集群进行差异化配置；
步骤4.3，根据每个任务类型的任务数目，确定对应虚拟机集群内配置虚拟机的规模，并对同一虚拟机集群内的虚拟机进行均匀配置；
步骤4.4，将虚拟资源配置信息传送至所述任务调度模块。
需要说明的是，所述步骤5具体包括：
步骤5.1，定义试验次数n及其最大门限N、所有用户并行信号处理完成时间的均方根时延目标值rmin及其门限r0；
步骤5.2，根据每个任务的QoS属性及分类，确定与之对应的虚拟机集群；
步骤5.3，根据步骤5.2确定的对应关系，按照随机原则确定一个调度方案，所述调度方案的内容包括指定每个任务具体分配到哪个虚拟机上；
步骤5.4，计算虚拟基带池内虚拟机的资源利用率并验证该调度方案是否满足用户的资源量以及时延约束，若满足则执行步骤5.5，若不满足，则更新试验次数n＝n+1，并执行步骤5.6；
步骤5.5，计算第n次试验的调度方案中所有用户并行信号处理完成时间的均方根时延平均值rn，并执行步骤5.7；
步骤5.6，更新各虚拟机剩余资源量和资源利用率，以及各虚拟机上的任务队列和任务完成时间，并返回步骤5.3；
步骤5.7，更新均方根时延目标值rmin＝min{rmin,rn}并与其门限进行比较，若rmin＞r0，执行步骤5.8，若rmin≤r0，执行步骤5.9；
步骤5.8，将已运行的试验次数与试验次数最大门限进行对比，若n＜N，则更新试验次数n＝n+1，并执行步骤5.6，若n≥N，执行步骤5.9；
步骤5.9，记录使均方根时延最小的最优调度方案，并将对应的调度结果发送给任务管理模块和VM管理模块。
需要进一步说明的是，步骤5.4中，虚拟基带池内的的虚拟机资源利用率计算方法如下：
(1)计算虚拟机集群i内虚拟机j的资源利用率：
其中，和分别表示虚拟机j的CPU和内存的利用率，α和β分别表示虚拟机j中CPU和内存资源的重要程度，且有α+β＝1；
(2)记虚拟基带池中划分的虚拟机集群数目为P，每个虚拟机集群内包含虚拟机数目为Q，对于整体虚拟基带池的资源利用率U则取所有虚拟机资源利用率的平均值，按照下式计算：
进一步需要说明的是，步骤5.4中，用户的时延约束用下式表示：
其中，和分别表示小区边缘用户k第h路并行信号到达虚拟基带池的时间和处理完成时间，τk表示小区边缘用户k的时延约束。
进一步需要说明的是，步骤5.5中，所述均方根时延均方根时延平均值rn计算如下：
记小区边缘用户k包含H路并行信号，则小区边缘用户k的均方根时延扩展按下式计算得出：
其中，表示小区边缘用户k第h路并行信号在虚拟基带池内的处理完成时间，和分别表示小区边缘用户k所有并行信号在虚拟基带池内处理完成时间的集合及其期望值。记第n次实验中用户数目为L，第n次试验中所有用户并行信号处理完成时间的均方根时延平均值计算如下：
本发明的有益效果在于：
1、从任务角度，考虑了用户任务的顺序关联性和QoS属性差异化的特点，对任务进行分类处理，满足任务的不同QoS需求和用户的时延约束；
2、从虚拟资源角度，针对任务分类对基带池资源进行集群划分并差异化配置，缩小了调度过程中虚拟机搜素范围，提高虚拟资源的利用效率；
3、结合CoMP技术，考虑了用户信号在C-RAN基带池内的并行特点，用过衡量用户并行信号处理完成时间的均方根时延，降低用户任务的时延等待开销，提高虚拟资源利用率。
附图说明
图1为本发明的***模型示意图；
图2为本发明的任务调度流程图。
具体实施方式
以下将结合附图对本发明作进一步的描述，需要说明的是，本实施例以本技术方案为基础，给出了详细的实施方式和具体的操作过程，但本发明的保护范围并不限于本实施例。
如图1所示，本发明为C-RAN架构下基于CoMP同步约束的关联任务调度机制，***包括：
协作RRU：由每个小区边缘用户根据当前的网络条件选择得到，即地理位置分离的多个RRU协同参与一个用户的数据传输和接收。
CoMP并行关联任务：结合CoMP技术特点，用户在虚拟基带池内存在多路并行信号，在对信号的处理操作中，每一步都需要前一步的执行结果才能启动，将这些操作视为顺序关联的任务。
负载预测模块：监控网络运行状态，对***负载进行预测，并把结果提交给任务管理模块和VM管理模块。
任务管理模块：统计每个任务的QoS需求，并按照QoS差异对任务进行分类，将任务分类信息发送给VM管理模块和任务调度模块。
VM管理模块：根据任务分类信息将基带池的虚拟资源划分为对应的虚拟机集群，按照每类任务的QoS属性对虚拟资源进行差异化配置。
虚拟基带池：采用虚拟化技术将物理设备抽象化，具有很强的处理和计算功能，实现基础资源的集中管理。
任务调度模块：根据任务信息和资源信息完成对用户关联任务的调度工作，实现并行信号任务的同步处理和资源的高效利用。
本发明的基本技术思路是：小区边缘用户首先根据当前网络环境选择其对应的协作RRU；协作RRU通过光纤链路将同一用户的数据传输到虚拟基带池；用户的任务由若干个模块顺序关联而成，任务管理模块根据用户并行信号串行模块的不同资源量和时延需求对这些任务模块进行分类，同时将分类信息发送给VM管理模块；VM管理模块根据任务分类信息对虚拟基带池的虚拟资源划分为不同的虚拟机集群，并按照对应种类任务的QOS需求对不同虚拟机集群内的虚拟机进行差异化配置；任务调度模块根据虚拟基带池的资源配置情况个任务模块的分类信息，对用户顺序关联的任务模块进行优化调度。具体实施步骤如下：
步骤1，协作射频拉远单元将其服务小区边缘用户的数据传输到虚拟基带池，形成多路并行信号；
每个小区边缘用户的协作RRU是该用户根据现网条件、以吞吐量为标准选择的RRU集合，具体过程如下：
1)小区边缘用户首先选取周围所有能够为其提供服务的RRU，从而确定一个初始RRU集合；
2)依次选择初始RRU集合中的每个RRU加入协作RRU集合中，计算并比较该RRU加入前后的用户吞吐量，如果该RRU加入后用户吞吐量上升，则确定其作为协作RRU，否则将该RRU从协作RRU集合中剔除。
在步骤1中，小区边缘用户工作在若干相邻基站的同频率上，位于不同地理位置的多个小区基站共同参与一个用户数据的接收和传输，这种协同的小区基站称为该用户的协作RRU，这种方法可以改善边缘用户的覆盖性能，同时提高频谱资源的使用效率。
步骤2，负载预测模块根据***当前时刻和前一时刻的负载变化情况，对下一时刻的***负载作出预测，将预测信息提交给任务管理模块和VM管理模块；
步骤3，任务管理模块根据QoS属性对任务进行分类，将任务分类信息提交给VM管理模块和任务调度模块；
任务的QoS属性及其分类要根据实际***而定，例如仅考虑CPU和内存资源的限制，用户任务可以分为对计算资源需求较高的CPU型任务，对存储资源需求较高的内存型任务和对两种资源需求相当的均衡型任务。
步骤4，VM管理模块根据任务量和任务分类信息对基带池的虚拟资源进行配置，并将虚拟资源配置信息发送至任务调度模块。具体步骤包括：
步骤4.1，根据接收到的任务分类数目将虚拟基带池内的虚拟资源划分为对应数目的虚拟机集群；
步骤4.2，根据对应的任务类型，确定每个虚拟机集群内的虚拟机配置标准，即不同的虚拟机集群进行差异化配置，例如对CPU型任务则需要配置比较充足的计算资源；
步骤4.3，根据每个任务类型的任务数目，确定对应虚拟机集群内配置虚拟机的规模，并对同一虚拟机集群内的虚拟机进行均匀配置；
步骤4.4，将虚拟资源配置信息发送至任务调度模块。
步骤5，任务调度模块根据任务分类信息和虚拟资源配置信息，对用户的关联任务进行合理调度，保证并行信号的同步处理和虚拟资源的合理利用，具体调度流程如图2所示，包括如下步骤：
步骤5.1，对试验数据进行初始化：定义试验次数n及其最大门限N，定义用户并行信号处理完成时间的均方根时延目标值rmin及其门限r0；
步骤5.2，根据各关联任务的属性及其分类，确定与之对应的VM集群；
步骤5.3，根据步骤5.2确定的对应关系，按照随机原则确定一个调度方案，所述调度方案的内容包括指定每个任务具体分配到哪个虚拟机上；
步骤5.4，计算虚拟基带池内虚拟机的资源利用率并验证该调度方案是否满足用户的资源量以及时延约束，若满足则执行步骤5.5，若不满足，则完成试验次数的更新n＝n+1，并执行步骤5.6；
记基带池集群划分的数目为P，每个虚拟机集群内包含虚拟机数目为Q，对于整体虚拟基带池的资源利用率U则取所有虚拟机资源利用率的平均值，按照下式计算：
uij为虚拟机集群i内虚拟机j的资源利用率，按照下式计算得到：
其中，和分别表示该虚拟机CPU和内存的利用率，α和β分别表示虚拟机中CPU和内存资源的重要程度，且有α+β＝1。
用户的时延约束用下式来表示：
其中，和分别表示用户k第h路并行信号到达基带池的时间和处理完成时间，τk表示用户k的时延约束。
步骤5.5，计算第n次试验的调度方案中所有用户并行信号处理完成时间的均方根时延平均值rn，并执行步骤5.7；
用户并行信号中，最后一个可分辨的时延信号与第一个时延信号到达时间的差值定义为时延扩展。均方根时延扩展(Root-mean squared Delay Spread，RDS)是多径信号的功率延迟分布的二阶中心矩(方差)的平方根。假设用户k包含H路并行信号，其均方根时延扩展按照下式计算得到：
其中，表示小区边缘用户k第h路并行信号在虚拟基带池内的处理完成时间，和分别表示小区边缘用户k所有并行信号在虚拟基带池内处理完成时间的集合及其期望值；
在存在多个用户的***中，记用户数目为L，第n次试验中所有用户并行信号处理完成时间的均方根时延采用其平均值来衡量：
步骤5.6，更新各虚拟机剩余资源量和资源利用率，以及各虚拟机上的任务队列和任务完成时间，并返回步骤5.3；
步骤5.7，更新均方根时延的目标值rmin＝min{rmin,rn}，若rmin＞r0，执行步骤5.8，若rmin≤r0，执行步骤5.9；
步骤5.8，将已运行的试验次数与试验次数最大门限进行对比，若n＜N，则更新试验次数n＝n+1，并执行步骤5.6，若n≥N，执行步骤5.9；
步骤5.9，记录使均方根时延最小的最优调度方案，并将对应的调度结果发送给任务管理模块和VM管理模块。
对于本领域的技术人员来说，可以根据以上技术方案和构思，作出其它各种相应的改变和变形，而所有的这些改变和变形都应该包括在本发明权利要求的保护范围之内。
Claims (7)
1.一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，包括如下步骤：
步骤1，协作射频拉远单元将其服务的小区边缘用户的数据传输到虚拟基带池，形成多路并行信号；
步骤2，负载预测模块根据***当前时刻和前一时刻的负载变化情况，对下一时刻的***负载作出预测，将预测信息提交给任务管理模块和VM管理模块；
步骤3，并行信号到达虚拟基带池后，任务管理模块根据接收到的任务信息统计每个任务的QoS属性，并据此对每个任务进行分类，然后将任务分类信息提交给VM管理模块和任务调度模块；
步骤4，VM管理模块根据任务量和任务分类信息对虚拟基带池的虚拟资源进行配置，并将虚拟资源配置信息传送到任务调度模块；
步骤4.1，VM管理模块根据接收到的任务分类信息，按照任务分类数目将虚拟基带池内的虚拟资源划分为对应数目的虚拟机集群；
步骤4.2，根据对应的任务类型，确定每个虚拟机集群内的虚拟机配置标准，对不同的虚拟机集群进行差异化配置；
步骤4.3，根据每个任务类型的任务数目，确定对应虚拟机集群内配置虚拟机的规模，并对同一虚拟机集群内的虚拟机进行均匀配置；
步骤4.4，将虚拟资源配置信息传送至所述任务调度模块；
步骤5，任务调度模块根据任务分类信息和虚拟资源配置信息，对任务进行调度，保证并行信号的同步处理和虚拟资源的合理利用。
2.根据权利要求1所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，每个小区边缘用户的协作射频拉远单元是该用户根据现网条件选择的射频拉远单元集合。
3.根据权利要求2所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，每个小区边缘用户以吞吐量为标准确定自身的协作射频拉远单元，具体过程如下：
1)小区边缘用户首先选取周围所有能够为其提供服务的射频拉远单元，从而确定一个初始射频拉远单元集合；
2)依次选择初始射频拉远单元集合中的每个射频拉远单元加入协作射频拉远单元集合中，计算并比较该射频拉远单元加入前后的用户吞吐量，如果该射频拉远单元加入后用户吞吐量上升，则确定其作为协作射频拉远单元，否则将该射频拉远单元从协作射频拉远单元集合中剔除。
4.根据权利要求1所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，所述步骤5具体包括：
步骤5.1，定义试验次数n及其最大门限N、所有用户并行信号处理完成时间的均方根时延目标值rmin及其门限r0；
步骤5.2，根据每个任务的QoS属性及分类，确定与之对应的虚拟机集群；
步骤5.3，根据步骤5.2确定的对应关系，按照随机原则确定一个调度方案，所述调度方案的内容包括指定每个任务具体分配到哪个虚拟机上；
步骤5.4，计算虚拟基带池内虚拟机的资源利用率并验证该调度方案是否满足用户的资源量以及时延约束，若满足则执行步骤5.5，若不满足，则更新试验次数n＝n+1，并执行步骤5.6；
步骤5.5，计算第n次试验的调度方案中所有用户并行信号处理完成时间的均方根时延平均值rn，并执行步骤5.7；
步骤5.6，更新各虚拟机剩余资源量和资源利用率，以及各虚拟机上的任务队列和任务完成时间，并返回步骤5.3；
步骤5.7，更新均方根时延目标值rmin＝min{rmin,rn}并与其门限进行比较，若rmin＞r0，执行步骤5.8，若rmin≤r0，执行步骤5.9；
步骤5.8，将已运行的试验次数与试验次数最大门限进行比较，若n＜N，则更新试验次数n＝n+1，并执行步骤5.6，若n≥N，执行步骤5.9；
步骤5.9，记录使均方根时延最小的最优调度方案，并将对应的调度结果发送给任务管理模块和VM管理模块。
5.根据权利要求4所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，步骤5.4中，虚拟基带池内的虚拟机资源利用率计算方法如下：
(1)计算虚拟机集群i内虚拟机j的资源利用率：
<mrow>
<msup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msup>
<mo>=</mo>
<msubsup>
<mi>&alpha;u</mi>
<mrow>
<mi>c</mi>
<mi>p</mi>
<mi>u</mi>
</mrow>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msubsup>
<mo>+</mo>
<msubsup>
<mi>&beta;u</mi>
<mrow>
<mi>m</mi>
<mi>e</mi>
<mi>m</mi>
</mrow>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msubsup>
<mo>;</mo>
</mrow>
其中，和分别表示虚拟机j的CPU和内存的利用率，α和β分别表示虚拟机j中CPU和内存资源的重要程度，且有α+β＝1；
(2)记虚拟基带池中划分的虚拟机集群数目为P，每个虚拟机集群内包含虚拟机数目为Q，对于整体虚拟基带池的资源利用率U则取所有虚拟机资源利用率的平均值，按照下式计算：
<mrow>
<mi>U</mi>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mrow>
<mi>P</mi>
<mi>Q</mi>
</mrow>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>P</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>Q</mi>
</munderover>
<msup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msup>
<mo>.</mo>
</mrow>
6.根据权利要求4所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，步骤5.4中，用户的时延约束用下式表示：
<mrow>
<mi>m</mi>
<mi>a</mi>
<mi>x</mi>
<mo>{</mo>
<msubsup>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mi>h</mi>
</mrow>
<mrow>
<mi>f</mi>
<mi>i</mi>
<mi>n</mi>
<mi>i</mi>
<mi>s</mi>
<mi>h</mi>
</mrow>
</msubsup>
<mo>}</mo>
<mo>-</mo>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
<mo>{</mo>
<msubsup>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mi>h</mi>
</mrow>
<mrow>
<mi>a</mi>
<mi>r</mi>
<mi>r</mi>
<mi>i</mi>
<mi>v</mi>
<mi>e</mi>
</mrow>
</msubsup>
<mo>}</mo>
<mo>&le;</mo>
<msub>
<mi>&tau;</mi>
<mi>k</mi>
</msub>
<mo>;</mo>
</mrow>
其中，和分别表示小区边缘用户k第h路并行信号到达虚拟基带池的时间和处理完成时间，τk表示小区边缘用户k的时延约束。
7.根据权利要求4所述的一种C-RAN架构下基于CoMP同步约束的关联任务调度方法，其特征在于，步骤5.5中，所述均方根时延均方根时延平均值rn计算如下：
记小区边缘用户k包含H路并行信号，则小区边缘用户k的均方根时延扩展按下式计算得出：
<mrow>
<msup>
<mi>rms</mi>
<mi>k</mi>
</msup>
<mo>=</mo>
<msqrt>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>h</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>H</mi>
</munderover>
<msup>
<mrow>
<mo>(</mo>
<msubsup>
<mi>T</mi>
<mrow>
<mi>k</mi>
<mi>h</mi>
</mrow>
<mrow>
<mi>f</mi>
<mi>i</mi>
<mi>n</mi>
<mi>i</mi>
<mi>s</mi>
<mi>h</mi>
</mrow>
</msubsup>
<mo>-</mo>
<mi>E</mi>
<mo>(</mo>
<msubsup>
<mi>T</mi>
<mi>k</mi>
<mrow>
<mi>f</mi>
<mi>i</mi>
<mi>n</mi>
<mi>i</mi>
<mi>s</mi>
<mi>h</mi>
</mrow>
</msubsup>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</msqrt>
<mo>;</mo>
</mrow>
其中，表示小区边缘用户k第h路并行信号在虚拟基带池内的处理完成时间，和分别表示小区边缘用户k所有并行信号在虚拟基带池内处理完成时间的集合及其期望值；记第n次试验中用户数目为L，第n次试验中所有用户并行信号处理完成时间的均方根时延平均值计算如下：
<mrow>
<msub>
<mi>r</mi>
<mi>n</mi>
</msub>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>L</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>L</mi>
</munderover>
<msup>
<mi>rms</mi>
<mi>k</mi>
</msup>
<mo>.</mo>
</mrow>
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510023993.9A CN104540234B (zh) | 2015-01-19 | 2015-01-19 | 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510023993.9A CN104540234B (zh) | 2015-01-19 | 2015-01-19 | 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104540234A CN104540234A (zh) | 2015-04-22 |
| CN104540234B true CN104540234B (zh) | 2018-03-27 |
Family
ID=52855651
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510023993.9A Active CN104540234B (zh) | 2015-01-19 | 2015-01-19 | 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104540234B (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022026044A1 (en) * | 2020-07-28 | 2022-02-03 | Microsoft Technology Licensing, Llc | Sharing of compute resources between the virtualized radio access network (vran) and other workloads |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106572435B (zh) * | 2015-10-08 | 2019-11-12 | 华为技术有限公司 | 调度终端设备的方法和装置 |
| CN105224393B (zh) * | 2015-10-15 | 2018-10-09 | 西安电子科技大学 | 一种JT-CoMP在C-RAN架构下的虚拟机调度机制 |
| CN106714184A (zh) * | 2017-01-19 | 2017-05-24 | 中山大学 | 一种基于sdn的c‑ran网络中计算资源和数据链路动态配置的方法 |
| CN107544845B (zh) * | 2017-06-26 | 2020-08-11 | 新华三大数据技术有限公司 | Gpu资源调度方法及装置 |
| CN111527734B (zh) * | 2017-12-29 | 2021-10-26 | 华为技术有限公司 | 节点流量占比预测方法及装置 |
| CN110838990A (zh) * | 2018-08-17 | 2020-02-25 | 上海诺基亚贝尔股份有限公司 | 一种在c-ran中对层1进行加速的方法和装置 |
| CN112000457A (zh) * | 2019-05-27 | 2020-11-27 | 伊姆西Ip控股有限责任公司 | 管理处理***中的任务的方法、设备和计算机程序产品 |
| CN110532079B (zh) * | 2019-08-30 | 2022-11-08 | 北京中科晶上科技股份有限公司 | 计算资源的分配方法及装置 |
| CN112929898B (zh) * | 2019-12-05 | 2023-02-10 | 华为技术有限公司 | 一种网络管理的方法、设备及*** |
| CN116414568B (zh) * | 2023-06-09 | 2023-10-31 | 阿里巴巴（中国）有限公司 | 针对虚拟无线接入网络的内存调整方法、设备及*** |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及*** |
| CN103945548A (zh) * | 2014-04-29 | 2014-07-23 | 西安电子科技大学 | 一种c-ran网络中的资源分配***及任务/业务调度方法 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102932823A (zh) * | 2011-08-10 | 2013-02-13 | 华为技术有限公司 | 关联报告的方法及装置 |
-
2015
- 2015-01-19 CN CN201510023993.9A patent/CN104540234B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102279771A (zh) * | 2011-09-02 | 2011-12-14 | 北京航空航天大学 | 一种虚拟化环境中自适应按需资源分配的方法及*** |
| CN103945548A (zh) * | 2014-04-29 | 2014-07-23 | 西安电子科技大学 | 一种c-ran网络中的资源分配***及任务/业务调度方法 |
Non-Patent Citations (1)
| Title |
|---|
| Dynamic Placement of Virtual Machines for Managing SLA Violations;Norman Bobroff等;《IEEE》;20071231;第109－128页 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2022026044A1 (en) * | 2020-07-28 | 2022-02-03 | Microsoft Technology Licensing, Llc | Sharing of compute resources between the virtualized radio access network (vran) and other workloads |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104540234A (zh) | 2015-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104540234B (zh) | 一种C‑RAN架构下基于CoMP同步约束的关联任务调度机制 | |
| CN103699446B (zh) | 基于量子粒子群优化算法的多目标工作流动态调度方法 | |
| Cui et al. | Wireless data center networking | |
| CN103309738B (zh) | 用户作业调度方法及装置 | |
| CN102665282B (zh) | 无线异构网络多用户并行传输资源的分配方法 | |
| CN110166114B (zh) | 一种卫星导航***时变星间链路网络拓扑规划方法 | |
| CN108874525A (zh) | 一种面向边缘计算环境的服务请求分配方法 | |
| CN111556516B (zh) | 面向时延和能效敏感业务的分布式无线网络任务协同分配方法 | |
| CN103906257A (zh) | 基于gpp的lte宽带通信***计算资源调度器及其调度方法 | |
| CN108901075A (zh) | 一种基于gs算法的资源分配方法 | |
| CN108848146A (zh) | 一种基于时间触发通信业务的调度优化方法 | |
| CN107820321A (zh) | 一种基于蜂窝网络的窄带物联网中大规模用户智能接入算法 | |
| CN106598727B (zh) | 一种通信***的计算资源分配方法及*** | |
| CN113132945A (zh) | 一种铁路专网基站小区节能调度方法和*** | |
| CN109548161A (zh) | 一种无线资源调度的方法、装置和终端设备 | |
| CN108055701A (zh) | 一种资源调度方法及基站 | |
| CN105224393A (zh) | 一种JT-CoMP在C-RAN架构下的虚拟机调度机制 | |
| CN105072620A (zh) | 基于网络虚拟化的运营商间资源共享方法 | |
| CN107483355B (zh) | 面向数据中心的在线场景低带宽开销流量调度方案 | |
| CN109413718A (zh) | 一种船端异构网络环境下最优数字通信模式选择方法 | |
| CN103945549A (zh) | C-ran架构下基带处理资源分配*** | |
| CN113159539B (zh) | 多层边缘计算***中联合绿色能量调度和动态任务分配方法 | |
| CN104242993B (zh) | 中低压电力通信接入网带宽预测方法 | |
| CN103326916A (zh) | 智能变电站自动划分并优化vlan的***及方法 | |
| CN103002458B (zh) | 基站选址方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |