A computer-implemented method, computer program product, and computer processing system are provided for client-side monitoring in a cloud provider environment including a network having a plurality of nodes. The method includes estimating a logical topology of the network by clustering source-destination node pairs while excluding intermediate nodes from among the plurality of nodes based on end-to-end performance measurements between various ones of the plurality of nodes forming the source-destination node pairs. The method also includes at least one of scheduling and customizing a workload within the network, and executing the workload within the network, based on the estimated logical topology.