Skip to main content
SpringerLink
Log in

The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Resource allocation is a complicated task in cloud computing environment because there are many alternative computers with varying capacities. The goal of this paper is to propose a model for task-oriented resource allocation in a cloud computing environment. Resource allocation task is ranked by the pairwise comparison matrix technique and the Analytic Hierarchy Process giving the available resources and user preferences. The computing resources can be allocated according to the rank of tasks. Furthermore, an induced bias matrix is further used to identify the inconsistent elements and improve the consistency ratio when conflicting weights in various tasks are assigned. Two illustrative examples are introduced to validate the proposed method.

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

Similar content being viewed by others

References

  1. Broberg J, Venugopal S, Buyya R (2008) Market-oriented grids and utility computing: the state-of-the-art and future directions. J Grid Comput 6(3):255–276. doi:10.1007/s10723-007-9095-3

    Article  Google Scholar 

  2. Buyya R, Chee SY, Venugopal S, Roberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616

    Article  Google Scholar 

  3. Cao D, Leung LC, Law JS (2008) Modifying inconsistent comparison matrix in analytic hierarchy process: a heuristic approach. Decis Support Syst 44:944–953

    Article  Google Scholar 

  4. Despotis DK, Derpanis D (2008) A min–max goal programming approach to priority derivation in AHP with interval judgements. Int J Inf Technol Decis Mak 7(1):175–182

    Article  MATH  Google Scholar 

  5. Dongarra J, Sterling T, Simon H, Strohmaier E (2005) High-performance computing: clusters, constellations, MPPs, and future directions. Comput Sci Eng 7(2):51–59. doi:10.1109/MCSE.2005.34

    Article  Google Scholar 

  6. Ergu D, Kou G, Peng Y, Shi Y (2011) A simple method to improve the consistency ratio of the pair-wise comparison matrix in ANP. Eur J Oper Res 213(1):246–259. doi:10.1016/j.ejor.2011.03.014

    Article  MathSciNet  MATH  Google Scholar 

  7. Ergu D, Kou G, Shi Y, Shi Y (2011) Analytic network process in risk assessment and decision analysis. Comput Oper Res. doi:10.1016/j.cor.2011.03.005

    MATH  Google Scholar 

  8. Fang YQ, Wang F, Ge JW (2010) Task scheduling algorithm based on load balancing in cloud computing. In: Web information systems and mining. Lecture Notes in Computer Science, vol 6318, pp 271–277. doi:10.1007/978-3-642-16515-3_34

    Chapter  Google Scholar 

  9. Fey D, Schneider M, Jahns J, Knuppertz H (2010) Optical multiplexing techniques for photonic CLOS networks in high performance computing architectures. J Supercomput. doi:10.1007/s11227-010-0496-x

    Google Scholar 

  10. Fujiwara I, Aida K, Ono I (2009). Market-based resource allocation for distributed computing. IPSJ SIG Technical Report, vol. 2009-HPC-121, No 34. http://www.alab.ip.titech.ac.jp/papers/swopp2009-fujiwara.pdf

  11. Garg S, Vecchiola CH, Buyya R (2011) Mandi: a market exchange for trading utility and cloud computing services. J Supercomput. doi:10.1007/s11227-011-0568-6

    Google Scholar 

  12. Hababeh I (2010) Improving network systems performance by clustering distributed database sites. J Supercomput. doi:10.1007/s11227-010-0436-9

    Google Scholar 

  13. Hayes B (2008) Cloud computing. Commun ACM 51(7):9–11

    Article  Google Scholar 

  14. Huang YF, Chao BW (2001) A priority-based resource allocation strategy in distributed computing networks. J Syst Softw 58(3):221–233

    Article  Google Scholar 

  15. Huhns MN, Singh MP (2005) Service-oriented computing: key concepts and principles. IEEE Internet Comput 9(1):75–81

    Article  Google Scholar 

  16. Iida Y (2009) Ordinality consistency test about items and notation of a pairwise comparison matrix in AHP. In: Proceedings of the international symposium on the analytic hierarchy process

    Google Scholar 

  17. Ismail L, Mills B, Hennebelle A (2008). A formal model of dynamic resource allocation in grid computing environment. http://www.irml.uaeu.ac.ae/hpgcl/images/Publications/snpd2008.pdf

  18. Jang J, Seo E, Jo H, Kim J (2010) A low-overhead networking mechanism for virtualized high-performance computing systems. J Supercomput. doi:10.1007/s11227-010-0444-9

    Google Scholar 

  19. Khanli LM, Analoui M (2009) Active grid information server for grid computing. J Supercomput 50(1):19–35. doi:10.1007/s11227-008-0250-9

    Article  Google Scholar 

  20. Koole G, Righter R (2007). Resource allocation in grid computing. Journal of Scheduling. doi:10.1007/s10951-007-0018-8

  21. Kou G, Lou C (2010) Multiple factor hierarchical clustering algorithm for large scale web page and search engine clickstream data. Ann Oper Res. doi:10.1007/s10479-010-0704-3

    Google Scholar 

  22. Kou G, Liu X, Peng Y, Shi Y, Wise M, Xu W (2003) Multiple criteria linear programming to data mining: models, algorithm designs and software developments, Part 2. Optim Methods Softw 18(4):453–473

    Article  MathSciNet  MATH  Google Scholar 

  23. Kou G, Peng Y, Shi Y, Wise M, Xu W (2005) Discovering credit cardholders’ behavior by multiple criteria linear programming. Ann Oper Res 135(1):261–274

    Article  MathSciNet  MATH  Google Scholar 

  24. Liu Y, Li J, Liao W, Choudhary A, Shi Y (2010) High utility itemsets mining. Int J Inf Technol Decis Mak 9(6):905–934. doi:10.1142/S0219622010004159

    Article  MATH  Google Scholar 

  25. Milojicic DS, Kalogeraki V, Lukose R, Nagaraja K, Pruyne J, Richard B, Rollins S, Xu ZC (2003). Peer-to-peer computing. http://www.hpl.hp.com/techreports/2002/HPL-2002-57R1.pdf

  26. Moschakis I, Karatza H (2010) Evaluation of gang scheduling performance and cost in a cloud computing system. J Supercomput. doi:10.1007/s11227-010-0481-4

    Google Scholar 

  27. Peng Y, Kou G, Shi Y, Chen Z (2008) A descriptive framework for the field of data mining and knowledge discovery. Int J Inf Technol Decis Mak 7(4):639–682

    Article  Google Scholar 

  28. Peng Y, Hou G, Shi Y, Chen Z (2008) A multi-criteria convex quadratic programming model for credit data analysis. Decis Support Syst 44(4):1016–1030

    Article  Google Scholar 

  29. Peng Y, Wang G, Wang H (2010) User preferences based software defect detection algorithms selection using MCDM. Inf Sci. doi:10.1016/j.ins.2010.04.019

    Google Scholar 

  30. Peng Y, Kou G, Wang G, Shi Y (2011) FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithms. Omega. doi:10.1016/j.omega.2011.01.009

    Google Scholar 

  31. Peng Y, Kou G, Wang G, Wu W, Shi Y (2011) Ensemble of software defect predictors: an AHP-based evaluation method. Int J Inf Technol Decis Mak 10(1):187–206

    Article  Google Scholar 

  32. Peng Y, Wang G, Kou G, Shi Y (2011) An empirical performance metric for classification algorithm selection in financial risk management. Appl Soft Comput 11(2):2906–915

    Article  Google Scholar 

  33. Peng Y, Zhang Y, Tang Y, Li S (2011) An incident information management framework based on data integration, data mining, and multi-criteria decision making. Decis Support Syst 51(2):316–327. doi:10.1016/j.dss.2010.011.25

    Article  Google Scholar 

  34. Qureshi K, Khan F, Manuel P, Nazir B (2010) A hybrid fault tolerance technique in grid computing system. J Supercomput. doi:10.1007/s11227-009-0345-y

    Google Scholar 

  35. Saaty TL (1986) Axiomatic foundation of the analytic hierarchy process. Manag Sci 32(7):841–855

    Article  MathSciNet  MATH  Google Scholar 

  36. Saaty TL (1990) How to make a decision: the analytic hierarchy process. Eur J Oper Res 48(1):9–26

    Article  MATH  Google Scholar 

  37. Saaty TL (2003) Decision-making with the AHP: Why is the principal eigenvector necessary. Eur J Oper Res 145(1):85–89

    Article  MathSciNet  MATH  Google Scholar 

  38. Schroeder B, Garth AG (2006) A large-scale study of failures in high-performance computing systems. In: International conference on dependable systems and networks (DSN’06), pp 249–258

    Chapter  Google Scholar 

  39. Shu WN (2007) Optimal resource allocation on grid computing using a quantum chromosomes genetic algorithm. In: Second workshop on digital media and its application in museum and heritage (DMAMH 2007), pp 303–306

    Chapter  Google Scholar 

  40. Wei G, Vasilakos AV, Zheng Y, Xiong N (2009) A game-theoretic method of fair resource allocation for cloud computing services J Supercomput 54(2):252–269. doi:10.1007/s11227-009-0318-1

    Article  Google Scholar 

  41. Yazır Y.O., Matthews C., Farahbod R., Neville S., Guitouni A., Ganti S., Coady Y. (2010). Dynamic resource allocation in computing clouds through distributed multiple criteria decision analysis. http://dspace.library.uvic.ca:8080/bitstream/1828/2420/1/cloud2010.pdf

  42. Zhao H, Li X (2011) VectorTrust: trust vector aggregation scheme for trust management in peer-to-peer networks. J Supercomput. doi:10.1007/s11227-011-0576-6

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu, 610054, China

    Daji Ergu, Gang Kou, Yi Peng & Yu Shi

  2. Southwest University for Nationalities, Chengdu, 610200, China

    Daji Ergu

  3. College of Information Science & Technology, University of Nebraska at Omaha, Omaha, NE, 68182, USA

    Yong Shi

  4. Research Center on Fictitious Economy and Data Sciences, Chinese Academy of Sciences, Beijing, 100190, China

    Yong Shi

Authors
  1. Daji Ergu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Kou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yi Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yi Peng.

Additional information

The authors are alphabetically ordered by their last names.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ergu, D., Kou, G., Peng, Y. et al. The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment. J Supercomput 64, 835–848 (2013). https://doi.org/10.1007/s11227-011-0625-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0625-1

Keywords

Search

Navigation