A survey on resource allocation in high performance distributed computing systems

被引:106
作者
Hussain, Hameed [1 ]
Malik, Saif Ur Rehman [2 ]
Hameed, Abdul [2 ]
Khan, Samee Ullah [2 ]
Bickler, Gage [2 ]
Min-Allah, Nasro [1 ]
Qureshi, Muhammad Bilal [1 ]
Zhang, Limin [2 ]
Wang Yongji [3 ]
Ghani, Nasir [4 ]
Kolodziej, Joanna [5 ]
Zomaya, Albert Y. [6 ]
Xu, Cheng-Zhong [7 ]
Balaji, Pavan [8 ]
Vishnu, Abhinav [9 ]
Pinel, Fredric [10 ]
Pecero, Johnatan E. [10 ]
Kliazovich, Dzmitry [10 ]
Bouvry, Pascal [10 ]
Li, Hongxiang [11 ]
Wang, Lizhe [12 ]
Chen, Dan [13 ]
Rayes, Ammar [14 ]
机构
[1] COMSATS Inst Informat Technol, Islamabad 44000, Pakistan
[2] N Dakota State Univ, Fargo, ND 58108 USA
[3] Chinese Acad Sci, Inst Software, Beijing, Peoples R China
[4] Univ S Florida, Tampa, FL 33620 USA
[5] Krakow Tech Univ, PL-31155 Krakow, Poland
[6] Univ Sydney, Sydney, NSW 2006, Australia
[7] Wayne State Univ, Detroit, MI USA
[8] Argonne Natl Lab, Argonne, IL 60439 USA
[9] Pacific NW Natl Lab, Richland, WA 99352 USA
[10] Univ Luxembourg, L-1359 Luxembourg, Luxembourg
[11] Univ Louisville, Louisville, KY 40292 USA
[12] Chinese Acad Sci, Ctr Earth Observat & Digital Earth, Beijing, Peoples R China
[13] China Univ Geosci, Wuhan 430074, Peoples R China
[14] CISCO Syst, San Jose, CA USA
基金
美国国家科学基金会;
关键词
Scheduling; Resource allocation; Resource management; JOINT OPTIMIZATION; ENERGY-CONSUMPTION; MANAGEMENT SYSTEMS; OPERATING SYSTEM; RESPONSE-TIME; TAXONOMY; SERVICE; DISCOVERY; CLOUD;
D O I
10.1016/j.parco.2013.09.009
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
An efficient resource allocation is a fundamental requirement in high performance computing (HPC) systems. Many projects are dedicated to large-scale distributed computing systems that have designed and developed resource allocation mechanisms with a variety of architectures and services. In our study, through analysis, a comprehensive survey for describing resource allocation in various HPCs is reported. The aim of the work is to aggregate under a joint framework, the existing solutions for HPC to provide a thorough analysis and characteristics of the resource management and allocation strategies. Resource allocation mechanisms and strategies play a vital role towards the performance improvement of all the HPCs classifications. Therefore, a comprehensive discussion of widely used resource allocation strategies deployed in HPC environment is required, which is one of the motivations of this survey. Moreover, we have classified the HPC systems into three broad categories, namely: (a) cluster, (b) grid, and (c) cloud systems and define the characteristics of each class by extracting sets of common attributes. All of the aforementioned systems are cataloged into pure software and hybrid/hardware solutions. The system classification is used to identify approaches followed by the implementation of existing resource allocation strategies that are widely presented in the literature. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:709 / 736
页数:28
相关论文
共 121 条
  • [1] Al-Ali RJ, 2002, COMPUT INFORM, V21, P363
  • [2] Characterizing resource allocation heuristics for heterogeneous computing systems
    Ali, S
    Braun, TD
    Siegel, HJ
    Maciejewski, AA
    Beck, N
    Bölöni, L
    Maheswaran, M
    Reuther, AI
    Robertson, JP
    Theys, MD
    Yao, B
    [J]. ADVANCES IN COMPUTERS, VOL 63: PARALLEL, DISTRIBUTED, AND PERVASIVE COMPUTING, 2005, 63 : 91 - 128
  • [3] The cactus worm: Experiments with dynamic resource discovery and allocation in a grid environment
    Allen, G
    Angulo, D
    Foster, I
    Lanfermann, G
    Liu, C
    Radke, T
    Seidel, E
    Shalf, J
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (04) : 345 - 358
  • [4] An opportunity cost approach for job assignment in a scalable computing cluster
    Amir, Y
    Awerbuch, B
    Barak, A
    Borgstrom, RS
    Keren, A
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (07) : 760 - 768
  • [5] Andrews G.R., 2000, Foundations of Multithreaded, Parallel, and Distributed Programming
  • [6] [Anonymous], 16 ACM S PAR ALG ARC
  • [7] [Anonymous], GRID COMPUTING
  • [8] [Anonymous], 2007, 2007 IN IEEE IES DIG, DOI DOI 10.1109/DEST.2007.372010
  • [9] [Anonymous], 53 IEEE GLOB COMM C
  • [10] [Anonymous], TRARXIVCSDC0404013 H