The document proposes a power allocation scheme for statistical quality-of-service provisioning in multi-relay cognitive networks. The scheme first chooses between direct transmission or relay transmission based on channel state information. It then performs efficient power allocation according to the transmission mode and given constraints like quality-of-service requirements, average transmit power limits, and peak interference limits. Simulations show the proposed scheme outperforms max-min criterion and equal power allocation policies by achieving higher throughput while involving at most two relays for transmission.