1. LOAD SHARING and LOAD BALANCING Gayathri V.R. Kunapuli S00132909

2. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

3. Introduction Dynamic Load Sharing and Balancing aims at The utmost utilization of the system and The fairness to the user processes.

4. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

5. Need for Load Sharing and Load Balancing Static scheduling requires prior knowledge of the execution times and the communication behavior of the processes.

6. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

7. Terminologies [1] Load Sharing algorithms aim at placing the processes in the shortest queue. Load Balancing aims at reducing the processor idling and equalize queue sizes. – Server Load Balancing – Cache Load Balancing

8. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

9. Algorithms [1] Sender Initiated Receiver Initiated

10. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

11. Others Methods [2] Token based Load Balancing Sessionless Load Balancing Hashing based Load Balancing

12. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

13. Advanced Concepts [3,4] Session Persistence The mega proxy problem Delayed binding Cookie switching

14. OUTLINE Introduction Need for Load Sharing and Load Balancing Terminologies Algorithms Other Methods Advanced Concepts Example

15. Example [5] Load Balancing is applicable to SPMD architectures. Coding new SPMD applications with load balancing: given the routines for task creation and execution, an SPMD application with a load balancing strategy is automatically generated

16. References 1.Randy Chow and Theodore Johnson,”Distributed Operating Systems and Algorithms” 2. http://en.wikipedia.org/wiki/Load_balancing http://en.wikipedia.org/wiki/Load_balancing 3.Load Balancing Servers,Firewalls, and Caches by Chandra Kopparapu 4. http://citeseer.ist.psu.edu/609985.htmlhttp://citeseer.ist.psu.edu/609985.html 5. A. Plastino, C. C. Ribeiro and N. Rodriguez, Department of Computer Science, Universidade Federal Fluminense, Niterói 24210-240, Brazil Department of Computer Science, Catholic University of Rio de Janeiro, Rio de Janeiro 2003