Skip to main content
SpringerLink
Log in

GWMA Algorithm for Host Overloading Detection in Cloud Computing Environment

  • Conference paper
  • First Online:
Advances in E-Business Engineering for Ubiquitous Computing (ICEBE 2019)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 41))

Included in the following conference series:

Abstract

Energy consumption and Service Level Agreement (SLA) in Cloud computing environment are important issues in cloud management. Dynamic consolidation of the Virtual Machines (VMs) need effective and efficient distribution for VMs migration to hosts in data center. The process of VMs migration needs to evaluate host capability, VM placement and reallocation, which satisfy SLA criterions under a flexible service plan. Therefore, the plan is to select effective resource allocation to achieve cost minimization, reduce energy consumption and avoid SLA violation. We propose Generally Weighted Moving Average (GWMA) algorithm to detect overloaded hosts, which deals with dynamic consolidation of VMs based on an analysis of historical data of the resource usage by VMs. It increases the accuracy in calculation of the upper threshold for host overloading and consequently increases accuracy in identification to deal with VMs migration issue.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gartner Forecasts Worldwide Public Cloud Revenue to Grow 17.5 Percent (2019). https://www.gartner.com/en/newsroom/press-releases/2019-04-02-gartner-forecasts-worldwide-public-cloud-revenue-to-g. Accessed 10 Jun 2019

  2. Wajid, U., Cappiello, C.: On achieving energy efficiency and reducing CO2 footprint in cloud computing. IEEE Trans. Cloud Comput. 4(2), 152–165 (2016)

    Article  Google Scholar 

  3. Garg, S., Buyya, R.: Green cloud computing and environmental sustainability. In: Murugesan, S., Gangadharan, G. (eds.) Harnessing Green IT: Principles and Practices, pp. 315–340. Wiley Press, London, October 2012. ISBN: 978-1-1199-7005-7

    Google Scholar 

  4. Balasooriya, P.N., Wibowo, S., Wells, M.: Green cloud computing and economics of the cloud: moving towards sustainable future. J. Comput. (JOC) 5(1), 15–20 (2016). ISSN: 2251-3043

    Google Scholar 

  5. Pietri, I., Sakellariou, R.: Mapping virtual machines onto physical machines in cloud computing: a survey. ACM Comput. Surv. 49(3), 49 (2016)

    Article  Google Scholar 

  6. Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. Future Gener. Comput. Syst. 28(5), 755–768 (2012). ISSN: 0167-739X

    Article  Google Scholar 

  7. Ashraf, A., Porres, I.: Machine consolidation in the cloud using ant colony system. Int. J. Parallel Emergent Distrib. Syst. 33(1), 103–120 (2018)

    Google Scholar 

  8. Esfandiarpoor, S., Pahlavan, A., Goudarzi, M.: Structure-aware online virtual machine consolidation for datacenter energy improvement in cloud computing. Comput. Electr. Eng. 42, 74–89 (2015)

    Article  Google Scholar 

  9. Alavi, S.E., Noorimehr, M.R.: Optimization of dynamic virtual machine consolidation in cloud computing data centers. Int. J. Adv. Comput. Sci. Appl. (IJACSA) 7(9) (2016)

    Google Scholar 

  10. Chen, J.H., Tsai, C.F., Lu, S.L., Abedin, F.: Resource reallocation based on SLA requirement in cloud environment. In: 2015 IEEE 12th International Conference on e-Business Engineering (2015)

    Google Scholar 

  11. Beloglazov, A., Buyya, R.: Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency Comput.: Pract. Exp. 24(13), 1397–1420 (2012)

    Article  Google Scholar 

  12. Wu, G., Tang, M., Tian, Y.-C., Li, W.: Energy-efficient virtual machine placement in data centres by genetic algorithm. In: International Conference on Neural Information Processing (ICONIP 2012), vol. 7665, pp. 315–323 (2012)

    Chapter  Google Scholar 

  13. Joseph, C.T., Chandrasekaran, K., Cyriac, R.: A novel family genetic approach for virtual machine allocation. Procedia Comput. Sci. 46, 558–565 (2015)

    Article  Google Scholar 

  14. Janani, N., Shiva Jegan, R.D., Prakash, P.: Optimization of virtual machine placement in cloud environment using genetic algorithm. Res. J. Appl. Sci. Eng. Technol. 10(3), 274–287 (2015)

    Article  Google Scholar 

  15. Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79(8), 1230–1242 (2013)

    Article  MathSciNet  Google Scholar 

  16. Singh, A., Hemalatha, N.M.: Cluster based bee algorithm for virtual machine placement in cloud data centre. J. Theor. Appl. Inf. Technol. 57(3) (2013)

    Google Scholar 

  17. Shin, H.W., Sohn, S.Y.: Application of an EWMA combining technique to the prediction of currency exchange rates. IIE Trans. 39, 639–644 (2007)

    Article  Google Scholar 

  18. Shin, H.W., Sohn, S.Y.: Application of an EWMA combining technique to the prediction of currency exchange rates. IIE Trans. 39, 639–644 (2007). Exponential Moving Average, ThesorFlow (2019). https://www.tensorflow.org/api_docs/python/tf/train/ExponentialMovingAverage. Accessed 1 Feb 2009

    Article  Google Scholar 

  19. Sheu, S.H., Lin, T.C.: The generally weighted moving average control chart for detecting small shifts in the process mean. Qual. Eng. 16, 209–231 (2003)

    Article  Google Scholar 

  20. Yang, L., Sheu, S.H.: Integrating multivariate engineering process control and multivariate statistical process control. Int. J. Adv. Manufact. Technol. 29, 129–136 (2006)

    Article  Google Scholar 

  21. Sheu, S.H., Chiu, W.C.: Poisson GWMA control chart. Commun. Stat. Simul. Comput. 36, 1099–1114 (2007)

    Article  MathSciNet  Google Scholar 

  22. Sheu, S.H., Lu, S.L.: Monitoring the mean of autocorrelated observations with one generally weighted moving average control chart. J. Stat. Comput. Simul. 79, 1393–1406 (2009)

    Article  MathSciNet  Google Scholar 

  23. Lu, S.L.: An extended nonparametric exponentially weighted moving average sign control chart. Qual. Reliab. Eng. Int. 31, 3–13 (2015)

    Article  Google Scholar 

  24. Lin, C.Y., Sheu, S.H., Hsu, T.S., Chen, Y.C.: Application of generally weighted moving average method to tracking signal state space model. Expert Syst. 30, 429–435 (2013)

    Article  Google Scholar 

  25. Sheu, S.H., Lin, C.Y., Lu, S.L., Tsai, H.N., Chen, Y.C.: Forecasting the volatility of a combined multi-country stock index using GWMA algorithms. Expert Syst. 35(3), e12248 (2018)

    Article  Google Scholar 

  26. Roberts, S.W.: Control chart tests based on geometric moving average. Technometrics 42, 97–102 (1959)

    Article  Google Scholar 

  27. Sheu, S.H., Griffith, W.S.: Optimal number of minimal repairs before replacement of a system subject to shocks. Naval Res. Logistics 43, 319–333 (1996)

    Article  Google Scholar 

  28. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A.F., 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). ISSN: 0038-0644

    Google Scholar 

  29. Mosa, A., Sakellariou, R.: Virtual machine consolidation for cloud data centers using parameter-based adaptive allocation. In: ECBS 2017, 5th European Conference on the Engineering of Computer Based Systems, Larnaca, Cyprus, 31 August–1 September 2017

    Google Scholar 

  30. Arianyan, E., Taheri, H., Sharifian, S.: J. Inf. Sci. Eng. 32, 1575–1593 (2016)

    Google Scholar 

  31. El-Moursy, A.A., Abdelsamea, A., Kamran, R., Saad, M.: Multi-dimensional regression host utilization algorithm (MDRHU) for host overload detection in cloud computing. J. Cloud Comput.: Adv. Syst. Appl. 8(1), 8 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Shih Chien University, Kaohsiung Campus, Taipei, Taiwan

    Jen-Hsiang Chen

  2. Department of Industrial Management and Enterprise Information, Aletheia University, Taipei, Taiwan

    Shin-Li Lu

Authors
  1. Jen-Hsiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shin-Li Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jen-Hsiang Chen .

Editor information

Editors and Affiliations

  1. ECB, Faculty of Engineering and Computing, Coventry University, Coventry, UK

    Kuo-Ming Chao

  2. School of Software, Shanghai Jiaotong University, Shanghai, China

    Lihong Jiang

  3. School of Business, University of New South Wales, Canberra, ACT, Australia

    Omar Khadeer Hussain

  4. National Taiwan Ocean University, Keelung City, Taiwan

    Shang-Pin Ma

  5. Faculty of Engineering and Computing, Coventry University, Coventry, UK

    Xiang Fei

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chen, JH., Lu, SL. (2020). GWMA Algorithm for Host Overloading Detection in Cloud Computing Environment. In: Chao, KM., Jiang, L., Hussain, O., Ma, SP., Fei, X. (eds) Advances in E-Business Engineering for Ubiquitous Computing. ICEBE 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 41. Springer, Cham. https://doi.org/10.1007/978-3-030-34986-8_26

Download citation

Publish with us

Policies and ethics

Search

Navigation