When your autoscaling group terminates instances running Sidekiq, you should finish the Sidekiq jobs before the instance gets terminated. This is how we do that at Honeybadger: http://blog.honeybadger.io/cleanly-scaling-sidekiq/