Systems, methods, and software technology are disclosed herein for monitoring for and reporting on degraded connections between applications and application resources. In an implementation, a connection service receives requests from an application to ascertain whether or not a connection between the application and an application resource has become degraded. The service probabilistically determines whether or not the connection has become degraded and replies to the application with information indicative of the same.