A method for scheduling measurements of performance parameters of links in a network in an enterprise environment, comprising: determining, by a controller of the enterprise environment, a set of logical groups based on a set of grouping criteria, wherein a respective logical group includes one or more devices managed by the controller and a network that couples the one or more devices, and wherein the set of grouping criteria comprises one or more of an IP subnet, a local area network, and a spanning tree in a layer-2 network; categorizing the set of logical groups based on exogenous information associated with a respective logical group, wherein the set of logical groups is categorized into a first category corresponding to logical groups within a threshold distance to the controller and a second category corresponding to logical groups outside of the threshold distance to the controller; determining a corresponding probability of measurement for a respective link category of a set of link categories in the enterprise environment, wherein the corresponding probability of measurement is determined based on an allocated probability and an allocated weight for the respective link category, and wherein the link categories include one or more of: a link from a random logical group to a source logical group; a loop in a random logical group; a link between two distinct random logical groups; and a link between two categories of logical groups; and scheduling a link belonging to a first link category of the set of link categories and a first logical group of the set of logical groups for measurement based on the probability of measurement of the first link category and the category of the first logical group. determining, by a controller of the enterprise environment, a set of logical groups based on a set of grouping criteria, wherein a respective logical group includes one or more devices managed by the controller and a network that couples the one or more devices, and wherein the set of grouping criteria comprises one or more of an IP subnet, a local area network, and a spanning tree in a layer-2 network; categorizing the set of logical groups based on exogenous information associated with a respective logical group, wherein the set of logical groups is categorized into a first category corresponding to logical groups within a threshold distance to the controller and a second category corresponding to logical groups outside of the threshold distance to the controller; determining a corresponding probability of measurement for a respective link category of a set of link categories in the enterprise environment, wherein the corresponding probability of measurement is determined based on an allocated probability and an allocated weight for the respective link category, and wherein the link categories include one or more of: a link from a random logical group to a source logical group; a loop in a random logical group; a link between two distinct random logical groups; and a link between two categories of logical groups; and a link from a random logical group to a source logical group; a loop in a random logical group; a link between two distinct random logical groups; and a link between two categories of logical groups; and scheduling a link belonging to a first link category of the set of link categories and a first logical group of the set of logical groups for measurement based on the probability of measurement of the first link category and the category of the first logical group.