QoE enhancement for scalable video over OFDMA networks using interframe scheduling

Quality of user Experience (QoE) is one of the most important issues for scalable video over OFDMA networks. Given the OFDMA frame structure, scheduling tasks can be classified into 1) intraframe scheduling and 2) interframe scheduling. While many studies have focused on how to enhance the QoE through intraframe scheduling, few studies have examined the potential of interframe scheduling. The only previous work on video interframe scheduling has considered which OFDMA frame the video traffic should start from; it is the single parameter that is adjustable, which leads to some loss of flexibility in scheduling. To enhance the QoE, this paper considers the video-transmission time point to be fully adjustable as long as the video delay bound can be satisfied. Accordingly, we formulate the interframe scheduling problem as an optimization problem with strong NP-hardness, and we propose a multiple-knapsack-based algorithm (MKBA) to solve the problem efficiently.