[发明专利]一种广播环境下支持周期连续实时查询的广播调度算法有效
申请号: | 201410603413.9 | 申请日: | 2014-10-30 |
公开(公告)号: | CN104468143A | 公开(公告)日: | 2015-03-25 |
发明(设计)人: | 李贽;周全;李剑军 | 申请(专利权)人: | 武汉市武钢三中;华中科技大学 |
主分类号: | H04L12/18 | 分类号: | H04L12/18;G06F9/50 |
代理公司: | 华中科技大学专利中心 42201 | 代理人: | 曹葆青 |
地址: | 430080 湖北*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种广播环境下,针对周期、连续性实时任务查询的数据调度算法,结合带宽有效使用的基本要求,对原有的调度算法进行改进和扩展,在一定程度上遏制了带宽的浪费,并保证了任务的实时性要求。其主要步骤包括:初步处理、可合并查询合并(Mergable Queries Merging,MQM)和可合并查询合并后的独占型数据(Mergable Queries Merging-Unique Data Only,MQM-UO)调度算法。通过这些算法,服务器可以更有效的利用广播带宽,更及时、有效地为查询任务提供服务。本发明中所提出的调度算法与其他的广播调度算法相比,同时考虑了广播数据的共享性,任务的实时性,服务的持续性以及带宽利用的高效性。 | ||
搜索关键词: | 一种 广播 环境 支持 周期 连续 实时 查询 调度 算法 | ||
【主权项】:
一种广播环境下支持周期连续实时查询的广播调度算法,其特征在于,所述方法包括如下步骤: (1)初步处理:将数据进行分类,从而获得原始任务集合,并将原始任务集合转化为2谐波任务集合; (2)MQM合并:对2谐波任务集合中相邻的任务进行合并,从而减小被合并任务对广播带宽的总体消耗; (3)MQM‑UO调度:对执行MQM合并后所产生的所有2谐波任务进行调度,在每个单位时间内选出此单位时间需要广播的数据,并进行广播。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉市武钢三中;华中科技大学,未经武汉市武钢三中;华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410603413.9/,转载请声明来源钻瓜专利网。