Distributed Parallel Resource Co-Allocation with Load Balancing in Grid Computing

被引:0
作者
Nehra, Neeraj [1 ]
Patel, R. B. [2 ]
Bhat, V. K. [3 ]
机构
[1] Shri Mata Vaishno Devi Univ, Sch Comp Sci & Engn, Katra, Jammu & Kashmir, India
[2] MM Engn Coll, Dept Comp Sci & Engn, Ambala, Haryana, India
[3] Shri Mata Vaishno Devi Univ, Sch Appl Phys & Math, Katra, Jammu & Kashmir, India
来源
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY | 2007年 / 7卷 / 01期
关键词
Load balancing; distributed systems; mobile agent and parallel resource co-allocation;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Resource Co-allocation is one of the crucial problems affecting the performance of the grid. In addition to this if the system load in each of nodes is nearly equal; it indicates good resource allocation and utilization. It is well known that load balancing is a key factor in developing parallel and distributed applications. Instead of balancing the load in grid by process migration, or by moving an entire process to a less loaded node, we make an attempt to balance load by splitting up processes into separated jobs and then balance them to nodes. To address the problem of load balancing, many centralized approaches have been proposed in the literature but centralization has proved to raise scalability tribulations. So in order to get the target, we use mobile agents (MAs) to distribute load among nodes in the grid. Because a quick response time is necessary for need of users in real grid environment so a real time resource co-allocation is needed for such type of applications. So a parallel resource co-allocation using MA is proposed in this paper which not only balance the load on grid using proposed architecture but also allocate the resources. It is concluded with the results of the experiments that parallel method not only reduces total execution time but also reduces overall response time small.
引用
收藏
页码:282 / 291
页数:10
相关论文
共 36 条
[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]  
ABRAMSON D, 1995, P 4 IEEE S HIGH PERF
[3]   Middleware infrastructure for parallel and distributed programming models in heterogeneous systems [J].
Al-Jaroodi, J ;
Mohamed, N ;
Jiang, H ;
Swanson, D .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (11) :1100-1111
[4]  
Anh N.T., 2000, THESIS
[5]   Adaptive computing on the grid using AppLeS [J].
Berman, F ;
Wolski, R ;
Casanova, H ;
Cirne, W ;
Dail, H ;
Faerman, M ;
Figueira, S ;
Hayes, J ;
Obertelli, G ;
Schopf, J ;
Shao, G ;
Smallen, S ;
Spring, N ;
Su, A ;
Zagorodnov, D .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (04) :369-382
[6]   The GrADS project: Software support for high-level grid application development [J].
Berman, F ;
Chien, A ;
Cooper, K ;
Dongarra, J ;
Foster, I ;
Gannon, D ;
Johnsson, L ;
Kennedy, K ;
Kesselman, C ;
Mellor-Crummey, J ;
Reed, D ;
Torczon, L ;
Wolski, R .
INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (04) :327-344
[7]   Task distribution with a random overlay network [J].
Bölöni, Ladislau ;
Turgut, Damla ;
Marinescu, Dan C. .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2006, 22 (06) :676-687
[8]   Scheduling parameter sweep applications on global Grids: a deadline and budget constrained cost-time optimization algorithm [J].
Buyya, R ;
Murshed, M ;
Abramson, D ;
Venugopal, S .
SOFTWARE-PRACTICE & EXPERIENCE, 2005, 35 (05) :491-512
[9]   The Grid economy [J].
Buyya, R ;
Abramson, D ;
Venugopal, S .
PROCEEDINGS OF THE IEEE, 2005, 93 (03) :698-714
[10]   ITINERANT AGENTS FOR MOBILE COMPUTING [J].
CHESS, D ;
GROSOF, B ;
HARRISON, C ;
LEVINE, D ;
PARRIS, C ;
TSUDIK, G .
IEEE PERSONAL COMMUNICATIONS, 1995, 2 (05) :34-49