In one embodiment, a method includes: determining a plurality of candidate paths for a plurality of media streams, where each of the candidate paths is characterized by a first set of performance attributes and each of the plurality of media streams is characterized by a set of stream parameters; jointly determining a respective path from among the plurality of candidate paths that satisfies the set of stream parameters for each of the plurality of the media streams; and coordinating transmission of the plurality of media streams via the jointly determined respective path for each of the plurality of media streams. According to some implementations, the method is performed by a device with one or more processors and non-transitory memory.