QoS-based Task Group Deployment on Grid by Learning the Performance Data

被引:4
作者
Muthuvelu, Nithiapidary [1 ]
Chai, Ian [1 ]
Chikkannan, Eswaran [1 ]
Buyya, Rajkumar [2 ]
机构
[1] Multimedia Univ, Cyberjaya 63100, Selangor, Malaysia
[2] Univ Melbourne, Dept Comp Sci & Software Engn, Cloud Comp & Distributed Syst CLOUDS Lab, Melbourne, Vic, Australia
关键词
Grid computing; Task group deployment; Performance data; Advance QoS planning; Task-resource mapping; GRANULARITY;
D O I
10.1007/s10723-014-9308-5
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Overhead of executing fine-grain tasks on computational grids led to task group or batch deployment in which a batch is resized according to the characteristics of the tasks, designated resource, and the interconnecting network. An economic grid demands an application to be processed within the given budget and deadline, referred to as the quality of service (QoS) requirements. In this paper, we increase the task success rate in an economic grid by optimally mapping the tasks to the resources prior to the batch deployment. The task-resource mapping (Advance QoS Planning) is decided based on QoS requirement and by mining the historical performance data of the application tasks using a genetic algorithm. The mapping is then used to assist in creating the task groups. Practical experiments are conducted to validate the proposed method and suggestions are given to implement our method in a cloud environment as well as to process real-time tasks.
引用
收藏
页码:465 / 483
页数:19
相关论文
共 34 条
[1]   A computational economy for grid computing and its implementation in the Nimrod-G resource broker [J].
Abramson, D ;
Buyya, R ;
Giddy, J .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2002, 18 (08) :1061-1074
[2]  
[Anonymous], 2005, Introduction to grid computing
[3]  
Antani S, 2010, TECH REP
[4]   Grids and Grid technologies for wide-area distributed computing [J].
Baker, M ;
Buyya, R ;
Laforenza, D .
SOFTWARE-PRACTICE & EXPERIENCE, 2002, 32 (15) :1437-1466
[5]  
Barmouta A., 2003, Proceedings of the 17th international symposium on parallel and distributed processing, P245
[6]   Online algorithms for advance resource reservations [J].
Castillo, C. ;
Rouskas, G. N. ;
Harfoush, K. .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2011, 71 (07) :963-973
[7]  
Castillo C., 2007, International symposium on parallel and distributed processing, P1
[8]   The Internet Operating System: Middleware for adaptive distributed computing [J].
El Maghraoui, Kaoutar ;
Desell, Travis J. ;
Szymanski, Boleslaw K. ;
Varela, Carlos A. .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2006, 20 (04) :467-480
[9]   Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions [J].
Elmroth, Erik ;
Tordsson, Johan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (06) :585-593
[10]  
Feitelson D. G., 1996, Job Scheduling Strategies for Parallel Processing. IPPS '96 Workshop Proceedings, P89, DOI 10.1007/BFb0022289