Techniques for network performance assessment are described. Techniques may include collecting initial measurements relating to transmission of probe traffic between endpoints of endpoint pairs in a plurality of endpoint pairs and clustering the plurality of endpoints into a plurality of endpoint groups. The method may also include determining a plurality of endpoint group pairs and generating a network performance assessment, based on measuring performance metrics pertaining to traffic between endpoints within the endpoint groups in the plurality of endpoint group pairs.