論文目次 |
目錄
目錄 ………………………………………………………………Ⅰ
圖目 ………………………………………………………………Ⅲ
表目 ………………………………………………………………Ⅴ
第一章 緒論 …………………………………………………1
1.1背景 ……………………………………………………………1
1.2動機 ……………………………………………………………5
1.3論文組織架構 …………………………………………………6
第二章 相關研究 ……………………………………………7
2.1 GPS排程機制 …………………………………………………8
2.2 WFQ排程機制 …………………………………………………12
2.3 WF2Q排程機制 …………………………………………………14
2.4 H-GPS排程機制 ………………………………………………17
第三章 系統架構及允入控制之描述 ……………21
3.1 CDMA系統資源之描述 ………………………………………23
3.2 允入控制法則 ………………………………………………27
3.3 系統模型 ……………………………………………………30
3.4 Scheduling法則 ……………………………………………32
3.4.1 CBR節點之排程 …………………………………………34
3.4.2 VBR節點之排程 …………………………………………36
3.4.3 ABR 節點之排程 ………………………………………37
3.4.4 第二層排程之運作 ……………………………………38
第四章 模擬分析及數據討論 ………………………40
4.1 系統環境及參數描述 ………………………………………40
4.2數據結果之分析與討論 ………………………………………44
4.2.1 情況(1)之討論 …………………………………………44
4.2.2 情況(2)之討論 …………………………………………46
4.2.3 情況(3)之討論 …………………………………………48
第五章 結論與未來發展 ………………………………61
參考文獻 ………………………………………………………63
圖目
圖1-1 Multi-code CDMA系統調變圖 ………………………………4
圖2-1(a) 封包抵達情形 ……………………………………………13
圖2-1(b) GPS服務順序 ……………………………………………13
圖2-1(c) WFQ服務順序 ……………………………………………14
圖2-2 WF2Q封包服務順序 …………………………………………16
圖3-1 允入 控制法則 ………………………………………………29
圖3-2 系統模型 ……………………………………………………31
圖3-3 CDMA系統之H-PFQ排程法則 ………………………………33
圖3-4 CBR節點之排程 ……………………………………………35
圖3-5 VBR節點之排程 ………………………………………………36
圖3-6 ABR 節點之排程 ……………………………………………37
圖3-7 第二層排程 …………………………………………………39
圖4-1 系統模擬架構 ………………………………………………42
圖4-2(a) CBR Blocked Probability:SNRTH=6.8dB ……………49
圖4-2(b) VBR Blocked Probability:SNRTH=6.8dB ……………49
圖4-3(a) Packet Delay(VBR=0.2,CBR=0.8) ……………………50
圖4-3(b) Bandwidth Usage on Output Link(VBR=0.2,CBR=0.8) …50
圖4-3(c) Packet Delay(VBR=0.2,CBR=1.6) ……………………51
圖4-3(d) Bandwidth Usage on Output Link(VBR=0.2,CBR=1.6) …51
圖4-3(e) Packet Delay(VBR=0.4,CBR=0.8) ……………………52
圖4-3(f) Bandwidth Usage on Output Link(VBR=0.4,CBR=0.8) …52
圖4-3(g) Packet Delay(VBR=0.4,CBR=1.6) ……………………53
圖4-3(h) Bandwidth Usage on Output Link(VBR=0.4,CBR=1.6) …53
圖4-4(a) CBR Packet Delay Jitter(VBR=0.2,CBR=0.8) ……54
圖4-4(b) CBR Packet Delay Jitter(VBR=0.2,CBR=1.6) ……54
圖4-4(c) CBR Packet Delay Jitter(VBR=0.4,CBR=0.8) ……55
圖4-4(d) CBR Packet Delay Jitter(VBR=0.4,CBR=1.6) ……55
圖4-5(a) CBR Packet Mean Delay ………………………………56
圖4-5(b) VBR Packet Mean Delay ………………………………56
圖4-6(a) Bandwidth Usage on Output Link(VBR=0.2) ……57
圖4-6(b) Bandwidth Usage on Output Link(VBR=0.3) ……57
圖4-6(c) Bandwidth Usage on Output Link(VBR=0.4) ……58
圖4-7(a) Blocked Probability with Maximum Delay Varied…58
圖4-7(b) Mean Delay with Maximum Delay Varied …………59
圖4-7(c) Bandwidth Usage with Maximum Delay Varied ……59
圖4-8(a) CBR Blocked Probability:SNRTH=7.6dB …………60
圖4-8(b) VBR Blocked Probability:SNRTH=7.6dB …………60
表目
表2-1 GPS參數定義 ………………………………………………10 |
參考文獻 |
[1] The CDMA Network Engineering Handbook, vol. I, March 1993, Qualcomm.
[2] C.-L. I and R. D. Gitlin, “Multi-code CDMA wireless personal communications networks”, IEEE ICC’95, pp. 1060-1064.
[3] T. Ottosson and A. Svensson, “Multi-rate schemes in DS/CDMA systems”, IEEE VTC’95, pp. 1006-1010.
[4] C.-L. I, P. Pollini, L. Ozarow, and R. D. Gitlin, “Performance of multi-code CDMA wireless personal communications networks”, IEEE VTC’95, pp. 907-911.
[5] A. Sampath, P. Kumar, and J. Holtzman, "Power control and resource management for a multimedia CDMA wireless system," in Proc. IEEEE PIMRC'95, Toronto, Canade, 1995.
[6] A. Parekh. and R. Gallager, “A generalized processor sharing approach to flow control-The single node case,” ACM/IEEE Tran. Networking, vol. 1, pp. 344-357, June 1993.
[7] J. C. R. Bennett and H. Zhang, “WF2Q: Worst-case fair weighted fair queueing,” in Proc. IEEE INFOCOM’96, San Francisco, CA, Mar. 1996, pp. 120-128.
[8] L. Kleinrock, “Queueing systems, volume 2: computer applications,” Wiley, 1976.
[9] J Nagle, “On packet switches with infinite storage,” IEEE Trans. On Communications, 35(4):435-438, April 1987.
[10] A. Demers, S. Keshav, and S. Shenker, “Analysis and simulation of a fair queueing algorithm.” Journal of Internetworking Research and Experience, pp. 3-25, October 1990.
[11] S. Keshav, “A control-theoretic approach to flow control,” in proc. Of ACM SIGCOMM’91, pp. 3-15, Zurich, Switzerland, September 1991.
[12] S. Shenker, “Making greed work in networks: A game theoretical analysis of switch service disciplines,” proc. Of ACM SIGCOMM’94, pp.47-47, London, UK, August 1994.
[13] J. C. R. Bennett and H. Zhang, “Hierarchical packet fair queueing algorithms,” IEEE/ACM Trans. On Networking, vol. 5, No. 5, pp. 675-689, October 1997. |