Embodiments of the present invention include systems and methods for detecting status of network elements, such as, applications, information handling systems, links, and the like, in a network. In embodiments, a system for detecting status of network elements in a network includes an agent that monitors status of one or more network elements related to a first information handling systems and sends a status notice to a status controller. In embodiments, the status controller receives status information from a number of status agents operating on other information handling systems in the network and uses that information to generate one or more reachability graphs. In embodiments, the status controller sends at least part of a reachability graph to one or more of the status agents in the network. In embodiments, an application on an information handling systems may query the local status agent to obtain status information regarding a network element.