OSA's Digital Library

Optics Express

Optics Express

  • Editor: C. Martijn de Sterke
  • Vol. 16, Iss. 26 — Dec. 22, 2008
  • pp: 21849–21864

Multiple-input single-output FIFO optical buffers with controllable fractional delay lines

G. Das, Rodney S. Tucker, C. Leckie, and K. Hinton  »View Author Affiliations


Optics Express, Vol. 16, Issue 26, pp. 21849-21864 (2008)
http://dx.doi.org/10.1364/OE.16.021849


View Full Text Article

Enhanced HTML    Acrobat PDF (1593 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Optical buffering is a major challenge in realizing all-optical packet switching. In this paper we propose a new buffer called a multiple-input single-output FIFO (MISO-FIFO) optical buffer that supports several functions normally associated with electronic RAM. Our structure reduces the physical size of a buffer by up to an order of magnitude or more by allowing reuse of its basic optical delay line (ODL) elements. Moreover, by using controllable fractional delay lines (CFDLs) as the basic building block we are able to reduce the size and frequency of voids in the output of the buffer. We develop a Markov Chain (MC) model for the performance of our new buffering scheme, and demonstrate the advantages of our structure over buffer structures that use ODLs in terms of throughput and link utilization.

© 2008 Optical Society of America

OCIS Codes
(060.1810) Fiber optics and optical communications : Buffers, couplers, routers, switches, and multiplexers
(060.4250) Fiber optics and optical communications : Networks
(060.1155) Fiber optics and optical communications : All-optical networks
(060.4259) Fiber optics and optical communications : Networks, packet-switched

ToC Category:
Fiber Optics and Optical Communications

History
Original Manuscript: July 14, 2008
Revised Manuscript: October 10, 2008
Manuscript Accepted: December 8, 2008
Published: December 17, 2008

Citation
G. Das, Rodney S. Tucker, C. Leckie, and K. Hinton, "Multiple-input single-output FIFO optical buffers with controllable fractional delay lines," Opt. Express 16, 21849-21864 (2008)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-16-26-21849


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. S. Yoo and B. Mukherjee, "Advances in photonic packet switching an overview," IEEE Commun. Mag. 2, 84-94 (2000).
  2. D. K. Hunter and I. Andonovic, "Approaches to optical internet packet switching," IEEE Commun. Mag. 9, 116-122 (2000). [CrossRef]
  3. M. J. O’Mahony, D. Simeonidou, D. K. Hunter, and A. Tzanakaki, "The application of optical packet switching in future communication networks," IEEE Commun. Mag. 3, 128-135 (2001). [CrossRef]
  4. D. K. Hunter et al., "WASPNET: a wavelength switched packet network," IEEE Commun. Mag. 3, 84-94 (1999).
  5. D. K. Hunter, M. C. Chia, and I. Andonovic, "Buffering in optical packet switches," IEEE/OSA J. Lightwave Technol. 16-12, 2081-1094 (1998). [CrossRef]
  6. R. S. Tucker et al., "Slow-light optical buffers: capabilities and fundamental limitations," IEEE/OSA J. Lightwave Technol. 23-12, 4046-4066 (2005). [CrossRef]
  7. R. S. Tucker, "The role of optics and electronics in high capacity routers," IEEE/OSA J. Lightwave Technol. 24-12, 4655-4673 (2006). [CrossRef]
  8. N. McKeown et al., "Part III: routers with very small buffers," ACM SIGCOMM Computer Communication Review 35-2, 73-89 (2005). [CrossRef]
  9. CISCO router specification, "CRS1 specification" (CISCO Networks 2004), http://newsroom.cisco.com/dlls/2004/prod_052504.html.
  10. L. Tancevski, S. Yegnanarayanan, G. Castanon, L. Tamil, F. Masetti, and T. McDermott, "Optical routing of asynchronous, variable length packets," IEEE J. Sel. Areas Commun. 18-10, 2084-2093 (2000).
  11. S. H. Chin, A. Franzen, D. K. Hunter, and I. Andonovic, "Synchronisation schemes for optical networks," IEE Proc. Optoelectron 147-6, 423-427 (2000). [CrossRef]
  12. I. Chlamtac et al, "CORD: contention resolution by delay lines," IEEE J. Sel. Areas Commun. 14-5, 1014 - 1029 (1996). [CrossRef]
  13. P. Gambini et al., "Transparent optical packet switching: network architecture and demonstration in KEOPS project," IEEE J. Sel. Areas Commun. 16-17, 1245 - 1259 (1998). [CrossRef]
  14. Y. K. Yeo et al., "A dynamically reconfigurable folded-path time delay buffer for optical packet switching," IEEE Photon. Technol. Lett. 16-11, 2559-2561 (2004). [CrossRef]
  15. M. J. Karol et al., "Input versus output queueing on a space-division packet switch," IEEE Trans. Commun. 35-12, 1347-1356 (1987). [CrossRef]
  16. R. Geldenhuys et al., "Selecting fibre delay line distributions for travelling buffers in an all-optical packet switched cross-connect," in Proceedings of IEEE CCECE (Montreal, Canada, 4-7 May 2003).
  17. X. Zhu and J. M. Khan "Queuing models of optical delay lines in synchronous and asynchronous optical packet-switching networks,' Optical Engin. 42-6, 1741-1748 (2003). [CrossRef]
  18. M. C. Chia, D. K. Hunter et al., "Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs," IEEE/OSA J. Lightwave Technol. 19-9, 1241 - 1254 (2001). [CrossRef]
  19. P. D. BergstromJr., M. A. Ingram, A. J. Vernon, J. L. A. Hughes, and P. Tetali, "A Markov chain model for an Optical Shared-Memory Packet Switch," IEEE Trans. Commun. 47-10, 1593-1603 (1999). [CrossRef]
  20. T. Zhang, K. Lu, and J. R. Jue, "Shared fiber delay line buffers in asynchronous optical packet switches," IEEE J. Sel. Areas Commun. 24-4, 118-127 (2006). [CrossRef]
  21. F. Callegati, "Optical buffers for variable length packets," IEEE Commun. Lett. 4-9, 292 - 294 (2000). [CrossRef]
  22. F. Callegati, "On the design of optical buffers for variable length packet traffic," Ninth International Conference on Computer Communications and Networks (Las Vegas, Nevada, USA, 6-18 Oct. 2000), pp. 448 - 452.
  23. R. C. Almeida, J. U. Pelegrini, and H. Waldman, "A generic-traffic optical buffer modeling for asynchronous optical switching networks," IEEE Commun. Lett. 9-2, 175 - 177 (2005). [CrossRef]
  24. R. C. Almeida, J. U. Pelegrini, and H. Waldman, "Optical buffer modeling for performance evaluation considering any packet inter-arrival time distribution," IEEE International Conference on Communications3, (Paris, France, 20-24 June 2004), pp. 1771 - 1775.
  25. G. F. Lawler, Introduction to Stochastic Processes Chapman & Hall (1995).
  26. L. Kleinrock, Queuing systems: volume I - Theory (Wiley Interscience, New York, 1975).
  27. G. Appenzeller, I. Keslassy, and N. McKeown, "Sizing router buffers," Proceedings of ACM SIGCOMM, (Aug. 2004).
  28. V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. on Networking,  3-3, 226-244 (1995). [CrossRef]
  29. J. Cao, W. Cleveland, D. Lin, and D. Sun, "Internet traffic tends toward Poisson and independent as the load increases" in Nonlinear Estimation and Classification (Springer, New York 2002).
  30. J. Cao, W. Cleveland, D. Lin, and D. Sun, "The effect of statistical multiplexing on the long range dependence of Internet packet traffic," Bell Labs Tech. Reports (2002).
  31. P. Salvador, A. Pacheco, and R. Valadas, "Modeling IP traffic: joint characterization of packet arrivals and packet sizes using BMAPs," Elsevier J. Comput. Networks 44-3, 335-352 (2004). [CrossRef]

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