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. 6 — Jun. 1, 2010
  • pp: 332–343

Three-Domain Burst Scheduling in Optically Burst-Switched WDM Networks

Kouji Hirata, Takahiro Matsuda, and Tetsuya Takine  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 2, Issue 6, pp. 332-343 (2010)
http://dx.doi.org/10.1364/JOCN.2.000332


View Full Text Article

Enhanced HTML    Acrobat PDF (981 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

This paper proposes three-domain (3-D) burst scheduling in optically burst-switched WDM networks. This scheme completely eliminates contention at intermediate core nodes by combining contention avoidance schemes in the space, wavelength, and time domains. In the space and wavelength domains, the proposed scheme constructs multiple fixed, tree-shaped routes for burst transmission called λ-trees, each of which is assigned a wavelength. Note that λ-trees with the same wavelength do not share any links, and therefore the proposed scheme provides contention-free transmission among bursts transmitted on different λ-trees. Furthermore, in the time domain, the proposed scheme introduces an ingenious offset time assignment scheme named burst grooming, which eliminates contention on each λ-tree. As a result, contention at intermediate core nodes is completely eliminated because each ingress node schedules incoming bursts onto λ-trees with burst grooming. We provide λ-tree construction and burst scheduling algorithms, which aim to minimize the overall burst loss probability. Extensive simulation experiments show that the proposed scheme improves the overall burst loss performance dramatically without wavelength conversion.

© 2010 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Research Papers

History
Original Manuscript: August 25, 2009
Revised Manuscript: March 31, 2010
Manuscript Accepted: April 15, 2010
Published: May 12, 2010

Citation
Kouji Hirata, Takahiro Matsuda, and Tetsuya Takine, "Three-Domain Burst Scheduling in Optically Burst-Switched WDM Networks," J. Opt. Commun. Netw. 2, 332-343 (2010)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-2-6-332


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. C. Qiao, M. Yoo, “Optical burst switching (OBS): a new paradigm for an optical internet,” J. High Speed Netw., vol. 8, no. 1, pp. 69–84, 1999.
  2. S. Yao, B. Mukherjee, S. Dixit, “A unified study of contention-resolution schemes in optical packet-switched networks,” J. Lightwave Technol., vol. 21, no. 3, pp. 672–83, 2003. [CrossRef]
  3. J. Li, C. Qiao, “Schedule burst proactively for optical burst switched networks,” Comput. Netw., vol. 44, no. 5, pp. 617–629, 2004. [CrossRef]
  4. J. Pedro, P. Monteiro, J. Pires, “Wavelength contention minimization strategies for optical burst-switched networks,” in IEEE Global Telecommunications Conf. (GLOBECOM 2006), San Francisco, CA, 2006. [CrossRef]
  5. J. Teng, G. Rouskas, “Wavelength selection in OBS networks using traffic engineering and priority-based concept,” IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1658–1669, 2005. [CrossRef]
  6. J. Turner, “Terabit burst switching,” J. High Speed Netw., vol. 8, no. 1, pp. 3–16, 1999.
  7. X. Wang, H. Morikawa, T. Aoyama, “Priority-based wavelength assignment algorithm for burst switched photonic networks,” in Optical Fiber Communication Conf., Anaheim, CA, 2002, pp. 765–767.
  8. Y. Xiong, M. Vandenhoute, H. C. Cankaya, “Control architecture in optical burst-switched WDM networks,” IEEE J. Sel. Areas Commun., vol. 8, no. 10, pp. 1838–1851, 2000. [CrossRef]
  9. J. Xu, C. Qiao, J. Li, G. Xu, “Efficient channel scheduling algorithms in optical-burst-switched networks,” in IEEE Conf. on Computer Communications (INFOCOM), Orlando, FL, 2003, pp. 2268–2278.
  10. K. Hirata, T. Matsuda, H. Nagamochi, T. Takine, “Contention-free λ-planes in optically burst switched WDM networks,” IEICE Trans. Commun., vol. E90-E, no. 9, pp. 2524–2531, 2007. [CrossRef]
  11. Y. Miyagawa, T. Yamamoto, H. Masuda, M. Abe, H. Takahashi, H. Takara, “Over-10000-channel 2.5 GHz-spaced ultra-dense WDM light source,” IEEE Photon. Technol. Lett., vol. 42, no. 11, pp. 655–657, 2006. [CrossRef]
  12. H. Zung, J. P. Jue, B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, no. 1, pp. 47–60, 2000.
  13. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Mineola, NY: Dover Publications, 1998.
  14. A. Nucci, A. Sridharan, N. Taft, “The problem of synthetically generating IP traffic matrices: initial recommendations,” Comput. Commun. Rev., vol. 35, no. 3, pp. 19–32, 2005. [CrossRef]
  15. Y. Du, T. Pu, H. Zhang, Y. Quo, “Adaptive load balancing routing algorithm for optical burst-switching networks,” in Optical Fiber Communication Conf., Anaheim, CA, Mar. 2006, paper OThF7.
  16. T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms. Cambridge, MA: MIT Press, 2001.

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