移动计算环境中数据广播的启发式遗传调度算法  

Hybrid genetic scheduling algorithm for data broadcasting in mobile computing system

作　　者：郭鹏[1] 胡忠望[1] 李远辉[1] 

机构地区：[1]湖南工程学院计算机科学系,湖南湘潭411104

出　　处：《计算机工程与设计》2009年第8期1984-1986,共3页Computer Engineering and Design

基　　金：湖南省自然科学基金项目(04JJ3045);湖南省教育厅一般基金项目(07C215)

摘　　要：数据广播调度是移动计算环境中数据管理技术的研究热点之一。现有的广播调度算法在移动数据库环境中缺乏一定的实用性。在数据项长度可变的条件下,理论上分析了多盘数据广播的平均访问时间,并提出了一种启发式的遗传调度算法,在广播调度中引入贪婪变换的启发式求解策略。理论分析和实验结果表明,该算法在访问概率偏斜率较大和数据项长度不等的情况下,平均访问时间较小,能很好的适应于移动数据库环境。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 average access time of the algorithm is smaller in the access probability of larger deflection rate and data ranging from the length and the algorithm can be a very good adaptation in a mobile database environment.

关 键 词：移动计算 变长数据广播 多盘调度 偏斜率 启发式遗传算子 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]