Intellectual Challenges
Heterogeneity of resources (CPU, memory).Thus, natural “greedy” strategy (minimize the resources used) is ill-defined (Apples versus oranges ?)
No knowledge of future requests; decisions must be taken online. Correlation between past & future unknown. Thus, “regret ratio” may be high.