OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 4, Iss. 5 — May. 2, 2005
  • pp: 260–270

Flexible bandwidth provision and scheduling in a packet switch with an optical core

Sofia Paredes and Trevor Hall  »View Author Affiliations

Journal of Optical Networking, Vol. 4, Issue 5, pp. 260-270 (2005)

View Full Text Article

Acrobat PDF (135 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



An optoelectronic three-stage packet switch architecture is described that plays to the strengths of electronics as a memory technology and to photonics as a communications technology while accommodating the relatively slow reconfiguration of current transparent photonic switch technology. The configuration of the photonic center stage is found by solving an edge-coloring problem on a bipartite graph defined by the traffic. This is simple to implement, and the calculation need be repeated only if there are persistent variations in the statistical pattern of the arriving traffic. A major bottleneck is removed by dispensing with a per-time slot scheduler, at the price of only a modest spatial speedup, which is easy to provide with photonic technology. The architecture and method have been verified by simulation with simple traffic models that capture the nonstationary and bursty nature of real traffic

© 2005 Optical Society of America

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

ToC Category:

Original Manuscript: March 21, 2005
Revised Manuscript: March 21, 2005
Published: April 27, 2005

Sofia Paredes and Trevor Hall, "Flexible bandwidth provision and scheduling in a packet switch with an optical core," J. Opt. Netw. 4, 260-270 (2005)

Sort:  Journal  |  Reset


  1. W. A. Crossland, I. G. Manolis, M. M. Redmond, K. L. Tan, T. D. Wilkinson, M. J. Holmes, T. R. Parker, H. H. Chu, J. Croucher, V. A. Handerek, S. T. Warr, B. Robertson, I. G. Bonas, R. Franklin, C. Stace, H. J. White, R. A. Woolley, and G. Henshall, "Holographic optical switching: the ROSES demonstrator," J. Lightwave Technol. 18, 1845-1854 (2000).
  2. T. J. Hall, "Vivaldi: variations on a theme of optical crossbars," in E. Marom, N. A. Vainos, A. A. Friesem, J. W. Goodman, eds., Unconventional Elements for Information Storage, Processing and Communications, NATO-Series (Kluwer Academic, 2000), pp. 241-246.
  3. Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, "The knockout switch--a simple, modular architecture for high-performance packet switching," IEEE J. Select. Areas Commun. 5, 1274-1283 (1987).
  4. K. Y. Eng, M. J. Karol, and Y. S. Yeh, "A growable packet (ATM) switch architecture: design principles and applications," IEEE Trans. Commun. 40, 423-430 (1992).
  5. S.-T. Chuang, A. Goel, N. McKeown, and B. Prabhakar, "Matching output queueing with a combined input∕output-queued switch," IEEE J. Select. Areas Commun. 17, 1030-1039 (1999).
  6. C. S. Chang, W. J. Chen, and H. Y. Huang, "Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services," IEEE Trans. Commun. 49, 1145-1147 (2001).
  7. S. Iyer and N. McKeown, "Analysis of the parallel packet switch architecture," IEEE∕ACM Trans. Netw. 11, 314-324 (2003).
  8. Y. Wang, W. A. Crossland, and R. W. Scarr, "Modelling for optically interconnected packet switches," Proc. SPIE 4213, 44-55 (2000).
  9. T. J. Hall and W. A. Crossland, "IP-capable switch," UK Patent Application GB 0208797.1.
  10. "Packet Switching," International Patent Application PCT∕GB2003∕001690 (April 2002).
  11. S. A. Paredes, "Flexible bandwidth provision and scheduling in a packet switch with an optical core," Ph.D.thesis, University of London, U.K., 2005.
  12. T. T. Lee and C. H. Lam, "Path switching--a quasi-static routing scheme for large-scale ATM packet switches," IEEE J. Select. Areas Commun. 15, 914-924 (1997).
  13. S. Agelis and M. Jonsson, "Optoelectronic router with a reconfigurable shuffle network based on micro-optoelectromechanical systems," J. Opt. Netw. 4, 1-10 (2005).
  14. P. Gevros, J. Crowcroft, P. Kirstein, and S. Bhatti, "Congestion control mechanisms and the best effort service model," IEEE Netw. 15, 16-26 (2001).
  15. R. Cole, K. Ost, and S. Schirra, "Edge-coloring bipartite multigraphs in O(ElogD) time," Combinatorica 21, 5-12 (2001).
  16. H. N. Gabow and O. Kariv, "Algorithms for edge coloring bipartite graphs," in Proceedings of the Tenth Annual ACM Symposium on Theory of Computing (ACM,1978), pp. 184-192.
  17. S. Taebi, S. A. Paredes, and T. J. Hall, "Performance of a packet switch with an optical core under self-similar traffic," in Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (IEEE, 2004), pp. 747-750.

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