【摘要】 数据广播调度是移动计算环境中数据管理技术的研究热点之一。现有的广播调度算法在移动数据库环境中缺乏一定的实用性。在数据项长度可变的条件下,理论上分析了多盘数据广播的平均访问时间,并提出了一种启发式的遗传调度算法,在广播调度中引入贪婪变换的启发式求解策略。理论分析和实验结果表明,该算法在访问概率偏斜率较大和数据项长度不等的情况下,平均访问时间较小,能很好的适应于移动数据库环境。更多还原

【Abstract】 Data broadcast scheduling is one of hot area of data management technology in mobile computing environments.Existing broadcasting scheduling algorithm in the mobile database environment is a certain lack of practicality.Based on the data of variable length conditions,the average access time of multi-disk data broadcasting is analyzed in theory and a heuristic genetic algorithm is proposed by introducing a greedy heuristic solving strategies in broadcast scheduling.Theoretical analysis and experimental results show that the ave-rage access time of the algorithm is smaller in the access probability of larger deflection rate and data ranging from the length and the al-gorithm can be a very good adaptation in a mobile database environment.更多还原