Data replication for improving data accessibility in ad hoc networks

被引:96
作者
Hara, Takahiro
Madria, Sanjay K.
机构
[1] Osaka Univ, Grad Sch Informat Sci & Technol, Dept Multimedia Engn, Osaka 5650871, Japan
[2] Univ Missouri, Dept Comp Sci, Rolla, MO 65409 USA
关键词
ad hoc networks; replication scheme; data accessibility; data update;
D O I
10.1109/TMC.2006.165
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In ad hoc networks, due to frequent network partition, data accessibility is lower than that in conventional fixed networks. In this paper, we solve this problem by replicating data items on mobile hosts. First, we propose three replica allocation methods assuming that each data item is not updated. In these three methods, we take into account the access frequency from mobile hosts to each data item and the status of the network connection. Then, we extend the proposed methods by considering aperiodic updates and integrating user profiles consisting of mobile users' schedules, access behavior, and read/write patterns. We also show the results of simulation experiments regarding the performance evaluation of our proposed methods.
引用
收藏
页码:1515 / 1532
页数:18
相关论文
共 32 条
[1]  
Aho A.V., 1974, The Design and Analysis of Computer Algorithms
[2]  
[Anonymous], P 31 ANN MARSCH IT S
[3]  
[Anonymous], 1994, proceedings of the 1st Workshop on Mobile Computing Systems and Applications, 8-9 December
[4]  
BAKER JM, 1982, OIL PETROCHEMICAL PO, V1, P5
[5]   Bimodal multicast [J].
Birman, KP ;
Hayden, M ;
Ozkasap, O ;
Xiao, Z ;
Budiu, M ;
Minsky, Y .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1999, 17 (02) :41-88
[6]  
Broch J., 1998, P MOB 98, P159
[7]  
Carey M. J., 1988, Proceedings of the Fourteenth International Conference on Very Large Databases, P13
[8]   Research issues for data communication in Mobile Ad-hoc Network database systems [J].
Fife, LD ;
Gruenwald, L .
SIGMOD RECORD, 2003, 32 (02) :42-47
[9]   Consistency management among replicas in peer-to-peer mobile ad hoc networks [J].
Hara, T ;
Madria, SK .
24TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2005, :3-12
[10]  
Hara T, 2004, SIGMOD REC, V33, P38, DOI 10.1145/974121.974128