Abstract
在OFDMA網路，使用者體驗(QoE)是可調式視訊(scalable video)中一個重要的議題。給定OFDMA訊框的架構下，排程的方式可以分為1) 訊框內排程(intraframe scheduling)和2) 跨訊框排程(interframe scheduling)。過去的文獻中提到，大多數研究透過訊框內排程來提升使用者體驗，然而，較少研究在跨訊框排程的發展性。其中，在視訊跨訊框排程的研究中，只考慮視訊串流應該在哪個OFDMA訊框開始做傳送，由於可調之參數只有單一一個，使得在做排程上相對較沒有彈性。為了提升使用者提驗，本篇論文考慮只要在延遲忍受的範圍內，視訊串流傳送的時間點都是可做調整。因此，我們把這跨訊框排程問題表示成NP-hardness之最佳化問題。接著，為了有效率地解決此問題，我們提出一個延伸自多個背包問題(multiple-knapsack-based)之演算法(MKBA)。最後，模擬的結果包含執行時間(computational time)、使用者滿意度(user satisfaction)和視訊封包傳送比率(video delivery ratio)，皆充分地說明了MKBA之有效。