Discriminatory algorithmic mechanism design based WWW content replication

Informatica (Ljubljana)

Volumn 31, Issue 1, 2007, Pages 105-119

  Khan, Samee Ullah ^a   Ahmad, Ishfaq ^a  

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

Author keywords

Algorithmic mechanism design; Data replication; Game theory; Resource allocation; Static allocation

Indexed keywords

FAULT TOLERANCE; GAME THEORY; GENETIC ALGORITHMS; RESOURCE ALLOCATION; TELECOMMUNICATION TRAFFIC; WORLD WIDE WEB; ALGORITHMS; LINEAR PROGRAMMING; MACHINE DESIGN;

ALGORITHMIC MECHANISM DESIGNS; DATA REPLICATION; NETWORK TRAFFIC; STATIC ALLOCATIONS;

INFORMATION RETRIEVAL; GAME THEORY;

ALGORITHMIC MECHANISM DESIGN; ALLOCATION MECHANISM; CONTENT REPLICATION; DATA REPLICATION; FAST EXECUTION TIME; REPLICA PLACEMENT; SOLUTION QUALITY; STATIC ALLOCATION;

EID: 34247615128     PISSN: 03505596     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. V. Almeida, A. Bestavros, M. Crovella and A. de Oliveria, "Characterizing reference locality in the WWW," in Proc. of International Conference on Parallel and Distributed Information Systems, 1996, pp. 92-103.
2. P. Apers, "Data Allocation in Distributed Database Systems," ACM Trans. Database Systems, 13(3), pp. 263-304, 1988.
3. M. Arlitt and T. Jin, "Workload characterization of the 1998 World Cup Web Site," Tech. report, Hewlett Packard Lab, Palo Alto, HPL-1999-35(R.1), 1999.
4. B. Awerbuch, Y. Bartal and A. Fiat, "Competitive Distributed File allocation," in Proc. 25th ACM STOC, Victoria, B.C., Canada, 1993, pp. 164-173.
5. L. Breslau, P. Cao, L. Fan, G. Philips and S. Shenker, "Web caching and Zipf-like distributions: Evidence and implications," in Proc. of IEEE INFOCOM, 1999, pp. 126-134.
6. K. Calvert, M. Doar, E. Zegura, "Modeling Internet Topology," IEEE Communications, 35(6), pp. 160-163, 1997.
7. R. Casey, "Allocation of Copies of a File in an Information Network," in Proc. Spring Joint Computer Conf., IFIPS, 1972, pp. 617-625.
8. W. Chu, "Optimal File Allocation in a Multiple Computer System," IEEE Trans. on Computers, C-18(10), pp. 885-889, 1969.
9. E. Clarke, "Multi Pricing of Public Goods," Public Choice, vol. 11, pp. 17-33, 1971.
10. L. Dowdy and D. Foster, "Comparative Models of the File Assignment problem," ACM Computing Surveys, 14(2), pp. 287-313, 1982.
11. K. Eswaran, "Placement of Records in a File and File Allocation in a Computer Network," Information Processing Letters, pp. 304-307, 1974.
12. S. Floyd and V. Paxson, "Difficulties in Simulating the Internet," IEEE/ACM Trans. Networking, 9(4), pp. 253-285, 2001.
13. J. Green and J. Laffont, "Characterization of Satisfactory Mechanisms for the revelation of Preferences for Public Goods," Econometrica, pp. 427-438, 1977.
14. T. Groves, "Incentives in Teams," Econometrica, pp. 617-631, 1973.
15. D. Grosu and A. Chronopoulos, "Algorithmic Mechanism Design for Load Balancing in Distributed Systems," IEEE Trans. Systems, Man and Cybernatics B, 34(1), pp. 77-84, 2004.
16. A. Heddaya and S. Mirdad, "WebWave: Globally Load Balanced Fully Distributed Caching of Hot Published Documents," in Proc. 17th International Conference on Distributed Computing Systems, Baltimore, Maryland, 1997, pp. 160-168.
17. S. Jamin, C. Jin, Y. Jin, D. Riaz, Y. Shavitt and L. Zhang, "On the Placement of Internet Instrumentation," in Proc. of the IEEE INFOCOM, 2000, pp. 295-304.
18. S. Jamin, C. Jin, T. Kurc, D. Raz and Y. Shavitt, "Constrained Mirror Placement on the Internet," in Proc. of the IEEE INFOCOM, 2001, pp. 31-40.
19. S. Khan and I. Ahmad, "Heuristic-based Replication Schemas for Fast Information Retrevial over the Internet," in Proc. of 17th International Conference on Parallel and Distributed Computing Systems, San Fransisco, U.S.A., 2004, pp. 278-283.
20. S. Khan and I. Ahmad, "A Powerful Direct Mechanism for Optimal WWW Content Replication," in Proc. of 19th IEEE International Parallel and Distributed Processing Symposium, Denver, U.S.A., 2005, p. 86.
21. Y. Kwok, K. Karlapalem, I. Ahmad and N. Pun, "Design and Evaluation of Data Allocation Algorithms for Distributed Database Systems," IEEE Journal on Selected areas in Communication, 14(7), pp. 1332-1348, 1996.
22. B. Li, M. Golin, G. Italiano and X. Deng, "On the Optimal Placement of Web Proxies in the Internet," in Proc. of the IEEE INFOCOM, 2000, pp. 1282-1290.
23. T. Loukopoulos, and I. Ahmad, "Static and Adaptive Distributed Data Replication using Genetic Algorithms," Journal of Parallel and Distributed Computing, 64(11), pp. 1270-1285, 2004.
24. R. MacAfee and J. McMillan, "Auctions and Bidding," Journal of Economic Literature, vol. 25, pp. 699-738, 1987.
25. S. Mahmoud and J. Riordon, "Optimal Allocation of Resources in Distributed Information Networks," ACM Trans. on Database Systems, 1(1), pp. 66-78, 1976.
26. N. Nisan and A. Ronen, "Algorithmic Mechanism Design," in Proc. of 31st ACM STOC, 1999, pp. 129-140.
27. L. Qiu, V. Padmanabhan and G. Voelker, "On the Placement of Web Server Replicas," in Proc. of the IEEE INFOCOM, 2001, pp. 1587-1596.
28. M. Rabinovich, "Issues in Web Content Replication," Data Engineering Bulletin, 21(4), pp. 21-29, 1998.
29. Y. Rekhter and T. Li, "A Border Gateway Protocol 4 (BGP-4)," Internet Engineering Task Force, RFC 1771, 1995.
30. O. Wolfson, S. Jajodia and Y. Hang, "An Adaptive Data Replication Algorithm," ACM Trans. on Database Systems, 22(4), pp. 255-314, 1997.
31. G. Zipf, Human Behavior and the Principle of Least-Effort, Addison-Wesley, 1949.