一种虚拟动态优先级分组调度方法技术

本发明专利技术涉及一种虚拟动态优先级分组调度方法，所述的虚拟动态优先级分组调度方法是通过引进随机变量ｃ（ｔ）、阈值ｒ和映射函数Ｆｔ（ｐ），解决了分组优先级的动态度量和分组优先级调度算法的不公平性问题，所述的方法具体包括步骤如下：步骤１）：初始化优先队列、映射函数Ｆｔ（ｐ）、调度器调度算法和阈值ｒ；步骤２）：引进随机变量ｃ（ｔ），根据到达的数据包的处理时延、业务类型和价值计算数据包的优先级；步骤３）：将数据包插入优先级队列，根据步骤２）计算出的优先级，将ｎ个数据包插入到优先级队列中；步骤４）：求出当前的优先级队列所对应的虚拟优先级；步骤５）：利用调度器将数据包放入发送队列发送出去；至此，实现了虚拟动态优先级分组调度方法。

【技术实现步骤摘要】

【技术保护点】
一种虚拟动态优先级分组调度方法，所述的虚拟动态优先级分组调度方法是通过引进随机变量ｃ（ｔ）、阈值ｒ和映射函数Ｆｔ（ｐ），解决了分组优先级的动态度量和分组优先级调度算法的不公平性问题，所述的方法具体包括步骤如下：步骤１）：初始化优先队列、映射函数Ｆｔ（ｐ）、调度器调度算法和阈值ｒ；步骤２）：引进随机变量ｃ（ｔ），根据到达的数据包的处理时延、业务类型和价值计算数据包的优先级；步骤３）：将数据包插入优先级队列，根据步骤２）计算出的优先级，将ｎ个数据包插入到优先级队列中；步骤４）：求出当前的优先级队列所对应的虚拟优先级；步骤５）：利用调度器将数据包放入发送队列发送出去；至此，实现了虚拟动态优先级分组调度方法。

【技术特征摘要】

【专利技术属性】
技术研发人员：秦小伟，周俊峰，赵志军，唐鼎，唐晖，谭红艳，
申请(专利权)人：中国科学院声学研究所，
类型：发明
国别省市：11