臺灣博碩士論文加值系統

提出一個實際能夠滿足高吞吐量和高性能的即時排程器是十分重要的。在這篇論文裡，系統容量會根據緩衝區大小而波動且被修訂為非滿載容量指標(non-full buffer capacity index, NCI)，進而提出一個在考慮緩衝區狀態下的保證服務品質與通道感知(QoS-guaranteed channel-aware, QGCA) 之排程器來提升系統容量。QGCA 排程器裡的最佳化問題包含資源分配和調變及編碼機制選擇，另外為了降低控制訊號的負擔而規範了資源分配的準則。除此之外，一個改善現有資源分配準則的自適應通道感知資源分群方法也在此被提出和應用進QGCA 排程器，延遲敏感的網際協議通話技術(Voice over IP, VoIP) 流量的服務品質需求也會列入考量。模擬結果顯示我們提出的QGCA排程器效能優於一般排程器像是巡迴式(round robin, RR) 排程器和比例式公平(proportional fair, PF) 排程器，而提出的資源分群方法也改善了現有的資源分配準則，並且發現不同的資源分配準則會適合不同類型的流量。

It is important to provide real-time implementation of scheduler to achieve high throughput performance. System capacity fluctuates according to the buffer volume and should be modified in a new definition named non-full buffer capacity index (NCI). In this paper, a QoS-guaranteed channel-aware (QGCA) scheduler with the consideration of buffer status is proposed to improve system capacity. The optimization problem in QGCA scheduler consists of resource allocation and modulation and coding scheme (MCS) selection with resource allocation criterion, which is employed to reduce payload in control messages. In addition, an adaptively channel-aware resource grouping (CARG) method designed for improving the existing resource allocation
criterion has been proposed and adopted into the QGCA scheduler. The quality-of-service (QoS) requirements in delay-sensitive VoIP traffic has also been taken into account. Simulation results show that our proposed QGCA scheduler and CARG method outperform the schemes including the proportional fair (PF) and round robin (RR) schedulers. In addition, it reveals that different resource allocation criteria suit different traffic types.

Chinese Abstract . . . . . . . . . . . . . . . . . . . i
English Abstract . . . . . . . . . . . . . . . . . . . ii
Acknowledgement . . . . . . . . . . . . . . . . . . . iii
Contents . . . . . . . . . . . . . . . . . . . . . . . iv
List of Figures . . . . . . . . . . . . . . . . . . . vi
List of Tables . . . . . . . . . . . . . . . . . . . . viii
List of Algorithms . . . . . . . . . . . . . . . . . . ix
1 Introduction . . . . . . . . . . . . . . . . . . . . 1
2 System Architecture . . . . . . . . . . . . . . . . 5
2.1 Traffic Model . . . . . . . . . . . . . . . . . . 6
2.2 Channel Information Feedback . . . . . . . . . . . 7
2.3 Scheduler Category . . . . . . . . . . . . . . . . 7
2.4 Resource Allocation Criterion . . . . . . . . . . 9
3 Proposed QGCA Scheduler and CARG Design . . . . . . 11
3.1 Problem Formulation . . . . . . . . . . . . . . . 14
3.2 QoS-Guaranteed Channel-Aware (QGCA) Scheduler . . 15
3.3 Channel-Aware Resource Grouping (CARG) Design . . 20
4 Performance Evaluation . . . . . . . . . . . . . . . 23
5 Conclusions . . . . . . . . . . . . . . . . . . . . 35
Bibliography . . . . . . . . . . . . . . . . . . . . . 36

[1] “3GPP TR 36.912 Feasibility Study for Further Advancements for E-UTRA (LTEAdvanced), V 13.0.0 (Release 13),” Dec. 2015.
[2] “3GPP TSG-RAN WG1 #48 LTE Physical Layer Framework for Performance Verification, R1-070674,” Feb. 2007.
[3] “3GPP TS 36.211 Evolved Universal Terrestrial Radio Access (E-UTRA) - Physical Channels and Modulation, V 12.4.0 (Release 12),” Dec. 2014.
[4] S. Choi, K. Jun, Y. Shin, S. Kang, and B. Choi, “MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE,” in Proc. IEEE VTC, Sept. 2007, pp. 1441–1445.
[5] G. Monghal, D. Laselva, P. Michaelsen, and J. Wigard, “Dynamic Packet Scheduling for Traffic Mixes of Best Effort and VoIP Users in E-UTRAN Downlink,” in Proc. IEEE VTC, May 2010, pp. 1–5.
[6] “3GPP TSG-RAN WG2 #57 Uplink Scheduling for VoIP, R2-070476,” Feb. 2007.
[7] D. Jiang, H. Wang, E. Malkamaki, and E. Tuomaala, “Principle and Performance of Semi-Persistent Scheduling for VoIP in LTE System,” in Proc. WiCom, Sept. 2007, pp. 2861–2864.
[8] S. Saha and R. Quazi, “Priority-Coupling-A Semi-Persistent MAC Scheduling Scheme for VoIP Traffic on 3G LTE,” in Proc. ConTEL, Jun. 2009, pp. 325–329.
[9] “3GPP TS 36.213 Evolved Universal Terrestrial Radio Access (E-UTRA) - Physical Layer Procedures, V 11.7.0 (Release 11),” Jul. 2014.
[10] S. Garkusha, A. Al-Dulaimi, and H. Al-Janabi, “Result Research Model of Scheduling Block Allocation in Downlink LTE,” in Proc. TCSET, Mar. 2014, pp. 498–500.
[11] S. Garkusha, A. Al-dulaimi, and H. Al-Janabi, “Model of Rresource Allocation Type 1 for LTE Downlink,” in Proc. IEEE ICATT, Apr. 2015, pp. 1–3.
[12] S. Videv and H. Haas, “Energy-Efficient Scheduling and Bandwidth-Energy Efficiency Trade-Off with Low Load,” in Proc. IEEE ICC, Jun. 2011, pp. 1–5.
[13] M. Sabagh, M. Dianati, M. Imran, and R. Tafazolli, “A Heuristic Energy Efficient Scheduling Scheme for VoIP in 3GPP LTE Networks,” in Proc. IEEE ICC, Jun. 2013,
pp. 413–418.
[14] D. Sabella, M. Caretti, and R. Fantini, “Energy Efficiency Evaluation of State of The Art Packet Scheduling Algorithms for LTE,” in Proc. European Wireless, Apr. 2011,
pp. 1–4.
[15] C. Han and S. Armour, “Energy Efficient Radio Resource Management Strategies for Green Radio,” IET Communications, vol. 5, no. 18, pp. 2629–2639, Dec. 2011.
[16] H. M. Chaskar and U. Madhow, “Fair Scheduling with Tunable Latency: A Round Robin Approach,” in Proc. IEEE GLOBECOM, vol. 2, Dec. 1999, pp. 1328–1333.
[17] C. Wengerter, J. Ohlhorst, and A. G. E. von Elbwart, “Fairness and Throughput Analysis for Generalized Proportional Fair Frequency Scheduling in OFDMA,” in
Proc. IEEE VTC, vol. 3, May 2005, pp. 1903–1907.
[18] F. Kelly, “Charging and Rate Control for Elastic Traffic,” European Transactions on Telecommunications, vol. 8, pp. 33–37, Jan. 1997.
[19] “3GPP TR 36.814 Evolved Universal Terrestrial Radio Access (E-UTRA) - Further Advancements for E-UTRA Physical Layer Aspects, V9.0.0 (Release 9),” Mar. 2010.
[20] A. Tiwari, S. Suman, and P. Viswanathan, “LTE Protocol Verification of MAC Scheduling Algorithms in NetSimTM, Tetcos White Paper,” 2014.
[21] P. Ghosh, S. S. Das, and P. Chandhar, “VoIP Scheduling with Reduced Overhead and Radio Resource Usage Estimation-Effect on Best Effort Capacity,” in Proc. IEEE NCC, Feb. 2012, pp. 1–5.
[22] R. Agarwal, V. Majjigi, R. Vannithamby, and J. M. Cioffi, “Efficient Scheduling for Heterogeneous Services in OFDMA Downlink,” in Proc. IEEE GLOBECOM, Nov. 2007, pp. 3235–3239.
[23] A. Patra, V. Pauli, and L. Yu, “Packet Scheduling for Real-Time Communication over LTE Systems,” in Proc. IEEE WD, Nov. 2013, pp. 1–6.
[24] A. Asheralieva, J. Y. Khan, and K. Mahata, “Performance Analysis of VoIP Services on the LTE Network,” in Proc. ATNAC, Nov. 2011, pp. 1–6.
[25] C. Y. Wong, R. Cheng, K. Lataief, and R. Murch, “Multiuser OFDM with Adaptive Subcarrier, Bit, and Power Allocation,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 10, pp. 1747–1758, Oct. 1999.
[26] S. Binitha and S. Siva Sathya, “A Survey of Bio inspired Optimization Algorithms,” International Journal of Soft Computing and Engineering, vol. 2, no. 30, pp. 137–151,
May 2012.
[27] V. Selvi and R. Umarani, “Comparative Analysis of Ant Colony and Particle Swarm Optimization Techniques,” International Journal of Computer Applications, vol. 5,
no. 4, pp. 1–6, Aug. 2010.
[28] M. Dorigo, V. Maniezzo, and A. Colorni, “Ant System: Optimization by a Colony of Cooperating Agents,” IEEE Transactions on Systems, Man, and Cybernetics-Part
B: Cybernetics, vol. 26, no. 1, pp. 29–41, Feb. 1996.
[29] “EARTH Project D2.3 Energy Efficiency Analysis of The Reference Systems, Areas of Improvements and Target Breakdown,” Dec. 2010.
[30] “3GPP TS 36.331 Evolved Universal Terrestrial Radio Access (E-UTRA) - Radio Resource Control (RRC) Protocol Specification, V11.6.0 (Release 11),” Jan. 2014.