Analysis of OBS Burst Assembly Queue with Analysis of OBS Burst Assembly Queue with Renewal Input

• Autorzy: Hołyński T. , Hayat M. F.
• Języki publikacji: EN

Abstrakty

EN

Ongoing research in Optical Burst Switching (OBS) requires more in-depth studies both in theory and in practice before the technology is realized. In OBS paradigm, traffic from access networks is groomed at edge OBS nodes in the forms of large chunks called bursts. This grooming called assembly is crucial in analyzing the overall performance of OBS networks as it affects the esign of almost all major functions of OBS nodes. The characteristics of assembled traffic and its effects on OBS performance have been already extensively studied in literature. In this work, the sembled traffic is studied using a transform-based approach, since it is a natural way of analyzing such processes where random variables are summed. The main contribution of this paper is formulation of distributions of burst length and burst inter-departure time in form of Laplace transforms, which are valid for general independent lengths and inter-arrival times of assembled ackets. The results can be subsequently inverted analytically or numerically to give full densities or serve as moment generating functions for partial characteristics. A simple method for the distribution of the number of packets in a burst based on discrete Markov chain is provided. Detailed analytical derivations with numerical results are presented for Erlangian traffic and verified by simulations to show good exactness of this approach.

Słowa kluczowe

EN

optical burst switching; burst assembly; hybrid assembly; performance modelling; queueing theory; Laplace transform

• Wydawca: Publishing House of Poznan University of Technology
• Czasopismo: Advances in Electronics and Telecommunications
• Rocznik: 2011
• Tom: Vol. 2, no. 3
• Strony: 23--30
• Opis fizyczny: Bibliogr. 21 poz., rys.

Twórcy

autor

Hołyński T.

• Institute of Telecommunications, Vienna University of Technology

autor

Hayat M. F.

• Institute of Telecommunications, Vienna University of Technology, Vienna, Austria

Bibliografia

• [1] C. Qiao and M. Yoo, “Optical Burst Switching (OBS) - a New Paradigm for an Optical Internet,” Journal of High Speed Networks, vol. 8, no. 1, pp. 69–84, 1999.
• [2] X. Yu, J. Li, X. Cao, Y. Chen, and C. Qiao, “Traffic Statistics and Performance Evaluation in Optical Burst Switching Networks,” IEEE/OSA Journal of Lightwave Technology, vol. 22, no. 12, pp. 2722–2738, 2004. Conversion,” in Proc. of First Int. Conf. on Broadband Networks (BROADNETS04), 2004.
• [3] J. Choi, H. Vu, G. Cameron, M. Zukerman, and M. Kang, “The Effect of Burst Assembly on Performance of Optical Burst Switched Networks,” in ICOIN 2004, Busan, Korea, 2004.
• [4] J. Liu and N. Ansari, “The Impact of the Burst Assembly Interval on the OBS Ingress Traffic Characteristics and System Performance,” in Proc. of IEEE ICC, Paris, France, 2004.
• [5] N. Barakat and E. H. Sargent, “On Teletraffic Applications to OBS,” IEEE Commun. Lett., vol. 8, no. 1, pp. 119–121, 2004.
• [6] M. Zukerman, E. W. Wong, Z. Rosberg, G. M. Lee, and H. L. Vu, “An Accurate Model for Evaluating Blocking Probabilities in Multi-Class OBS Systems,” IEEE Commun. Lett., vol. 8, no. 2, pp. 116–118, 2004.
• [7] J. Teng and G. N. Rouskas, “Wavelength Selection in OBS Networks Using Traffic Engineering and Priority-Based Concepts,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1658–1669, 2005.
• [8] N. Akar and E. Karasan, “Exact Calculation of Blocking Probabilities for Bufferless Optical Burst Switched Links with Partial Wavelength Conversion", in Peoc. of First int.Conf, on Broadband Networks (BROADNETS04), 2004.
• [9] S. Sarwar, S. Aleksic, and K. Aziz, “Optical Burst Switched (OBS) Systems with Segmentation-Based Dropping,” Eletrotechnik und Informationstechnik, vol. 125, no. 7-8, pp. 296–300, 2008.
• [10] S. Gunreben, “An Optical Burst Reordering Model for Time-Based and Random Selection Assembly Strategies,” Performance Evaluation, vol. 68, pp. 237–255, 2010.
• [11] J. Choi, J. Choi, and M. Kang, “Dimensioning Burst Assembly Process in Optical Burst Switching Networks,” IEICE Trans. Commun., vol. E88-B(10), pp. 3855–3863, 2005.
• [12] K. Dolzer and C. Gauger, “On Burst Assembly in Optical Burst Switching Networks - a Performance Evaluation of Just-Enough-Time,”Proc. of 17th Int. Teletraffic Congress, 2001.
• [13] A. Rostami and A. Wolisz, “Modeling and Synthesis of Traffic in Optical Burst-Switched Networks,” Journal of Lightwave Technology, vol. 25, 2007.
• [14] K. Leavens, “Traffic Characteristics Inside Optical Burst Switching Networks,” in Proc. of SPIE/IEEE OPTICOMM, 2002.
• [15] A. Zapata and P. Bayvel, “Impact of Burst Aggregation Schemes on Delay in Optical Burst Switched Networks,” in Proc. IEEE/LEOS Annual Meeting, Tucson, Arizona, 2005.
• [16] M. de Vega Rodrigo and J. Gotz, “An Analytical Study of Optical Burst Switching Aggregation Strategies,” in Proc. of Broadnets (Workshop on OBS), San Jose, California, 2004.
• [17] J. Hernandez, J. Aracil, V. Lopez, and J. L. de Vergara, “On the Analysis of Burst-Assembly Delay in OBS Networks and Applications in Delay-Based Service Differentiation,” Photonic Network Commun., vol. 14, no. 1, pp. 49–62, 2007.
• [18] A. Cohen, Numerical Methods for Laplace Transform Inversion. Springer, 2007.
• [19] J. Abate and W. Whitt, “The Fourier-Series Method for Inverting Transforms of Probability Distributions,” Queueing Systems, vol. 10, pp. 5–87, 1992.
• [20] X. Yu, Y. Chen, and C. Qiao, “Performance Evaluation of Optical Burst Switching with Assembled Burst Traffic Input,” in Proc. of IEEE Global Telecommunications Conference (Globecom), Taipei, 2002.
• [21] P. Pfeiffer, Probability for Applications. Springer, 1990.