python - Assignment/allocation of tasks in hosts -
i have set of hosts , set of tasks. each host has cpu, mem , task capacities , each task has cpu, mem requirements. each host belongs latency class , may communicate other hosts latency value. each task may require communicate task latency equal or less value. illustration of problem input shown in next image. task t1 requires communicate tasks t2, t3 , t4 latency equal or less 3, 3 , 5 respectively , host h1 belongs latency class 3 , communicates h2, h3 , h4 latencies 2, 5, , 3 respectively. thinking solve problem using hungarian/munkres algorithm how can set cost function properly? there improve assignment algorithm solve this? thanks.
there python bundle munkres: http://software.clapper.org/munkres/. may refer implementation: https://github.com/bmc/munkres/blob/master/munkres.py
python variable-assignment hungarian-algorithm
No comments:
Post a Comment