研究生: |
許凱傑 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] 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.