A Combinatorial Fair Economical Double Auction Resource Allocation Model
Role of cloud computing is emerging extensively as it not only reduces hardware maintenance cost, but high end servers provide all the facilities with very high speed and versatile resources required to run an application. Pricing and fairness play very important role in the market as marketing is done online and everything is handled virtually without physical presence. Role of cloud providers become very significant as they are controlling the competitive market by providing the required resources within the budget of a customer. At the same time importance of customers can’t be neglected as market can only flourish with the customer’s satisfaction. In online market fair distribution of resources is also a necessity for sustainability. The proposed model maintains fairness by giving priority to the genuine providers over the providers who want to monopolies or spoil the market. It also encourages customers who want to use resources for more time with fair bid values. Instead of rejecting non-genuine providers having bid very close to genuine providers, they are allowed to participate after genuine providers according to their degree of closeness with genuine providers. It will lead to increased resource availability and hence increased customers and provider’s participation ratio. The proposed model is implemented in CloudSim environment and compared with two popular existing models. The evaluation of proposed model has clearly shown improved utilization of resources and fair allocation with increased participation of customers and providers both.
KeywordsCloud computing Resource allocation Combinatorial double auction Winner determination problem
- 1.Singhal, R., Singhal, A., Sonia: Towards a generic E-Cloud architecture for universities. Int. J. Web Appl. 8(2), 36–43 (2016)Google Scholar
- 2.Singhal, R., Singhal, A., Bhatnagar, M., Malhotra, N.: Design of an audio repository for blind and visually impaired: a case study. In: Mandal, J.K., Bhattacharyya, D., Auluck, N. (eds.) Advanced Computing and Communication Technologies. AISC, vol. 702, pp. 77–85. Springer, Singapore (2019). https://doi.org/10.1007/978-981-13-0680-8_8CrossRefGoogle Scholar
- 3.Sandholm, T., Suri, S., Gilpin A., Levine D.: Winner determination in combinatorial auction generalizations. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 69–76. ACM (2002)Google Scholar
- 4.Hassanzadeh, R., Movaghar, A., Hassanzadeh, H.R.: A multi-dimensional fairness combinatorial double-sided auction model in cloud environment. In: 2016 8th International Symposium on Telecommunications (IST), pp. 672–677. IEEE (2016)Google Scholar
- 9.Singhal, R., Singhal, A.: A combinatorial economical double auction resource allocation model (CEDARA). In: ComITCon 2019 (2019)Google Scholar