An anti-cheating bidding approach for resource allocation in cloud computing environments

Journal of Computational Information Systems

Volumn 8, Issue 4, 2012, Pages 1641-1654

  Hu, Haiyang ^a,b   Li, Zhongjin ^a   Hu, Hua ^a  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b NANJING UNIVERSITY   (China)

Author keywords

Cheat resisting; Cloud computing; Game theory; Resource allocation

Indexed keywords

CHEAT RESISTING; COMPUTING ENVIRONMENTS; COMPUTING SYSTEM; NASH EQUILIBRIA; OPTIMAL BIDDING STRATEGY; PRICING MODELS; RESOURCE ALLOCATION SCHEMES; STATISTICAL MECHANISMS;

CLOUD COMPUTING; ECONOMICS; GAME THEORY; PROBABILITY DISTRIBUTIONS; RESOURCE ALLOCATION; RESOURCE VALUATION; WEBSITES;

COMPUTER SYSTEMS;

EID: 84859645485     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (32)

1. L. M. Vaquero, L. M. Rodero, J. Caceres, and M. Lindner, "A Break in the Clouds: Towards a cloud definition", ACMSIGCOMM Computer Communication Review, vol. 39, No. 1, pp. 50-55, 2009.
2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica and M. Zaharia, "Above the clouds: A berkeley view of cloud computing", UC Berkley, USA: Technical Report, No. UCB/EECS-2009-28, 1-25, 2009.
3. IBMBlue Cloud Solution, http://www-900.ibm.com/ibm/ideasfromibm/cn/cloud/ solutions/index.shtml.
4. Sun Cloud Architecture Introduction White Paper, http://developers.sun.com.cn/blog/functionalca/resource/sun 353cloudcomputing chinese.pdf.
5. L. A. Barroso, J. Dean, and U. Holzle, "Web search for a planet: The Google cluster architecture", IEEE Micro, Vol. 23, No. 2, pp. 22-28, 2003.
6. P. Ghosh, K. Basu and S. K. Das, "A Game theory based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing System", IEEE Trans. Parallel and Distributed System, vol. 18, pp. 289-306, 2007.
7. M. Karakaya, I. Korpeoglu and O. Ulusoy. Free Riding in Peer-to-Peer Networks. IEEE Internet Computing, No. 2 pp 92-98, 2009.
8. M. J. Osborne. Introduction to Game Theory, published by Oxford University Press, 2004.
9. Robert. B. Ash. Basic Probability Theory. Dover publication, 2008.
10. J. B. Rosen, Existence and Uniqueness of Equilibrium Points for Concave N-Person Games, E-conometrica, vol. 33, no. 3, pp. 520-534, 1965.
11. Y. Qiu and P. Marbach, "Bandwidth Allocation in Ad Hoc networks: A Price-Based Approach", proc. IEEE INFOCOM'03, vol. 2, pp. 797-807, 2003.
12. C. Curescu and S. Nadjim-Tehrani, "A Bidding algorithm for Optimized Utility-Based Resource Allocation in Ad Hoc Networks", IEEE Trans. Mobile Computing, vol. 7, pp. 1397-1414, 2008.
13. T. Guang and S. S. Jarvis, "A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast", IEEE Trans. Parallel and Distributed System, vol. 19, pp. 940-953, 2008.
14. Y. Yonghe, A. EI-Atawy and E. Al-Shaer, "Ranking-based Optimal Resource Allocation in Peer-to-Peer Networks", Proc. IEEE INFOCOM'07, pp. 1100-1108, 2007.
15. J. Sonnek, A. Chandra and J. B. Weissman, "Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures", IEEE Trans. Parallel and Distributed System, vol. 18, pp. 1551-1564, 2007.
16. A. Satsious and L. Trssiulas, "Reputation-based resource allocation in P2P system of rational users", IEEE Trans. Parallel and Distributed System, vol. 21, pp. 466-479, 2009.
17. M. Feldman, K. Lai and L. zhang, "The Proportional-Shared Allocation Market for Computational Resources", IEEE Trans. Parallel and Distributed System, vol. 20, pp. 1075-1088, 2009.
18. M. Felegyhazi, J. P. Hubaux and L. Buttyan, "Nash Equilibria of Packet Forwarding Strategies in wireless Ad Hoc Networks", IEEE Trans. Mobile Computing, vol. 5, pp. 463-476, 2006.
19. W. Yu and H. J. R. Liu, "Game Theoretic Analysis of Cooperation Stimulation and Security in Autonomous Mobile Ad Hoc Networks", IEEE Trans. Mobile Computing, vol. 6, pp. 507-521, 2007.
20. H. Nishida and T. Nguyen, "A Global Contribution Approach to Maintain Fairness in P2P Networks", IEEE Trans. Parallel and Distributed System, vol. 21, pp. 812-826, 2009.
21. D. K. Vassilakis and V. Vassalos, "Modelling Real P2P Networks: The Effect of Altruism", IEEE International Conference on peer-to-peer Computing, pp. 19-26, 2007.
22. S. Rakshit and R. K. Guha, "Fair Bandwidth Sharing in Distributed System: A Game-Theoretic Approach", IEEE Trans. Computers, vol. 54, pp. 1384-1393, 2005.
23. E. Gurses and A. N. Kim, "Maximum Utility Peer Selection for P2P Streaming in Wireless Ad Hoc Networks", Proc. IEEE GLOBECOM'08, pp. 1-5, 2008.
24. S. U. Khan and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids", IEEE Trans. Parallel and Distributed System, vol. 20, pp. 346-360, 2009.
25. E. Koutsoupias and C. Papadimitriou, "Worst-Case Equilibria", Proc. 16th Ann. Symp. Theoretical Aspects of Computer Science(STAC'99), pp. 404-413, 1999.
26. R. Subrata, A. Y. Zomaya and B. Landfeldt, "Gametheoretic Approach for Load Balancing in Computational Grids", IEEE Trans. Parallel and Distributed System, vol. 19, pp. 66-76, 2007.
27. R. Subrata, A. Y. Zomaya and B. Landfeldt, "A Cooperative Game Framework for QoS Guided Job Allocation Schemes in Grids", IEEE Trans. Computers, vol. 57, pp. 1413-1422, 2008.
28. W. Weihong and L. baochun, "To Play or to Control: a Game-based Control-theoretic Approach to Peer-to-Peer Incentive Engineering", Proc. International Workshop on Quality of Service, pp. 174-192, 2003.
29. J. Omic, A. Orda and P. Van mieghem, "Protecting Against Network Infections: A Game Theoretic Perspective", Proc. IEEE INFOCOM'09, pp. 1485-1493, 2009.
30. M. Srivatsa, N. Rajamani and M. Devarakonda, "A Policy Evaluation Tool for Multisite Resource Management", IEEE Trans. Parallel and Distributed System, vol. 19, pp. 1352-1366, 2008.
31. G. A. Young, and R. L. Smith, Essentials of Statistical Inference, Cambridge University press, 2005.
32. W. Yu, Y. Sun, and K. J. R. Liu, HADOF: Defense against Routing Disruptions in Mobile Ad Hoc Networks, Proc. IEEE INFOCOM, 2005.