移动计算环境中面向混合广播的多数据项广播调度方法技术

本发明专利技术公开了一种移动计算环境中面向混合广播的多数据项广播调度方法，包含如下步骤，首先计算多数据项请求的频率，根据请求的频率和所包含的数据项，换算出数据项的访问频率，在广播周期中优先安置一个或一组访问频率最高的数据项，然后计算剩余数据项与已安置数据项的相关性，根据相邻数据项之间相关性最高的原则，依次安置新的数据项到广播周期，直到所有数据项都安置完毕，由此组成一个调度序列。该调度方法考虑到数据请求频率和相关性两个重要因素，使得访问频率高且相关性密切的数据项能在较短的时间内播出，采用该调度算法可以减少数据项的平均访问时间，并且该算法的计算量较小，将适合多种广播调度场合。

【技术实现步骤摘要】

【技术保护点】
一种移动计算环境中面向混合广播的多数据项广播调度方法，其特征是，步骤如下：（1）统计一段时间内每个请求的访问频率，根据每个请求的访问频率计算每个数据项的访问频率；（2）将访问频率最高的数据项放在广播周期的首位；（3）在未调度的数据项中计算与已调度的当前数据相关性最大的数据，将其安排在下一个调度位置；（4）对于依靠相关性参数无法判断或者无法选取合适数据项的情况，根据数据项访问频率高者优先的原则进行排列；（5）反复执行（2）至（4），直到所有数据项都得到调度，此时得到本次的广播调度序列。

【技术特征摘要】

【专利技术属性】
技术研发人员：车晓波，李研强，闫旭琴，毛成勇，
申请(专利权)人：山东省科学院自动化研究所，
类型：发明
国别省市：