Tracking availability of hosts