The ever-increasing transmission requirements of quality of service (QoS)-sensitive applications, especially real-time multimedia applications, can hardly be met by the single path routing protocols. Multipath transmission mechanism is a feasible approach to provide QoS for various applications. On the basis of the general framework of multipath transport system based on application-level relay, we present a relay path allocation scheme, whose goal is to select suitable relay paths, while balancing the overlay traffic among the different domains and relayers. With the application-layer traffic optimization service under the standardization within the Internet Engineering Task Force (IETF), the controller has the topology-aware ability to allocate relay paths with excellent routing performance. To further develop the universality of our method, the controller perceives transmission performance of relay overlay network through relayers' performance detection processes and, thus, has the application-aware ability to allocate relay paths with excellent transmission performance for different applications by consulting application-specific transmission metrics. Simulation results demonstrate that the proposed relay path allocation algorithm performs well in allocating superior relay paths and can balance the distribution of overlay traffic across domains in different network situations. KEYWORDS application-layer traffic optimization (ALTO), application-specific transmission metric, relay overlay network, relay path allocation