Methods and apparatuses for autonomous relay of statistics from a network device to a network controller of a software-defined networking (SDN) network are described. The network controller is operative to transmit a message including a statistics profile, where the statistics profile includes a type of data to be collected associated with a behavior of a flow at the network device and a set of one or more criteria; where the message causes the network device to transmit a statistics message associated with one or more flows when the one or more flows satisfy at least one criterion from the set of one or more criteria, where the statistics message includes data collected at the network device associated with a behavior of the one or more flows as identified by the type of data to be collected included in the statistics profile.