skip to main content
research-article

Real-time Pricing-based Resource Allocation in Open Market Environments

Published:05 April 2023Publication History
Skip Abstract Section

Abstract

Open market environments consist of a set of participants (vendors and consumers) that dynamically leave or join the market. As a result, the arising dynamism leads to uncertainties in supply and demand of the resources in these open markets. In specific, in such uncertain markets, vendors attempt to maximise their revenue by dynamically changing their selling prices according to the market demand. In this regard, an optimal resource allocation approach becomes immensely needed to optimise the selling prices based on the supply and demand of the resources in the open market. Therefore, optimal selling prices should maximise the revenue of vendors while protecting the utility of buyers. In this context, we propose a real-time pricing approach for resource allocation in open market environments. The proposed approach introduces a priority-based fairness mechanism to allocate the available resources in a reverse-auction paradigm. Finally, we compare the proposed approach with two state-of-the-art resource allocation approaches. The experimental results show that the proposed approach outperforms the other two resource allocation approaches in its ability to maximise the vendors’ revenue.

REFERENCES

  1. [1] Afshari Alireza, Mojahed Majid, and Yusuff Rosnah Mohd. 2010. Simple additive weighting approach to personnel selection problem. Int. J. Innov., Manag. Technol. 1, 5 (2010), 511.Google ScholarGoogle Scholar
  2. [2] An Bo, Lesser Victor, and Sim Kwang Mong. 2011. Strategic agents for multi-resource negotiation. Auton. Agents Multi-Agent Syst. 23, 1 (2011), 114153.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. [3] Ardagna Danilo, Panicucci Barbara, and Passacantando Mauro. 2011. A game theoretic formulation of the service provisioning problem in cloud systems. In Proceedings of the 20th International Conference on World Wide Web. 177186.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. [4] Bae Junjik, Beigman Eyal, Berry Randall A., Honig Michael L., and Vohra Rakesh. 2008. Sequential bandwidth and power auctions for distributed spectrum sharing. IEEE J. Select. Areas. Commun. 26, 7 (2008), 11931203.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. [5] Baranwal Gaurav, Kumar Dinesh, Raza Zahid, and Vidyarthi Deo Prakash. 2018. A negotiation based dynamic pricing heuristic in cloud computing. Int. J. Grid Util. Comput. 9, 1 (2018), 8396.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. [6] Baranwal Gaurav and Vidyarthi Deo Prakash. 2015. A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108 (2015), 6076.Google ScholarGoogle ScholarCross RefCross Ref
  7. [7] Baranwal Gaurav and Vidyarthi Deo Prakash. 2019. A truthful and fair multi-attribute combinatorial reverse auction for resource procurement in cloud computing. IEEE Trans. Serv. Comput. 12, 06 (2019), 851864.Google ScholarGoogle ScholarCross RefCross Ref
  8. [8] Berry Randall, Honig Michael L., and Vohra Rakesh. 2010. Spectrum markets: Motivation, challenges, and implications. IEEE Commun. Mag. 48, 11 (2010), 146155.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [9] Bhalgat Anand, Feldman Jon, and Mirrokni Vahab. 2012. Online allocation of display ads with smooth delivery. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 12131221.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. [10] Burger Markus, Klar Bernhard, Müller Alfred, and Schindlmayr Gero. 2004. A spot market model for pricing derivatives in electricity markets. Quantit. Finan. 4 (2004), 109122.Google ScholarGoogle ScholarCross RefCross Ref
  11. [11] Cai Han, Ren Kan, Zhang Weinan, Malialis Kleanthis, Wang Jun, Yu Yong, and Guo Defeng. 2017. Real-time bidding by reinforcement learning in display advertising. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining. ACM, 661670.Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. [12] Chaisiri Sivadon, Kaewpuang Rakpong, Lee Bu-Sung, and Niyato Dusit. 2011. Cost minimization for provisioning virtual servers in Amazon elastic compute cloud. In Proceedings of the IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems. IEEE, 8595.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. [13] Cheng Mingxi, Li Ji, and Nazarian Shahin. 2018. DRL-cloud: Deep reinforcement learning-based resource provisioning and task scheduling for cloud service providers. In Proceedings of the 23rd Asia and South Pacific Design Automation Conference (ASP-DAC’18). IEEE, 129134.Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. [14] Conen Wolfram and Sandholm Tuomas. 2002. Partial-revelation VCG mechanism for combinatorial auctions. In Proceedings of the AAAI Conference on Artificial Intelligence and Innovative Applications of Artificial Intelligence Conference. 367372.Google ScholarGoogle Scholar
  15. [15] Du Bingqian, Wu Chuan, and Huang Zhiyi. 2019. Learning resource allocation and pricing for cloud profit maximization. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 33. 75707577.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [16] Dütting Paul, Feng Zhe, Narasimhan Harikrishna, Parkes David C., and Ravindranath Sai Srivatsa. 2017. Optimal auctions through deep learning. arXiv preprint arXiv:1706.03459 (2017).Google ScholarGoogle Scholar
  17. [17] Edalat Neda, Xiao Wendong, Roy Nirmalya, Das Sajal K., and Motani Mehul. 2011. Combinatorial auction-based task allocation in multi-application wireless sensor networks. In Proceedings of the IFIP 9th International Conference on Embedded and Ubiquitous Computing. IEEE, 174181.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [18] Edelman Benjamin, Ostrovsky Michael, and Schwarz Michael. 2007. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. Amer. Econ. Rev. 97, 1 (2007), 242259.Google ScholarGoogle ScholarCross RefCross Ref
  19. [19] Fujiwara Ikki, Aida Kento, and Ono Isao. 2010. Applying double-sided combinational auctions to resource allocation in cloud computing. In Proceedings of the 10th IEEE/IPSJ International Symposium on Applications and the Internet. IEEE, 714.Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. [20] Hu Junling, Wellman Michael P., et al. 1998. Multiagent reinforcement learning: Theoretical framework and an algorithm. In Proceedings of the International Conference on Machine Learning, Vol. 98. Citeseer, 242250.Google ScholarGoogle Scholar
  21. [21] Jiang Congfeng, Duan Liangcheng, Liu Chunlei, Wan Jian, and Zhou Li. 2013. VRAA: Virtualized resource auction and allocation based on incentive and penalty. Cluster Comput. 16, 4 (2013), 639650.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. [22] Jin Junqi, Song Chengru, Li Han, Gai Kun, Wang Jun, and Zhang Weinan. 2018. Real-time bidding with multi-agent reinforcement learning in display advertising. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ACM, 21932201.Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. [23] Kian Ashkan R. and Jr Jose B. Cruz. 2005. Bidding strategies in dynamic electricity markets. Decis. Supp. Syst. 40, 3–4 (2005), 543551.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. [24] Kong Yan, Zhang Minjie, and Ye Dayong. 2015. An auction-based approach for group task allocation in an open network environment. Comput. J. 59, 3 (2015), 403422.Google ScholarGoogle ScholarCross RefCross Ref
  25. [25] Kumar Dinesh, Baranwal Gaurav, Raza Zahid, and Vidyarthi Deo Prakash. 2019. Fair mechanisms for combinatorial reverse auction-based cloud market. In Information and Communication Technology for Intelligent Systems. Springer, 267277.Google ScholarGoogle Scholar
  26. [26] Li Xuejun, Ding Ruimiao, Liu Xiao, Liu Xiangjun, Zhu Erzhou, and Zhong Yunxiang. 2016. A dynamic pricing reverse auction-based resource allocation mechanism in cloud workflow systems. Scient. Program. 2016, Article ID 7609460, 13 pages. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. [27] Liwang Minghui, Dai Shijie, Gao Zhibin, Tang Yuliang, and Dai Huaiyu. 2018. A truthful reverse-auction mechanism for computation offloading in cloud-enabled vehicular network. IEEE Internet Things J. 6, 3 (2018), 42144227.Google ScholarGoogle ScholarCross RefCross Ref
  28. [28] Lowe Ryan, Wu Yi, Tamar Aviv, Harb Jean, Abbeel Pieter, and Mordatch Igor. 2017. Multi-agent actor-critic for mixed cooperative-competitive environments. arXiv preprint arXiv:1706.02275 (2017).Google ScholarGoogle Scholar
  29. [29] Macías Mario and Guitart Jordi. 2011. A genetic model for pricing in cloud computing markets. In Proceedings of the ACM Symposium on Applied Computing. 113118.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. [30] Mahdian Mohammad, Nazerzadeh Hamid, and Saberi Amin. 2007. Allocating online advertisement space with unreliable estimates. In Proceedings of the 8th ACM Conference on Electronic Commerce. 288294.Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. [31] Malialis Kleanthis, Devlin Sam, and Kudenko Daniel. 2019. Resource abstraction for reinforcement learning in multiagent congestion problems. arXiv preprint arXiv:1903.05431 (2019).Google ScholarGoogle Scholar
  32. [32] Matloff Norm. 2008. Introduction to discrete-event simulation and the simpy language. Davis, CA. Dept of Computer Science. University of California at Davis. Retrieved on August 2, 2009 (2008), 133.Google ScholarGoogle Scholar
  33. [33] Mishra Pankaj, Moustafa Ahmed, Ito Takayuki, and Zhang Minjie. 2020. Optimal auction based automated negotiation in realistic decentralised market environments. In Proceedings of the AAAI Conference on Artificial Intelligence. 1372613727.Google ScholarGoogle ScholarCross RefCross Ref
  34. [34] Murillo Javier, Muñoz Víctor, López Beatriz, and Busquets Dídac. 2008. A fair mechanism for recurrent multi-unit auctions. In Proceedings of the German Conference on Multiagent System Technologies. Springer, 147158.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. [35] Mutlu Huseyin, Alanyali Murat, and Starobinski David. 2009. Spot pricing of secondary spectrum access in wireless cellular networks. IEEE/ACM Trans. Netw. 17, 6 (2009), 17941804.Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. [36] Myerson Roger B.. 1981. Optimal auction design. Math. Operat. Res. 6, 1 (1981), 5873.Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. [37] Pourebrahimi Behnaz, Bertels Koen, Kandru G. M., and Vassiliadis Stamatis. 2006. Market-based resource allocation in grids. In Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (e-Science’06). IEEE, 8080.Google ScholarGoogle ScholarCross RefCross Ref
  38. [38] Prasad G. Vinu, Prasad Abhinandan S., and Rao Shrisha. 2016. A combinatorial auction mechanism for multiple resource procurement in cloud computing. IEEE Trans. Cloud Comput. 6, 4 (2016), 904914.Google ScholarGoogle ScholarCross RefCross Ref
  39. [39] Rabelo Ricardo J., Camarinha-Matos Luis M., and Afsarmanesh Hamideh. 1998. Multiagent perspectives to agile scheduling. In Proceedings of the International Conference on Information Technology for Balanced Automation Systems. Springer, 5166.Google ScholarGoogle ScholarCross RefCross Ref
  40. [40] Rothkopf Michael H.. 2007. Thirteen reasons why the Vickrey-Clarke-Groves process is not practical. Operat. Res. 55, 2 (2007), 191197.Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. [41] Samimi Parnia, Teimouri Youness, and Mukhtar Muriati. 2016. A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357 (2016), 201216.Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. [42] Sandholm Tuomas W.. 1996. Limitations of the Vickrey auction in computational multiagent systems. In Proceedings of the 2nd International Conference on Multiagent Systems (ICMAS’96). 299306.Google ScholarGoogle Scholar
  43. [43] Schoenig Adrian and Pagnucco Maurice. 2010. Evaluating sequential single-item auctions for dynamic task allocation. In Proceedings of the Australasian Joint Conference on Artificial Intelligence. Springer, 506515.Google ScholarGoogle ScholarCross RefCross Ref
  44. [44] Schwind Michael, Gujo Oleg, and Stockheim Tim. 2006. Dynamic resource prices in a combinatorial grid system. In Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE’06). IEEE, 4949.Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. [45] Shen Weiran, Peng Binghui, Liu Hanpeng, Zhang Michael, Qian Ruohan, Hong Yan, Guo Zhi, Ding Zongyao, Lu Pengjun, and Tang Pingzhong. 2017. Reinforcement mechanism design, with applications to dynamic pricing in sponsored search auctions. arXiv preprint arXiv:1711.10279 (2017).Google ScholarGoogle Scholar
  46. [46] Singh Gurmeet, Kesselman Carl, and Deelman Ewa. 2006. Application-level resource provisioning on the grid. In Proceedings of the 2nd IEEE International Conference on e-Science and Grid Computing (e-Science’06). IEEE, 8383.Google ScholarGoogle ScholarCross RefCross Ref
  47. [47] Stanojev Igor, Simeone Osvaldo, Spagnolini Umberto, Bar-Ness Yeheskel, and Pickholtz Raymond L.. 2010. Cooperative ARQ via auction-based spectrum leasing. IEEE Trans. Commun. 58, 6 (2010), 18431856.Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. [48] Sutton Richard S., Barto Andrew G., et al. 1998. Introduction to Reinforcement Learning. Vol. 2. MIT Press, Cambridge, MA.Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. [49] Tan Zhu and Gurd John R.. 2007. Market-based grid resource allocation using a stable continuous double auction. In Proceedings of the 8th IEEE/ACM International Conference on Grid Computing. IEEE, 283290.Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. [50] Tang Pingzhong. 2017. Reinforcement mechanism design. In Proceedings of the International Joint Conference on Artificial Intelligence. 51465150.Google ScholarGoogle ScholarCross RefCross Ref
  51. [51] Teo Yong Meng and Mihailescu Marian. 2009. A strategy-proof pricing scheme for multiple resource type allocations. In Proceedings of the International Conference on Parallel Processing. IEEE, 172179.Google ScholarGoogle ScholarDigital LibraryDigital Library
  52. [52] Tesauro Gerald et al. 2005. Online resource allocation using decompositional reinforcement learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 5. 886891.Google ScholarGoogle Scholar
  53. [53] Toosi Adel Nadjaran, Vanmechelen Kurt, Khodadadi Farzad, and Buyya Rajkumar. 2016. An auction mechanism for cloud spot markets. ACM Trans. Auton. Adapt. Syst. 11, 1 (2016), 2.Google ScholarGoogle ScholarDigital LibraryDigital Library
  54. [54] Wang Hongyi, Jing Qingfeng, Chen Rishan, He Bingsheng, Qian Zhengping, and Zhou Lidong. 2010. Distributed systems meet economics: Pricing in the cloud. In Proceedings of the 2nd USENIX Conference on Hot Topics in Cloud Computing. 66.Google ScholarGoogle ScholarDigital LibraryDigital Library
  55. [55] Wang Jian, Miao Huimin, and Yu Mingzhu. 2019. Interdependent order allocation in the two-echelon competitive and cooperative supply chain. Int. J. Product. Res. 57, 4 (2019), 11901213.Google ScholarGoogle ScholarCross RefCross Ref
  56. [56] Wei Guiyi, Vasilakos Athanasios V., Zheng Yao, and Xiong Naixue. 2010. A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54, 2 (2010), 252269.Google ScholarGoogle ScholarDigital LibraryDigital Library
  57. [57] Wilkes John. 2011. More Google Cluster Data. Google research blog. Retrieved from: http://googleresearch.blogspot.com/2011/11/more-google-cluster-data.html.Google ScholarGoogle Scholar
  58. [58] Wu Di, Chen Xiujun, Yang Xun, Wang Hao, Tan Qing, Zhang Xiaoxun, Xu Jian, and Gai Kun. 2018. Budget constrained bidding by model-free reinforcement learning in display advertising. In Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ACM, 14431451.Google ScholarGoogle ScholarDigital LibraryDigital Library
  59. [59] Yang Bo, Li Zhiyong, Jiang Shilong, and Li Keqin. 2018. Envy-free auction mechanism for VM pricing and allocation in clouds. Fut. Gen. Comput. Syst. 86 (2018), 680693.Google ScholarGoogle ScholarDigital LibraryDigital Library
  60. [60] Yousefi Samuel, Rezaee Mustafa Jahangoshai, and Solimanpur Maghsud. 2021. Supplier selection and order allocation using two-stage hybrid supply chain model and game-based order price. Oper Res Int J 21 (2021), 553–588. Google ScholarGoogle ScholarCross RefCross Ref
  61. [61] Yuan Shuai, Wang Jun, and Zhao Xiaoxue. 2013. Real-time bidding for online advertising: Measurement and analysis. In Proceedings of the 7th International Workshop on Data Mining for Online Advertising. 18.Google ScholarGoogle ScholarDigital LibraryDigital Library
  62. [62] Zaman Sharrukh and Grosu Daniel. 2013. Combinatorial auction-based allocation of virtual machine instances in clouds. J. Parallel Distrib. Comput. 73, 4 (2013), 495508.Google ScholarGoogle ScholarDigital LibraryDigital Library
  63. [63] Zeng Liangzhao, Benatallah Boualem, Ngu Anne H. H., Dumas Marlon, Kalagnanam Jayant, and Chang Henry. 2004. QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30, 5 (2004), 311327.Google ScholarGoogle ScholarDigital LibraryDigital Library
  64. [64] Zhang Jixian, Yang Xutao, Xie Ning, Zhang Xuejie, Vasilakos Athanasios V., and Li Weidong. 2020. An online auction mechanism for time-varying multidimensional resource allocation in clouds. Fut. Gen. Comput. Syst. 111 (2020), 2738.Google ScholarGoogle ScholarCross RefCross Ref
  65. [65] Zhang Weinan, Yuan Shuai, and Wang Jun. 2014. Optimal real-time bidding for display advertising. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 10771086.Google ScholarGoogle ScholarDigital LibraryDigital Library
  66. [66] Zhao Yeru, Huang Zhiwu, Liu Weirong, Peng Jun, and Zhang Qianqian. 2016. A combinatorial double auction based resource allocation mechanism with multiple rounds for geodistributed data centers. In Proceedings of the IEEE International Conference on Communications (ICC’16). IEEE, 16.Google ScholarGoogle Scholar

Index Terms

  1. Real-time Pricing-based Resource Allocation in Open Market Environments

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM Transactions on Internet Technology
        ACM Transactions on Internet Technology  Volume 23, Issue 1
        February 2023
        564 pages
        ISSN:1533-5399
        EISSN:1557-6051
        DOI:10.1145/3584863
        • Editor:
        • Ling Liu
        Issue’s Table of Contents

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 5 April 2023
        • Online AM: 14 March 2023
        • Accepted: 6 May 2021
        • Revised: 9 March 2021
        • Received: 15 July 2020
        Published in toit Volume 23, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
      • Article Metrics

        • Downloads (Last 12 months)97
        • Downloads (Last 6 weeks)20

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Full Text

      View this article in Full Text.

      View Full Text

      HTML Format

      View this article in HTML Format .

      View HTML Format
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!