A game theoretical data replication technique for mobile ad hoc networks

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Khan, Samee Ullah ^a   Maciejewski, Anthony A ^a   Siegel, Howard Jay ^a,b   Ahmad, Ishfaq ^c  

^a Engineering Research Center and Hydraulics Laboratory   (United States)

^b Colorado State University   (United States)

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

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER RESOURCE MANAGEMENT; CONSTRAINED OPTIMIZATION; CONSTRAINT THEORY; DISTRIBUTED PARAMETER NETWORKS; FREQUENCY ALLOCATION; GAME THEORY; MACHINE DESIGN; MATHEMATICAL MODELS; MECHANISMS; MOBILE TELECOMMUNICATION SYSTEMS; NUCLEAR PROPULSION; PLANNING; RESOURCE ALLOCATION; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE SERVERS;

AD HOC NETWORKS;

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

References (37)

1. I. Ahmad, K. Karlapalem, Y.-K. Kwok, and S.-K. So. Evolutionary algorithms for allocating data in distributed database systems. Distributed and Parallel Databases, 11(1):5-32, January 2000.
2. nd Annual Symposium on Foundations of Computer Science (FOCS '01), pages 482-491, 2001.
3. th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '02), pages 991-999, 2002.
4. th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '03), pages 205-214, 2003.
5. K. Arrow. A difficulty in the concept of social welfare. Journal of Political Economy, 58(4):328-346, April 1950.
6. W. W. Chu. Optimal file allocation in a multiple computer system. IEEE Transactions on Computers, 18(10):885-889, October 1969.
7. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman & Co., New York, NY, USA, 1990.
8. A. Gibbard. Manipulation of voting schemes: A general result. Econometrica, 41(4):587-601, September 1972.
9. rd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '00), pages 77-84, 2000.
10. D. Grosu and A. T. Chronopoulos. Algorithmic mechanism design for load balancing in distributed systems. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 34(1):77-84, January 2004.
11. th International Workshop on Hot Topics in Operating Systems (HotOS '95), pages 51-55, 1995.
12. th IEEE Conference on Computer Communications (INFOCOM '01), pages 1568-1576, 2001.
13. T. Hara. Replica allocation methods in ad hoc networks with data update. Mobile Networks and Applications, 8(4):343-354, August 2003.
14. th International Conference Database Systems for Advances Applications (DASFAA '04), pages 869-881, 2004.
15. T. Hara and S. K. Madria. Data replication for improving data accessibility in ad hoc networks. IEEE Transactions on Mobile Computing, 5(11):1515-1532, November 2006.
16. W. Hildenbrand. Advances in Economic Theory. Oxford University Press, Liverpool, UK, 1982.
17. Y. Huang, A. P. Sistla, and O. Wolfson. Data replication for mobile computers. In ACM International Conference on Management of Data (SIGMOD '94), pages 13-24, 1994.
18. J. Jing, A. K. Elmagarmid, A. Helal, and R. Alonso. Bit-sequences: An adaptive cache invalidation method in mobile client/server environments. Mobile Networks and Applications, 2(2):115-127, April 1997.
19. D. Johnson. Routing in ad hoc networks of mobile hosts. In Workshop on Mobile Computing Systems and Applications (HotMobile '94), pages 158-163, 1994.
20. th International Parallel and Distributed Processing Symposium (IPDPS '05), 2005.
21. th International Conference on Parallel and Distributed Systems (ICPADS '06), pages 169-176, 2006.
22. S. U. Khan and I. Ahmad. Replicating data objects in large-scale distributed computing systems using extended vickrey auction. International Journal of Computational Intelligence, 3(1):14-22, January 2006.
23. S. U. Khan and I. Ahmad. Discriminatory algorithmic mechanism design based www content replication. Informatica, 31(1):105-119, January 2007.
24. st International Parallel and Distributed Processing Symposium (IPDPS '07), 2007.
25. Y. Kwok, K. Karlapalem, I. Ahmad, and N. M. Pun. Design and evaluation of data allocation algorithms for distributed multimedia database systems. IEEE Journal on Selected Areas in Communications, 14(7):1332-1348, July 1996.
26. N. Laoutaris, O. Telelis, V. Zissimopoulos, and I. Stavrakakis. Distributed selfish replication. IEEE Transactions on Parallel and Distributed Systems, 17(12):1401-1413, December 2006.
27. T. Loukopoulos and I. Ahmad. Optimizing download time of embedded multimedia objects for web browsing. IEEE Transactions on Parallel and Distributed Systems, 15(10):934-945, October 2004.
28. A. Mas-Collel, M. Whinston, and J. Green. Microeconomic Theory. Oxford University Press, Liverpool, UK, 1995.
29. st Annual ACM Symposium on Theory of Computing (STOC '99), pages 129-140, 1999.
30. rd International Symposium on Object-Oriented Real-Time Distributed Systems (ISORC '00), pages 244-251, 2000.
31. T. Rappaport. Wireless Communications: Principles and Practice. Prentice Hall, Upper Saddle River, NJ, USA, 2001.
32. T. Roughgarden and É. Tardos. How bad is selfish routing? Journal of the ACM, 49(2):236-259, February 2004.
33. S. Sanghvi and D. C. Parkes. Hard to manipulate combinatorial auctions. Technical report, Division of Engineering and Applied Sciences, Harvard University, 2004.
34. D. B. Shmoys and É. Tardos. An approximate algorithm for the generalized assignment problem. Mathematical Programming, Part A, 62:461-474, February 1993.
35. M. D. Theys, N. Beck, H. J. Siegel, and M. Jurczyk. An analysis of procedures and objective functions for heuristics to perform data staging in distributed systems. Journal of Interconnection Networks, 7(2):257-293, June 2006.
36. M. D. Theys, H. J. Siegel, and E. K. P. Chong. Heuristics for scheduling data requests using collective communications in a distributed communication network. Journal of Parallel Distributed Computing, 61(9):1337-1366, September 2001.
37. V. V. Vazirani. Approximation Algorithms. Springer-Verlag, Berlin, Germany, 2001.