This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
File Migration and File Replication: A Symbiotic Relationship
June 1996 (vol. 7 no. 6)
pp. 578-586

Abstract—Much of the past research on file migration and file replication has examined these two resource management strategies in isolation or in an environment where they do not work together. We establish through simulation that these two strategies can be utilized simultaneously to potentially provide significant performance benefits over a system without file migration or replication. File replication can be viewed as a natural extension to file migration, and thus, we derive a dynamic file replication policy based on an established file migration heuristic: a file is migrated (or replicated) whenever a reduction in total mean response time of the file requests currently in the affected storage sites can be achieved. Through our performance model, we use simulation to establish the conditions under which our file migration/replication policies are beneficial in a distributed file system.

[1] Q. Kure, "Optimization of File Migration in Distributed Systems," PhD Thesis, Univ. of California, Berkeley, 1988.
[2] P. Triantafillou and D.J. Taylor, "A New Paradigm for High Availability and Efficiency in Replicated Distributed Databases," Proc. Second IEEE Symp. Parallel and Distributed Processing, pp. 136-143, Dec.9-13 1990.
[3] C.J. Date, An Introduction to Database Systems, second ed. Addison-Wesley, 1983.
[4] G. Coulouris and J. Dollimore, Distributed Systems: Concepts and Design, Addison‐Wesley, Reading, Mass., 1988.
[5] R.T. Hurley, "An Investigation of File Migration in a Distributed File System," PhD Thesis, Univ. of Waterloo, 1991.
[6] R.T. Hurley, J.W. Wong, and J.P. Black, "Performance of File Migration in a Distributed System," Proc. Tenth Int'l Conf. Computer Comm., pp. 685-692,New Delhi, Nov.4-9, 1990.
[7] O.R. Lui Sheng, "Models for Dynamic File Migration in Distributed Computer Systems," PhD Thesis, Univ. of Rochester, 1986.
[8] A. Hac, “A Distributed Algorithm for Performance Improvement Through File Replication, File Migration, and Process Migration,” IEEE Trans. Software Engineering, Vol. 15, No. 11, Nov. 1989, pp. 1459–1470.
[9] D.L. Eager, E.D. Lazowska, and J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, May 1986.
[10] B. Hawe, A. Kirby, and A. Lauck, "An Architecture for Transparently Interconnecting IEEE 802 Local Area Networks," Proposal to the IEEE 802 LAN Standards Committee, 1984.
[11] J.H. Howard, M.L. Kazar, S.G. Menees, D.A. Nichols, M. Satyanarayanan, R.N. Sidebotham, and M.J. West, "Scale and performance in a distributed file system," ACM Trans. Comp. Sys., vol. 6, no. 1, Feb. 1988.
[12] A.J. Smith, "Disk Cache—Miss Ratio Analysis and Design Considerations," ACM Trans. Computer Systems, Aug. 1985, pp. 161-203.
[13] E.D. Lazowska, J. Zahorjan, D. Cheriton, and W. Zwaenepoel, "File Access Performance of Diskless Workstations," ACM Trans. Computer Systems, vol. 4, no. 3, pp. 238-268, Aug. 1986.
[14] R.T. Hurley, S.A. Yeap, J.W. Wong, and J.P. Black, "Potential Benefits of File Migration in a Heterogeneous Distributed File System," Proc. ICCI'93: Fifth Int'l Conf. Computing and Information, pp. 123-127,Sudbury, Ontario, Canada, May27-29, 1993.
[15] R.T. Hurley, J.W. Wong, and J.P. Black, "Limited Effects of Finite Storage on a Beneficial File Migration Policy," Proc. 19th IEEE Conf. Local Computer Networks, pp. 432-439,Minneapolis, Minn., Oct.2-5, 1994.
[16] R.R. Bodnarchuk and F.B. Bunt, “A Synthetic Workload Model for a Distributed System File Server,” Proc. ACM SIGMETRICS, 1991.
[17] D.W. Davies and D.L. Barber, Computer Networks and Their Protocols. John Wiley&Sons, 1979.

Index Terms:
Distributed file system, file migration, file replication, local-area network, performance model, queueing theory, resource management strategies, simulation.
Citation:
Richard T. Hurley, Soon Aun Yeap, "File Migration and File Replication: A Symbiotic Relationship," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 6, pp. 578-586, June 1996, doi:10.1109/71.506696
Usage of this product signifies your acceptance of the Terms of Use.