簡易檢索 / 詳目顯示

研究生: 許凱傑
Kai-Jie Hsu
論文名稱: 以平行運作之多條不超前延遲線模擬彈性延遲
Emulation and Approximation of a Flexible Delay Line by Parallel Non-overtaking Delay Lines
指導教授: 李端興
Duan-Shin Lee
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 25
中文關鍵詞: 彈性延遲線不超前延遲線剩餘服務時間
外文關鍵詞: flexible delay line, non-overtaking delay lines, residual service time
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文中,我們提出了使用平行運作的不超前延遲線來建構最大延遲為d的彈性延遲線。首先我們證明了對於一個固定條數的不超前延遲線,將到達的封包交付給哪一條不超前延遲線的最佳策略,就是選擇擁有最大的剩餘服務時間且維持先前先出順序的不超前延遲線。
    在這樣的一個選擇策略下,我們證明了要完美的模擬彈性延遲線只需要⌈(d+1)⁄2⌉條不超前延遲線。我們也証明了若這樣的系統可以容許些微的封包丟失機率,則可以用O(√d)條不超前延遲線來建構之。


    1 Introduction 3 2 Optimal Policy 5 3 Exact Emulation 11 4 Approximation 12 5 Conclusion 16 A appendix 17 B appendix 24

    [1] C.-S. Chang and D.-S. Lee, \Principles, Architectures and Mathematical Theory of
    High Performance Packet Switches," National Tsing Hua University Press, 2008.
    [2] C.-C. Chou, C.-S. Chang, D.-S. Lee, J. Cheng, \A Necessary and Su±cient Condition
    for the Construction of 2-to-1 Optical FIFO Multiplexers by a Single Crossbar Switch
    and Fiber Delay Lines," IEEE Transactions on Information Theory, Vol. 52, No. 10,
    pp. 4519{4531, October 2006.
    [3] Po-Kai Huang, C.-S. Chang, Jay Cheng, D.-S. Lee, "Recursive Constructions of
    Parallel FIFO and LIFO Queues with Switched Delay Lines," IEEE Trans. on In-
    formation Theory, Vol. 53, No. 5, p. 1778-1798, May 2007.
    [4] S.-Y. R. Li, \Algebraic Switching Theory and Broadband Applications," Academic
    Press, 2001.
    [5] M.L. Puterman, \Markov decision processes: discrete stochastic dynamic program-
    ming," Wiley, 1994.
    [6] S.M. Ross, \Stochastic Processes," Wiley, 1983.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE