Static and adaptive distributed data replication using genetic algorithms

Journal of Parallel and Distributed Computing

Volumn 64, Issue 11, 2004, Pages 1270-1285

  Loukopoulos, Thanasis ^a   Ahmad, Ishfaq ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b The University of Texas at Arlington   (United States)

Author keywords

Data replication; Genetic algorithms; Greedy method; Internet; Static and dynamic allocation; Worldwide web

Indexed keywords

CONSTRAINT THEORY; DATA TRANSFER; GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TELECOMMUNICATION TRAFFIC; WORLD WIDE WEB;

DATA REPLICATION; GREEDY METHOD; SIMPLE REPLICATION ALGORITHM (SRA); STATIC AND DYNAMIC ALLOCATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 7544219971     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2004.04.005     Document Type: Article

References (39)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams, E. Fox, Caching Proxies: Limitations and Potentials, Electronics Proceedings of the Fourth World Wide Web Conf'95: The Web Revolution, Boston MA, December 11-14, 1995.
2. T. Andersen, Y. Breitbart, H.F. Korth, A. Wool, Replication, consistency and practicality: are these mutually exclusive?, ACM SIGMOD'98, Seattle, June 1998.
3. D. Agrawal, A.J. Bernstein, A nonblocking quorum consensus protocol for replicated data, IEEE Trans. Parallel Distributed Systems 2(2), (April 1991), 171-179.
4. P.M.G. Apers, Data allocation in distributed database systems, ACM Trans. Database Systems 13(3), (September 1988), 263-304.
5. M.F. Arlitt, C.L. Williamson, Internet Web Servers: Workload Characterization and Performance implications, IEEE/ACM Trans. Networking 5(5), (October 1997), 631-645.
6. B. Awerbuch, Y. Bartal, A. Fiat, Optimally-competitive distributed file allocation, 25th Annual ACM STOC, Victoria, BC, Canada, 1993, pp. 164-173.
7. M. Baentsch, L. Baum, O. Molter, S. Rothkugel, P. Sturm, Enhancing the web infrastructure - from caching to replication, IEEE Internet Comput. (March-April 1997), 18-27.
8. L. Bellatreche, K. Karlapalem, L. Qing, An Iterative Approach for Rules and Data Allocation in Distributed Deductive Database Systems, in Seventh International Conference on Information and Knowledge Management (ACM CIKM'98), Washington DC, November 1998, pp. 356-363.
9. T. Berners-Lee, R. Cailliau, A. Luotonen, H. Nielsen, A. Secret, The world-wide web, Comm. Assoc. Comput. Mach. 37(8), (August 1993), 76-82.
10. A. Bestavros, WWW traffic reduction and load balancing through server-based caching, IEEE Concurrency: Special Issue on Parallel and Distributed Technology, vol. 5, January-March 1997, pp. 56-67
11. R.G. Casey, Allocation of copies of a file in an information network, Proceedings of the Spring Joint Computer Conference, IFIPS, 1972, pp. 617-625.
12. R. Chandrasekharam, S. Subhramanian, S. Chaudhury, Genetic algorithm for node partitioning problem and applications in VLSI design, IEE Proc., 140(5), (September 1993), 255-260.
13. W.W. Chu, Optimal file allocation in a multiple computer system, IEEE Trans. Comput. C-18 (10) (1969) 885-889.
14. K.A. DeJong, W.M. Spears, An analysis of the interacting roles of population size and crossover in genetic algorithms, Proceedings of the First Workshop Parallel Problem Solving from Nature, Springer, Berlin 1990, pp. 38-47.
15. L.W. Dowdy, D.V. Foster, Comparative models of the file assignment problem, ACM Comput. Surveys 14(2) (June 1982), 287-313.
16. K.P. Eswaran, Placement of records in a file and file allocation in a computer network, Inform. Process. (1974) 304-307.
17. O. Frieder, H.T. Siegelmann, Multiprocessor document allocation: a genetic algorithm approach, IEEE Trans. Knowledge Data Eng. 9(4), (July/August 1997), 640-642.
18. D.E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, MA, 1989.
19. J.J. Grefenstette, Optimization of control parameters for genetic algorithms, IEEE Trans. Systems Man and Cybernetics SMC-16(1), (January/ February 1986), 122-128.
20. J.S. Gwertzman, M. Seltzer, The case for geographical push-caching, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), IEEE Computer Society Press, Los Alamitos, CA., 1995, pp. 51-55.
21. A. Heddaya and S. Mirdad, WebWave: globally load balanced fully distributed caching of hot published documents, in Proceedings of the 17th International Conference on Distributed Computing Systems.
22. J.H. Holland, Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI, 1975.
23. T. Loukopoulos, I. Ahmad, Replicating the contents of a WWW Multimedia Repository to Minimize Download Time, IPDPS'00, Cancun, Mexico, May 2000.
24. T. Loukopoulos, I. Ahmad, Static and adaptive data replication algorithms for fast information access in large distributed systems, IEEE International Conference on Distributed Computing Systems, Taipei, Taiwan, 2000.
25. S. Mahmoud, J.S. Riordon, Optimal allocation of resources in distributed information networks, ACM Trans. Database Systems 1(1) (March 1976), 66-78.
26. S. Martello, P. Toth, Knapsack Problems: Algorithms and Computer Implementations, Wiley, Interscience Series in Discrete Mathematics and Optimization, New York, 1990.
27. J. Mogul, Network behavior of a busy Web server and its clients, Research Report 95/5, DEC Western Research, Palo Alto CA, 1995.
28. Network Appliances' NetCache, White paper at: http://www.netapp.com/products/level3/netcacheAvebcache.html.
29. M. Rabinovich, I. Rabinovich, R. Rajaraman, A. Aggarwal, A dynamic object replication and migration protocol for an Internet hosting service, IEEE International Conference on Distributed Computing Systems, May 1999.
30. M. Rabinovich, O. Spatschek, Web Caching and Replication, Addison-Wesley, 2002.
31. H. Scwefel, Evolution and Optimum Seeking, Wiley, New York, 1994.
32. Yu-Kwong Kwok, I. Ahmad, Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm, J. Parallel Distributed Comput. 47(1), (November 1997), 58-77.
33. Y.K. Kwok, K. Kadapalem, I. Ahmad, N.M. Pan, Design and Evaluation of data allocation, algorithms for distributed database systems, IEEE, J. Selected Areas Comm. (Special Issue on Distributed Multimedia Systems), 14(7) (September 1996) 1332-1348.
34. L. Wang, H. J. Siegel, V.P. Roychowdhury, A genetic-algorithm-based approach for task matching and scheduling in heterogeneous computing environments, Proceedings of the Fifth Heterogeneous Computing Workshop, 1996, pp. 72-85.
35. O. Wolfson, S. Jajodia, Y. Huang, An adaptive data replication algorithm, ACM Trans. Database Systems 22(4), 255-314 (June 1997).
36. S.P. Bradley, A.C. Hox, T.L. Magnanti, Applied Mathematical Programming, Addison-Wesley, Reading, MA, 1977.
37. http://www.mathworks.com
38. G.K. Zipf, Human Behavior and the Principle of Least-Effort, Addison-Wesley, Cambridge, MA, 1949.
39. P. Barford, A. Bestavros, A. Bradley, M. Crovella, Changes in Web client access patterns: Characteristics and implications, WWW J 2 (1) (1999) 15-28.