Report on Hierarchical Load Balancing Technique in Grid Environment

Neeraj Kumar Rathore*, Inderveer Chana**
* PhD Scholar, Thapar University
** Associate Professor in Computer Science and Engineering Department, Thapar University, Patiala.
Periodicity:September - November'2013
DOI : https://doi.org/10.26634/jit.2.4.2541

Abstract

Grid computing offers the network with large scale computing resources. Load balancing is effective for balancing the load of large scale heterogeneous grid resources that are typically owned by different organizations. Not all the techniques provide the same benefits for users in utilizing the resources in a quick response time. Similarly, the profit earned by resource providers also differs for different Load balancing technique. We surveyed the load balancing and job migration technique used in grid computing since its inception until 2013. We discuss their advantages and disadvantages and analyze their suitability for usage in a dynamic grid environment. To the best of our knowledge, no such survey has been conducted in the literature up to now. A comparative study of some of them along with their pitfalls in case of huge distributed environment, like Grid, is discussed in this paper. We also proposed efficient hierarchal Load Balancing algorithm to close all the existing gaps

Keywords

Grid Computing, Grid Sim, Architecture, Load Balancing, Communication Overhead.

How to Cite this Article?

Rathore, N., and Chana, I. (2013). Report on Hierarchical Load Balancing Technique In Grid Environment. i-manager’s Journal on Information Technology, 2(4), 26-40. https://doi.org/10.26634/jit.2.4.2541

References

[1]. S. Prakash, D. P. Vidyarthi, (2011). “Load Balancing in Computational Grid Using Genetic Algorithm”, Advances in Computing: 1(1): 8-17 DOI: 10.5923/j.ac.20110101.02, (Workload calculation )
[2]. Nazir B, Qureshi K, Manuel P, (2008). “Adaptive fault tolerant job scheduling strategy for economy based grid”, J Super Comput (October): 116–134,
[3]. Qureshi K, Hussain SS, (2008). “A comparative study of parallelization strategies for fractal image compression on a cluster of workstations”. Int J Comput Methods 5(3):463–482,
[4]. Rehman A, Qureshi K, Manuel P, Rashid H, (2008). “Resource topology aware GridSim: a step ahead”. J Comput 19(2):13–22; special issue on Grid and Cluster Computing,
[5]. Foster I, Kesselman C, Tuecke S, (2001). “The anatomy of the Grid: enabling scalable virtual organization”. Int J High Perform Comput Appl 15(3):200–222,
[6]. Berman F, Fox G, Hey AJ, (2003). “Grid computing: making the global infrastructure a reality”. Wiley, New York.
[7]. Hussain S, Qureshi K, Rashid H, (2009). “Local predecimation with range index communication parallelization strategy for fractal image compression on a cluster of workstations”. Int Arab J Inf Technol 6(3):293–296,
[8]. Arif Wani M, Arabnia HR (2003). “Parallel edge-region based segmentation algorithm targeted at reconfigurable multi-ring network”. J Supercomput 25(1):43–63,
[9]. Bhandarkar SM, Arabnia HR, (1995). “The Hough transform on a reconfigurable multi-ring network”. J Parallel Distrib Comput 24(1):107–114,
[10]. Qureshi K, Manuel P, (2007). “Adaptive pre-task scheduling strategy for heterogeneous distributed raytracing system. Int J Comput Electr Eng 33:70–78,
[11]. Lu K, Subrata R, Zomaya AY, (2006). “An efficient load balancing algorithm for heterogeneous grid systems considering desirability of grid sites”. In: Proceedings of the 25th IEEE international conference on performance, computing, and communications, 10–12 April.
[12] . Fernandes de Mello R, Senger LJ, Yang LT, (2006). “A routing load balancing policy for grid computing environments”. In: Proceedings of the 20th international conference on advanced information networking and applications (Aina'06), Vol 1, 18–20 April.
[13]. Touzene A, Al Yahia S, Day K, Arafeh B, (2005). “Load balancing grid computing middleware”. In: IASTED international conference on web technologies, applications, and services (WTAS 2005), Calgary, Canada, July.
[14]. Krauter K, Buyya R, Maheswaran M, (2002). “A taxonomy and survey of grid resource management systems for distributed computing. Softw Pract Exp 32:135–164,
[15]. Yagoubi B, Slimani Y, (2007). “Task load balancing strategy for grid computing”. J Comput Sci 3(3):186–194,
[16]. Li Y, Lan Z (2005). A survey of load balancing in grid computing. In: Lecture notes in computer science, Vol. 3314. Springer, Berlin, Heidelberg, pp 280–285
[17]. Quetier B, Cappello F, (2005). “A survey of Grid research tools: simulators, emulators and real life platforms”. In: Proceeding of 17th IMACS world congress Paris, France,
[18]. Murshed M, Buyya R, Abramson D, (2001). “GridSim: A toolkit for the modeling and simulation of global grids”. Technical Report, Monash, CSSE,
[19]. Yagoubi B, Slimani Y, (2006). “Dynamic load balancing strategy for grid computing”. Trans Eng Comput Technol 13:260–265,
[20]. Yagoubi B, Slimani Y, (2007). “Load balancing strategy in grid environment”. J Inf Technol Appl 1(4):285–296.
[21]. Payli RU, Yilmaz E, Ecer A, Akay HU, Chien S, (2006). “DLB—a dynamic load balancing tool for grid computing, scalable computing”. Pract Exp 7(2):15–23,
[22]. R. Venkatesan and M. Blessy Rathna Solomi, (2011). “Analysis of Load Balancing Techniques in Grid”, V.V. Das and N. Thankachan (Eds.): CIIT, CCIS 250, pp. 147–151, © Springer-Verlag Berlin Heidelberg.
[23]. Ruchir Shah, Bhardwaj Veeravalli, (2007). “On the Design of Adaptive and Decentralized Load-Balancing Algorithms with Load Estimation for Computational Grid Environments”, IEEE Transactions on Parallel And Distributed Systems, Vol. 18, No. 12, December.
[24]. Belabbas Yagoubi and Yahya Slimani, (2007). “Load Balancing Strategy in Grid Environment” Journal of Information Technology and Applications pp. 285-296, Vol. 1 No. 4 March,
[25]. S. Prakash, D. P. Vidyarthi, (2011). “Load Balancing in Computational Grid Using Genetic Algorithm” Advances in Computing: 1(1): 8-17 DOI: 10.5923/j.ac.20110101.02.
[26]. Said Fathy El-Zoghdy, Shebin El-Koom, Egypt, (2011). “A Load Balancing Policy for Heterogeneous Computational Grids”, (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 2, No. 5,
[27]. PENG Limin, XIAO Wenjun, (2011). “A Binary-Tree based Hierarchical Load Balancing Algorithm in S t r u c t u r e d Pe e r-t o - Pe e r S y s t ems ” , J o u r n a l o f Convergence Information Technology, Volume 6, Number 4. April.
[28]. Deepti Sharma and Archana B.Saxena, (2011). “Framework to Solve Load Balancing Problem in Heterogeneous Web Servers”, International Journal of Computer Science & Engineering Survey (IJCSES) Vol.2, No.1, Feb 2011 DOI : 10.5121/ijcses..2104.
[29]. Shakti Mishra, Dharmender Singh.Kushwaha, Arun Kumar Misra, (2010). “An Efficient Job Scheduling Technique in Trusted Clusters for Load Balancing”, The First International Conference on Cloud Computing, GRIDs, and Virtualization:Cloud Computing.
[30]. Mohsen Moradi, Mashaala Abbasi Dezfuli and Mohammad Hasan Safavi, (2010). “A New Time Optimizing Probabilistic Load Balancing Algorithm in Grid Computing” IEEE.
[31]. Hemant Kumar Mehta, Manohar Chandwani and Priyesh Kanungo, (2010). “A Modified Delay Strategy for Dynamic Load Balancing in Cluster and Grid Environment”, IEEE.
[32]. I. Stoica, R. Morris, DR. Karger, et al, (2003). “Chord: A scalable peer-to-peer lookup protocol for internet applications”, IEEE/ACM Trans. on networking, Vol.11, No.1, pp.17-32,
[33]. Shih-Jie Lin, Min-Chun Huang, Kuan-Chou Lai and Kuo-Chan Huang, (2008). “Design and Implementation of Job Migration Policies in P2P Grid System” Asia-Pacific Services Computing Conference IEEE.
[ 3 4 ] . L a l i t h a H i m a B i n d u . P. , V e n k a t e s a n R.,Ramalakshmi.K., (2011). “Perspective Study on Resource level Load balancing in Grid Computing Environments” IEEE.
[35]. K. Saruladha, G. Santhi, (2007). “Behavior of Agent Based Dynamic Load Balancing Algorithm for Heterogeneous P2P Systems”, International Conference on Computational Intelligence and Multimedia Applications.
[36]. Kai Lu and Albert Y. Zomaya, (2007). “A Hybrid Policy for Job Scheduling and Load Balancing in Heterogeneous Computational Grids” , Sixth International Symposium on Parallel and Distributed Computing (ISPDC'07) IEEE.
[37]. Belabbas Yagoubi and Yahya Slimani, (2006). “Dynamic Load Balancing Strategy for Grid Computing”, World Academy of Science, Engineering and Technology 19
[38]. Mor harchol-balter and Allen b. Downey, “Exploiting Process Lifetime Distributions for Dynamic Load Balancing”,
[39]. ACM Transactions on Computer Systems, Pages 253–285, Vol. 15, No. 3, August 1997.
[40]. Ossama Othman, and Douglas C. Schmidt, “Optimizing Distributed System Performance via Adaptive Middleware Load Balancing”,
[41]. Work funded in part by ATD, BBN, Cisco, DARPA contract 9701516, and Siemens MED.
[42]. Srinivas Mandalapu, “Dynamic Load Balancing Design and Modeling in MPIAB”.
[43]. Prof. T. Fahringer, “Seminar work on Grid Computing 2 (SE 2.0, 703822) SIMULATING THE GRID WS 2006/07.
[44]. http://www.cloudbus.org/Gridsim/.
[45]. H.Shan, L. Oliker, R. Biswas and W. Smith, (2004). “Scheduling in Heterogeneous Grid Environments: The effects of data migration”, in Proc. of ADCOM2004: International Conference Advanced Computing and Communication, Ahmedabad Gujarat, India.
[46]. M. J. Litzkow, M.Livny, M. W. Mutka, (1988). “Condor- A Hunter of Idle Workstations”, 8th IEEE International Conference of Distributed Computing and Systems, pp. 104-111.
[47]. Parag Kulkarni & Indranil Sengupta Department of Computer Science & Engg. Indian Institute of Technology, Kharagpur, “Load Balancing With Multiple Token Policy” ICTA'07, April 12-14, Hammamet, Tunisia.
[48]. Sandeep Sharma, Sarabjit Singh, and Meenakshi Sharma, (2008). “Performance Analysis of Load Balancing Algorithms” World Academy of Sci. Engg and Tech. 38,
[49]. W. I. Kim and C. S. Kang, (2003). "An adaptive soft handover algorithm for traffic-load shedding in WCDMA mobile communication system", presented at WCNC'.
[50]. W. Leinberger, G. Karypis, and V. Kumar, (2000). "Load Balancing Across Near-Homogeneous Multi- Resource Servers", presented at, Cancun, Mexico,
[51]. Zhong Xu, Rong Huang, (2009). "Performance Study of Load Balancing Algorithms in Distributed Web Server Systems", CS213 Parallel and Distributed Processing Project Report, IJCSIS, Volume 6 No. 1 October.
[52]. R. Motwani and P. Raghavan, (1996). “Randomized algorithms”, ACM Computing Surveys (CSUR), 28(1):33- 37,
[53]. William Leinberger, George Karypis, Vipin Kumar, (2000). "Load Balancing Across Near-Homogeneous Multi-Resource Servers", 0-7695-0556- 2/00, IEEE,
[54]. Simone A. Ludwig, Azin Moallem, (2011). “Swarm Intelligence Approaches for Grid Load Balancing” J Grid Computing, Springer Science Business Media B.V.
[55]. Qingqi Long, Jie Lin, Zhixun Sun, (2011). “Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations”, Tongji University, Shanghai ,China Simulation Modelling Practice and Theory, 1021–1034 Science Direct Elsevier, .
[56]. Jasma Balasangameshwara, Nedunchezhian Raju, (2010). “A Decentralized Recent Neighbour Load Balancing Algorithm for Computational Grid ”, International Journal of ACM Jordan (ISSN 2078-7952), Vol. 1, No. 3, September.
[57]. Yuan Rao, Ru-chuan Wang, (2010). “Agent-based load balancing routing for LEO satellite networks”, Computer Networks, 3187–3195, ELSEVIER.
[58]. Safa Khalouli, Fatima Ghedjati, Abdelaziz Hamzaoui, (2010). “A Meta-Heuristic approach to solve a JIT scheduling problem in hybrid flowshop”, Engineering Applications of Artificial Intelligence, 765–771, Elsevier,
[59]. Leandro dos Santos Coelho, Diego Luis De Andrade Bernert, (2010). “A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization”, Elsevier.
[60]. M.H. Afshar, (2010). “A parameter free Continuous Ant Colony Optimization Algorithm for the optimal design of storm sewer networks: Constrained and unconstrained approach”, Advances in Engineering Software 41, 188–195,
[61]. Al-Dahoud Ali, Mohamed A. Belal and Moh'd Belal Al-Zoubi, (2010). “Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization” American Journal of Applied Sciences 7 (3): 433-438, Science Publications,
[62]. Liang Bai, Yan-Li Hu, Song-Yang Lao and Wei-Ming Zhang, (2010). “Task Scheduling with Load Balancing using Multiple Ant Colonies Optimization in Grid Computing”, Sixth International Conference on Natural Computation (ICNC)
[63]. Husna Jamal Abdul Nasir, Ku Ruhana and Ku- Mahamud, (2010). “Grid Load Balancing Using Ant Colony Optimization”, Second International Conference on Computer and Network Technology, IEEE ICCNT.
[64]. Antony Lidya Therasa. S, Sumathi. G and Antony Dalya .S, (2010). “Dynamic Adaptation of Checkpoints and Rescheduling in Grid Computing”, International Journal of Computer Applications (0975 – 8887) Volume 2 – No.3, May.
[65]. B. Cosenza, G. Cordasco, R. De Chiara and V. Scarano, (2010). “Distributed Load Balancing for Parallel Agent-based Simulations”,http://www.isislab.it/projects/ DistrSteer/Dist Steer: Parallel Distributed Agent-Based Simulations,
[66]. Yong Hee Kim, Seungwok Han, Chang Hun Lyu and Hee Yong Youn, (2009). “An Efficient Dynamic Load Balancing Scheme for Multi-Agent System Reflecting Agent Workload ”, International Conference on Computational Science and Engineering,
[67]. Magdy Saeb and Cherine Fathy, (2010). “Performance Evaluation of Mobile Agent-based Dynamic Load Balancing Algorithm”,
[68]. Ana Cortes Fite, (2000). “A new distributed diffusion algorithm for dynamic load balancing in parallel systems”, Barcelona (Spain) September.
[69]. K. Saruladha, G. Santhi, (2007). “Behavior of Agent Based Dynamic Load Balancing Algorithm for Heterogeneous P2P Systems”, Pondicherry Engineering College, Pondicherry, International Conference on C computational Intelligence and Multimedia Applications,
[70]. Sotirios Kontogiannis, Stavros Valsamidis, and Alexandros Karakos, (2011). “ALBL, ALBL/HSC algorithms: Towards more scalable, more adaptive and fully utilized balancing systems”, Journal of Computing, Volume 3, Issue 2, Issn 2151-9617, February.
[71]. PENG Limin, XIAO Wenjun, (2011). “A Binary-Tree based Hierarchical Load Balancing Algorithm in Structured Peer-t o - Peer Systems ” , Journal of Convergence Information Technology, Volume 6, Number 4, April.
[72]. Robson E. De Grande, Azzedine Boukerche, (2011). “ Dynamic balancing of communication a n d computation load for HLA-based simulations on largescale distributed systems”, J. Parallel Distrib. Comput. 40–52,
[73]. Deepti Sharma, Archana B.Saxena, (2011). “Framework to Solve Load Balancing Problem in Heterogeneous Web Servers”, International Journal of Computer Science & Engineering Survey (IJCSES) Vol.2, No.1, Feb.
[74]. Hung-Chang Hsiao, Member, IEEE Computer Society, Hao Liao, Ssu-Ta Chen, and Kuo-Chan Huang, (2011). “Load Balance with Imperfect Information in Structured Peer-to-Peer Systems”, IEEE Transactions on Parallel and Distributed Systems, Vol. 22,
[75]. Ghada F. El Kabbany, Nayer M. Wanas, Nadia H. Hegazi, Samir I. Shaheen, (2010). “A Dynamic Load Balancing Framework for Real-time Applications in Message Passing Systems” Springer Science Business Media, LLC 28 April.
[76]. P. K. Suri, Manpreet Singh, (2010). “An Efficient Decentralized Load Balancing Algorithm For Grid”, IEEE,
[77]. Weiwei Lin,Wuyao Shen, (2010). “Tree-Based Task Scheduling Model and Dynamic Load-Balancing Algorithm for P2P Computing”, South China University of Technology, Guangzhou, China, 10th IEEE International Conference on Computer and Information Technology (CIT).
[78]. Somayeh Abdi and Somayeh Mohamadi, (2010). “The Impact of Data Replication on Job Scheduling Performance in Hierarchical Data Grid”, International Journal on applications of graph theory in wireless ad hoc networks and sensor networks (GRAPH-HOC) Vol.2, No.3, September.
[79]. Malarvizhi Nandagopal and Rhymend V Uthariaraj, (2010). Hierarchical Status Information Exchange Scheduling and Load Balancing For Computational Grid Environments”, IJCSNS International Journal of Computer Science and Network Security, Vol.10 No.2, February.
[80] Malarvizhi Nandagopal, K.Gokulnath and V.Rhymend Uthariaraj, (2010). “Sender Initiated Decentralized Dynamic Load Balancing for Multi Cluster Computational Grid Environment”, A2CWiC.
[81]. Gengbin Zheng, Abhinav Bhatele, Esteban Meneses and Laxmikant V. Kale, (2010). “Periodic Hierarchical Load Balancing for Large Supercomputers”,
[82]. Bin Wang and Qing-guo Shen, (2010). “ID Management and Allocation Algorithm for P2P Load Balancing”, IEEE.
[83]. Robson E. De Grande, Azzedine Boukerche, (2010). “ Dynamic balancing of communication and computation load for HLA- based simulations on largescale distributed systems”, J. Parallel Distrib. Computer,
[84]. Xiao Qin, Senior Member, IEEE, Hong Jiang, Adam Manzanares, Xiaojun Ruan and Shu Yin, (2010). “Communication-Aware Load Balancing for Parallel Applications on Clusters”, IEEE Transactions on computers, Vol. 59, No. 1, January.
[85]. Dongliang Zhang, Changjun Jiang and Shu Li, (2009). “A fast adaptive load balancing method for parallel particle-based simulations”, Simulation Modelling Practice and Theory,
[86]. Chang Hui, Lei Xiaoyong, Dai Shuling, (2009). “A Dynamic Load Balancing Algorithm for Sort-first Rendering Clusters”, IEEE,
[87]. Azzedine Boukerche and Robson Eduardo De Grande, (2009). ”Dynamic Load Balancing Using Grid Services for HLA-Based Simulations on Large-Scale Distributed Systems”, 13th IEEE/ACM International Symposium on Distributed Simulation and Real Time Applications.
[88]. Saravanakumar E. and Gomathy Prathima, (2010). “A novel load balancing algorithm for computational grid”, International Journal of Computational Intelligence Techniques, ISSN: 0976–0466 E-ISSN: 0976–0474 Volume 1, Issue 1 PP-20-26,
[89]. Abhinav Bhatele, Laxmikant V. Kale and Sameer Kumar, (2009). “Dynamic Topology Aware Load Balancing Algorithms for Molecular Dynamics Applications”, ICS'09, New York town Heights, New York, USA, ACM,
[90]. Thein Thein Aye and Htway Htway Hlaing, (2008). “An Efficient Dynamic Load Balancing Policy in Cluster Computing System”, GMSARN International Conference on Sustainable Development: Issues and Prospects for the GMS 12-14 Nov.
[91]. Ching-Jung Liao, Yeh-Ching Chung, (1999). “Tree- Based Parallel Load-Balancing Methods for Solution- Adaptive Finite Element Graphs on Distributed Memory Multicomputers”, IEEE Transactions on Parallel And Distributed Systems, Vol. 10, No. 4, April
[92]. Xiao Qin,Hong Jiang,Adam Manzanares, Xiaojun Ruan, and Shu Yin, (2009). “Dynamic Load Balancing for I/O-Intensive Applications on Clusters” ACM Transactions on Storage 5:3, Article 9, November.
[93]. Shoukat Ali, Behdis Eslamnour, Zehra Shah, (2010). ”A Case for on-machine load balancing”, Elsevier.
[94]. Chao-Chin Ren-Yi Sun, (2010). “An integrated security-aware job scheduling strategy for large-scale computational grids”, Future Generation Computer Systems,
[95]. Robert Elsässer and Thomas Sauerwald, (2010). “Discrete Load Balancing is (almost) as Easy as Continuous Load Balancing”, PODC Zurich, Switzerland, ACM ,
[96]. P. V. Prasad, S. Sivanagaraju and N. Sreenivasulu, (2010). “Network Reconfiguration for Load Balancing in Radial Distribution Systems Using Genetic Algorithm”.
[97]. Wenmin Miao, Dongni Li and Wei Zhang, (2010). “A Load-Balancing Dynamic Scheduling Algorithm under Machine Failure Conditions”, International Conference on Intelligent Computation Technology and Automation, IEEE,
[98]. Jie Chang, Wen'an Zhou, Junde Song and Zhiqi Lin, (2010). “Scheduling Algorithm of Load Balancing Based on Dynamic Policies”, Sixth International Conference on Networking and Services,
[99]. Minglong Zhang, Boqin Feng, (2008). “A Novel Migration Algorithm Based-on “States-balancing” in a Distributed Multimedia Services System”, International Conference on Multimedia and Ubiquitous Engineering, IEEE
[100]. Youngjoon Jo and Milind Kulkarni, (2010). “Brief Announcement: Locality-aware Load Balancing for Speculatively-parallelized Irregular Applications”, Purdue University, SPAA'10, Thira, Santorini, Greece.ACM 978-1- 4503-0079-7/10/06, June 13–15,
[101]. P Visalakshi and S N Sivanandam, (2009). “Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization”, Int. J. Open Problems Compt. Math., Vol. 2, No. 3, Copyright ©ICSRS Publication, September.
[102]. T.R.V. Anandharajan, Dr. M.A. Bhagyaveni, (2011). “Co-operative Scheduled Energy Aware Load-Balancing technique for an Efficient Computational Cloud”, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2, March.
[103]. Hemant Kumar Mehta, Priyesh Kanungo and Manohar Chandwani , ( 2 0 1 1 ) . “ Performance Enhancement of Scheduling Algorithms in Clusters and Grids using Improved Dynamic Load Balancing Techniques”, WWW 2011 – Ph. D. Symposium, March 28–April 1, , Hyderabad, India.
[104]. Jaehwan Lee, Pete Keleher and Alan Sussman, (2010). “Decentralized Dynamic Scheduling across Heterogeneous Multi-core Desktop Grids”, IEEE-
[105]. Zhengping Qian, Ming Zeng, Deyu Qi, Kefu Xu, (2008). “A Dynamic Scheduling Algorithm for Distributed Kahn Process Networks in a Cluster Environment”, DOI 10.1109/PACIIA.2008.190, IEEE.
[106]. Mohsen Moradi, Mashaala Abbasi Dezfuli, Mohammad Hasan Safavi, (2010). “A New Time Optimizing Probabilistic Load Balancing Algorithm in Grid Computing” IEEE,
[107]. Yajun Li, Yuhang Yanga, Maode Mab and Liang Zhou, (2009). “A hybrid load balancing strategy of sequential tasks for grid computing environments”, Future Generation Computer Systems,
[108]. Mohammed Javeed Zaki, Wei Li, and Srinivasan Parthasarathy, (1997). “Customized Dynamic Load Balancing for a Network of Workstations”, Journal of Parallel And Distributed Computing 43, 156–162,
[109]. Shakti Mishra, D.S. Kushwaha and A.K. Misra, (2010). “Hybrid reliable load balancing with MOSIX as middleware and its formal verification using process algebra”, Future Generation Computer Systems,
[110]. Z. Zeng, B. Veeravalli (2004). Rate-Based and Queue-Based Dynamic Load Balancing Algorithms in Distributed Systems, Proc. 10th IEEE Int. Conf. On Parallel and Distributed Systems, pp. 349- 356.
[111]. M. Amini, H. Deldari (2006). Grid Load Balancing Using an Echo System of Ants, Proc. of 24th IASTED Int. Conf, Innsbruck, pp. 47–52.
[112]. Parveen Jain, Daya Gupta, “An Algorithm for Dynamic Load Balancing in Distributed Systems with Multiple Supporting Nodes by Exploiting the Interrupt Service”.
[113]. Jerrell Watts and Stephen Taylor, “A Practical Approach to Dynamic Load Balancing “
[114]. Yagoubi and 2Y. Slimani, ”Task Load Balancing Strategy for Grid Computing”
[115]. Schopf, J., (2001). Ten actions when super scheduling. Document of scheduling working group, global grid forum, http://www.ggf.org/documents/ GFD.4.pdf.
[116]. Kabalan, K.Y., W.W.Smar and J.Y. Hakimian,. ”Adaptive load sharing in heterogeneous systems: Policies, modifications and simulation.” Intl. J. Simulation, 3: 89-100. 2002
[117]. Xu, C. Z. and F. C. M. Lau, Load balancing in parallel computers: Theory and practice, Kluwer, Boston, MA. 1997.
[118]. Nazir B, Qureshi K, (2008). Manuel P Adaptive fault tolerant job scheduling strategy for economy based grid, J Super Comput (October): 116–134
[119]. H.C. Lin, C.S. Raghavendra, A Dynamic Load- Balancing Policy with a Central Job Dispatcher (LBC), IEEE Transaction on Software Engineering, Vol. 18, No. 2, pp. 148-158. (1992)
[120]. Casanova, H., M. Kim, J. S. Plank and J. J. Dongarra,. (1999). Adaptive scheduling for task farming with grid middleware. In the International J. High Performance Computing Application, pp: 231-240.
[121]. Alaoui, Frieder and El-hzawi,. (1999). A parallel genetic algorithm for task mapping on parallel machine. Job scheduling stragies for parallel processing:{IPPS}`95 Workshop,LNCS.
[122]. Belabbas Yagoubi and Yahya Slimani ”Dynamic Load Balancing Strategy for Grid Computing”
[123]. Y. Zomaya, and Y. (2001). The Observations on using genetic algorithms for dynamic load-balancing, IEEE Trans. on Parallel and Distributed Systems, Vol. 12, No. 9, pp. 899-911.
[124]. H.C. Lin, C.S. Raghavendra, (1992). A Dynamic Load-Balancing Policy with a Central Job Dispatcher (LBC), IEEE Transaction on Software Engineering, Vol. 18, No. 2, pp. 148-158.
[125]. Jasma Balasangameshwara, Nedunchezhian Raju, (2012). “A hybrid policy for fault tolerant load balancing in Grid computing environments” Journal of Network and Computer Applications 35, pp. 412– 422.
[126]. Said Fathy El-Zoghdy, (2012). “A Hierarchical Load Balancing Policy for Grid Computing Environment”, I. J. Computer Network and Information Security, 5, 1-12.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Online 15 15

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.