A feedback-based combinatorial fair economical double auction resource allocation model for cloud computing

Abstract Resource provisioning by cloud computing is one of the emerging fields for providing computing services anywhere at any time without physical barriers. It not only reduces the cost of set-up and maintenance of infrastructure at the on-site level but also helps in optimal resource utilization and reduction of e-waste generation to save the environment. It provides versatile resources to run different types of applications efficiently without worrying about delay or failure. Auction emerges as one of the most promising pricing schemes for the provisioning of resources in cloud computing. Providers and customers have different mind-set. The providers desire to earn more profit and lead the market, while customers prefer economical rates with high quality of service for the resources. In the virtual world, the providers’ genuineness is crucial, and the feedback from the customers plays a vital role that quantifies this genuineness. This paper proposes a Feedback-based Combinatorial Fair Economical Double Auction Resource Allocation Model (FCFEDARA) that investigates the genuineness of providers based on the offered prices for the required resources along with the feedback given by the customers. The proposed framework provides a common platform for the customers to access resources from different providers at optimal prices, as well as prioritizes genuine providers with good feedback over in-genuine providers with bad feedback. In the combinatorial double auction model, customers and providers submit their bundle bid along with a list of resources in the auction. The proposed model takes care of the truthfulness of the providers, penalizes market spoilers, and gives priority to those providers who have good customer feedback. Three different cases with their implications have analyzed, and evaluated based on the bid, configuration of resources, and customer feedback. Case 1 focuses on feedback given by the customers. In Case 2 and Case 3, providers’ genuineness, as well as their feedback from the customers, are key factors to determine winner providers. It is in contrast with earlier models where genuineness is based only on the bid and configuration of resources offered by providers. The proposed model was simulated on the CloudSim simulator, a Java-based simulator that provides a cloud computing environment, and results are evaluated and compared with two popular existing models: CDARA, its variant model, and the author’s previous approach (CFEDARA). The experimental results and the graphs have clearly shown the promotion of genuine providers with good feedback, fair allocation with economical pricing while maintaining the overall profit of the system. The participation ratio of customers and providers is maintained to sustain demand and supply in the virtual market.

[1]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[2]  Rajkumar Buyya,et al.  SLA-oriented resource provisioning for cloud computing: Challenges, architecture, and solutions , 2011, 2011 International Conference on Cloud and Service Computing.

[3]  Daniel Grosu,et al.  Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[4]  Archana Singhal,et al.  Design of an Audio Repository for Blind and Visually Impaired: A Case Study , 2018, Advanced Computing and Communication Technologies.

[5]  David Levine,et al.  Winner determination in combinatorial auction generalizations , 2002, AAMAS '02.

[6]  Deo Prakash Vidyarthi,et al.  A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing , 2015, J. Syst. Softw..

[7]  Muriati Mukhtar,et al.  A combinatorial double auction resource allocation model in cloud computing , 2016, Inf. Sci..

[8]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[9]  A. Singhal,et al.  A Combinatorial Fair Economical Double Auction Resource Allocation Model , 2019, Communications in Computer and Information Science.

[10]  JENS GUSTEDT,et al.  Experimental Methodologies for Large-Scale Systems: a Survey , 2009, Parallel Process. Lett..

[11]  Ali Movaghar-Rahimabadi,et al.  A multi-dimensional fairness combinatorial double-sided auction model in cloud environment , 2016, 2016 8th International Symposium on Telecommunications (IST).

[12]  Archana Singhal,et al.  A Combinatorial Economical Double Auction Resource Allocation Model (CEDARA) , 2019, 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon).

[13]  Emmanuel Jeannot,et al.  Experimental Validation in Large-Scale Systems: a Survey of Methodologies , 2008 .

[14]  Saleh Yousefi,et al.  Combinatorial double auction-based resource allocation mechanism in cloud computing market , 2018, J. Syst. Softw..

[15]  Sonia,et al.  Towards a generic E-Cloud Architecture for Universities , 2016, Int. J. Web Appl..

[16]  Rajkumar Buyya,et al.  Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities , 2008, 2008 10th IEEE International Conference on High Performance Computing and Communications.

[17]  Daniel Grosu,et al.  A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds , 2013, IEEE Transactions on Cloud Computing.