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

摘要

本发明公开了一种虚拟网络功能的优化调度方法，首先采用动态优先级排队算法对用户服务进行排序，然后再采用比较调度算法对排序后的用户服务进行调度。动态优先级排队算法使得SFC在部署前建立公平高效的队列，从而减少用户服务的总等待时间，而比较调度算法则可以决策在共享物理网络时优先处理一些功能，使得总传输时间最短。

主权项

1.一种虚拟网络功能的优化调度方法，其特征在于，包括以下步骤：A、采用动态优先级排队算法对用户服务进行排序；B、采用比较调度算法对排序后的用户服务进行调度；步骤A具体包括以下分步骤：A1、将所有用户服务的用户优先级分为3个等级，设置3个排队序列Queue1、Queue2和Queue3，分别用于存储每个用户优先级的用户服务；其中序列Queue1的用户优先级最低，序列Queue3的用户优先级最高；A2、运行虚拟机VM1和VM2；A3、判断是否有新的用户服务Sn到达，若是则进入步骤A4，否则进入步骤A9；其中n＝1,2,...,N，N为用户服务总数；A4、若Sn的用户优先级Pun＝1，则进入步骤A5，否则进入步骤A6；A5、将Sn插入序列Queue1，更新序列Queue1中所有用户服务Si的已等待时间Twi和动态优先级Pdi，并按照Pdi的大小对序列Queue1中的用户服务进行降序排列，返回步骤A3；其中i＝1,2,...,n；A6、若Sn的用户优先级Pun＝2，则进入步骤A7，否则进入步骤A8；A7、将Sn插入序列Queue2，更新序列Queue2中所有用户服务Si的已等待时间Twi和动态优先级Pdi，并按照Pdi的大小对序列Queue2中的用户服务进行降序排列，返回步骤A3；A8、将Sn插入序列Queue3，更新序列Queue3中所有用户服务Si的已等待时间Twi和动态优先级Pdi，并按照Pdi的大小对序列Queue3中的用户服务进行降序排列，返回步骤A3；A9、输出排队序列Queue1、Queue2和Queue3，完成对所有用户服务的排序；步骤B具体包括以下分步骤：B1、选择步骤A中排序靠前的两个相邻用户服务S1和S2，初始化设置S1中的功能F1在虚拟机VM1上的处理时延f1、S1中的功能F2在虚拟机VM2上的处理时延f2、S2中的功能F3在虚拟机VM1上的处理时延f3、S2在中的功能F4虚拟机VM2上的处理时延f4、S1在虚拟机VM1和VM2之间的传输时延T1以及S2在虚拟机VM1和VM2之间的传输时延T2；B2、判断排队序列Queue1、Queue2和Queue3中的用户服务是否被调度完，若是则进入步骤B8，否则进入步骤B3；B3、更新参数f1、f2、f3、f4、T1和T2；B4、根据f3和T1的大小关系、f2和T2的大小关系以及T1和f4的大小关系计算得到S1的总调度时间td1和S2的总调度时间td2；B5、若td1>td2，则进入步骤B6，否则进入步骤B7；B6、将S2添加到调度结果序列M末尾，并将S2从排队序列中删除，返回步骤B2继续处理排队序列中的其他用户服务；B7、将S1添加到调度结果序列M末尾，并将S1从排队序列中删除，返回步骤B2继续处理排队序列中的其他用户服务；B8、输出调度结果序列M，完成对所有排序后用户服务的调度。