4 ms·

Given real conditions that the minimal slot for VM is a 256MB RAM instance, with a physical server having 64 such slots, the educated guess is that the distribu

• eru 17y ago
  You can take this guess as a starting point. Later you can use the empirical distribution you encounter in the wild. First, the distribution is useful for running simulations of your placement algorithm(s). Also without a distribution your are limited to analysing worst-case-scenarios. With a distribution of inputs you can also take a look at the distribution of outputs that your method achieves. Suppose you measure the quality of your output with a single number, than you can look at certain quantiles - like the median outcome. Or the 95%-quantile, that will be closer to the worst case scenario, but not as pathological. Second, to give an extreme example: Say you'd know everything about the coming demands, then you no longer had to use an online algorithm. But even much more limited knowledge will help you prepare for the future.