OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 27, Iss. 17 — Sep. 1, 2009
  • pp: 3820–3830

A Joint Design of Congestion Control and Burst Contention Resolution for Optical Burst Switching Networks

Won-Seok Park, Minsu Shin, Hyang-Won Lee, and Song Chong

Journal of Lightwave Technology, Vol. 27, Issue 17, pp. 3820-3830 (2009)


View Full Text Article

Acrobat PDF (968 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

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

Citation
Won-Seok Park, Minsu Shin, Hyang-Won Lee, and Song Chong, "A Joint Design of Congestion Control and Burst Contention Resolution for Optical Burst Switching Networks," J. Lightwave Technol. 27, 3820-3830 (2009)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-27-17-3820


Sort:  Year  |  Journal  |  Reset

References

  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).

Cited By

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