| 移动计算环境中变长数据的广播 |
| |
| 引用本文： | 李国徽,李金磊.移动计算环境中变长数据的广播[J].华中科技大学学报(自然科学版),2006,34(1):30-32. |
| |
| 作者姓名： | 李国徽 李金磊 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 中国科学院资助项目;教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 分析了变长数据广播中平均访问时间的理论最小值,给出了平均访问时间取得最小值的必要条件,基于此分析提出了一种变长数据广播的多盘调度算法.实验表明,变长数据的多盘广播调度算法比较接近理论最小值,较平坦调度具有明显的优势.它适合于数据项长度不等的数据库,并且在数据项的访问概率呈现明显偏斜的情形下性能更佳.
|
| 关 键 词： | 移动计算 变长数据广播 访问时间 |
| 文章编号： | 1671-4512(2006)01-0030-03 |
| 收稿时间： | 11 18 2004 12:00AM |
| 修稿时间： | 2004年11月18 |
Broadcast of variable-length items in a mobile computing system |
| |
| Li Guohui,Li Jinlei.Broadcast of variable-length items in a mobile computing system[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(1):30-32. |
| |
| Authors: | Li Guohui Li Jinlei |
| |
| Abstract: | A theoretical analysis on the optimal mean access time was conducted in broadcast of variable-length items.The necessary condition for the optimal mean access was given.On the basis of the analysis,a multi-disk scheduling algorithm was presented for broadcast of variable-length items.The experiment indicated that the algorithm results were close to the theoretical maximum and it possessed dominant advantage than the flat scheduling did.It is appropriate for database with unequal data length and possesses excellent performance when the visiting probability of data moves in inclined tendency. |
| |
| Keywords: | mobile computing variable-lengthed data broadcast access time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
