Abstract

In this paper, a detailed burst header packet (BHP) processing model is presented to characterize the BHP processing time at the switch control unit of optical burst switching ring network. The distribution function of the total BHP processing delay, which is used to configure offset time, is derived based on the proposed model by using central limit, large deviation, and phase-type distribution theorem-based methods, respectively. A simulation platform that takes the practical processing delay of BHP into consideration is developed to evaluate the efficiency of the proposed model and mechanisms. Different distribution function-based offset time configuration mechanisms are analyzed and compared with the fixed offset time configuration mechanism in terms of burst loss ratio for insufficient offset time and average offset time deviation. The results show the validity of our model.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. C. Qiao, M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).
  2. S. Verma, H. Chaskar, R. Ravikanth, "Optical burst switching: A viable solution for terabit IP backbone," IEEE Netw. 14, 48-53 (2000).
  3. X. W. Li, J. P. Chen, G. L. Wu, H. Wang, A. Ye, "An experimental study of an optical burst switching network based on wavelength-selective optical switches," IEEE Commun. Mag. 43, S3-10 (2005).
  4. J. Teng, G. Rouskas, "A comparison of the JIT, JET and horizon wavelength reservation schemes on a single OBS node," First Int. Workshop Opt. Burst Switching (2003).
  5. M. Kfinkowskil, D. Careglio, J. So-Pareta, "Modeling of control part in OBS Networks," 9th Int. Conf. Transparent Opt. Netw. (ICTON) (2007).
  6. N. Barakat, T. E. Darcie, "Control-plane congestion in OBS networks," 3rd Int. Conf. Broadband Commun., Netw. Syst. (BROADNETS) (2006).
  7. N. Barakat, T. E. Darcie, "The control-plane stability constraint in optical burst switching networks," IEEE Commun. Lett. 11, 267-269 (2007).
  8. J. Y. Choi, J. S. Choi, M. Kang, "Dimensioning burst assembly process in optical burst switched networks," IEICE Trans. Commun. E88-B, 3855-3863 (2005).
  9. Y. Chi, H. Junbin, L. Zhengbin, X. Anshi, "A novel burst assembly algorithm for OBS networks based on data-length time-lag product," Proc. 2005 Asia-Pacific Conf. Commun. (2005) pp. 319-323.
  10. I.-Y. Hwang, S. Lee, H.-S. Park, "Impact of burst control packet congestion on burst loss rate in optical burst switched networks," Proc. Int. Conf. Inform. Netw. (ICOIN) (2006) pp. 369-378.
  11. A. E. Martinez, J. Aracil, J. E. Lopez de Vergara, "Optimizing offset times in optical burst switching networks with variable burst control packets sojourn times," Opt. Switching Netw. 4, 189-199 (2007).
  12. J. Segarra, V. Sales, J. Prat, "An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS," IEEE/OSA J. Lightw. Technol. 25, 1002-1016 (2007).
  13. S. Sheeshia, Y. Chen, V. Anand, C. Qiao, "Performance comparison of OBS and SONET in metropolitan ring networks," IEEE J. Sel. Areas Commun. 22, 1474-1482 (2004).
  14. J. Kim, J. Cho, S. Das, D. Gutierrez, M. Jain, C.-F. Su, R. Rabbat, T. Hamadaand, L. G. Kazovsky, "Optical burst transport: A technology for the WDM metro ring networks," IEEE/OSA J. Lightw. Technol. 25, 93-102 (2007).
  15. J. M. Finochietto, J. Aracil, A. Ferreiro, G. Fernandez-Palacios, J. P. Gonzalez de Dios, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).
  16. S. Kaczmarek, M. Narloch, "Methods for evaluation packet delay distribution of flows using expedited forwarding PHB," Proc. 2nd Polish-German Teletraffic Symp. (PGTS 2002) () pp. 85-94.
  17. A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications (Jones & Bartlet, 1992).
  18. C. A. O'Cinneide, "Characterization of phase-type distributions," Stochastic Models 6, 1-57 (1990).
  19. Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).
  20. P. Mehrotra, P. D. Franzon, "Novel hardware architecture for fast address lookups," IEEE Commun. Mag. 40, 66-71 (2002).
  21. L. de Pedro, J. Aracil, J. A. Hernandez, J. L. Garcia-Dorado, "Analysis of the processing and sojourn times of burst control packets in optical burst switches," Int. Conf. Opt. Netw. Design Model. (ONDM) (2008) pp. 1-3.
  22. D. Bertse, R. Gallager, Data Networks (Prentice-Hall, Inc., 1992).
  23. M. Degermark, A. Brodnik, S. Carlsson, S. Pink, "Small forwarding tables for fast routing lookups," Proc. ACM SIGCOMM 1997 pp. 3-14.
  24. N. Gulpinar, P. Harrison, B. Rustem, L.-F. Pau, "An optimization model for a two-node router network," Proc. IEEE Comput. Society's 12th Annu. Int. Symp. Model., Anal., Simul. Comput. Telecommun. Syst. (MASCOTS 2004) () pp. 147-156.
  25. L. Zhiyong, X. Ke, W. Jianping, "A novel model to analyze the performance of routing lookup algorithms," Proc. Int. Conf. Commun. Technol. (ICCT 2003) () pp. 508-513.
  26. S. K. Tan, G. Mohan, K. C. Chua, "Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks," Comput. Netw. 45, 819-834 (2004).
  27. G. Thodime, V. Vokkarane, J. Jue, "Dynamic congestion-based load balanced routing in optical burst switched networks," Proc. IEEE GLOBECOM (2003) pp. 2694-2698.
  28. Network Simulator NS-2 http://www.isi.edu/ nsnam/ns.
  29. X. Cao, J. Li, Y. Chen, C. Qiao, "Assembling TCP/IP packets in optical burst switched networks," Proc. IEEE GLOBECOM (2002) pp. 2808-2812.

2007

N. Barakat, T. E. Darcie, "The control-plane stability constraint in optical burst switching networks," IEEE Commun. Lett. 11, 267-269 (2007).

A. E. Martinez, J. Aracil, J. E. Lopez de Vergara, "Optimizing offset times in optical burst switching networks with variable burst control packets sojourn times," Opt. Switching Netw. 4, 189-199 (2007).

J. Segarra, V. Sales, J. Prat, "An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS," IEEE/OSA J. Lightw. Technol. 25, 1002-1016 (2007).

J. Kim, J. Cho, S. Das, D. Gutierrez, M. Jain, C.-F. Su, R. Rabbat, T. Hamadaand, L. G. Kazovsky, "Optical burst transport: A technology for the WDM metro ring networks," IEEE/OSA J. Lightw. Technol. 25, 93-102 (2007).

J. M. Finochietto, J. Aracil, A. Ferreiro, G. Fernandez-Palacios, J. P. Gonzalez de Dios, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).

2005

J. Y. Choi, J. S. Choi, M. Kang, "Dimensioning burst assembly process in optical burst switched networks," IEICE Trans. Commun. E88-B, 3855-3863 (2005).

X. W. Li, J. P. Chen, G. L. Wu, H. Wang, A. Ye, "An experimental study of an optical burst switching network based on wavelength-selective optical switches," IEEE Commun. Mag. 43, S3-10 (2005).

2004

S. K. Tan, G. Mohan, K. C. Chua, "Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks," Comput. Netw. 45, 819-834 (2004).

S. Sheeshia, Y. Chen, V. Anand, C. Qiao, "Performance comparison of OBS and SONET in metropolitan ring networks," IEEE J. Sel. Areas Commun. 22, 1474-1482 (2004).

2002

P. Mehrotra, P. D. Franzon, "Novel hardware architecture for fast address lookups," IEEE Commun. Mag. 40, 66-71 (2002).

2000

Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

S. Verma, H. Chaskar, R. Ravikanth, "Optical burst switching: A viable solution for terabit IP backbone," IEEE Netw. 14, 48-53 (2000).

1999

C. Qiao, M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).

1990

C. A. O'Cinneide, "Characterization of phase-type distributions," Stochastic Models 6, 1-57 (1990).

Comput. Netw.

S. K. Tan, G. Mohan, K. C. Chua, "Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks," Comput. Netw. 45, 819-834 (2004).

IEEE Commun. Lett.

N. Barakat, T. E. Darcie, "The control-plane stability constraint in optical burst switching networks," IEEE Commun. Lett. 11, 267-269 (2007).

IEEE Commun. Mag.

X. W. Li, J. P. Chen, G. L. Wu, H. Wang, A. Ye, "An experimental study of an optical burst switching network based on wavelength-selective optical switches," IEEE Commun. Mag. 43, S3-10 (2005).

IEEE Netw.

S. Verma, H. Chaskar, R. Ravikanth, "Optical burst switching: A viable solution for terabit IP backbone," IEEE Netw. 14, 48-53 (2000).

IEEE Commun. Mag.

P. Mehrotra, P. D. Franzon, "Novel hardware architecture for fast address lookups," IEEE Commun. Mag. 40, 66-71 (2002).

IEEE J. Sel. Areas Commun.

Y. Xiong, M. Vandenhoute, H. Cankaya, "Control architecture in optical burst switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

IEEE J. Sel. Areas Commun.

S. Sheeshia, Y. Chen, V. Anand, C. Qiao, "Performance comparison of OBS and SONET in metropolitan ring networks," IEEE J. Sel. Areas Commun. 22, 1474-1482 (2004).

IEEE/OSA J. Lightw. Technol.

J. Kim, J. Cho, S. Das, D. Gutierrez, M. Jain, C.-F. Su, R. Rabbat, T. Hamadaand, L. G. Kazovsky, "Optical burst transport: A technology for the WDM metro ring networks," IEEE/OSA J. Lightw. Technol. 25, 93-102 (2007).

J. M. Finochietto, J. Aracil, A. Ferreiro, G. Fernandez-Palacios, J. P. Gonzalez de Dios, "Migration strategies toward all optical metropolitan access rings," IEEE/OSA J. Lightw. Technol. 25, 1918-1930 (2007).

IEEE/OSA J. Lightw. Technol.

J. Segarra, V. Sales, J. Prat, "An all-optical access-metro interface for hybrid WDM/TDM PON based on OBS," IEEE/OSA J. Lightw. Technol. 25, 1002-1016 (2007).

IEICE Trans. Commun.

J. Y. Choi, J. S. Choi, M. Kang, "Dimensioning burst assembly process in optical burst switched networks," IEICE Trans. Commun. E88-B, 3855-3863 (2005).

J. High Speed Netw.

C. Qiao, M. Yoo, "Optical burst switching (OBS)-A new paradigm for an optical internet," J. High Speed Netw. 8, 69-84 (1999).

Opt. Switching Netw.

A. E. Martinez, J. Aracil, J. E. Lopez de Vergara, "Optimizing offset times in optical burst switching networks with variable burst control packets sojourn times," Opt. Switching Netw. 4, 189-199 (2007).

Stochastic Models

C. A. O'Cinneide, "Characterization of phase-type distributions," Stochastic Models 6, 1-57 (1990).

Other

L. de Pedro, J. Aracil, J. A. Hernandez, J. L. Garcia-Dorado, "Analysis of the processing and sojourn times of burst control packets in optical burst switches," Int. Conf. Opt. Netw. Design Model. (ONDM) (2008) pp. 1-3.

D. Bertse, R. Gallager, Data Networks (Prentice-Hall, Inc., 1992).

M. Degermark, A. Brodnik, S. Carlsson, S. Pink, "Small forwarding tables for fast routing lookups," Proc. ACM SIGCOMM 1997 pp. 3-14.

N. Gulpinar, P. Harrison, B. Rustem, L.-F. Pau, "An optimization model for a two-node router network," Proc. IEEE Comput. Society's 12th Annu. Int. Symp. Model., Anal., Simul. Comput. Telecommun. Syst. (MASCOTS 2004) () pp. 147-156.

L. Zhiyong, X. Ke, W. Jianping, "A novel model to analyze the performance of routing lookup algorithms," Proc. Int. Conf. Commun. Technol. (ICCT 2003) () pp. 508-513.

G. Thodime, V. Vokkarane, J. Jue, "Dynamic congestion-based load balanced routing in optical burst switched networks," Proc. IEEE GLOBECOM (2003) pp. 2694-2698.

Network Simulator NS-2 http://www.isi.edu/ nsnam/ns.

X. Cao, J. Li, Y. Chen, C. Qiao, "Assembling TCP/IP packets in optical burst switched networks," Proc. IEEE GLOBECOM (2002) pp. 2808-2812.

S. Kaczmarek, M. Narloch, "Methods for evaluation packet delay distribution of flows using expedited forwarding PHB," Proc. 2nd Polish-German Teletraffic Symp. (PGTS 2002) () pp. 85-94.

A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications (Jones & Bartlet, 1992).

Y. Chi, H. Junbin, L. Zhengbin, X. Anshi, "A novel burst assembly algorithm for OBS networks based on data-length time-lag product," Proc. 2005 Asia-Pacific Conf. Commun. (2005) pp. 319-323.

I.-Y. Hwang, S. Lee, H.-S. Park, "Impact of burst control packet congestion on burst loss rate in optical burst switched networks," Proc. Int. Conf. Inform. Netw. (ICOIN) (2006) pp. 369-378.

J. Teng, G. Rouskas, "A comparison of the JIT, JET and horizon wavelength reservation schemes on a single OBS node," First Int. Workshop Opt. Burst Switching (2003).

M. Kfinkowskil, D. Careglio, J. So-Pareta, "Modeling of control part in OBS Networks," 9th Int. Conf. Transparent Opt. Netw. (ICTON) (2007).

N. Barakat, T. E. Darcie, "Control-plane congestion in OBS networks," 3rd Int. Conf. Broadband Commun., Netw. Syst. (BROADNETS) (2006).

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.