Dynamic Load Balancing in Grid Computing with Multi -Agent System Integration by Using Tree Structure A Report submitted for seminar assignment M.Tech. in ADVANCED NETWORK by VISHNU KUMAR PRAJAPATI - (2012AN20) ABV INDIAN INSTITUTE OF INFORMATION TECHNOLOGY AND MANAGEMENT GWALIOR-474 010 2013
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Dynamic Load Balancing in Grid Computing withMulti -Agent System Integration by Using Tree
• Worker Level Load Balancing: If N is the number of received tasks at a given
GAM(General Agent Manager), we define the following parameters-
Where TPC= Total Processing Capacity, TAPC =Total Actual Processing Capac-
ity.
• GAM level Load Balancing: The GAM have to managed by tree structure in grid,
the tree structure is selected to ensure the scalability (add/remove GAMS) and
10
minimize the communication between the GAMS. it also ensure that only one load
balancing operation work at a time, so that ignore the inconsistency or wrong load
balancing operations. by circulating the token message between GAM in the whole
tree for exchange the information. The token message contains the global view of
the grid system. it contain the following information about each GAM. Manager
ID ,Total Available Processing Capacity(TAPC) of the GAM, status, Neutral(N)
,Receiver(R) and Sender(S) .
11
5 POSSIBLE SOLUTIONS
Figure 5: Combining Architecture for Grid Load Balancing with service model
The user can be submitting a task to the grid web service. The user may choose
the deferent web browser though web server to submit the task and also responsible
to forward the request to the Grid Resource Monitoring Layer. The Grid Resource
Monitoring Layer do the monitoring in heterogeneous resources like different Processing
Power, different Internet speed, and the systems are in distributed manner, after that this
layer work the central Workload system Manager for doing the accurate load balancing
and task allocation (as by Bakri Yahaya ijincaa,2011) and forward the process to the next
layer for execution of task. Workload system Manager have a Multi- Agent, An agent
will determined what they are and automatically turn themselves into the determined
status or role. If the agent is a leader, it will auto-notify the workload system manager.
The agent itself has the capabilities to communicate among the agent and performs the
information exchange. The global load balancing decision will be made by Workload
system manager and the local load balancing will be made by leaders. The Grid Task
Execution layer work as existing architecture (as by Abderezak Touzene IJCSI 2011).
12
6 CONCLUSION
In the Tree base architecture for grid computing services and Multi-agent system will
reduced the internal communication. We also apply the load balancing policy to reduce
the communication between policies. The workload system maintains the consistency
and removed the wrong load balancing. By combining the policy method and grid
computing Service Architecture we can achieve the maximum throughput, minimize the
overall tasks response time and finding fault. In future we can apply the fault tolerance
in the grid load balancing strategy.
13
REFERENCE
1. Sakadasariya Achyut R,”Survey of Resource and Job Management for Load Bal-ancing In Grid Computing”. of the IJISME ISSN: 2319-6386 vOLUME-1 iSSUE-3,2013.
2. S. Gokuldev, Shahana Moideen,” Global Load Balancing and Fault Tolerant Schedul-ing in Computational Grid”. of the International Journal of Engineering and In-novative Technology (IJEIT) Volume 2, Issue 11, May 2013.
3. Preeti Gulia,Deepika Nee Miku, Analysis and Review of Load Balancing in GridComputing using Artificial Bee Colony, in Proc. of IInternational Journal of Com-puter Applications (0975 8887) Volume 71 No.20, June 2013
4. Leyli Mohammad Khanli and Behnaz Didevar, A New Hybrid Load BalancingAlgorithm in Grid Computing Systems, IJCSET, E-ISSN: 2044 - 6004 ., 2011 .
5. Bakri Yahaya, Rohaya Latip, Mohamed Othman, and Azizol Abdullah, DynamicLoad Balancing Policy with Communication and Computation Elements in GridComputing with Multi-Agent System Integration, International Journal on NewComputer Architectures and Their Applications (IJNCAA) 1(3): 757-765 TheSociety of Digital Information and Wireless Communications, 2011.
6. Abderezak Touzene, Sultan Al-Yahai, Hussien AlMuqbali, Abdelmadjid Bouab-dallah, Yacine Challal, Performance Evaluation of Load Balancing in HierarchicalArchitecture for Grid Computing Service Middleware,IJCSI International Journalof Computer Science Issues, Vol. 8, Issue 2, March 2011.