Queueing models of optical delay lines in synchronous and asynchronous optical packet-switching networks

被引:18
|
作者
Zhu, XM [1 ]
Kahn, JM [1 ]
机构
[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA
关键词
optical packet switching; optical delay line; Markov chain; packet loss rate; average queueing delay;
D O I
10.1117/1.1572500
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
Buffering with optical delay lines (ODLs) in optical packet-switching networks is a way to mitigate network contention. We study queueing models of ODLs in synchronous and asynchronous optical packet-switching networks under uniform Bernoulli traffic. We first introduce a Markov chain model for a finite-length ODL forward-buffering system in synchronized networks and calculate the stationary distribution of its queueing length as well as two important queueing parameters: packet loss rate (PLR) and average queueing delay (AQD). We then introduce an asymptotic analysis based on the generating function of an infinite buffering system and present approximate expressions for PLR and ACID. Numerical calculations demonstrate that these asymptotic estimates of PLR and AQD are quite accurate. We then extend the queueing analysis to feedback-buffering ODLs in synchronized networks. We present numerical calculations of PLRs and AQDs for feedback-buffering ODLs. Finally, we introduce queueing models in asynchronous networks for forward buffering or for feedback buffering without multiple recirculations. We carry out the asymptotic analysis to characterize the performance degradation of ODL buffering in asynchronous switching when the traffic load is high. (C) 2003 Society of Photo-Optical Instrumentation Engineers.
引用
收藏
页码:1741 / 1748
页数:8
相关论文
共 50 条