This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A User-Centered Approach to Active Replica Management in Mobile Environments
November 2006 (vol. 5 no. 11)
pp. 1606-1619
A replication scheme determines the number and location of replicas in a distributed system. Traditional static replication schemes do not perform well in mobile environments due to the assumptions of fixed hosts, relatively static access patterns, and the lack of considerations on users' behalf. For effective data management in mobile environments, we define the notion of activity-data dependency for inferring the information requirement of mobile users based on their scheduled activities. We then propose a dynamic replication scheme which employs user profiles for recording users' mobility schedules, accesses behaviors and read/write patterns, and actively reconfigures the replicas to adapt to changes in user locations, data requests, and system status. Simulation results demonstrate that the scheme can accurately predict the data requirement to facilitate effective replication, reduce response time, and increase data availability.

[1] A.A. Helal, A.A. Heddaya, and B.B. Bhargava, Replication Techniques in Distributed Systems. Kluwer Academic, 1996, ISBN: 0-7923-9800-9.
[2] B. Ciciani, D.M. Dias, and P.S. Yu, “Analysis of Replication in Distributed Database Systems,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 2, pp. 247-261, June 1990.
[3] S.-Y. Hwang, K.K.S. Lee, and Y.H. Chin, “Data Replication in a Distributed System: A Performance Study,” Proc. Conf. Database and Expert Systems Applications, pp. 708-717, 1996.
[4] B.R. Badrinath and T. Imielinski, “Replication and Mobility,” Proc. Second Workshop Management of Replicated Data, pp. 9-12, 1992.
[5] R. David, R. Peter, and P. Gerald, “Replication Requirements in Mobile Environments,” Technical Report 970021, Univ. of California, Los Angeles, 1997.
[6] S. Acharya and S.B. Zdonik, “An Efficient Scheme for Dynamic Data Replication,” Technical Report CS-93-43, Computer Science Dept., Brown Univ., 1993.
[7] O. Wolfson and S. Jajodia, “Distributed Algorithms for Dynamic Replication of Data,” Proc. ACM Symp. Principles of Database Systems (PODS), pp. 149-163, 1992.
[8] Y. Huang, A.P. Sistla, and O. Wolfson, “Data Replication for Mobile Computers,” Proc. SIGMOD Conf., pp. 13-24, 1994.
[9] E. Pitoura, “A Replication Schema to Support Weak Connectivity in Mobile Information Systems,” Proc. Conf. Database and Expert Systems Applications, pp. 510-520, 1996.
[10] N. Shivakumar, J. Jannink, and J. Widom, “Per-User Profile Replication in Mobile Environments: Algorithms, Analysis, and Simulation Results,” ACM J. Mobile Networks and Applications, vol. 2, no. 2, pp. 129-140, 1997.
[11] I.F. Akyildiz and W. Wang, “The Predictive User Mobility Profile Framework for Wireless Multimedia Networks,” IEEE/ACM Trans. Networking, vol. 12, no. 6, pp. 1021-1035, Dec. 2004.
[12] S. Hadjiefthymiades, V. Matthaiou, and L. Merakos, “Supporting the WWW in Wireless Communications through Mobile Agents,” ACM J. Mobile Networks and Applications, vol. 7, no. 4, pp. 305-313, Aug. 2002.
[13] W.-S. Soh and H. Kim, “QoS Provisioning in Cellular Networks Based on Mobility Prediction Techniques,” IEEE Comm. Magazine, vol. 41, no. 1, pp. 86-92, Jan. 2003.
[14] W. Su, S.-J. Lee, and M. Gerla, “Mobility Prediction and Routing in Ad Hoc Wireless Networks,” Int'l J. Network Management, vol. 11, no. 1, pp. 3-30, Jan. 2001.
[15] M.C. Little and D.L. McCue, “The Replica Management System: A Scheme for Flexible and Dynamic Replication,” Proc. Second Workshop Configurable Distributed Systems, Mar. 1994.
[16] O. Wolfson, S. Jajodia, and Y. Huang, “An Adaptive Data Replication Algorithm,” ACM Trans. Database Systems, vol. 22, no. 2, pp. 255-314, June 1997.
[17] M.C. Little and D.L. McCue, “Computing Replication Placement in Distributed System,” Proc. IEEE Second Workshop Replicated Data, pp. 58-61, 1992.
[18] M.C. Little and S.K. Shrivastava, “Using Application Specific Knowledge for Configuring Object Replicas,” Proc. IEEE Third Int'l Conf. Configurable Distributed Systems, May 1996.
[19] J. Sidell, P.M. Aoki, A. Sah, C. Staelin, M. Stonebraker, and A. Yu, “Data Replication in Mariposa,” Research Report S2K-95-62, Dept. of Electrical Eng. and Computer Science, Univ. of California, Berkeley, 1995.
[20] T. Hara, “Replica Allocation Methods in Ad Hoc Networks with Data Update,” ACM J. Mobile Networks and Applications, vol. 8, no. 4, pp.343-354, Aug. 2003.
[21] J.-L. Huang, M.-S. Chen, and W.-C. Peng, “Exploring Group Mobility for Replica Data Allocation in a Mobile Environment,” Proc. 12th Int'l Conf. Information and Knowledge Management, pp.161-168, 2003.
[22] G.K. Zipf, Human Behaviour and the Principle of Least Effort. Addison-Wesley, 1949.

Index Terms:
Dynamic replication, data dependencies, mobile data management, user profiles.
Citation:
Shiow-yang Wu, Yu-Tse Chang, "A User-Centered Approach to Active Replica Management in Mobile Environments," IEEE Transactions on Mobile Computing, vol. 5, no. 11, pp. 1606-1619, Nov. 2006, doi:10.1109/TMC.2006.158
Usage of this product signifies your acceptance of the Terms of Use.