A Combinatorial Fair Economical Double Auction Resource Allocation Model

  • Ritu SinghalEmail author
  • Archana Singhal
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1046)


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.


Cloud computing Resource allocation Combinatorial double auction Winner determination problem 


  1. 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. 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). Scholar
  3. 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. 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
  5. 5.
    Zaman, S., Grosu, D.: Combinatorial auction-based allocation of virtual machine instances in clouds. J. Parallel Distrib. Comput. 73(4), 495–508 (2013)CrossRefGoogle Scholar
  6. 6.
    Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 20(357), 201–216 (2016)CrossRefGoogle Scholar
  7. 7.
    Tafsiri, S.A., Yousefi, S.: Combinatorial double auction-based resource allocation mechanism in cloud computing market. J. Syst. Softw. 137, 322–334 (2018)CrossRefGoogle Scholar
  8. 8.
    Calheiros, R.N., Ranjan, R., Beloglazov, A., Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 41(1), 23–50 (2011)CrossRefGoogle Scholar
  9. 9.
    Singhal, R., Singhal, A.: A combinatorial economical double auction resource allocation model (CEDARA). In: ComITCon 2019 (2019)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of Computer Science, I.P. CollegeUniversity of DelhiDelhiIndia

Personalised recommendations