Skip to main content
Erschienen in: The Journal of Supercomputing 11/2019

15.07.2019

A novel optimized approach for resource reservation in cloud computing using producer–consumer theory of microeconomics

verfasst von: Alireza Mohammadi, Mohammad Hossein Rezvani

Erschienen in: The Journal of Supercomputing | Ausgabe 11/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Designing economic pricing mechanisms have recently attracted a great deal of attention in the context of cloud computing. We believe that microeconomics theory is a good candidate to model the resource reservation operations in cloud networks. Producer–consumer theory of microeconomics guarantees the maximization of social welfare of the customers, conditional that the particular consideration concerning customers and producers are met. As is the case in real-world cloud datacenters, the workload associated with each user is fed into the system and then the user is bound to a virtual machine (VM). In this research, we propose a microeconomic-inspired resource reservation scheme for cloud computing. The designed mechanism includes two steps: in the first step, we seek to find a Pareto efficient reservation set concerning bandwidth of VMs, and in the second step, our goal is to place VMs’ reserved bandwidth rates on physical hosts. In our modeling, VMs and the cloud network are considered as consumers and producers of the market, respectively. Also, the bandwidth of requested services is considered as commodity. As is the case in microeconomics, we prove that the aggregation of users’ utilities (users’ social welfare in microeconomics terminology) could reach to global maximum, known as Pareto efficiency. After finding the best set of reserved bandwidth rates in the first step of mechanism, in the second step, the mechanism seeks to find the best placement for VMs on physical hosts. The placement operation is performed in such a way that results in minimization of total consumed power in datacenter. Since the VM placement problem has been proven to be NP-hard, we use a metaheuristic cuckoo search optimization approach to solve the optimization problem. Simulation results, obtained through the CloudSim framework, established the robustness of the proposed method in terms of significant criteria such as users’ welfare, consumed power and Pareto optimality.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Singh S, Jeong Y-S, Park JH (2016) A survey on cloud computing security: issues, threats, and solutions. J Netw Comput Appl 75:200–222CrossRef Singh S, Jeong Y-S, Park JH (2016) A survey on cloud computing security: issues, threats, and solutions. J Netw Comput Appl 75:200–222CrossRef
2.
Zurück zum Zitat Kaur A, Kalra M (2016) Energy optimized VM placement in cloud environment. In: Confluence 2016, 6th International Conference on Cloud System and Big Data Engineering, pp 141–145 Kaur A, Kalra M (2016) Energy optimized VM placement in cloud environment. In: Confluence 2016, 6th International Conference on Cloud System and Big Data Engineering, pp 141–145
3.
Zurück zum Zitat Elhabbash A, Samreen F, Hadley J, Elkhatib Y (2019) Cloud brokerage: a systematic survey. ACM Comput Surv 51(6):119:1–119:28CrossRef Elhabbash A, Samreen F, Hadley J, Elkhatib Y (2019) Cloud brokerage: a systematic survey. ACM Comput Surv 51(6):119:1–119:28CrossRef
6.
Zurück zum Zitat Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14:217–264CrossRef Singh S, Chana I (2016) A survey on resource scheduling in cloud computing: issues and challenges. J Grid Comput 14:217–264CrossRef
7.
Zurück zum Zitat Nguyen NC, Wang P, Niyato D, Wen Y, Han Z (2017) Resource management in cloud networking using economic analysis and pricing models: a survey. IEEE Commun Surv Tutor 19(2):954–1001CrossRef Nguyen NC, Wang P, Niyato D, Wen Y, Han Z (2017) Resource management in cloud networking using economic analysis and pricing models: a survey. IEEE Commun Surv Tutor 19(2):954–1001CrossRef
8.
Zurück zum Zitat Divakaran DM, Gurusamy M, Sellamuthu M (2014) Bandwidth allocation with differential pricing for flexible demands in data center networks. Comput Netw 73:84–97CrossRef Divakaran DM, Gurusamy M, Sellamuthu M (2014) Bandwidth allocation with differential pricing for flexible demands in data center networks. Comput Netw 73:84–97CrossRef
9.
Zurück zum Zitat Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2018) Exploiting task elasticity and price heterogeneity for maximizing cloud computing profits. IEEE Trans Emerg Top Comput 6(1):85–96CrossRef Dabbagh M, Hamdaoui B, Guizani M, Rayes A (2018) Exploiting task elasticity and price heterogeneity for maximizing cloud computing profits. IEEE Trans Emerg Top Comput 6(1):85–96CrossRef
10.
Zurück zum Zitat Du B, Wu C, Huang Z (2019) Learning resource allocation and pricing for cloud profit maximization. In: Published in AAAI Du B, Wu C, Huang Z (2019) Learning resource allocation and pricing for cloud profit maximization. In: Published in AAAI
18.
Zurück zum Zitat Shi W, Wu C, Li Z (2018) A shapley-value mechanism for bandwidth on demand between datacenters. IEEE Trans Cloud Comput 6(1):19–32CrossRef Shi W, Wu C, Li Z (2018) A shapley-value mechanism for bandwidth on demand between datacenters. IEEE Trans Cloud Comput 6(1):19–32CrossRef
19.
Zurück zum Zitat Wei W, Fan X, Song H, Fan X, Yang J (2018) Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing. IEEE Trans Serv Comput 11(1):78–89CrossRef Wei W, Fan X, Song H, Fan X, Yang J (2018) Imperfect information dynamic stackelberg game based resource allocation using hidden Markov for cloud computing. IEEE Trans Serv Comput 11(1):78–89CrossRef
20.
Zurück zum Zitat Mohammadi A, Rezvani MH (2017) Optimization of virtual machines placement based on microeconomics theory. In: KBEI’17, Cloud Network, Proceedings of 4th IEEE International Conference on Knowledge-Based Engineering and Innovation, pp 299–303, Tehran, Iran Mohammadi A, Rezvani MH (2017) Optimization of virtual machines placement based on microeconomics theory. In: KBEI’17, Cloud Network, Proceedings of 4th IEEE International Conference on Knowledge-Based Engineering and Innovation, pp 299–303, Tehran, Iran
21.
Zurück zum Zitat Kaur A, Gupta P, Singh M, Nayyar A (2019) Data placement in era of cloud computing: a survey, taxonomy and open research issues. Scalable Comput Pract Exp 20:377–398CrossRef Kaur A, Gupta P, Singh M, Nayyar A (2019) Data placement in era of cloud computing: a survey, taxonomy and open research issues. Scalable Comput Pract Exp 20:377–398CrossRef
23.
Zurück zum Zitat Oh K, Chandra A, Weissman J (2017) TripS: automated multi-tiered data placement in a geo-distributed cloud environment. In: Proceedings of the 10th ACM International Systems and Storage Conference, SYSTOR 2017, Haifa, Israel, May 22–24, pp 12:1–12:11 Oh K, Chandra A, Weissman J (2017) TripS: automated multi-tiered data placement in a geo-distributed cloud environment. In: Proceedings of the 10th ACM International Systems and Storage Conference, SYSTOR 2017, Haifa, Israel, May 22–24, pp 12:1–12:11
24.
Zurück zum Zitat Ren X, London P, Ziani J, Wierman A (2018) Datum: managing data purchasing and data placement in a geo-distributed data market. IEEE/ACM Trans Netw 26:893–905CrossRef Ren X, London P, Ziani J, Wierman A (2018) Datum: managing data purchasing and data placement in a geo-distributed data market. IEEE/ACM Trans Netw 26:893–905CrossRef
25.
Zurück zum Zitat Wanis B, Samaan N, Karmouch A (2016) Efficient modeling and demand allocation for differentiated cloud virtual-network as-a service offerings. IEEE Trans Cloud Comput 4(4):376–391CrossRef Wanis B, Samaan N, Karmouch A (2016) Efficient modeling and demand allocation for differentiated cloud virtual-network as-a service offerings. IEEE Trans Cloud Comput 4(4):376–391CrossRef
26.
Zurück zum Zitat Moulik S, Misra S, Gaurav A (2017) Cost-effective mapping between wireless body area networks and cloud service providers based on multi-stage bargaining. IEEE Trans Mob Comput 16(6):1573–1586CrossRef Moulik S, Misra S, Gaurav A (2017) Cost-effective mapping between wireless body area networks and cloud service providers based on multi-stage bargaining. IEEE Trans Mob Comput 16(6):1573–1586CrossRef
27.
Zurück zum Zitat Chowdhury MR, Mahmud MR, Rahman RM (2015) Implementation and performance analysis of various VM placement strategies in CloudSim. J Cloud Comput 4:20CrossRef Chowdhury MR, Mahmud MR, Rahman RM (2015) Implementation and performance analysis of various VM placement strategies in CloudSim. J Cloud Comput 4:20CrossRef
28.
Zurück zum Zitat Jamali S, Malektaji S, Analoui M (2017) An imperialist competitive algorithm for virtual machine placement in cloud computing. J Exp Theor Artif Intell 29:575–596CrossRef Jamali S, Malektaji S, Analoui M (2017) An imperialist competitive algorithm for virtual machine placement in cloud computing. J Exp Theor Artif Intell 29:575–596CrossRef
30.
Zurück zum Zitat Sait SM, Bala A, El-Maleh AH (2016) Cuckoo search based resource optimization of datacenters. Appl Intell 44(3):489–506CrossRef Sait SM, Bala A, El-Maleh AH (2016) Cuckoo search based resource optimization of datacenters. Appl Intell 44(3):489–506CrossRef
31.
Zurück zum Zitat Scarpiniti M, Baccarelli E, Naranjo PGV, Uncini A (2018) Energy performance of heuristics and meta-heuristics for real-time joint resource scaling and consolidation in virtualized networked data centers. J Supercomput 74(5):2161–2198CrossRef Scarpiniti M, Baccarelli E, Naranjo PGV, Uncini A (2018) Energy performance of heuristics and meta-heuristics for real-time joint resource scaling and consolidation in virtualized networked data centers. J Supercomput 74(5):2161–2198CrossRef
32.
Zurück zum Zitat Vinueza Naranjo PG, Baccarelli E, Scarpiniti M (2018) Design and energy-efficient resource management of virtualized networked fog architectures for the real-time support of IOT applications. J Supercomput 74(6):2470–2507CrossRef Vinueza Naranjo PG, Baccarelli E, Scarpiniti M (2018) Design and energy-efficient resource management of virtualized networked fog architectures for the real-time support of IOT applications. J Supercomput 74(6):2470–2507CrossRef
35.
Zurück zum Zitat Feng S, Xiong Z, Dusit N, Wang P, Wang S (2018) Joint pricing and security investment for cloud-insurance: a security interdependency perspective. In: IEEE Wireless Communications and Networking Conference, Barcelona, Spain, Apr 2018. IEEE Feng S, Xiong Z, Dusit N, Wang P, Wang S (2018) Joint pricing and security investment for cloud-insurance: a security interdependency perspective. In: IEEE Wireless Communications and Networking Conference, Barcelona, Spain, Apr 2018. IEEE
36.
Zurück zum Zitat Negi P, Mishra A, Gupta BB (2013) Enhanced CBF packet filtering method to detect DDoS attack in cloud computing environment. Int J Comput Sci Issues 10(1):142–146 Negi P, Mishra A, Gupta BB (2013) Enhanced CBF packet filtering method to detect DDoS attack in cloud computing environment. Int J Comput Sci Issues 10(1):142–146
39.
Zurück zum Zitat Gupta BB (2018) Computer and cyber security: principles, algorithm, applications, and perspectives. CRC Press, Taylor & Francis, Boca Raton, p 666 Gupta BB (2018) Computer and cyber security: principles, algorithm, applications, and perspectives. CRC Press, Taylor & Francis, Boca Raton, p 666
40.
Zurück zum Zitat Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, HersheyCrossRef Gupta BB, Agrawal DP, Yamaguchi S (2016) Handbook of research on modern cryptographic solutions for computer and cyber security. IGI Global, HersheyCrossRef
42.
Zurück zum Zitat Jehle GA, Reny PJ (2001) Advanced microeconomic theory. Addison Wesley Longman, Boston Jehle GA, Reny PJ (2001) Advanced microeconomic theory. Addison Wesley Longman, Boston
44.
Zurück zum Zitat Liu D, Sui X, Li L (2016) An energy-efficient virtual machine placement algorithm in cloud data center. In: ICNC-FSKD 2016, 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, Changsha, China, August, pp 719–723 Liu D, Sui X, Li L (2016) An energy-efficient virtual machine placement algorithm in cloud data center. In: ICNC-FSKD 2016, 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery, Changsha, China, August, pp 719–723
45.
Zurück zum Zitat Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRef
46.
Zurück zum Zitat Kowalski J, Tu, XM. Modern Applied U Statistics. Wiley: New York. 2007; 1-378 Kowalski J, Tu, XM. Modern Applied U Statistics. Wiley: New York. 2007; 1-378
48.
Zurück zum Zitat Zhao H, Wang J, Liu F, Wang Q, Zhang W, Zheng Q (2018) Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans Parallel Distrib Syst 29(6):1385–1400CrossRef Zhao H, Wang J, Liu F, Wang Q, Zhang W, Zheng Q (2018) Power-aware and performance-guaranteed virtual machine placement in the cloud. IEEE Trans Parallel Distrib Syst 29(6):1385–1400CrossRef
49.
Zurück zum Zitat Fisher GG (2002) Work/personal life balance: a construct development study. Doctoral Dissertation, ProQuest Information & Learning Fisher GG (2002) Work/personal life balance: a construct development study. Doctoral Dissertation, ProQuest Information & Learning
Metadaten
Titel
A novel optimized approach for resource reservation in cloud computing using producer–consumer theory of microeconomics
verfasst von
Alireza Mohammadi
Mohammad Hossein Rezvani
Publikationsdatum
15.07.2019
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 11/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-02951-1

Weitere Artikel der Ausgabe 11/2019

The Journal of Supercomputing 11/2019 Zur Ausgabe

Premium Partner