LOAD SHARING and LOAD BALANCING

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
Terminologies1

• 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
Algorithms1

• Sender Initiated
• Receiver Initiated

10
OUTLINE

• Introduction
• Need for Load Sharing and Load Balancing
• Terminologies
• Algorithms
• Other Methods
• Advanced Concepts
• Example

11
Others Methods2

• 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 Concepts3,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
Example5

• 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
• 3.Load Balancing Servers,Firewalls, and Caches by
  Chandra Kopparapu
• 4. http//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