A semi-distributed axiomatic game theoretical mechanism for replicating data objects in large distributed computing systems

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Khan, Samee Ullah ^a   Ahmad, Ishfaq ^a  

^a University of Texas at Arlington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BRANCH AND BOUND METHOD; COMPUTATIONAL COMPLEXITY; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; SERVERS;

ACCESS DELAYS; BINARY DECISION; COMPUTATIONAL AGENTS; DATA OBJECTS;

GAME THEORY;

EID: 34548734652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370279     Document Type: Conference Paper

References (28)

1. I. Ahmad and A. Ghafoor, "Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems," IEEE Trans. Software Engineering, 17(10), 987-1004, 1991.
2. 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.
3. D. Campbell, Resource Allocation Mechanisms, Cambridge University Press, 1987.
4. R. Casey, "Allocation of Copies of a File in an Information Network," in Proc. Spring Joint Computer Conf., IFIPS, 1972, pp. 617-625.
5. H. Chang, R. Govindan, S. Jamin and S. Shenker, "Towards Capturing Representative AS-Level Internet Topologies," Computer Networks Journal, 44(6), pp 737-755, 2004.
6. K. Chandy and J. Hewes, "File Allocation in Distributed Systems," in Proc. of the International Symposium on Computer Performance Modeling, Measurement and Evaluation, 1976, pp. 10-13.
7. W. Chu, "Optimal File Allocation in a Multiple Computer System," in IEEE Trans. on Computers, C-18(10), pp. 885-889, 1969.
8. B.-G. Chun, K. Chaudhuri, H. Wee, M. Barreno, C. Papadimitriou and J. Kubiatowicz, "Selfish Caching in Distributed Systems: A Game-Theoretic Analysis," in Proc. of 23rd ACM Symposium on Principles of Distributed Computing, 2004, pp. 21-30.
9. K. Eswaran, "Placement of Records in a File and File Allocation in a Computer Network," Information Processing Letters, pp. 304-307, 1974.
10. J. Green and J. Laffont, "Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods," Econometrica, 45(2), pp. 427-438, 1977.
11. T. Groves, "Incentives in Teams," Econometrica, vol. 41, pp. 617-631, 1973.
12. S. Hakimi, "Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, vol. 12, pp. 450-459, 1964.
13. 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.
14. M. Karlsson and M. Mahalingam, "Do We Need Replica Placement Algorithms in Content Delivery Networks?" in Proc. of Web Caching and Content Distribution Workshop, 2002, pp. 117-128.
15. S. Khan and I. Ahmad, "Internet Content Replication: A Solution from Game Theory," Department of Computer Science and Engineering, University of Texas at Arlington, Technical Report, CSE-2004-5, 2004.
16. S. Khan and I. Ahmad, "Heuristic-based Replication Schemas for Fast Information Retrieval over the Internet," in Proc. of 17th International Conference on Parallel and Distributed Computing Systems, 2004, pp. 278-283.
17. 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, 2005.
18. N. Laoutaris, O. Telelis, V. Zissimopoulos and I. Stavrakakis, "Local Utility Aware Content Replication," to appear in IFIP Networking Conference, 2005.
19. 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.
20. T. Loukopoulos, D. Papadias and I. Ahmad, "An Overview of Data Replication on the Internet," in Proc. of International Symposium on Parallel Architectures, Algorithms and Networks, 2002, pp. 31-38.
21. 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.
22. S. Mahmoud and J. Riordon, "Optimal Allocation of Resources in Distributed Information Networks," ACM Trans. on Database Systems, 1(1), pp. 66-78, 1976.
23. A. Mas-Collel, W. Whinston and J. Green, Microeconomic Theory, Oxford University Press, 1995.
24. N. Nisan and A. Ronen, "Algorithmic Mechanism Design," in Proc. of 31st ACM Symposium on Theory of Computation, 1999, pp. 129-140.
25. L. Pautet and S. Tardieu, "GLADE: A Framework for Building Large Object-Oriented Real-Time Distributed Systems," in 3rd International Symposium on Object-Oriented Real-Time Distributed Systems, 2000, pp. 244-251.
26. L. Qiu, V. Padmanabhan and G. Voelker, "On the Placement of Web Server Replicas," in Proc. of the IEEE INFOCOM, 2001, pp. 1587-1596.
27. S. Saurabh and D. Parkes, "Hard-to-Manupilate VCG-Based Auctions," Available at: http://www.eecs.harvard.edu/economics/pubs/hard_ to_manipulate.pdf
28. L. Tesfatsion, "Agent-based Computational Economics: Growing Economies from the Bottom Up," Artificial Life, vol. 8, no. 1, pp. 55-82, 2002.