Formal verification and performance evaluation of task scheduling heuristics for makespan optimization and workflow distribution in large-scale computing systems

被引：0

作者：

Zaman, Sardar Khaliq Uz ^{[1
]}

Khan, Atta Ur Rehman ^{[1
,2
]}

Malik, Saif Ur Rehman ^{[3
]}

Khan, Abdul Nasir ^{[1
]}

Maqsood, Tahir ^{[1
]}

Madani, Sajjad A. ^{[3
]}

机构：

[1] COMSATS Inst Informat Technol, Dept Comp Sci, Abbottabad, Pakistan

[2] King Saud Univ, Coll Comp & Informat Sci, Riyadh, Saudi Arabia

[3] COMSATS Inst Informat Technol, Dept Comp Sci, Islamabad, Pakistan

来源：

COMPUTER SYSTEMS SCIENCE AND ENGINEERING | 2017年 / 32卷 / 03期

关键词：

Large-Scale Computing Systems; Makespan; Optimization; Resource Utilization; INDEPENDENT TASKS; CLOUD; ALGORITHMS; TIME;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

There are various algorithms that are designed to satisfy the needs of high performance applications and exhaustive work ows in large-scale computing systems. This work analyzes the impact of optimizing the key performance parameters, such as makespan, power consumption, and resource utilization. Five state of the art heuristics are simulated utilizing a wide range of random work ows and different task distributions. Moreover, scheduling heuristics comprise list based algorithms for which theoretical performance guarantees are proven. The paper also presents important problems regarding the evaluated algorithms and their impact on performance of the scheduling system.

引用

页码：227 / 241

页数：15

共 54 条

[1] Online bin packing with delay and holding costs [J].

Ahlroth, Lauri ;

Schumacher, Andre ;

Orponen, Pekka .

OPERATIONS RESEARCH LETTERS, 2013, 41 (01) :1-6

[2]

[Anonymous], COMPUTER J

[3]

[Anonymous], ONLINE

[4]

[Anonymous], 2010, INT J COMPUTER APPL

[5]

[Anonymous], 2011, INT J COMPUT APPL

[6]

Anousha Soheil, 2013, Grid and Pervasive Computing. 8th International Conference, GPC 2013 and Colocated Workshops. Proceedings, P103, DOI 10.1007/978-3-642-38027-3_11

[7] List Scheduling Algorithm for Heterogeneous Systems by an Optimistic Cost Table [J].

Arabnejad, Hamid ;

Barbosa, Jorge G. .

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (03) :682-694

[8] Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing [J].

Beloglazov, Anton ;

Abawajy, Jemal ;

Buyya, Rajkumar .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05) :755-768

[9]

Bindu P. L. H., 2011, 2011 3rd International Conference on Electronics Computer Technology (ICECT 2011), P321, DOI 10.1109/ICECTECH.2011.5942107

[10] A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems [J].

Braun, TD ;

Siegel, HJ ;

Beck, N ;

Bölöni, LL ;

Maheswaran, M ;

Reuther, AI ;

Robertson, JP ;

Theys, MD ;

Yao, B ;

Hensgen, D ;

Freund, RF .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (06) :810-837

← 1 2 3 4 5 6 →