A mobility-aware dynamic database caching scheme for wireless mobile computing and communications

被引:41
作者
Liu, GY [1 ]
Maguire, GQ [1 ]
机构
[1] ROYAL INST TECHNOL,DEPT TELEINFORMAT,S-16440 STOCKHOLM,SWEDEN
关键词
wireless mobile computing; dynamic data caching; allocation for mobile databases; Novel applications;
D O I
10.1007/BF00140953
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes a mobility-aware dynamic database caching scheme for wireless mobile computing and communications. A mobile-floating agent scheme is proposed, in which:caching techniques are cognizant of the mobile nature of mobile users and the location-sensitive nature of mobile systems. The mobile-floating agent maintains a second class cache in the fixed network and employs Barbara's ''invalidation reports broadcasting'' cache consistency strategies to maintain a dynamic cache consistent with the first class cache in the mobile client. The ''invalidation reports broadcasting'' scheme is combined with knowledge of the mobility behavior of each individual mobile user and broadcasts of invalidation reports only occur within the user's mobility area The evaluation results show that, for a large system (200 cells), this scheme can reduce the system cost by more than 87%, for even highly mobile users, compared with a fully replicated database system.
引用
收藏
页码:271 / 288
页数:18
相关论文
共 22 条
[1]  
BADRINATH BR, 1993, STRUCTURING DISTRIBU
[2]  
BARBARA D, 1994, MOBIDATA INTERACTIVE, V1
[3]  
BARBARA D, 1993, MITLTR5893
[4]  
DUCHAMP D, 1991, IEEE NETWORK MAG NOV
[5]  
HAGER R, 1993, P IEEE VEH TECHN C 9
[6]  
HOFFPAUIR S, 1994, 6 INT C WIR COMM CAL
[7]  
IMIELINSKI T, 1992, P 18 INT C VER LARG
[8]  
IMIELINSKI T, 1995, MOBIDATA INTERACTIVE, V1
[9]  
Ioannidis J., 1993, USENIX Association. Proceedings of the Winter 1993 USENIX Conference, P491
[10]  
KAMEL N, 1992, ACM T DAT SYST, V17