DOI QR코드

DOI QR Code

A Secure and Efficient Cloud Resource Allocation Scheme with Trust Evaluation Mechanism Based on Combinatorial Double Auction

  • Xia, Yunhao (Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications) ;
  • Hong, Hanshu (Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications) ;
  • Lin, Guofeng (Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications) ;
  • Sun, Zhixin (Key Lab of Broadband Wireless Communication and Sensor Network Technology, Nanjing University of Posts and Telecommunications)
  • Received : 2016.10.17
  • Accepted : 2017.06.01
  • Published : 2017.09.30

Abstract

Cloud computing is a new service to provide dynamic, scalable virtual resource services via the Internet. Cloud market is available to multiple cloud computing resource providers and users communicate with each other and participate in market transactions. However, since cloud computing is facing with more and more security issues, how to complete the allocation process effectively and securely become a problem urgently to be solved. In this paper, we firstly analyze the cloud resource allocation problem and propose a mathematic model based on combinatorial double auction. Secondly, we introduce a trust evaluation mechanism into our model and combine genetic algorithm with simulated annealing algorithm to increase the efficiency and security of cloud service. Finally, by doing the overall simulation, we prove that our model is highly effective in the allocation of cloud resources.

Keywords

References

  1. Tiantian Liu, Qing Zhang, et al., "Development status and trend analysis of cloud computing industry," Guangdong Communication Technology, vol.1, no.2, pp.6-12, January 2015.
  2. Barroso LA, Clidaras J et al., "The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Second edition," Synthesis Lectures on Computer Architecture, July 2013.
  3. Medhat A. Tawfeek, Ashraf El-Sisi et al., "Cloud Task Scheduling Based on Ant Colony Optimization. Computer Engineering & System (ICCES)," in Proc. of 2013 8th International Conference on. IEEE, 26-28 November 2013.
  4. Ouyang J, Sahai A, Prnyne J., "A mechanism of specifying and determining pricing in utility computing environments," in Proc. of Business-Driven IT Management, 2007. BDIM'07. 2nd IEEE/IFIP International Workshop on. IEEE, pp.39-44, 21-21 May 2007.
  5. Weinhardt C, Anandasivam A, Blau B, et al., "Cloud computing-a classification," business models, and research directions. Business & Information Systems Engineering, vol.1, no.5, pp.391-399, October 2009. https://doi.org/10.1007/s12599-009-0071-2
  6. Yeo C S, Venugopal S, Chu X, et al., "Autonomic metered pricing for a utility computing service," Future Generation Computer Systems, vol.26, no.8, pp.1368-1380, October 2010. https://doi.org/10.1016/j.future.2009.05.024
  7. Mihailescu M, Teo Y M., "Dynamic resource pricing on federated clouds," in Proc. of CCGRID' 10 Proceeding of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. IEEE, pp.513-517, 17-20 May 2010.
  8. Samimi P, "Patel A. Review of pricing models for grid & cloud computing," in Proc. of Computers & Informatics (ISCI), 2011 IEEE Symposium on. IEEE, pp.634-639, 20-23 March 2011.
  9. Lin W Y, Lin G Y, Wei H Y., "Dynamic auction mechanism for cloud resource allocation," in Proc. of Cluster, Cloud and Grid Computing (CCGrid), 2010 10th IEEE/ACM International Conference on. IEEE, pp.591-592, 17-20 May 2010.
  10. Shang S, Jiang J, Wu Y, et al., "DABGPM: A Double Auction Bayesian Game-Based Pricing Model in Cloud Market," Network and Parallel Computing. Springer Berlin Heidelberg, pp.155-164, NPC 2010.
  11. Zaman S, Grosu D., "Combinatorial auction-based allocation of virtual machine instances in clouds," Journal of Parallel and Distributed Computing, vol.73, no.4, pp.495-508, April 2012. https://doi.org/10.1016/j.jpdc.2012.12.006
  12. Chandrashekar T S, Narahari Y, Rosa C H, et al., "Auction-based Mechanisms for Electronic Procurement," IEEE Transactions on Automation Science and Engineering, vol.4, no.3, pp.297-321, July 2007. https://doi.org/10.1109/TASE.2006.885126
  13. Xia M, Stallaert J, Whinston A B., "Solving the combinatorial double auction problem," European Journal of Operational Research, vol.164, no.1, pp.239-251, July 2005. https://doi.org/10.1016/j.ejor.2003.11.018
  14. Parnia Samimi, Youness Teimouri, Muriati Mukhtar, "A combinatorial double auction resource allocation model in cloud computing," Information Sciences, vol. 357, pp. 201-216, August 2016. https://doi.org/10.1016/j.ins.2014.02.008
  15. Jun Xu, "A Cloud Computing Resource Allocation Model Based on Combinatorial Double Auction," in Proc. of 2016 3rd Internetional Conference on Information Science and Control Engineering (ICISCE), pp.5-8, 8-10 July 2016.
  16. Yeru Zhao, Zhiwu Huang, Weirong Liu, et al., "A combinatorial double auction based resource allocation mechanism with multiple rounds for geo-distributed data centers," in Proc. of 2016 IEEE International Conference on Communication (ICC), pp.1-6, 22-27 May 2016.
  17. Baddeti Syamand Yarravarapu Srinivasa Rao, "An Effective Similarity Measure via Genetic Algorithm for Content Based Image Retrieval with Extensive Features," International Journal of Signal and Imaging System Engineering, vol.10, no.1, 2013.
  18. Garg S K, Vecchiola C, Buyya R., "Mandi: a market exchange for trading utility and cloud computing services," The Journal of Supercomputing, vol.64, no.3, pp.1153-1174, June 2013. https://doi.org/10.1007/s11227-011-0568-6
  19. Haibin Zhang, Yan Wang, Xiuzhen Zhang, "Transaction Similarity-Based Contextual Trust Evaluation in E-Commerce and E-Service Environments," in Proc. of Web Services (ICWS), 2011 IEEE International Conference on, 4-9 July 2011.
  20. Xiaoyong Li, Feng Zhou, Xudong Yang, "A multi-dimensional trust evaluation model for large-scale P2P computing," Journal of Parallel and Distributed Computing, vol.71, no.6, pp.837-847, June 2011. https://doi.org/10.1016/j.jpdc.2011.01.007
  21. Mingdong Tang, Xiaoling Dai, et al., "Towards a trust evaluation middleware for cloud service selection," Future Generation Computer System, article in press, pp.1-11, September 2016.
  22. Noura Limam, Raouf Boutaba, "Assessing Software Service Quality and Trustworthiness at Selection Time," IEEE Transactions on Software Engineering, vol.36, no.4, pp.559-574, July 2010. https://doi.org/10.1109/TSE.2010.2
  23. V.Viji Rajendran, S. Swamynathan, "Hybrid model for dynamic evaluation of trust in cloud services," Wireless Networks, vol.22, no.6, pp.1807-1818, August 2016. https://doi.org/10.1007/s11276-015-1069-y
  24. Renjian Feng, Xiaofeng Xu, Xiang Zhou et al., "A Trust Evaluation Algorithm for Wireless Sensor Networks Based on Node Behaviors and D-S Evidence Theory," Sensor, vol.11, no.2, pp.1345-1360, January 2011. https://doi.org/10.3390/s110201345
  25. Kai Yan, Ying Cheng, Fei Tao, "A trust evaluation model towards cloud manufacturing," The International Journal of Advanced Manufacturing Technology, vol.84, no.1, pp.133-146, April 2016. https://doi.org/10.1007/s00170-015-8002-5
  26. Wenjun Jiang, Guojun Wang, Jie Wu, "Generating trusted graphs for trust evaluation in online social networks," Future Generation Computer Systems, vol.31, pp.48-58, February 2014. https://doi.org/10.1016/j.future.2012.06.010
  27. Calheiros R N, Ranjan R, Beloglazov A, et al., "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms," Software: Practice and Experience, vol.41, no.1, pp.23-50, August 2011. https://doi.org/10.1002/spe.995
  28. Kliazovich D, Bouvry P, Khan S U, "GreenCloud: a packet-level simulator of energy-aware cloud computing data centers," in Proc. of Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE. IEEE, 6-10 December 2010.
  29. Lim S H, Sharma B, Nam G, et al., "MDCSim: a multi-tier data center simulation, platform," in Proc. of Cluster Computing and Workshops, 2009, CLUSTER'09, IEEE International Conference on. IEEE, pp.1-9, 31 August- 4 September 2009.
  30. Wickremasinghe B, Calheiros R, Buyya R., "CloudAnalyst: A CloudSim-based Visual Modeller for Analyzing Cloud Computing Environments and Application," in Proc. of 2010 24th IEEE International Conference on Advanced Information Networking and Application (AINA). IEEE, pp.446-452, 20-23 April 2010.

Cited by

  1. A New Multi-Agent Hybrid Marketplace for Cloud Resource Allocation vol.28, pp.4, 2017, https://doi.org/10.1007/s10922-020-09515-2