Build a server that can accept requests to be on the notification rotation and store the information on a DB. Run a cron job to query the DB and then send requests to the services. Use an auto-scaling group to service more request and determine a way to split up which services to ping by keeping the servers stateful when determining what services they are responsible for. (There was a lot of interaction with the interviewer here)