De acordo com o documento da AWS :
Quando você interrompe uma instância em execução... A instância é migrada para um novo computador host subjacente quando é iniciada.
Aqui também está uma declaração ligeiramente diferente do mesmo documento :
Quando você inicia sua instância, ela entra no estado pendente e, na maioria dos casos, movemos a instância para um novo computador host. (Sua instância pode permanecer no mesmo computador host se não houver problemas com o computador host.)
Então, qual é a lógica por trás da necessidade de mover as instâncias para um novo host quando elas são reiniciadas?
A única razão pela qual essa pergunta surgiu é que encontrei uma pergunta em uma amostra do Exame de Certificação da AWS perguntando se a migração para um novo host acontece e, atualmente, não vejo como alguém seria capaz de adivinhar a resposta correta.