[发明专利]一种JT-CoMP在C-RAN架构下的虚拟机调度机制

权利要求书

1.一种JT-CoMP在C-RAN架构下的虚拟机调度机制，其特征在于，所述JT-CoMP在C-RAN架构下的虚拟机调度机制将分类的模块分别配送到CPU型、内存型和带宽型虚拟机的请求队列中，利用启发式算法，确定出模块到VM的最佳映射方；

所述分类的模块通过极差法计算出所有用户的协议功能模块的类型，包括三种：计算密集型模块、存储密集型模块和I/O密集型模块；

极差法表示为：

其中，表示第i个用户的第j条路径的第n个协议功能模块对第l种计算资源的需求量；表示所有用户的协议功能模块对第l种计算资源需求量的最大值，表示所有用户的协议功能模块对第l种计算资源需求量的最小值，l＝1表示CPU资源，l＝2表示内存资源，l＝3表示带宽资源；当是中的最大值时，第i个用户的第j条路径的第n个协议功能模块，属于计算密集型任务；当是中的最大值时，属于存储密集型任务；当是中的最大值时，属于I/O密集型任务。

2.如权利要求1所述的JT-CoMP在C-RAN架构下的虚拟机调度机制，其特征在于，所述计算密集型模块进入CPU型VM的请求队列；所述存储密集型模块进入存储型VM的请求队列；所述I/O密集型模块进入带宽型VM的请求队列。

3.如权利要求1所述的JT-CoMP在C-RAN架构下的虚拟机调度机制，其特征在于，所述分类的模块到VM的映射关系表示为：

同一个模块只能映射到一个VM上，该映射约束用下式表示：

其中，n_o表示使用的第o类VM的个数。

4.如权利要求3所述的JT-CoMP在C-RAN架构下的虚拟机调度机制，其特征在于，每个VM都有一个等待队列，资源约束表示为：

其中，V_o,p,l表示第o类VM中第p个VM的第l种计算资源的配置量。

5.如权利要求4所述的JT-CoMP在C-RAN架构下的虚拟机调度机制，其特征在于，每个VM的本地管理器都需记录每个模块的开始执行时间和执行完毕时间，具体计算步骤如下：

步骤一，每个模块都有传输时延等待时延和计算时延

步骤二，当和在同一个VM的等待队列中时，传输时延定义为：

反之，传输时延定义为：

步骤三，当映射到V_o,p上时，第o类VM中第p个VM，记录在V_o,p等待队列中的位置当时，等待时延表示为：

当时，若在前面一个位置，即等待时延表示为：

步骤四，每类VM的计算能力表示为：

其中，β₁,β₂和β₃分别表示CPU、内存和带宽资源对虚拟机计算能力的重要程度，且有V_l^max表示三类VM中第l种计算资源的最大配置量，V_l^min表示三类VM中第l种计算资源的最小配置量，V_o,l表示第o类VM第l种计算资源的配置量，l＝1表示CPU资源，l＝2表示内存资源，l＝3表示带宽资源；

步骤五，当映射到V_o,p上时，第o类VM中第p个VM，计算时延表示为：

步骤六，模块的开始执行时间分为三种情况分析：

(1)且比完成时间早；

(2)比完成时间晚，且两者的差值大于等于传输时延

(3)比完成时间晚，且两者的差值小于传输时延

模块的开始执行时间表示为：

步骤七，模块的执行完毕时间表示为：