Performance modelling and analysis of mobile grid computing systems

被引：14

作者：

Behera, Itishree ^{[1
]}

Tripathy, Chita Ranjan ^{[1
]}

机构：

[1] Veer Surendra Sai Univ Technol, Dept Comp Sci & Engn, Sambalpur 768018, Orissa, India

来源：

INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING | 2014年 / 5卷 / 01期

关键词：

grid computing; load balancing; cluster; mobile grid; fault tolerance; reliability;

D O I：

10.1504/IJGUC.2014.058244

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Mobile grid computing has gained immense importance with academics, industry and the military. The performance issues such as load balancing, fault tolerance and reliability are quite important in mobile grid environments. In this paper, a decentralised load balancing model with fault tolerance for mobile grid computing system is proposed. Two algorithms are proposed: one for decentralised load balancing and the other for fault tolerance. The efficiency and time complexity of the proposed algorithms are found better compared to the existing works. The paper also proposes a method for modelling the reliability of mobile grid. Two terminal reliability of mobile grid computing system has been evaluated using the proposed model. The simulation results are presented.

引用

页码：11 / 20

页数：10

共 28 条

[1] ELISA: An estimated load information scheduling algorithm for distributed computing systems [J].

Anand, L ;

Ghose, D ;

Mani, V .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (08) :57-85

[2] A de-centralized scheduling and load balancing algorithm for heterogeneous grid environments [J].

Arora, M ;

Das, SK ;

Biswas, R .

2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, :499-505

[3] Load balancing of Mobile Agents based applications in Grid Systems [J].

Aversa, Rocco ;

Di Martino, Beniamino ;

Donini, Renato ;

Venticinque, Salvatore .

17TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURES FOR COLLABORATIVE ENTERPRISES, PROCEEDINGS, 2008, :6-11

[4]

Balasangameshwara J., 2010, Proceedings of the 2010 International Conference on Computational Intelligence and Communication Networks (CICN 2010), P428, DOI 10.1109/CICN.2010.136

[5]

BANAWAN SA, 1992, PROC ANNU SIMUL SYMP, P22, DOI 10.1109/SIMSYM.1992.227580

[6] 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

[7] Optimal resource allocation for maximizing performance and reliability in tree-structured grid services [J].

Dai, Yuan-Shun ;

Levitin, Gregory .

IEEE TRANSACTIONS ON RELIABILITY, 2007, 56 (03) :444-453

[8] A hierarchical modeling and analysis for grid service reliability [J].

Dai, Yuan-Shun ;

Pan, Yi ;

Zou, Xukai .

IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (05) :681-691

[9] Reliability and performance of tree-structured grid services [J].

Dai, Yuan-Shun ;

Levitin, Gregory .

IEEE TRANSACTIONS ON RELIABILITY, 2006, 55 (02) :337-349

[10] Sensitivity evaluation of dynamic load sharing in distributed systems [J].

Dandamudi, SP .

IEEE CONCURRENCY, 1998, 6 (03) :62-+

← 1 2 3 →