From the time the machines be is up, it should take several minutes, depending on what's installed. Are you sure the machine image you use has docker in it?
I used the same config 1 month ago, but its not working today, I have run 100s of experiment on the auto scaler, but its not working now, no idea why.
ideally, how much should I wait, once I put my task in some que?