Techniques for providing a managed time service are described. A control plane of the managed time service can receive data indicating one or more network time protocol (NTP) hosts are active. The control plane can update a zonal domain name system (DNS) to include the one or more NTP hosts. The at least one compute resource accesses the one or more NTP hosts using the zonal DNS, and the one or more NTP hosts provide time data to the at least one compute resource. The control plane can receive performance data from the one or more NTP hosts and automatically scale the one or more NTP hosts based on the performance data.