[发明专利]一种提高异构网络的混合业务调度准时性的方法

权利要求书

1.一种提高异构网络的混合业务调度准时性的方法，通过采用获取最优惩罚值的方法，实现异构网络中混合业务流对节点缓存资源使用的优化。包括如下步骤：

A、基于异构网络建立充分的信息素模型；

B、基于A步骤所采用的信息素模型，建立信息素踪迹的数量更新机制；

C、在B步骤的信息素踪迹的数量更新机制基础上，获取最小的惩罚函数值，并得到业务流到达节点的准确时间。

2.根据权利要求1的方法，对于所述步骤A其特征在于：每个业务流采用在单位时间内的代价模型描述对过早或过晚的惩罚，每个业务流k通过步骤a和b建立一个独立的操作序列。步骤a为从候选状态转移规则中选择一个操作行为；步骤b为选择一个服务器单元来处理被选中的操作。通过对每个节点中的服务器单元顺次进行求解，被选择的操作行为被依次存储到用于保存和记录当前调度被选择操作的tabu表中，信息素模型表示为关于选择候选操作θ_hl∈R_k的经验集合。使用启发式信息φ(θ_ij，θ_hl)估计从操作θ_ij至θ_hl可期望的转移程度。

3.根据权利要求1的方法，对于所述步骤A其特征在于：基于信息素踪迹ω和启发式信息φ，设置状态转移规则，业务流k选择一个操作行为。其过程为：(1)设置ACO参数；(2)对于每一个业务流和每一个节点，运用状态转移规则选择下一步操作，为每一个服务器分配被选择的操作，运用局部信息素更新来减少被选择操作的信息素。一直重复执行上述步骤，并评估当前解，最后运用全局信息素更新来增长当前最优解的信息素。实现最优惩罚的流程为：建立惩罚模型、采用操作选择规则、采用服务器选择规则、采用信息素更新机制、获得最优的惩罚。

4.根据权利要求1的方法，对于所述步骤A其特征在于：操作选择规则为：根据概率分布G为操作选择规则中的随机变量。其中β为决定信息素和启发式信息之间重要性的参数。q为在区间[0，1]之间均匀分布的随机数。q₀为决定勘测和开发的相关重要性的参数。

5.根据权利要求1的方法，对于所述步骤A其特征在于：服务器选择规则：对于执行每一个被选择的操作服务器，从节点1至节点(s-1)，采用基于FAM的分配规则。在最后一个节点，为每个服务器分配一个被选择的操作，使得每个服务器提供最小的λ。

6.根据权利要求1的方法，对于所述步骤B其特征在于：采用局部更新规则为：ω(θ_ij，θ_hl)＝(1-ρ_L)·ω(θ_ij，θ_hl)+ρ_L·ω₀，其中ω₀为初始化信息素水平，ρ_L为信息素蒸发参数。