Firstly, we're very sorry for today's incident and the build delays, this is not the experience we strive to provide our users.
After reviewing the logs from our auto-scaling configuration and the system logs from the instances that were being terminated, we've determined that the instances we were getting in US-EAST-1a between 18:45 and 19:30 UTC were having issues with OOMing all processes and kernel panicking. This resulted in our auto-scaling activity to begin constantly terminating and then creating new instances, which was causing jobs to be requeued and a large backlog to be accrued. However, we saw instances created after 19:30 UTC able to run builds successfully without the OOM and panic behavior.
It's our conclusion at this time that we essentially were getting a bad batch of instances from EC2 for a short time.
We will review our auto-scaling configuration and monitoring to determine how we can better mitigate and alert around the rapid instance up/down behavior we saw today and prevent it (and the backlog it creates) in the future.
Thanks for your patience while we worked through this issue.