[发明专利]一种虚拟网络功能的优化调度方法

权利要求书

1.一种虚拟网络功能的优化调度方法，其特征在于，包括以下步骤：

A、采用动态优先级排队算法对用户服务进行排序；

B、采用比较调度算法对排序后的用户服务进行调度；

步骤A具体包括以下分步骤：

A1、将所有用户服务的用户优先级分为3个等级，设置3个排队序列Queue1、Queue2和Queue3，分别用于存储每个用户优先级的用户服务；其中序列Queue1的用户优先级最低，序列Queue3的用户优先级最高；

A2、运行虚拟机VM1和VM2；

A3、判断是否有新的用户服务S_n到达，若是则进入步骤A4，否则进入步骤A9；其中n＝1,2,...,N，N为用户服务总数；

A4、若S_n的用户优先级P_un＝1，则进入步骤A5，否则进入步骤A6；

A5、将S_n插入序列Queue1，更新序列Queue1中所有用户服务S_i的已等待时间T_wi和动态优先级P_di，并按照P_di的大小对序列Queue1中的用户服务进行降序排列，返回步骤A3；其中i＝1,2,...,n；

A6、若S_n的用户优先级P_un＝2，则进入步骤A7，否则进入步骤A8；

A7、将S_n插入序列Queue2，更新序列Queue2中所有用户服务S_i的已等待时间T_wi和动态优先级P_di，并按照P_di的大小对序列Queue2中的用户服务进行降序排列，返回步骤A3；

A8、将S_n插入序列Queue3，更新序列Queue3中所有用户服务S_i的已等待时间T_wi和动态优先级P_di，并按照P_di的大小对序列Queue3中的用户服务进行降序排列，返回步骤A3；

A9、输出排队序列Queue1、Queue2和Queue3，完成对所有用户服务的排序；

步骤B具体包括以下分步骤：

B1、选择步骤A中排序靠前的两个相邻用户服务S₁和S₂，初始化设置S₁中的功能F₁在虚拟机VM1上的处理时延f₁、S₁中的功能F₂在虚拟机VM2上的处理时延f₂、S₂中的功能F₃在虚拟机VM1上的处理时延f₃、S₂在中的功能F₄虚拟机VM2上的处理时延f₄、S₁在虚拟机VM1和VM2之间的传输时延T₁以及S₂在虚拟机VM1和VM2之间的传输时延T₂；

B2、判断排队序列Queue1、Queue2和Queue3中的用户服务是否被调度完，若是则进入步骤B8，否则进入步骤B3；

B3、更新参数f₁、f₂、f₃、f₄、T₁和T₂；

B4、根据f₃和T₁的大小关系、f₂和T₂的大小关系以及T₁和f₄的大小关系计算得到S₁的总调度时间td₁和S₂的总调度时间td₂；

B5、若td₁>td₂，则进入步骤B6，否则进入步骤B7；

B6、将S₂添加到调度结果序列M末尾，并将S₂从排队序列中删除，返回步骤B2继续处理排队序列中的其他用户服务；

B7、将S₁添加到调度结果序列M末尾，并将S₁从排队序列中删除，返回步骤B2继续处理排队序列中的其他用户服务；

B8、输出调度结果序列M，完成对所有排序后用户服务的调度；

所述步骤A中动态优先级P_di的计算公式为：

其中T_di表示用户服务S_i的总处理时间，T_wi表示用户服务S_i的已等待时间，即S_i从进入排队序列到当前所历经的时间，其计算公式为：

T_wi＝T_now-T_si (2)

其中T_now表示当前时刻，T_si表示用户服务S_i到达排队序列的时刻；

所述步骤B4具体为：

(1)当f₃<T₁时，若先进行用户服务S₁的传输，则S₁的总调度时间td₁为：

若T₂>f₂，则有：

td₁＝f₁+f₄+T₁+T₂ (3)

否则有：

td₁＝f₁+f₂+f₄+T₁ (4)

(2)当f₃<T₁时，若先进行用户服务S₂的传输，则S₂的总调度时间td₂为：

若f₄>T₁，则有：

td₂＝f₁+f₂+f₃+f₄+T₂ (5)

否则有：

td₂＝f₁+f₂+f₃+T₁+T₂ (6)

(3)当f₃>T₁时，若先进行用户服务S₁的传输，则S₁的总调度时间td₁为：

若T₂>f₂，则有：

td₁＝f₁+f₃+f₄+T₂ (7)

否则有：

td₁＝f₁+f₂+f₃+f₄ (8)

(4)当f₃>T₁时，若先进行用户服务S₂的传输，则S₂的总调度时间td₂为：

若f₄>T₁，则有：

td₂＝f₁+f₂+f₃+f₄+T₂ (9)

否则有：

td₂＝f₁+f₂+f₃+T₁+T₂ (10)。