OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 2, Iss. 12 — Dec. 1, 2010
  • pp: 1063–1076

Impact of Burst Assembly Algorithms on Data Loss in OBS Networks Under Time-Correlated Traffic Input

S. Choudhury, G. Chakraborty, and A. K. Mal  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 12, pp. 1063-1076 (2010)
http://dx.doi.org/10.1364/JOCN.2.001063


View Full Text Article

Acrobat PDF (712 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We develop a computational framework to study the impact of burst assembly algorithms on the byte loss rate (ByLR) of an OBS network under bursty (ON–OFF) IP traffic input. First we propose a computational method to analyze the characteristics of assembled bursts in terms of burst length and/or burst assembly time distribution under timer-based, burst-threshold-based, and dual-threshold-based burst assemblers. The unique feature of our analytical model is that it can capture the effect of source burst duration (average ON time) on the statistical characteristics of the assembled bursts for all the aforesaid burst assemblers. We then derive the expressions for ByLR for these assembly schemes using the characteristics of assembled bursts as obtained above. This enables us to compare the performance of the burst assemblers under identical traffic scenarios and the impact of source burst duration on loss for each of the above assembly schemes. To our knowledge, such an analytical scheme is not yet available. Using the framework, we also illustrate the loss surfaces for each of the above assembly schemes against load-correlation axes. We also demonstrate how to obtain constant loss contours on the load-correlation plane of a parameterized burst assembler so that the result can be used to dynamically adapt the assembly parameters. The results show that the ByLR increases with an increase in the source burst duration for all the above-mentioned assemblers, but the rate of increase is the least in the case of the burst-threshold-based assembler. It is also observed that the ByLR for the timer-based assembler is the highest and that for the burst-threshold-based assembler is the lowest under identical traffic and latency scenarios.

© 2010 Optical Society of America

OCIS Codes
(000.5490) General : Probability theory, stochastic processes, and statistics
(060.4250) Fiber optics and optical communications : Networks

ToC Category:
Research Papers

History
Original Manuscript: June 8, 2010
Revised Manuscript: September 1, 2010
Manuscript Accepted: September 11, 2010
Published: November 29, 2010

Citation
S. Choudhury, G. Chakraborty, and A. K. Mal, "Impact of Burst Assembly Algorithms on Data Loss in OBS Networks Under Time-Correlated Traffic Input," J. Opt. Commun. Netw. 2, 1063-1076 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-12-1063


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. J. Turner, “Terabit burst switching,” J. High Speed Netw. , vol. 8, no. 1, pp. 3–16, 1999.
  2. C. Qiao and M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” J. High Speed Netw. , vol. 8, pp. 69–84, 1999.
  3. Y. Xiong, M. Vandenhoute, and H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun. , vol. 18, pp. 1838–1851, Oct. 2000. [CrossRef]
  4. Y. Chen, C. Qiao, and X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network , vol. 18, pp. 16–23, May–June 2004. [CrossRef]
  5. M. Yoo, M. Jeong, and C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE , vol. 3230, pp. 79–90, 1997.
  6. J. Chang and C. Park, “Efficient burst scheduling algorithm in optical burst switching architecture,” in Proc. IEEE Workshop on High Performance Switching and Routing, 2002, pp. 194–198.
  7. Y. Hu, Y. Ji, and Z. Gao, “A new wavelength scheduling algorithm for achieving fairness in OBS networks,” in Proc. IEEE Workshop on IP Operations and Management, 2004, pp. 157–159.
  8. J. Phuritakul and Y. Ji, “Efficient scheduling for providing end-to-end QOS guarantees in optical burst switched networks,” in Proc. IEEE ISCIT, 2006, pp. 802–806.
  9. X. Wang, H. Morikawa, and T. Aoyama, “Deflection routing protocols for burst switching WDM mesh networks,” in Proc. SPIE/IEEE Terrabit Optical Networking: Architecture, Control and Management Issues, Boston, 2000, pp. 242–252.
  10. S. Lee, K. Sriram, H. Kim, and J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.
  11. C. F. Hsu, T. L. Liu, and N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in Proc. IEEE INFOCOM 2002, 2002, vol. 1, pp. 66–73.
  12. X. Cao and J. Li, “Assembling TCP/IP packets in optical burst switched networks,” in Proc. IEEE GLOBECOM, Taiwan, China, 2002, pp. 2808–2812.
  13. M. D. V. Rodrigo and J. Gotz, “An analytical study optical burst switching aggregation strategies,” in Proc. Broadnets, San Jose, CA, 2004.
  14. K. Laevens, “Traffic characteristics inside optical burst switched networks,” Proc. SPIE , vol. 4874, pp. 137–148, 2002.
  15. S. Oh and M. Kang, “A burst assembly algorithm in optical burst switching networks,” in Proc. IEEE Int. Conf. Computer Communications Networks, 2002, pp. 771–773.
  16. B. Kantarci and S. Oktug, “Adaptive threshold based burst assembly in OBS networks,” in Proc. IEEE CCECE/CCGEI, Ottawa, Canada, 2006, pp. 1419–1422.
  17. B. Kantarci, S. Oktug, and T. Atmaca, “Performance of optical burst switching techniques under self-similar traffic based on various burst assembly techniques,” Comput. Commun. , vol. 30, no. 2, pp. 315–325, Jan. 2007.
  18. X. Yu, Y. Chen, and C. Qiao, “Study of traffic characteristics of assembled burst traffic in optical switched networks,” in Proc. Opticomm, 2002, pp. 149–159.
  19. J. Li, C. Qiao, J. Xu, and D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw. , vol. 15, no. 5, pp. 1163–1176, 2007.
  20. S. Choudhury, S. Ponda, J. Debnath, and N. C. Debnath, “Effect of source correlation at the output of time-based burstifier in optical burst switched networks,” in Proc. IEEE ISSPIT, Cairo, Egypt, 2007.
  21. G. Chakraborty and S. Choudhury, “Characteristics of assembled bursts in OBS network under correlated input traffic,” in Proc. IEEE AICCSA, Hammamet, Tunisia, 2010.
  22. A. M. Kaheel, H. Alnuweiri, and F. Gabali, “A new analytical model for computing blocking probability in optical burst switched networks,” IEEE J. Sel. Areas Commun. , vol. 24, no. 12, pp. 120–128, 2006. [CrossRef]
  23. K. Burak, S. Oktug, and T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.
  24. A. Rotani and A. Wolisz, “Modeling and synthesis of traffic in optical burst-switched networks,” J. Lightwave Technol. , vol. 25, no. 10, pp. 2942–2952, Oct. 2007.
  25. T. Venkatesh, A. Jayaraj, and C. S. R. Murthy, “Analysis of burst segmentation in optical burst switching networks considering path correlation,” J. Lightwave Technol. , vol. 27, no. 24, pp. 5563–5570, Dec. 2009.
  26. A. Kaheel, M. H. Alnuweiri, and F. Gebali, “A new analytical model for computing blocking probability in optical burst switching networks,” in Proc. of the 9th IEEE Symp. on Computers and Communications (ISCC 2006), Alexandria, Egypt, 2004, pp. 264–269.
  27. X. Yu, Y. Chen, and C. Qiao, “Performance evaluation of optical burst switching with assembled burst traffic input,” in Proc. IEEE GLOBECOM, 2002, vol. 3, pp. 2318–2322.
  28. M. Jin and O. W. W. Yang, “An improved analysis on the loss performance of optical bursts,” in Proc. IEEE AINA’07, 2007.
  29. Z. Rosberg, H. L. Vu, M. Zukerman, and J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun. , vol. 21, no. 7, pp. 1187–1197, Sept. 2003. [CrossRef]
  30. J. Lu, Y. Liu, M. Gurusamy, and K. C. Chua, “Gradient projection based multi-path traffic routing in optical burst switched networks,” in Proc. 2006 Workshop on High Performance Switching and Routing, 2006.
  31. L. Xu, H. Perros, and G. Rouskas, “A queueing network model of an edge optical burst switching node,” in Proc. INFOCOMM, 2003, vol. 3, pp. 2019–2029.
  32. R. Rajaduray and S. Ovadia, “Analysis of an edge router for span-constrained optical burst switched (OBS) networks,” J. Lightwave Technol. , vol. 22, no. 11, pp. 2693–2705, Nov. 2004. [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited