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
AI Thread Summary
The discussion centers on understanding the terms min_k and T_k within a specific algorithm. The term min_k is interpreted as representing the minimum load on any machine, but there is confusion regarding the variable 'k', which appears unassigned. Clarification is sought on what value 'k' holds in this context. A referenced lecture notes that 'k' serves as an index for identifying the machine with the lowest load, T. This insight helps clarify the role of 'k' in the algorithm, linking it to the machine's load management.
zak100
Messages
462
Reaction score
11
TL;DR Summary
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
 

Thread 'Learning Assembly and computer architecture for x86'

Dear Peeps I have posted a few questions about programing on this sectio of the PF forum. I want to ask you veterans how you folks learn program in assembly and about computer architecture for the x86 family. In addition to finish learning C, I am also reading the book From bits to Gates to C and Beyond. In the book, it uses the mini LC3 assembly language. I also have books on assembly programming and computer architecture. The few famous ones i have are Computer Organization and...
View full post »

Thread 'Learning data structures and algorithms in different programming languages'

I have a quick questions. I am going through a book on C programming on my own. Afterwards, I plan to go through something call data structures and algorithms on my own also in C. I also need to learn C++, Matlab and for personal interest Haskell. For the two topic of data structures and algorithms, I understand there are standard ones across all programming languages. After learning it through C, what would be the biggest issue when trying to implement the same data...
View full post »

Similar threads

Chemistry How do we interpret the steps in the algorithm to balance a redox equation?
Replies
7
Views
2K
Is Alan Turing given too much credit when it comes to computers?
Replies
29
Views
5K
A Hubbard model diagonalization in 1D K-space for spinless Fermions
Replies
1
Views
2K
I Real ODE yields real solution through complex numbers
Replies
3
Views
3K
I Empirical temperature scales using different thermometers
Replies
7
Views
2K
What is the issue with tensor terminology and variable slot order?
Replies
11
Views
4K
I Planck's law in wavenumber vs. wavelength
Replies
20
Views
4K
I Decoherent histories for Young's experiment (with and without gas)
Replies
1
Views
735
WaveGrid - Non-equilibrium Emergence Sandbox
Replies
1
Views
2K
C - getting filenames from stdin/stdout for use in getopt
Replies
3
Views
5K

Hot Threads

Recent Insights

Back
Top