/
loadbalance.py
49 lines (40 loc) · 1.22 KB
/
loadbalance.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#-----------------------------------------------------------------------
# loadbalance.py
#-----------------------------------------------------------------------
import sys
import stddraw
import stdstats
import linkedlistqueue
import randomqueue
def main(argv):
M = int(argv[1])
N = int(argv[2])
S = int(argv[3])
# Create a RandomQueue object containing Queue objects.
servers = randomqueue.RandomQueue()
for i in range(M):
servers.enqueue(linkedlistqueue.Queue())
for j in range(N):
# Assign an item to a server.
min = servers.sample()
for k in range(1, S):
# Pick a random server, update if new min.
q = servers.sample()
if len(q) < len(min):
min = q
# min is the shortest server queue.
min.enqueue(j)
lengths = []
for q in servers:
lengths += [len(q)]
stddraw.createWindow()
stddraw.setYscale(0, 2.0*N/M)
stdstats.plotBars(lengths)
stddraw.show()
stddraw.wait()
if __name__ == '__main__':
main(sys.argv)
#-----------------------------------------------------------------------
# Sample executions:
# python loadbalance.py 50 500 1
# python loadbalance.py 50 500 2