Skip to main content
SpringerLink
Log in

Learning-Based Data Envelopment Analysis for External Cloud Resource Allocation

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

A mature cloud system needs a complete resource allocation policy which includes internal and external allocation. They not only enable users to have better experiences, but also allows the cloud provider to cut costs. In the other words, internal and external allocation are indispensable since a combination of them is only a total solution for whole cloud system. In this paper, we clearly explain the difference between internal allocation (IA) and external allocation (EA) as well as defining the explicit IA and EA problem for the follow up research. Although many researchers have proposed resource allocation methods, they are just based on subjective observations which lead to an imbalance of the overall cloud architecture, and cloud computing resources to operate se-quentially. In order to avoid an imbalanced situation, in previous work, we proposed Data Envelopment Analysis (DEA) to solve this problem; it considers all of a user’s demands to evaluate the overall cloud parameters. However, although DEA can provide a higher quality solution, it requires more time. So we use the Q-learning and Data Envelopment Analysis (DEA) to solve the imbalance problem and reduce computing time. As our simulation results show, the proposed DEA+Qlearning will provide almost best quality but too much calculating time.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Reza Rahimi M, Ren J, Liu CH, Vasilakos AV, Venkatasubramanian N (2013) Mobile cloud computing: a survey, state of art and future directions. In: ACM/Springer mobile application and networks (MONET). doi:10.1007/s11036-013-0477-4

  2. Armbrust M, Fox A, Griffith R, Joseph AD, Katz RH, Konwinski A, Lee G, Patterson DA, Rabkin A, Stoica I, Zaharia M (2009) Above the clouds: a Berkeley view of cloud computing. Tech. Rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley. http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28.html

  3. Mell P, Grance T (2011) The NIST definition of Cloud Computing. Gaithersburg, MD: NIST, Special Publication, p 800–145 (cloud)

  4. Kosta S, Aucinas A, Hui P, Mortier R, Zhang X (2012) ThinkAir: dynamic resource allocation and parallel execution in the cloud for mobile code o ffloading. In: IEEE INFOCOM’12, p 945–953

  5. Tsai CW, Rodrigues JJ (2014) Metaheuristic scheduling for cloud: a survey. IEEE Syst J 8(1):279–291

    Article  Google Scholar 

  6. Tseng FH, Chen X, Chou LD, Chao HC, Chen S (2015) Support vector machine approach for virtual machine migration in cloud data center. Multimedia Tools Appl 74(10):3419–3440

    Article  Google Scholar 

  7. Zhang Y, Li B, Huang Z, Wang J, Zhu J (2015) TVDA: truthful volume discount auction design for cloud resource allocation. J Internet Technol 16(6):1023–103

    Google Scholar 

  8. Patel P, Ranabahu A, Sheth A (2009) Service level agreement in cloud computing. In: Cloud Workshops at OOPSLA

  9. Bouchenak S (2010) Automated control for SLA-aware elastic clouds. In: Proceedings of the 5th international workshop on feedback control implementation and design in computing systems and networks, p 27–28. doi:10.1145/1791204.1791210(SLA)

  10. Wu L, Garg SK, Versteeg S, Buyya R (2014) SLA-based resource provisioning for hosted software-as-a-service applications in cloud computing environments. IEEE Trans Serv Comput 7(3):465–485

    Article  Google Scholar 

  11. Zhu W, Luo C, Wang J, Li S (2011) Multimedia cloud computing. IEEE Signal Process Mag 28(3):59–69

    Article  Google Scholar 

  12. Lai CF, Wang H, Chao HC, Nan G (2013) A network and device aware QoS approach for cloud-based mobile streaming. IEEE Trans Multimedia 15(4):747–757

    Article  Google Scholar 

  13. Sun Y, White J, Eade S (2014) A model-based system to automate cloud resource allocation and optimization. In: Model-Driven Engineering Languages and Systems (pp. 18–34). Springer International Publishing

  14. Wan J, Zhang D, Zhao S, Yang L, Lloret J (2014) Context-aware vehicular cyber-physical systems with cloud support: architecture, challenges, and solutions. IEEE Commun Mag 52(8):106–113

    Article  Google Scholar 

  15. Wan J, Zhang D, Sun Y, Lin K, Zou C, Cai H (2014) VCMIA: a novel architecture for integrating vehicular cyber-physical systems and mobile cloud computing. Mob Netw Appl 19(2):153–160

    Article  Google Scholar 

  16. Greenberg A, Hamilton J, Maltz DA, Patel P (2008) The cost of a cloud: research problems in data center networks. ACM SIGCOMM Comput Commun Rev 39(1):68–73

    Article  Google Scholar 

  17. Tseng FH, Chen CY, Chou LD, Chao HC, Niu JW. Service-oriented virtual machine placement optimization for green data center. Mob Netw Appl, p 1–11

  18. Chen M, Jin H, Wen Y, Leung VCM (2013) Enabling technologies for future data center networking: a primer. IEEE Netw 27(4):8–15

    Article  Google Scholar 

  19. Cho HH, Chen CY, Li HW, Shih TK, Chao HC (2014) A fair cloud resource allocation using data envelopment analysis. In: Heterogeneous networking for quality, reliability, security and robustness (QShine), 2014 10th International Conference on (p 31–36). IEEE

  20. Chen F, Deng P, Wan J, Zhang D, Vasilakos AV, Rong X (2015) Data mining for the internet of things: literature review and challenges. Int J Distrib Sens Netw 2015:12

    Google Scholar 

  21. Coelli TJ, Prasada Rao DS, O’Donnell CJ, Battese GE (2005) Data envelopment analysis. an introduction to efficiency and productivity analysis, 161–181

  22. Shoval O, Sheftel H, Shinar G, Hart Y, Ramote O, Mayo A, … & Alon U (2012) Evolutionary trade-offs, Pareto optimality, and the geometry of phenotype space. Science 336(6085):1157–1160

  23. Watkins CJ, Dayan P (1992) Q-learning. Mach Learn 8(3–4):279–292

    MATH  Google Scholar 

  24. Cooper WW, Seiford LM, Tone K (2007) Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software. Springer Science & Business Media

Download references

Acknowledgments

This research was partly funded by the National Science Council of the R.O.C. under grants MOST 104-2221-E-197-014.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, Taoyuan, Taiwan

    Hsin-Hung Cho & Timothy K. Shih

  2. Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi, Taiwan

    Chin-Feng Lai

  3. College of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, China

    Han-Chieh Chao

  4. College of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan, China

    Han-Chieh Chao

  5. Department of Electrical Engineering, National Dong Hwa University, Hualien, Taiwan

    Han-Chieh Chao

  6. Department of Computer Science and Information Engineering, National Ilan University, Yilan, Taiwan

    Han-Chieh Chao

  7. School of Information Science and Engineering, Fujian University of Technology, Fujian, China

    Han-Chieh Chao

Authors
  1. Hsin-Hung Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chin-Feng Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Timothy K. Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Han-Chieh Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Han-Chieh Chao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cho, HH., Lai, CF., Shih, T.K. et al. Learning-Based Data Envelopment Analysis for External Cloud Resource Allocation. Mobile Netw Appl 21, 846–855 (2016). https://doi.org/10.1007/s11036-016-0728-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-016-0728-2

Keywords

Search

Navigation