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

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.
  2. C. Qiao, 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, 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, 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, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
    [CrossRef]
  6. J. Chang, 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, 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, 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, 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, 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, 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, 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, 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.
    [CrossRef]
  15. S. Oh, 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, 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, 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.
    [CrossRef]
  18. X. Yu, Y. Chen, 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, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
    [CrossRef]
  20. S. Choudhury, S. Ponda, J. Debnath, 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, 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, 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, T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.
  24. A. Rotani, A. Wolisz, “Modeling and synthesis of traffic in optical burst-switched networks,” J. Lightwave Technol., vol. 25, no. 10, pp. 2942–2952, Oct. 2007.
    [CrossRef]
  25. T. Venkatesh, A. Jayaraj, 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.
    [CrossRef]
  26. A. Kaheel, M. H. Alnuweiri, 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, 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, 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, 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, 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, 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, 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]

2009 (1)

2007 (3)

A. Rotani, A. Wolisz, “Modeling and synthesis of traffic in optical burst-switched networks,” J. Lightwave Technol., vol. 25, no. 10, pp. 2942–2952, Oct. 2007.
[CrossRef]

B. Kantarci, S. Oktug, 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.
[CrossRef]

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

2006 (1)

A. M. Kaheel, H. Alnuweiri, 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]

2004 (2)

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, pp. 16–23, May–June 2004.
[CrossRef]

R. Rajaduray, 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]

2003 (1)

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

2002 (1)

K. Laevens, “Traffic characteristics inside optical burst switched networks,” Proc. SPIE, vol. 4874, pp. 137–148, 2002.
[CrossRef]

2000 (1)

Y. Xiong, M. Vandenhoute, H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1838–1851, Oct. 2000.
[CrossRef]

1999 (2)

J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.

C. Qiao, M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” J. High Speed Netw., vol. 8, pp. 69–84, 1999.

1997 (1)

M. Yoo, M. Jeong, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
[CrossRef]

Alnuweiri, H.

A. M. Kaheel, H. Alnuweiri, 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]

Alnuweiri, M. H.

A. Kaheel, M. H. Alnuweiri, 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.

Aoyama, T.

X. Wang, H. Morikawa, 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.

Atmaca, T.

B. Kantarci, S. Oktug, 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.
[CrossRef]

K. Burak, S. Oktug, T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.

Burak, K.

K. Burak, S. Oktug, T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.

Cankya, H.

Y. Xiong, M. Vandenhoute, H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1838–1851, Oct. 2000.
[CrossRef]

Cao, X.

X. Cao, J. Li, “Assembling TCP/IP packets in optical burst switched networks,” in Proc. IEEE GLOBECOM, Taiwan, China, 2002, pp. 2808–2812.

Chakraborty, G.

G. Chakraborty, S. Choudhury, “Characteristics of assembled bursts in OBS network under correlated input traffic,” in Proc. IEEE AICCSA, Hammamet, Tunisia, 2010.

Chang, J.

J. Chang, 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.

Chen, Y.

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, pp. 16–23, May–June 2004.
[CrossRef]

X. Yu, Y. Chen, C. Qiao, “Study of traffic characteristics of assembled burst traffic in optical switched networks,” in Proc. Opticomm, 2002, pp. 149–159.

X. Yu, Y. Chen, C. Qiao, “Performance evaluation of optical burst switching with assembled burst traffic input,” in Proc. IEEE GLOBECOM, 2002, vol. 3, pp. 2318–2322.

Choudhury, S.

G. Chakraborty, S. Choudhury, “Characteristics of assembled bursts in OBS network under correlated input traffic,” in Proc. IEEE AICCSA, Hammamet, Tunisia, 2010.

S. Choudhury, S. Ponda, J. Debnath, 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.

Chua, K. C.

J. Lu, Y. Liu, M. Gurusamy, 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.

Debnath, J.

S. Choudhury, S. Ponda, J. Debnath, 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.

Debnath, N. C.

S. Choudhury, S. Ponda, J. Debnath, 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.

Gabali, F.

A. M. Kaheel, H. Alnuweiri, 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]

Gao, Z.

Y. Hu, Y. Ji, 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.

Gebali, F.

A. Kaheel, M. H. Alnuweiri, 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.

Gotz, J.

M. D. V. Rodrigo, J. Gotz, “An analytical study optical burst switching aggregation strategies,” in Proc. Broadnets, San Jose, CA, 2004.

Gurusamy, M.

J. Lu, Y. Liu, M. Gurusamy, 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.

Hsu, C. F.

C. F. Hsu, T. L. Liu, N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in Proc. IEEE INFOCOM 2002, 2002, vol. 1, pp. 66–73.

Hu, Y.

Y. Hu, Y. Ji, 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.

Huang, N. F.

C. F. Hsu, T. L. Liu, N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in Proc. IEEE INFOCOM 2002, 2002, vol. 1, pp. 66–73.

Jayaraj, A.

Jeong, M.

M. Yoo, M. Jeong, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
[CrossRef]

Ji, Y.

Y. Hu, Y. Ji, 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.

J. Phuritakul, Y. Ji, “Efficient scheduling for providing end-to-end QOS guarantees in optical burst switched networks,” in Proc. IEEE ISCIT, 2006, pp. 802–806.

Jin, M.

M. Jin, O. W. W. Yang, “An improved analysis on the loss performance of optical bursts,” in Proc. IEEE AINA’07, 2007.

Kaheel, A.

A. Kaheel, M. H. Alnuweiri, 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.

Kaheel, A. M.

A. M. Kaheel, H. Alnuweiri, 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]

Kang, M.

S. Oh, M. Kang, “A burst assembly algorithm in optical burst switching networks,” in Proc. IEEE Int. Conf. Computer Communications Networks, 2002, pp. 771–773.

Kantarci, B.

B. Kantarci, S. Oktug, 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.
[CrossRef]

B. Kantarci, S. Oktug, “Adaptive threshold based burst assembly in OBS networks,” in Proc. IEEE CCECE/CCGEI, Ottawa, Canada, 2006, pp. 1419–1422.

Kim, H.

S. Lee, K. Sriram, H. Kim, J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.

Laevens, K.

K. Laevens, “Traffic characteristics inside optical burst switched networks,” Proc. SPIE, vol. 4874, pp. 137–148, 2002.
[CrossRef]

Lee, S.

S. Lee, K. Sriram, H. Kim, J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.

Li, J.

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

X. Cao, J. Li, “Assembling TCP/IP packets in optical burst switched networks,” in Proc. IEEE GLOBECOM, Taiwan, China, 2002, pp. 2808–2812.

Liu, T. L.

C. F. Hsu, T. L. Liu, N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in Proc. IEEE INFOCOM 2002, 2002, vol. 1, pp. 66–73.

Liu, Y.

J. Lu, Y. Liu, M. Gurusamy, 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.

Lu, J.

J. Lu, Y. Liu, M. Gurusamy, 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.

Morikawa, H.

X. Wang, H. Morikawa, 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.

Murthy, C. S. R.

Oh, S.

S. Oh, M. Kang, “A burst assembly algorithm in optical burst switching networks,” in Proc. IEEE Int. Conf. Computer Communications Networks, 2002, pp. 771–773.

Oktug, S.

B. Kantarci, S. Oktug, 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.
[CrossRef]

B. Kantarci, S. Oktug, “Adaptive threshold based burst assembly in OBS networks,” in Proc. IEEE CCECE/CCGEI, Ottawa, Canada, 2006, pp. 1419–1422.

K. Burak, S. Oktug, T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.

Ovadia, S.

Park, C.

J. Chang, 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.

Perros, H.

L. Xu, H. Perros, G. Rouskas, “A queueing network model of an edge optical burst switching node,” in Proc. INFOCOMM, 2003, vol. 3, pp. 2019–2029.

Phuritakul, J.

J. Phuritakul, Y. Ji, “Efficient scheduling for providing end-to-end QOS guarantees in optical burst switched networks,” in Proc. IEEE ISCIT, 2006, pp. 802–806.

Ponda, S.

S. Choudhury, S. Ponda, J. Debnath, 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.

Qiao, C.

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, pp. 16–23, May–June 2004.
[CrossRef]

C. Qiao, M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” J. High Speed Netw., vol. 8, pp. 69–84, 1999.

M. Yoo, M. Jeong, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
[CrossRef]

X. Yu, Y. Chen, C. Qiao, “Study of traffic characteristics of assembled burst traffic in optical switched networks,” in Proc. Opticomm, 2002, pp. 149–159.

X. Yu, Y. Chen, C. Qiao, “Performance evaluation of optical burst switching with assembled burst traffic input,” in Proc. IEEE GLOBECOM, 2002, vol. 3, pp. 2318–2322.

Rajaduray, R.

Rodrigo, M. D. V.

M. D. V. Rodrigo, J. Gotz, “An analytical study optical burst switching aggregation strategies,” in Proc. Broadnets, San Jose, CA, 2004.

Rosberg, Z.

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

Rotani, A.

Rouskas, G.

L. Xu, H. Perros, G. Rouskas, “A queueing network model of an edge optical burst switching node,” in Proc. INFOCOMM, 2003, vol. 3, pp. 2019–2029.

Song, J.

S. Lee, K. Sriram, H. Kim, J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.

Sriram, K.

S. Lee, K. Sriram, H. Kim, J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.

Turner, J.

J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.

Vandenhoute, M.

Y. Xiong, M. Vandenhoute, H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1838–1851, Oct. 2000.
[CrossRef]

Venkatesh, T.

Vu, H. L.

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

Wang, X.

X. Wang, H. Morikawa, 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.

White, J.

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

Wolisz, A.

Xiong, Y.

Y. Xiong, M. Vandenhoute, H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1838–1851, Oct. 2000.
[CrossRef]

Xu, D.

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

Xu, J.

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

Xu, L.

L. Xu, H. Perros, G. Rouskas, “A queueing network model of an edge optical burst switching node,” in Proc. INFOCOMM, 2003, vol. 3, pp. 2019–2029.

Yang, O. W. W.

M. Jin, O. W. W. Yang, “An improved analysis on the loss performance of optical bursts,” in Proc. IEEE AINA’07, 2007.

Yoo, M.

C. Qiao, M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” J. High Speed Netw., vol. 8, pp. 69–84, 1999.

M. Yoo, M. Jeong, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
[CrossRef]

Yu, X.

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, pp. 16–23, May–June 2004.
[CrossRef]

X. Yu, Y. Chen, C. Qiao, “Performance evaluation of optical burst switching with assembled burst traffic input,” in Proc. IEEE GLOBECOM, 2002, vol. 3, pp. 2318–2322.

X. Yu, Y. Chen, C. Qiao, “Study of traffic characteristics of assembled burst traffic in optical switched networks,” in Proc. Opticomm, 2002, pp. 149–159.

Zukerman, M.

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

Comput. Commun. (1)

B. Kantarci, S. Oktug, 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.
[CrossRef]

IEEE J. Sel. Areas Commun. (3)

Y. Xiong, M. Vandenhoute, H. Cankya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 18, pp. 1838–1851, Oct. 2000.
[CrossRef]

A. M. Kaheel, H. Alnuweiri, 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]

Z. Rosberg, H. L. Vu, M. Zukerman, J. White, “Performance analyses of optical burst switching networks,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1187–1197, Sept. 2003.
[CrossRef]

IEEE Network (1)

Y. Chen, C. Qiao, X. Yu, “Optical burst switching: a new area in optical networking research,” IEEE Network, vol. 18, pp. 16–23, May–June 2004.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

J. Li, C. Qiao, J. Xu, D. Xu, “Maximising throughput for optical burst switching networks,” IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1163–1176, 2007.
[CrossRef]

J. High Speed Netw. (2)

J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.

C. Qiao, M. Yoo, “Optical burst switching (OBS)—a new paradigm for an optical internet,” J. High Speed Netw., vol. 8, pp. 69–84, 1999.

J. Lightwave Technol. (3)

Proc. SPIE (2)

K. Laevens, “Traffic characteristics inside optical burst switched networks,” Proc. SPIE, vol. 4874, pp. 137–148, 2002.
[CrossRef]

M. Yoo, M. Jeong, C. Qiao, “A high speed protocol for bursty traffic in optical networks,” Proc. SPIE, vol. 3230, pp. 79–90, 1997.
[CrossRef]

Other (19)

J. Chang, 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.

Y. Hu, Y. Ji, 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.

J. Phuritakul, Y. Ji, “Efficient scheduling for providing end-to-end QOS guarantees in optical burst switched networks,” in Proc. IEEE ISCIT, 2006, pp. 802–806.

X. Wang, H. Morikawa, 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.

S. Lee, K. Sriram, H. Kim, J. Song, “Contention-based limited deflection routing in OBS networks,” in Proc. IEEE GLOBECOM 2003, San Francisco, 2003, pp. 2633–2637.

C. F. Hsu, T. L. Liu, N. F. Huang, “Performance analysis of deflection routing in optical burst switched networks,” in Proc. IEEE INFOCOM 2002, 2002, vol. 1, pp. 66–73.

X. Cao, J. Li, “Assembling TCP/IP packets in optical burst switched networks,” in Proc. IEEE GLOBECOM, Taiwan, China, 2002, pp. 2808–2812.

M. D. V. Rodrigo, J. Gotz, “An analytical study optical burst switching aggregation strategies,” in Proc. Broadnets, San Jose, CA, 2004.

S. Oh, M. Kang, “A burst assembly algorithm in optical burst switching networks,” in Proc. IEEE Int. Conf. Computer Communications Networks, 2002, pp. 771–773.

B. Kantarci, S. Oktug, “Adaptive threshold based burst assembly in OBS networks,” in Proc. IEEE CCECE/CCGEI, Ottawa, Canada, 2006, pp. 1419–1422.

S. Choudhury, S. Ponda, J. Debnath, 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.

G. Chakraborty, S. Choudhury, “Characteristics of assembled bursts in OBS network under correlated input traffic,” in Proc. IEEE AICCSA, Hammamet, Tunisia, 2010.

X. Yu, Y. Chen, C. Qiao, “Study of traffic characteristics of assembled burst traffic in optical switched networks,” in Proc. Opticomm, 2002, pp. 149–159.

J. Lu, Y. Liu, M. Gurusamy, 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.

L. Xu, H. Perros, G. Rouskas, “A queueing network model of an edge optical burst switching node,” in Proc. INFOCOMM, 2003, vol. 3, pp. 2019–2029.

K. Burak, S. Oktug, T. Atmaca, “Burst loss rate: Is it precise enough?,” in IEEE ISCN’06, pp. 173–178.

A. Kaheel, M. H. Alnuweiri, 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.

X. Yu, Y. Chen, C. Qiao, “Performance evaluation of optical burst switching with assembled burst traffic input,” in Proc. IEEE GLOBECOM, 2002, vol. 3, pp. 2318–2322.

M. Jin, O. W. W. Yang, “An improved analysis on the loss performance of optical bursts,” in Proc. IEEE AINA’07, 2007.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (22)

Fig. 1
Fig. 1

A simple OBS network.

Fig. 2
Fig. 2

Burst-length distribution for the time-threshold-based burst assembly algorithm ( N = 8 , T = 10 ) without approximation.

Fig. 3
Fig. 3

Burst-length distribution for the time-threshold-based burst assembly algorithm ( N = 8 , T = 10 ) with approximation.

Fig. 4
Fig. 4

Burst-length distribution for the time-threshold-based burst assembly algorithm ( N = 8 , T = 10 ) for two classes of traffic without approximation.

Fig. 5
Fig. 5

Burst-length distribution for the time-threshold-based burst assembly algorithm ( N = 8 , T = 10 ) for two classes of traffic with approximation.

Fig. 6
Fig. 6

Variance versus correlation for three different loads.

Fig. 7
Fig. 7

Variance versus load for three different values of correlation.

Fig. 8
Fig. 8

Assembly time distribution for the burst-threshold-based burst assembly algorithm ( N = 8 , B = 20 ).

Fig. 9
Fig. 9

Burst-length distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 40 ).

Fig. 10
Fig. 10

Assembly time distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 40 ).

Fig. 11
Fig. 11

Burst-length distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 20 ).

Fig. 12
Fig. 12

Assembly time distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 20 ).

Fig. 13
Fig. 13

Burst-length distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 60 ).

Fig. 14
Fig. 14

Assembly time distribution for the dual-threshold-based assembly algorithm ( N = 8 , T = 10 , B = 60 ).

Fig. 15
Fig. 15

Effect of correlation on burst loss for time-based BAA.

Fig. 16
Fig. 16

Effect of correlation on burst loss for burst-threshold-based BAA.

Fig. 17
Fig. 17

Comparison of three assembly algorithms.

Fig. 18
Fig. 18

Effect of correlation on burst loss for burst-threshold-based BAA for varying loads.

Fig. 19
Fig. 19

Effect of correlation and load on loss surface for timer-based BAA.

Fig. 20
Fig. 20

Effect of correlation and load on loss surface for burst-threshold-based BAA.

Fig. 21
Fig. 21

Loss contour for the dual-threshold-based assembler.

Fig. 22
Fig. 22

Simulation scenario for ByLR.

Equations (30)

Equations on this page are rendered with MathJax. Learn more.

q = ( 1 σ σ τ 1 τ ) ,
Π = Π q .
Q = q 1 q 2 q N ,
Π = Π Q .
P T ( b ) = Probability ( that burst length is b ) = Probability ( that b number of packets arrive over T number of consecutive slots ) = Probability ( that arrival sequence in T consecutive slots is ( i , j , k , , r , t ) ) such that i + j + k + + r + t = b i , j , k , , r , t m , where m is the maximum arrivals within a slot .
P T ( b ) = p ϕ T b P ( p ) .
P ( p ) = A i a i j a j k a r t ,
A S i = j = 1 N s j r j ,
w i = Π i Σ k Ψ j Π k .
P ( p ) = Probability ( that the arrival sequence is i , j , k , , r , t ) ,
P ( p ) = A i a i j a j k a r t ,
P ( b ) = i = 0 N A i p ϕ i P ( p ) .
a i j = { z = 0 i ( i z ) τ z ( 1 τ ) i z ( N i j i + z ) σ j i + z ( 1 σ ) N j z for j ( N 1 ) , i j z = 0 i ( i i j + z ) τ i j + z ( 1 τ ) j z ( N i z ) σ z ( 1 σ ) N i z for j ( N 1 ) , i j 1 z = 0 N 1 A i z for j = N } .
ϕ T b = ϕ T b S .
P B ( t ) = t = 1 P t ( B ) ,
P t ( B ) = i = 0 m A i p ϕ T b P ( p ) .
P T ( b ) { 0 for b B 1 for b = B } ,
P B ( t ) { 0 for t T 1 for t = T } ,
P loss ( a , b ) = 1 T 0 ( a , b ) z = 0 M 1 v z ( a ) .
BLR = b = 1 b max P T ( b ) P loss ( a , b ) ,
| ByLR | T th = b = 1 b max b P T ( b ) P loss ( a , b ) b = 1 b max b ,
| BLR | B th = t = 1 T P B ( t ) P loss ( a , b ) .
1 b = 1 B 1 b b = 1 B 1 b P T ( b ) P loss ( a , b ) + t = 1 T 1 P B ( t ) P loss ( a , b ) .
t d = a + t .
t d = a + T .
a = t d T .
t d T max minimum offset time ,
a t = c + ( T max t ) ,
a t = a + T t .
t d = assembly time + offset time = t + ( a + T t ) = a + T = delay for corresponding time-based burstifier .