Greedy Balance Alg (Load Balancing): What is k in the ##min_k T_k ## term

  • Thread starter Thread starter zak100
  • Start date Start date
  • Tags Tags
    Balance Term
Click For Summary
SUMMARY

The term min_k T_k in the Greedy Balance Algorithm refers to the minimum load on any machine, where k serves as the index identifying the machine with the lowest load. The variable k is not explicitly assigned a value but is determined dynamically during the algorithm's execution. This concept is crucial for optimizing load balancing across multiple machines, ensuring that the workload is distributed efficiently. The reference to the lecture notes from TU Eindhoven provides additional context on the selection process for k.

PREREQUISITES
  • Understanding of load balancing algorithms
  • Familiarity with algorithmic complexity
  • Basic knowledge of pseudo code
  • Experience with machine indexing in distributed systems
NEXT STEPS
  • Review the pseudo code from the TU Eindhoven lecture notes on load balancing
  • Study the Greedy Balance Algorithm in detail
  • Learn about dynamic variable assignment in algorithms
  • Explore optimization techniques for distributed systems
USEFUL FOR

Software engineers, algorithm designers, and system architects interested in optimizing load distribution across multiple machines will benefit from this discussion.

zak100
Messages
462
Reaction score
11
TL;DR
Hi,
I am having trouble in understanding Greedy balance algorithm in the context of Load Balancing
I am trying to understand the term ##min_k## ##T_k ## in the following algorithm. At other place they said that it represents min load on any machine but I can’t understand the usage of variable ‘k’ which is not assigned any value.

what is min_k T_k in Greedy Balance alg.jpg
Some body please guide me ,what value is assigned to k in the term ##min_k## ##T_k##?

Zulfi.
 
Technology news on Phys.org
This lecture mentions the same pseudo code above but adds a line describing the k selection.

https://www.win.tue.nl/~mdberg/Onderwijs/AdvAlg_Material/Course%20Notes/lecture5.pdf

It looks like k is the index to the machine with the lowest T
 

Similar threads

Replies
7
Views
3K
Replies
29
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 20 ·
Replies
20
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 3 ·
Replies
3
Views
6K