Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/19818
標題: 在非同步光封包交換網路中使用一個可意識到封包延遲排程機制的效能分析
Performance Analysis of a Latency-Aware Scheduling Scheme for Asynchronous Optical Packet Switching Networks
作者: 粘仕宏
Nien, Shih-Hung
關鍵字: Optical packet switching;光封包交換;fiber-delay-lines;packet scheduling;buffers;光纖延遲線;封包排程機制;緩衝區
出版社: 資訊網路多媒體研究所
引用: [1] H.-F. Chou and J. Bowers, "Simplified optoelectronic 3R regenerator using nonlinear electro-optical transformation in an electroabsorption modulator," Opt. Express, vol. 13, no. 7, pp. 2742-2746, 2005. [2] Y. Shun, B. Mukherjee, and S. Dixit, "Advances in photonic packet switching: an overview," Communications Magazine, IEEE, vol. 38, no. 2, pp. 84-94, Feb. 2000. [3] S. J. B. Yoo, "Optical packet and burst switching technologies for the future photonic internet," IEEE/OSA Journal of Lightwave Technology, vol. 24, no. 12, pp. 4468-4492, Dec. 2006. [4] D. K. Hunter, M. C. Chia, and I. Andonovic, "Buffering in optical packet switches," IEEE/OSA Journal of Lightwave Technology, vol. 16, no. 12, pp. 2081-2094, Dec. 1998. [5] H. Harai and M. Murata, "High-speed buffer management for 40 gb/s-based photonic packet switches," IEEE/ACM Transactions on Networking, vol. 14, no. 1, pp. 191-204, Feb. 2006. [6] T. Zhang, K. Lu, and J. R. Jue, "Shared fiber delay line buffers in asynchronous optical packet switches," IEEE Journal on Selected Areas in Communications, vol. 24, no. 4, pp. 118-127, 2006. [7] E. Yamazaki, F. Inuzuka, K. Yonenaga, A. Takada, and M. Koga, "Compensation of interchannel crosstalk induced by optical fiber nonlinearity in carrier phase-locked WDM system," Photonics Technology letters, IEEE, vol. 19, no. 1, pp. 9-11, Jan. 1, 2007. [8] A. V. Uskov, F. G. Sedgwick, and C. J. Chang-Hasnain, "Delay limit of slow light in semiconductor optical amplifiers," Photonics Technology letters, IEEE, vol. 18, no. 6, pp. 731-733, 15, 2006. [9] C. P. Larsen and M. Gustavsson, "Linear crosstalk in 4 4 semiconductor optical amplifier gate switch matrix," Lightwave Technology, Journal of, vol. 15, no. 10, pp. 1865-1870, Oct. 1997. [10] L. Li, S. D. Scott, and J. S. Deogun, "A novel fiber delay line buffering architecture for optical packet switching," Global Telecommunications Conference, 2003. GlOBECOM ''03. IEEE, vol. 5, pp. 2809-2813, Dec. 1-5, 2003. [11] S. Debnath, S. Mahapatra, and R. Gangopadhyay, "Analysis of an optical packet switch with partially shared buffer and wavelength conversion," Communications, IET, vol. 1, no. 4, pp. 810-818, Aug. 2007. [12] C. Chih-How, S. Shou-Kuo, M. R. Perati, and W. Jingshown, "Performance study of various packet scheduling algorithms for variable-packet-length feedback type WDM optical packet switches," High Performance Switching and Routing, 2006 Workshop on, pp. 5, June 7-9, 2006. [13] H. Harai, M. Suzuki, and T. Ozeki, "Buffer Management for Shared Feedback Buffer-Type Optical Packet Switches," Communications, 2006. ICC ''06. IEEE International Conference on, vol. 6, pp. 2574-2580, June 2006. [14] C. Develder, M. Pickavet, and P. Demeester, "Strategies for an FDL based feed-back buffer for an optical packet switch with QoS differentiation," Proc. Conf. on Optical Internet (COIN2002), paper COIN.TuD1, Cheju Island, Koera, pp. 114-116, July 21-25, 2002. [15] Y. Pointurier, M. Brandt-Pearce, and S. Subramaniam, "Analysis of blocking probability in noise and crosstalk impaired all-optical networks," Proc. INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE, pp. 819-830, May 6-12, 2007. [16] B. Liang and M. Dong, "Packet prioritization in multihop latency aware scheduling for delay constrained communication," IEEE Journal on Selected Areas in Communications, vol. 25, no. 4, pp. 819-830, May 2007. [17] K. I. Kitayama and N. Wada, "Photonic ip routing," IEEE Photonics Technology Letters, vol. 11, no. 12, pp. 1689-1691, Dec. 1999. [18] W. A. Vanderbauwhede and D. A. Harle, "Architecture, design, and modeling of the OPSnet asynchronous optical packet switching node," Journal of Lightwave Technology, vol. 23, no. 7, pp. 2215-2228, July 2005. [19] R. C. Almeida Jr, J. U. Pelegrini, and H. Waldman, "A generic-traffic optical buffer modeling for asynchronous optical switching networks." Communications Letters, IEEE, vol. 9, no. 2, pp. 175-177, 2005.
摘要: 
隨著網路普及的發展以及爆發性的成長,我們需要更快而且更可靠的網路技術來支援現今的網路。因為全光封包交換網路能提供更快且更好的資料傳送能力又可以避免掉光交換網路所需要的光電轉換,因此在目前是最具有前瞻性的方法。然而,當我們在全光封包交換網路的環境中,為了要避免封包在光交換器裡會有碰撞問題(Contention problem),會使用光纖延遲線(FDL, fiber-delay-line)當作光封包交換的緩衝區(Buffer)來使用,此時,便會遇到光封包的訊號品質問題。

因為FDL的光學元件內會有雜訊以及線路間互相干擾的天性,所以當光封包經過FDL延遲時會讓封包訊號衰減和雜訊一直累積,若持續下去,光封包的訊號品質太差以致於無法接受此封包時,我們的光交換器最後就會丟棄掉此封包,也因此,在光交換器內緩衝區的封包排程就會比傳統電子式的交換器還要難得許多。

在這篇論文中,我們在非同步的全光封包交換網路使用FDL當作緩衝區的環境裡,提出一個可以意識到封包延遲的排程機制,而此排程機制是建立在一個優先權排程的函式上,用來對我們的封包做排程並且試著讓我們的封包遺失機率和平均封包的延遲降到最低,我們針對在優先權排程函式中裡的封包延遲和封包剩餘距離之間,試著藉由找出一個最佳的相關延遲距離參數來達到最好的平衡。透過模擬和實驗的方式,最後的實驗結果可以顯示出,當我們使用不同的網路環境變數時會影響到相關延遲距離參數的最佳值,所以我們可以對不同的網路環境中,找到一個最合適的相關延遲距離參數來使用,使得封包延遲和封包剩餘距離之間達到一個最佳的平衡點,再透過優先權函式中的來排程封包,使我們整體網路的效能可以顯著地改善。

With the explosive growth of network traffic, we need faster and more reliable network technology nowadays. Developing all-optical packet switching networks is a promising way which can provide high-capacity data transmission and avoid the bottleneck of optical-electrical-optical conversion in optical packet switching. However, there is a signal quality issue when we use fiber-delay-lines (FDLs) to implement the optical buffers for avoiding contention problem.

Because of the nature of optical components of FDLs which appears noise and crosstalk, when optical packets go through FDLs for delay will cause signal loss and noise accumulation. Optical packets will be dropped eventually by the switches, if the signal quality is too poor to take. Owing to this, packet scheduling becomes more difficult in the FDL buffer than in the RAM buffer.

In this paper, we propose a latency-aware scheduling scheme for asynchronous all-optical packet switching networks with FDL buffers. The latency-aware scheduling scheme is based on the priority function which is intended to minimize the packet loss probability and the packet average delay of the networks by ranking the packets. We try to find a proper balance between the latency and residual distance in our priority function by using an optimal residual distance factor. Finally, our experiment result will show how various network parameters affect the value of the optimal residual distance factor, so we will choose the fitting one to achieve the optimal balance between latency and residual distance makes the network performance can be improved significantly.
URI: http://hdl.handle.net/11455/19818
其他識別: U0005-2707201016290500
Appears in Collections:資訊網路與多媒體研究所

Show full item record
 
TAIR Related Article

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.