Skip to main content
Erschienen in: Wireless Networks 3/2021

26.02.2021

Efficient dynamic resource provisioning based on credibility in cloud computing

verfasst von: P. Vinothiyalakshmi, R. Anitha

Erschienen in: Wireless Networks | Ausgabe 3/2021

Einloggen

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

search-config
loading …

Abstract

Cloud Computing is a growing technology in which resources are provided as a service. The efficiency in providing the resources as a service depends on various factors. One of the major concerns is the suitable allocation of resources to the job. Hence, this paper introduces an Auction based model (CMCDA) for selecting the best customer-providers pairs based on credibility for resource provisioning in cloud computing environment. The Credibility based Multi-attribute Combinative Double Auction (CMCDA) model reduces the complexity in providing the resources for the execution of jobs and fulfill the expectations of both the customers and providers in cloud computing environment. The model also finds the best customer-providers pairs in an efficient way by calculating the credibility values before the resource provision. The highest credibility values pairs are selected as the best customer-providers pairs in the list. Here, the credibility value represents the level of customers and providers satisfaction. The time complexity of the proposed CMCDA algorithm is O(nlog(n)), Since the algorithm only goes through the sorted bid and tries to match them, being executed at most l(n + m) times. The performance of the proposed CMCDA is compared with the Combinatorial Double Auction Resource Allocation (CDARA) model which is the existing cloud double auction model, using CloudAuction simulator. The experimental results demonstrate that the proposed CMCDA performs efficiently than the existing CDARA model for resource provisioning in cloud environment.

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

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!

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"

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!

Literatur
1.
Zurück zum Zitat Schang, S., Jiang, J., Huang, Y. Wu. Z., Yang, G., Zheng, W. (2010). DABGPM: A double auction bayesian game-based pricing model in cloud market. Network and Parallel Computing, pp. 155–164. Schang, S., Jiang, J., Huang, Y. Wu. Z., Yang, G., Zheng, W. (2010). DABGPM: A double auction bayesian game-based pricing model in cloud market. Network and Parallel Computing, pp. 155–164.
2.
Zurück zum Zitat Jiang, C., Duan, L., Liu, C., Wan, J., & Zhou, L. (2012). VRAA: Virtualized resource auction and allocation based on incentive and penalty. Cluster Computing, 16(4), 639–649.CrossRef Jiang, C., Duan, L., Liu, C., Wan, J., & Zhou, L. (2012). VRAA: Virtualized resource auction and allocation based on incentive and penalty. Cluster Computing, 16(4), 639–649.CrossRef
3.
Zurück zum Zitat Wang, X., Sun, J., Huang, M., Wu, C. (2012). A resource auction based allocation mechanism in the cloud computing environment. In 26th IEEE International parallel and Distributed Processing Symposium Workshops & Phd Forum (IPDPSW), (pp. 2111–2115). Wang, X., Sun, J., Huang, M., Wu, C. (2012). A resource auction based allocation mechanism in the cloud computing environment. In 26th IEEE International parallel and Distributed Processing Symposium Workshops & Phd Forum (IPDPSW), (pp. 2111–2115).
4.
Zurück zum Zitat Samimi, P., Teimouri, Y., & Mukhtar, M. (2016). A combinatorial double auction resource allocation model in cloud computing. Elsevier, Information Sciences, 357, 201–216.CrossRef Samimi, P., Teimouri, Y., & Mukhtar, M. (2016). A combinatorial double auction resource allocation model in cloud computing. Elsevier, Information Sciences, 357, 201–216.CrossRef
5.
Zurück zum Zitat Lin, W. Y., Lin, G. Y., Wei, H. Y. (2010). Dynamic auction mechanism for cloud resource allocation. In 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid) IEEE, (pp. 591–592). Lin, W. Y., Lin, G. Y., Wei, H. Y. (2010). Dynamic auction mechanism for cloud resource allocation. In 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid) IEEE, (pp. 591–592).
6.
Zurück zum Zitat Zaman, S., & Grosu, D. (2013). Combinatorial auction-based allocation of virtual machine instances in clouds. Journal of Parallel and Distributed Computing, 73(4), 495–508.CrossRef Zaman, S., & Grosu, D. (2013). Combinatorial auction-based allocation of virtual machine instances in clouds. Journal of Parallel and Distributed Computing, 73(4), 495–508.CrossRef
7.
Zurück zum Zitat Xing-Wei, W., Xue-yi, W., Min, H. (2013). A resource allocation method based on the limited English combinatorial auction under cloud computing environment. In 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, (pp. 905–909). Xing-Wei, W., Xue-yi, W., Min, H. (2013). A resource allocation method based on the limited English combinatorial auction under cloud computing environment. In 9th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD). IEEE, (pp. 905–909).
8.
Zurück zum Zitat Song, B., Hassan, M. M., Huh, E. N. (2009). A novel cloud market infrastructure for trading service. In International Conference on Computational Science and its Applications (ICCSA’09). IEEE, (pp. 44–50). Song, B., Hassan, M. M., Huh, E. N. (2009). A novel cloud market infrastructure for trading service. In International Conference on Computational Science and its Applications (ICCSA’09). IEEE, (pp. 44–50).
9.
Zurück zum Zitat Shang, S., Jiang, J., Wu, Y., Yang, G., Zheng, W. (2010). A knowledge-based continuous double auction model for cloud market. In 6th International Conference on Semantics Knowledge and Grid (SKG), IEEE, (pp. 129–134). Shang, S., Jiang, J., Wu, Y., Yang, G., Zheng, W. (2010). A knowledge-based continuous double auction model for cloud market. In 6th International Conference on Semantics Knowledge and Grid (SKG), IEEE, (pp. 129–134).
10.
Zurück zum Zitat Sun, J., Wang, X., Huang, M., Gao, C. (2013). A cloud resource allocation scheme based on microeconomics and wind driven optimization. In 8th China Grid Annual Conference (ChinaGrid). IEEE, (pp. 34–39). Sun, J., Wang, X., Huang, M., Gao, C. (2013). A cloud resource allocation scheme based on microeconomics and wind driven optimization. In 8th China Grid Annual Conference (ChinaGrid). IEEE, (pp. 34–39).
11.
Zurück zum Zitat Baranwal, G., & Vidyarthi, D. P. (2015). A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. The Journal of Systems and Software, 108, 60–76.CrossRef Baranwal, G., & Vidyarthi, D. P. (2015). A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. The Journal of Systems and Software, 108, 60–76.CrossRef
12.
Zurück zum Zitat Li, L., Liu, Y.-A., Liu, K.-M., Ma, X.-L., & Yang, M. (2009). Pricing in combinatorial double auction-based grid allocation model. The Journal of China Universities of Posts and Telecommunications, 16(3), 59–65.CrossRef Li, L., Liu, Y.-A., Liu, K.-M., Ma, X.-L., & Yang, M. (2009). Pricing in combinatorial double auction-based grid allocation model. The Journal of China Universities of Posts and Telecommunications, 16(3), 59–65.CrossRef
13.
Zurück zum Zitat Izakian, H., Abraham, A., & Ladani, B. T. (2010). An auction method for resource allocation in computational grids. Future Generation Computer Systems, 26(2), 228–235.CrossRef Izakian, H., Abraham, A., & Ladani, B. T. (2010). An auction method for resource allocation in computational grids. Future Generation Computer Systems, 26(2), 228–235.CrossRef
14.
Zurück zum Zitat Tang, R., Yue, Y., Ding, X., & Qiu, Y. (2014). Credibility-based cloud media resource allocation algorithm. Journal of Network and Computer Applications, 46, 315–321.CrossRef Tang, R., Yue, Y., Ding, X., & Qiu, Y. (2014). Credibility-based cloud media resource allocation algorithm. Journal of Network and Computer Applications, 46, 315–321.CrossRef
15.
Zurück zum Zitat Wang, X., Wang, X., Che, H., Li, K., Huang, M., & Gao, C. (2015). An intelligent economic approach for dynamic resource allocation in cloud services. IEEE Transactions on Cloud Computing, 3(3), 275–289.CrossRef Wang, X., Wang, X., Che, H., Li, K., Huang, M., & Gao, C. (2015). An intelligent economic approach for dynamic resource allocation in cloud services. IEEE Transactions on Cloud Computing, 3(3), 275–289.CrossRef
16.
Zurück zum Zitat Wang, X., Wang, X., Wang, C.-L., Li, K., Huang, M. (2014b). Resource allocation in Cloud environment: a model based on double multi-attribute auction mechanism. In IEEE 6th International Conference on Cloud Computing Technology and Science, IEEE, (pp. 599–604). Wang, X., Wang, X., Wang, C.-L., Li, K., Huang, M. (2014b). Resource allocation in Cloud environment: a model based on double multi-attribute auction mechanism. In IEEE 6th International Conference on Cloud Computing Technology and Science, IEEE, (pp. 599–604).
17.
Zurück zum Zitat Li, H., Wu, C., Li, Z., & Lau, F. (2013). Virtual machine trading in a federation of clouds: Individual profit and social welfare maximization. IEEE/ACM Transactions on Networking, 24(3), 1827–1840.CrossRef Li, H., Wu, C., Li, Z., & Lau, F. (2013). Virtual machine trading in a federation of clouds: Individual profit and social welfare maximization. IEEE/ACM Transactions on Networking, 24(3), 1827–1840.CrossRef
18.
Zurück zum Zitat Zheng, Z., Gui, Y., Wu, F., & Chen, G. (2014). STAR: strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation. IEEE Transactions on Computers, 64(7), 2071–2083.MathSciNetCrossRef Zheng, Z., Gui, Y., Wu, F., & Chen, G. (2014). STAR: strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation. IEEE Transactions on Computers, 64(7), 2071–2083.MathSciNetCrossRef
19.
Zurück zum Zitat Lee, J.S., Szymanski B. K. (2005). A novel auction mechanism for selling time-sensitive e-services. In 7th IEEE International Conference on E-Commerce Technology, (pp. 75–83). Lee, J.S., Szymanski B. K. (2005). A novel auction mechanism for selling time-sensitive e-services. In 7th IEEE International Conference on E-Commerce Technology, (pp. 75–83).
20.
Zurück zum Zitat Chichin, S., Vo, Q. B., Kowalczyk R. (2015). Towards efficient Greedy allocation schemes for double-sided cloud markets. In IEEE International Conference on Services Computing (SCC), (pp. 194–201). Chichin, S., Vo, Q. B., Kowalczyk R. (2015). Towards efficient Greedy allocation schemes for double-sided cloud markets. In IEEE International Conference on Services Computing (SCC), (pp. 194–201).
21.
Zurück zum Zitat Sun, Z., Zhu, Z., Chen, L., Xu, H., Huang, L. (2015). A combinatorial double auction mechanism for cloud resource group-buying. In IEEE 33rd International Performance Computing and Communications Conference (IPCCC), (pp. 1–8). Sun, Z., Zhu, Z., Chen, L., Xu, H., Huang, L. (2015). A combinatorial double auction mechanism for cloud resource group-buying. In IEEE 33rd International Performance Computing and Communications Conference (IPCCC), (pp. 1–8).
22.
Zurück zum Zitat Wu, X., Liu, M., Dou, W. C., Gao, L., & Yu, S. (2016). A scalable and automatic mechanism for resource allocation in self-organizing cloud. Peer-to-Peer Networking and Applications, 9(1), 28–41.CrossRef Wu, X., Liu, M., Dou, W. C., Gao, L., & Yu, S. (2016). A scalable and automatic mechanism for resource allocation in self-organizing cloud. Peer-to-Peer Networking and Applications, 9(1), 28–41.CrossRef
23.
Zurück zum Zitat Sabzevari, R. A., & Nejad, E. B. (2015). Double combinatorial auction based resource allocation in Cloud computing by combinational using of ICA and genetic algorithms. International Journal of Computer Applications, 110(12), 1–6.CrossRef Sabzevari, R. A., & Nejad, E. B. (2015). Double combinatorial auction based resource allocation in Cloud computing by combinational using of ICA and genetic algorithms. International Journal of Computer Applications, 110(12), 1–6.CrossRef
24.
Zurück zum Zitat Prodan, R., Wieczorek, M., & Fard, H. M. (2011). Double auction-based scheduling of scientific applications in distributed grid and cloud environments. Journal of Grid Computing, 9(4), 531–548.CrossRef Prodan, R., Wieczorek, M., & Fard, H. M. (2011). Double auction-based scheduling of scientific applications in distributed grid and cloud environments. Journal of Grid Computing, 9(4), 531–548.CrossRef
25.
Zurück zum Zitat Xu, K., Zhang, Y., Shi, X., Wang, H., Wang, Y., Shen, M. (2014). Online combinatorial double auction for mobile cloud computing markets. In IEEE 33rd International Performance Computing and Communications Conference (IPCCC), (pp. 1–8). Xu, K., Zhang, Y., Shi, X., Wang, H., Wang, Y., Shen, M. (2014). Online combinatorial double auction for mobile cloud computing markets. In IEEE 33rd International Performance Computing and Communications Conference (IPCCC), (pp. 1–8).
26.
Zurück zum Zitat Farajian, N., Zamanifar, K. (2013). Market-Driven Continuous Double Auction Method for Service Allocation in Cloud Computing. In International Conference on Advances in Computing, Communication and Control, Springer, (pp. 14–24). Farajian, N., Zamanifar, K. (2013). Market-Driven Continuous Double Auction Method for Service Allocation in Cloud Computing. In International Conference on Advances in Computing, Communication and Control, Springer, (pp. 14–24).
27.
Zurück zum Zitat Jafar, A. A. (2016). Diversity-Based Boosting Algorithm. International Journal of Advanced Computer Science and Applications, 7(5), 524–529. Jafar, A. A. (2016). Diversity-Based Boosting Algorithm. International Journal of Advanced Computer Science and Applications, 7(5), 524–529.
28.
Zurück zum Zitat Sethuraman, J., Alzubi, J. A., Manikandan, R., Gheisari, M., & Kumar, A. (2019). Eccentric methodology with optimization to unearth hidden facts of search engine result pages. Recent patents on Computer Science, 12(2), 110–119.CrossRef Sethuraman, J., Alzubi, J. A., Manikandan, R., Gheisari, M., & Kumar, A. (2019). Eccentric methodology with optimization to unearth hidden facts of search engine result pages. Recent patents on Computer Science, 12(2), 110–119.CrossRef
29.
Zurück zum Zitat Omar, A. A., Alzubi, J. A., Alweshah, M., Qiqieh, I., Al-Shami, S., & Ramachandran, M. (2020). An optimal pruning algorithm of classifier ensembles: Dynamic programming approach. Neural Computing & Applications, 32(5), 16091–16107. Omar, A. A., Alzubi, J. A., Alweshah, M., Qiqieh, I., Al-Shami, S., & Ramachandran, M. (2020). An optimal pruning algorithm of classifier ensembles: Dynamic programming approach. Neural Computing & Applications, 32(5), 16091–16107.
30.
Zurück zum Zitat Alzubi, J. A., Jain, R., Kathuria, A., Khandelwal, A., Saxena, A., & Singh, A. (2020). Paraphrase identification using collaborative adversarial networks. Journal of Intelligent and Fuzzy systems, 39(20), 1–12. Alzubi, J. A., Jain, R., Kathuria, A., Khandelwal, A., Saxena, A., & Singh, A. (2020). Paraphrase identification using collaborative adversarial networks. Journal of Intelligent and Fuzzy systems, 39(20), 1–12.
31.
Zurück zum Zitat Jain, R., Alzubi, J. A., Jain, N., & Joshi, P. (2019). Assessing risk in life insurance using ensemble learning. Journal of Intelligent and Fuzzy systems, 37(2), 2969–2980.CrossRef Jain, R., Alzubi, J. A., Jain, N., & Joshi, P. (2019). Assessing risk in life insurance using ensemble learning. Journal of Intelligent and Fuzzy systems, 37(2), 2969–2980.CrossRef
Metadaten
Titel
Efficient dynamic resource provisioning based on credibility in cloud computing
verfasst von
P. Vinothiyalakshmi
R. Anitha
Publikationsdatum
26.02.2021
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 3/2021
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-021-02558-6

Weitere Artikel der Ausgabe 3/2021

Wireless Networks 3/2021 Zur Ausgabe

Neuer Inhalt