Abstract

This paper revisits burst contention resolution problems in optical burst switching (OBS) networks from the viewpoint of network utility maximization. Burst collision occurs when two or more bursts access the same wavelength simultaneously, and the occurrence becomes more frequent as the offered load increases. In particular, when the network is overloaded, no contention resolution scheme would effectively avoid the collision without the help of congestion control. We formulate a joint optimization problem where two variables, the length and the time at which each burst is injected into the network, are jointly optimized in order to maximize aggregate utility while minimizing burst loss. A distributed algorithm is also developed, which explicitly reveals how burst contention resolution and congestion control must interact. The simulation results show that the joint control decouples throughput performance from burst loss performance so that burst loss ratio does not increase as network throughput increases. This is not the case in conventional contention resolution schemes where burst loss ratio increases as network throughput increases so that achievable network throughput is limited. Our work is the first attempt to the joint design of congestion and contention control and might lead to an interesting development in OBS research.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. Y. Chen, C. Qiao, X. Yu, "Optical burst switching: A new area in optical networking research," IEEE Network 18, 16-23 (2004).
  2. F. Callegati, "Optical buffers for variable length packets," IEEE Commun. Lett. 4, 292-294 (2000).
  3. S. Verma, H. Chaskar, R. Ravikanth, "Optical burst switching: A viable solution for terabit IP backbone," IEEE Network 14, 48-53 (2000).
  4. F. Farahmand, Q. Zhang, J. P. Jue, "Feedback-based contention avoidance mechanism for optical burst switching networks," 3rd Int. Workshop Opt. Burst Switch. San JoseCA (2004).
  5. C. M. Gauger, "Dimensioning of FDL buffers for optical burst switching nodes," ONDM 2002 TorinoItaly (2002).
  6. M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).
  7. B. Ramamurthy, B. Mukherjee, "Wavelength conversion in WDM networking," IEEE J. Sel. Areas Commun. 8, 1061-1073 (1998).
  8. H. Li, I. Thng, "Performance analysis of a limited number of wavelength converters in an optical switching node," IEEE Photon. Technol. Lett. 17, 1130-1132 (2005).
  9. W. Park, M. Shin, S. Chong, "Performance enhancement in OBS network with flow control and edge delay method," IEEE Globecomm San FranciscoCA (2006).
  10. F. P. Kelly, A. K. Maulloo, D. K. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc. 49, 237-252 (1998).
  11. S. H. Low, "A duality model of TCP and active queue management algorithms," IEEE/ACM Trans. Netw. 11, 525-536 (2003).
  12. S. H. Low, D. E. Lapsley, "Optimization flow control—I: Basic algorithm and convergence," IEEE/ACM Trans. Netw. 7, 861-875 (1999).
  13. R. J. Gibbens, F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica 35, 1969-1985 (1999).
  14. S. Kunniyur, R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," Proc. IEEE INFOCOMM (2000) pp. 1323-1332.
  15. I. P. Kaminow, T. Li, Optical Fiber Telecommunications IV-B, Systems and Impairments (Academic Press, 2002).
  16. D. P. Bertsekas, Nonlinear Programming (Athena Scientific, 1995).
  17. D. Bertsimas, J. N. Tsitsiklis, Introduction to Linear Programming (Athena Scientific, 1997).
  18. M. S. Bazaraa, H. D. Sherali, C. M. Shetty, Nonlinear Programming: Theory and Algorithms (Wiley, 1993).
  19. D. P. Bertsekas, J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Athena Scientific, 1997).
  20. N. Z. Shor, Minimization Methods for Non-Differentiable Functions (Springer, 1985).
  21. ns-2 Network Simulator (2000) http://www.isi.edu/nsnam/ns/.
  22. K. Park, W. Willinger, Self Similar Network Traffic and Performance Evaluation (Wiley, 2000).
  23. M. Nakajawa, H. Kobota, K. Suzuki, E. Yamada, A. Sahara, "Ultrahigh-speed and long-distance TDM and WDM soliton transmission technologies," IEEE J. Sel. Topics Quantum Electron. 6, 363-396 (2000).

2005

H. Li, I. Thng, "Performance analysis of a limited number of wavelength converters in an optical switching node," IEEE Photon. Technol. Lett. 17, 1130-1132 (2005).

2004

Y. Chen, C. Qiao, X. Yu, "Optical burst switching: A new area in optical networking research," IEEE Network 18, 16-23 (2004).

2003

S. H. Low, "A duality model of TCP and active queue management algorithms," IEEE/ACM Trans. Netw. 11, 525-536 (2003).

2000

F. Callegati, "Optical buffers for variable length packets," IEEE Commun. Lett. 4, 292-294 (2000).

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

M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).

M. Nakajawa, H. Kobota, K. Suzuki, E. Yamada, A. Sahara, "Ultrahigh-speed and long-distance TDM and WDM soliton transmission technologies," IEEE J. Sel. Topics Quantum Electron. 6, 363-396 (2000).

1999

S. H. Low, D. E. Lapsley, "Optimization flow control—I: Basic algorithm and convergence," IEEE/ACM Trans. Netw. 7, 861-875 (1999).

R. J. Gibbens, F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica 35, 1969-1985 (1999).

1998

F. P. Kelly, A. K. Maulloo, D. K. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc. 49, 237-252 (1998).

B. Ramamurthy, B. Mukherjee, "Wavelength conversion in WDM networking," IEEE J. Sel. Areas Commun. 8, 1061-1073 (1998).

Automatica

R. J. Gibbens, F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica 35, 1969-1985 (1999).

IEEE J. Sel. Topics Quantum Electron.

M. Nakajawa, H. Kobota, K. Suzuki, E. Yamada, A. Sahara, "Ultrahigh-speed and long-distance TDM and WDM soliton transmission technologies," IEEE J. Sel. Topics Quantum Electron. 6, 363-396 (2000).

IEEE Network

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

IEEE Commun. Lett.

F. Callegati, "Optical buffers for variable length packets," IEEE Commun. Lett. 4, 292-294 (2000).

IEEE J. Sel. Areas Commun.

M. Yoo, C. Qiao, S. Dixit, "QoS performance of optical burst switching in IP-over-WDM networks," IEEE J. Sel. Areas Commun. 18, 2062-2071 (2000).

B. Ramamurthy, B. Mukherjee, "Wavelength conversion in WDM networking," IEEE J. Sel. Areas Commun. 8, 1061-1073 (1998).

IEEE Network

Y. Chen, C. Qiao, X. Yu, "Optical burst switching: A new area in optical networking research," IEEE Network 18, 16-23 (2004).

IEEE Photon. Technol. Lett.

H. Li, I. Thng, "Performance analysis of a limited number of wavelength converters in an optical switching node," IEEE Photon. Technol. Lett. 17, 1130-1132 (2005).

IEEE/ACM Trans. Netw.

S. H. Low, "A duality model of TCP and active queue management algorithms," IEEE/ACM Trans. Netw. 11, 525-536 (2003).

IEEE/ACM Trans. Netw.

S. H. Low, D. E. Lapsley, "Optimization flow control—I: Basic algorithm and convergence," IEEE/ACM Trans. Netw. 7, 861-875 (1999).

J. Oper. Res. Soc.

F. P. Kelly, A. K. Maulloo, D. K. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc. 49, 237-252 (1998).

Other

W. Park, M. Shin, S. Chong, "Performance enhancement in OBS network with flow control and edge delay method," IEEE Globecomm San FranciscoCA (2006).

F. Farahmand, Q. Zhang, J. P. Jue, "Feedback-based contention avoidance mechanism for optical burst switching networks," 3rd Int. Workshop Opt. Burst Switch. San JoseCA (2004).

C. M. Gauger, "Dimensioning of FDL buffers for optical burst switching nodes," ONDM 2002 TorinoItaly (2002).

S. Kunniyur, R. Srikant, "End-to-end congestion control schemes: Utility functions, random losses and ECN marks," Proc. IEEE INFOCOMM (2000) pp. 1323-1332.

I. P. Kaminow, T. Li, Optical Fiber Telecommunications IV-B, Systems and Impairments (Academic Press, 2002).

D. P. Bertsekas, Nonlinear Programming (Athena Scientific, 1995).

D. Bertsimas, J. N. Tsitsiklis, Introduction to Linear Programming (Athena Scientific, 1997).

M. S. Bazaraa, H. D. Sherali, C. M. Shetty, Nonlinear Programming: Theory and Algorithms (Wiley, 1993).

D. P. Bertsekas, J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods (Athena Scientific, 1997).

N. Z. Shor, Minimization Methods for Non-Differentiable Functions (Springer, 1985).

ns-2 Network Simulator (2000) http://www.isi.edu/nsnam/ns/.

K. Park, W. Willinger, Self Similar Network Traffic and Performance Evaluation (Wiley, 2000).

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.