ideally, how much should I wait, once I put my task in some que?
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.
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?