跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 胡國成
Guo-Chen Ho
論文名稱： CDMA系統下排程法則之研究
指導教授： 吳中實
Jung-Shyr Wu
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 電機工程學系
Department of Electrical Engineering
畢業學年度： 88
語文別： 中文
論文頁數： 64
中文關鍵詞： 呼叫允入控制法則 、排程法則 、延遲時間 、延遲時間變化
外文關鍵詞： CAC, Scheduling, Delay, Delay Jitter
相關次數： 點閱：6  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


    • 目錄 目錄　………………………………………………………………Ⅰ 圖目　………………………………………………………………Ⅲ 表目　………………………………………………………………Ⅴ 第一章 緒論　…………………………………………………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.

    QR CODE
    :::