Closed ginfung closed 7 years ago
Conclusion: MIN_MIN, MIN_MAX strategies are much better than "random guess".
"Max-min did better than the min-min algorithm whenever the number of shorter tasks is much more than the longer ones."
Parsa, Saeed, and Reza Entezari-Maleki. "RASA: A new task scheduling algorithm in grid environment." World Applied sciences journal 7.Special issue of Computer & IT (2009): 152-160.
Confirmed
Static algorithms:
No optimization = random guess, see experiment 1