专利详情

专利名称	一种虚拟动态优先级分组调度方法
申请号	CN201010532591.9	专利类型	发明专利
公开（公告）号	CN102014052A	公开（授权）日	2011.04.13
申请（专利权）人	中国科学院声学研究所	发明（设计）人	秦小伟;周俊峰;赵志军;唐鼎;唐晖;谭红艳
主分类号	H04L12/56(2006.01)I	IPC主分类号	H04L12/56(2006.01)I;H04W28/16(2009.01)I
专利有效期	一种虚拟动态优先级分组调度方法至一种虚拟动态优先级分组调度方法	法律状态	实质审查的生效
说明书摘要	本发明涉及一种虚拟动态优先级分组调度方法，所述的虚拟动态优先级分组调度方法是通过引进随机变量c(t)、阈值r和映射函数Ft(p)，解决了分组优先级的动态度量和分组优先级调度算法的不公平性问题，所述的方法具体包括步骤如下：步骤1)：初始化优先队列、映射函数Ft(p)、调度器调度算法和阈值r；步骤2)：引进随机变量c(t)，根据到达的数据包的处理时延、业务类型和价值计算数据包的优先级；步骤3)：将数据包插入优先级队列，根据步骤2)计算出的优先级，将n个数据包插入到优先级队列中；步骤4)：求出当前的优先级队列所对应的虚拟优先级；步骤5)：利用调度器将数据包放入发送队列发送出去；至此，实现了虚拟动态优先级分组调度方法。