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

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.

[1]  Erich Strohmaier,et al.  High-performance computing: clusters, constellations, MPPs, and future directions , 2003, Comput. Sci. Eng..

[2]  Bianca Schroeder,et al.  A Large-Scale Study of Failures in High-Performance Computing Systems , 2006, IEEE Transactions on Dependable and Secure Computing.

[3]  Rajkumar Buyya,et al.  Market-oriented Grids and Utility Computing: The State-of-the-art and Future Directions , 2008, Journal of Grid Computing.

[4]  Yi Peng,et al.  Discovering Credit Cardholders’ Behavior by Multiple Criteria Linear Programming , 2005, Ann. Oper. Res..

[5]  Xiaolin Li,et al.  VectorTrust: Trust Vector Aggregation Scheme for Trust Management in Peer-to-Peer Networks , 2009, ICCCN.

[6]  Gang Kou,et al.  An empirical study of classification algorithm evaluation for financial risk prediction , 2011, Appl. Soft Comput..

[7]  D. Milojicic,et al.  Peer-to-Peer Computing , 2010 .

[8]  Gang Kou,et al.  Multiple factor hierarchical clustering algorithm for large scale web page and search engine clickstream data , 2012, Ann. Oper. Res..

[9]  Helen D. Karatza,et al.  Evaluation of gang scheduling performance and cost in a cloud computing system , 2010, The Journal of Supercomputing.

[10]  Ismail Hababeh.  Improving network systems performance by clustering distributed database sites , 2010, The Journal of Supercomputing.

[11]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[12]  Isao Ono,et al.  Market-based Resource Allocation for Distributed Computing , 2008 .

[13]  Prashant Pandey,et al.  Cloud computing , 2010, ICWET.

[14]  Morteza Analoui,et al.  Active Grid Information Server for grid computing , 2008, The Journal of Supercomputing.

[15]  Ying Liu,et al.  High Utility Itemsets Mining , 2010, Int. J. Inf. Technol. Decis. Mak..

[16]  Yi Peng,et al.  Ensemble of Software Defect Predictors: an AHP-Based Evaluation Method , 2011, Int. J. Inf. Technol. Decis. Mak..

[17]  Youichi Iida,et al.  ORDINALITY CONSISTENCY TEST ABOUT ITEMS AND NOTATION OF A PAIRWISE COMPARISON MATRIX IN AHP , 2009 .

[18]  Ger Koole,et al.  Resource allocation in grid computing , 2008, J. Sched..

[19]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[20]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[21]  Yong Zhang,et al.  An incident information management framework based on data integration, data mining, and multi-criteria decision making , 2011, Decis. Support Syst..

[22]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[23]  Yi Peng,et al.  Support A simple method to improve the consistency ratio of the pairwise comparison matrix in ANP , 2011 .

[24]  T. Saaty.  How to Make a Decision: The Analytic Hierarchy Process , 1990 .

[25]  Dimitris K. Despotis,et al.  A min-max Goal Programming Approach to Priority Derivation in AHP with Interval Judgements , 2008, Int. J. Inf. Technol. Decis. Mak..

[26]  Yi Peng,et al.  Multiple criteria linear programming approach to data mining: Models, algorithm designs and software development , 2003, Optim. Methods Softw..

[27]  Fu Lee Wang,et al.  Web Information Systems and Mining , 2010, Lecture Notes in Computer Science.

[28]  Wanneng Shu.  Optimal resource allocation on grid computing using a quantum chromosomes genetic algorithm , 2007 .

[29]  Hua Zhang,et al.  Human Skeleton Reconstruction Technique Based on the Marked-Points , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[30]  Honggang Wang,et al.  User preferences based software defect detection algorithms selection using MCDM , 2012, Inf. Sci..

[31]  Thomas L. Saaty,et al.  Decision-making with the AHP: Why is the principal eigenvector necessary , 2003, Eur. J. Oper. Res..

[32]  T. Saaty.  Axiomatic foundation of the analytic hierarchy process , 1986 .

[33]  Dietmar Fey,et al.  Optical multiplexing techniques for photonic Clos networks in High Performance Computing Architectures , 2010, The Journal of Supercomputing.

[34]  Wanneng Shu,et al.  Optimal Resource Allocation on Grid Computing Using a Quantum Chromosomes Genetic Algorithm , 2007, Second Workshop on Digital Media and its Application in Museum & Heritages (DMAMH 2007).

[35]  Rajkumar Buyya,et al.  Mandi: a market exchange for trading utility and cloud computing services , 2011, The Journal of Supercomputing.

[36]  Paul D. Manuel,et al.  A hybrid fault tolerance technique in grid computing system , 2011, The Journal of Supercomputing.

[37]  Yin-Fu Huang,et al.  A priority-based resource allocation strategy in distributed computing networks , 2001, J. Syst. Softw..

[38]  Jin-Soo Kim,et al.  A low-overhead networking mechanism for virtualized high-performance computing systems , 2010, The Journal of Supercomputing.

[39]  Zhengxin Chen,et al.  A Multi-criteria Convex Quadratic Programming model for credit data analysis , 2008, Decis. Support Syst..

[40]  Dong Cao,et al.  Modifying inconsistent comparison matrix in analytic hierarchy process: A heuristic approach , 2008, Decis. Support Syst..

[41]  Zhengxin Chen,et al.  A Descriptive Framework for the Field of Data Mining and Knowledge Discovery , 2008, Int. J. Inf. Technol. Decis. Mak..

[42]  Chandra Mouli Venkata Srinivas Akana.  Dynamic Resource Allocation in Computing Clouds through Distributed Multiple Criteria Decision Analysis using PROMETHEE Method , 2011 .

[43]  Yi Peng,et al.  FAMCDM: A fusion approach of MCDM methods to rank multiclass classification algorithms , 2011 .

[44]  Leila Ismail,et al.  A Formal Model of Dynamic Resource Allocation in Grid Computing Environment , 2008, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing.

[45]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.