Load Balancing: Can't understand the summation term

3 replies · 1K views · last reply
zak100
Messages
462
Reaction score
11
TL;DR
Hi,
I am trying to understand a summation term related to load balancing
I can’t understand the term Summation of (j tj). Are we multiplying j and tj. But the text is not talking about multiplying, it says”Total processing time
Printed text from a textbook on load balancing: 'There are many possible lower bounds on the optimum... total processing time ∑_j t_j' with the summation underlined in red, followed by 'the m machines must do at least a 1/m fraction of the total work.'


Somebody please guide me.

Zulfi.
 
the summation just sums the terms.

##\sum_{n=0}^{10}{(2n+1)} = 1 + 3 + 5 + 7 + ... + 21##

in your case:

##\sum_{j=1}^{m}{(t_j)} = t_1 + t_2 + t_3 + ...##

but they left out the limits of j=1 to m.
 
  • Like
Likes   Reactions: zak100
Hi,
Thanks for your response.

You mean its not multiplying j with ##t_j##
##\sum_j t_j ##

Thanks.

God bless you.

Zulfi.