Integration of service scaling and external health checking systems

Systems and methods are described to enable integrating operation of a service record system with operation of a hosting system. The service hosting system can maintain a set of servers to provide a network-accessible service, and the service record system can maintain records identifying the set of servers as endpoints for the service. The service record system can periodically transmit health check data to servers within the set, to verify their health status. When the service record system determines that a server is unhealthy, it can notify the hosting system. If the hosting system removes the server from the pool, it can notify the service record system, so that the service record system can halt further health checking of the server.