移动计算环境中数据广播访问时间优化算法

被引：8

作者：

孙未未

施伟斌

施伯乐

机构：

[1] 复旦大学计算机与信息技术系上海(国际)数据库研究中心

来源：

小型微型计算机系统 | 2003年 / 03期

关键词：

移动计算; 数据广播; 访问时间;

D O I：

暂无

中图分类号：

TP311 [程序设计、软件工程];

学科分类号：

摘要：

移动计算是近年来新兴的一个研究热点 ,具有极大的市场潜力和需求 .数据广播是提高移动计算系统可伸缩性的一项重要技术 ,本文对无线移动计算环境中数据广播的平均访问时间优化进行了研究和实验 .首先分析了平均访问时间的理论最小值 ,然后提出了向理论最小值逼近的 NASA算法 ,实验表明 NASA算法具有良好的性能 ,优于 MDS等其他调度方法

引用

页码：577 / 581

页数：5

共 4 条

[1]

Disseminating updates on broadcast disks. Acharya S,Franklin M,Zdonik S. Proc 22nd VLDB Conf . 1996

[2] Broadcast protocols to support efficient retrieval from databases by mobile users [J].

Datta, A ;

Vandermeer, DE ;

Celik, A ;

Kumar, V .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1999, 24 (01) :1-79

[3]

Mobile wireless computing: solution and challenges in data management 〔C 〕. Imielinski T, Badrinath B R. Communications of the ACM . 1994

[4]

Broadcast protocols to support efficient retrieval from databases by mobile users. Anindya Datta,Debra E.VanderMeer,Aslihan Celiket al. ACM Transactions on Database Systems . 1999

← 1 →