A game theoretical extended vickery auction mechanism for replicating data in large-scale distributed computing systems

Proceedings of the 2005 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'05

Volumn 3, Issue , 2005, Pages 904-910

  Khan, Samee Ullah ^a   Ahmad, Ishfaq ^a  

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

Author keywords

Allocation; Auctions; Data replication; Pricing; Resource management

Indexed keywords

ALLOCATION; AUCTIONS; DATA REPLICATION; PRICING; RESOURCE MANAGEMENT; AUCTION MECHANISMS; BRANCH AND BOUNDS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED SYSTEMS; EXECUTION TIME; EXTENDED FORM; PRICE AUCTION; PRICING RESOURCES; SOLUTION QUALITY; VICKERY AUCTION; VICKREY AUCTION;

CONCURRENCY CONTROL; DISTRIBUTED PARAMETER NETWORKS; LINEAR PROGRAMMING; NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION; COMMERCE;

COMMERCE; CONCURRENCY CONTROL;

EID: 34047242030     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. P. Apers. "Data Allocation in Distributed Database Systems". ACM Trans. Database Systems. 13(3): 263-304,1988.
2. M. Arlitt and T. Jin. "Workload characterization of the 1998 World Cup Web Site". Tech. report. HP Lab. Palo Alto. HPL-1999-35(R.l). 1999.
3. B. Awerbuch, Y. Bartal and A. Fiat. "Competitive Distributed File allocation". Proc. 25th ACM STOC. 1993, pp. 164-173.
4. K. Calvert, M. Doar, E. Zegura. "Modeling Internet topology". IEEE Communications, 35(6): 160-163, 1997.
5. R. Casey. "Allocation of Copies of a File in an Information Network". Proc. Spring Joint Computer Conf. 1972, pp. 617-625.
6. W. Chu. "Optimal File Allocation in a Multiple Computer System". IEEE Trans. on Computers. C-18(10): 885-889,1969.
7. L. Dowdy and D. Foster. "Comparative Models of the File Assignment problem". ACM Computing Surveys. 14(2): 287-313,1982.
8. K. Eswaran. "Placement of Records in a File and File Allocation in a Computer Network". Information Processing Letters. 1: 304-307,1974.
9. S. Floyd and V. Paxson. "Difficulties in simulating the internet". IEEE/ACM Transactions on Networking. 9(4): 253-285, 2001.
10. J. Kangasharju, J. Roberts and K. Ross. "Object Replication Strategies in Content Distribution Networks". Proc. of WCCD. 2001, pp. 455-466.
11. S. Khan and I. Ahmad. "Heuristic-based Replication Schemas for Fast Information Retrieval over the Internet". Proc. of 17th International Conference on Parallel and Distributed Computing. 2004, pp. 278-283.
12. 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): 1332-1348,1996.
13. T. Loukopoulos and I. Ahmad. "Static and Adaptive Distributed Data Replication using Genetic Algorithms". Journal of Parallel and Distributed Computing, 64(11): 1270-1285,2004.
14. S. Mahmoud and J. Riordon. "Optimal Allocation of Resources in Distributed Information Networks," ACM Trans. on Database Systems. 1(1) 66-78,1976.
15. L. Qiu, V. Padmanabhan and G. Voelker. "On the Placement of Web Server Replicas". Proc. of the IEEE INFOCOM, 2001.
16. M. Rabinovich. "Issues in Web Content Replication," Data Engineering Bulletin. 21(4): 21-29, 1998.
17. W. Vickrey, "Counter-speculations, Auctions, and Competitive Sealed-bid Tenders". Journal of Finance. (16):8-37,1961.
18. O. Wolfson, S. Jajodia and Y. Hang. "An Adaptive Data Replication Algorithm". ACM Trans. on Database Systems. 22(4):255-314, 1997.
19. G. Zipf. "Human Behavior and the Principle of Least-Effort". Addison-Wesley. 1949.