Mathematical Analysis of Delay Line to Wavelength Allocation Algorithmsin Optical Networks

Optical technology as a promising infrastructure is imminent in Internet core and metro networks to meet the ever increasing bandwidth demand from a large number of users in scientific, academic, and business communities, as well as in military and other government agencies. Recently, optical burst switching, or OBS, which represents a balance between circuit and packet switching, has opened up some stimulating new challenges in optical networking. Several analytical models of different aspects of optical technology in the Internet core, such as optical interconnections and OBS, have been proposed in the literature. To the best of our knowledge these models, however, have been ignored the impatience of messages traveling through optical switches in the Internet core. Fiber delay lines are employed in an optical switch to obtain enough time in order not to overload a potential congested downstream switch and henceforth avoid contention. This paper describes a novel analytical model to compare the performance of two different forwarding methods in optical burst switches, one which employs wavelength converters in middle switches and one that forces bursts to have the same wavelength throughout their path. One of the main features of the proposed model is the use of results from queuing systems with impatient customers to capture the effects of the impatience of the messages passing through delay lines in a switch. The validity of the model for both forwarding methods is demonstrated by comparing analytical results with those obtained from simulation experiments.

[1]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997 .

[2]  Bartlomiej Klusek NEW FIBER DELAY LINE USAGE STRATEGY IN OPTICAL BURST SWITCHING NODE , 2005 .

[3]  D. Y. Barrer Queuing with Impatient Customers and Indifferent Clerks , 1957 .

[4]  Brian L. Mark,et al.  A new performance model of optical burst switching with fiber delay lines , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[5]  Chunming Qiao,et al.  Just-Enough-Time (JET): a high speed protocol for bursty traffic in optical networks , 1997, 1997 Digest of the IEEE/LEOS Summer Topical Meeting: Vertical-Cavity Lasers/Technologies for a Global Information Infrastructure/WDM Components Technology/Advanced Semiconductor Lasers and Application.

[6]  Shoji Kasahara,et al.  Performance analysis of timer-based burst assembly with slotted scheduling for optical burst switching networks , 2006, Perform. Evaluation.

[7]  D. Y. Barrer Queuing with Impatient Customers and Ordered Service , 1957 .

[8]  Wuyi Yue,et al.  Analysis of an M / M / 1 / N Queue with Balking , Reneging and Server Vacations ∗ , 2006 .

[9]  Chunming Qiao,et al.  Labeled optical burst switching for IP-over-WDM integration , 2000, IEEE Commun. Mag..

[10]  Chunming Qiao,et al.  QoS performance of optical burst switching in IP-over-WDM networks , 2000, IEEE Journal on Selected Areas in Communications.

[11]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[12]  D. Daley General customer impatience in the queue GI/G/ 1 , 1965 .

[13]  Pierre A. Humblet,et al.  Models of Blocking Probability in All-Optical Networks with and Without Wavelength Changers , 1995, IEEE J. Sel. Areas Commun..

[14]  Carla Raffaelli,et al.  MPLS over Optical Packet Switching , 2001, IWDC.