OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 39, Iss. 5 — Feb. 10, 2000
  • pp: 788–795

Optoelectronic neural-network scheduler for packet switches

Roderick P. Webb, Andrew J. Waddie, Keith J. Symington, Mohammed R. Taghizadeh, and John F. Snowdon  »View Author Affiliations


Applied Optics, Vol. 39, Issue 5, pp. 788-795 (2000)
http://dx.doi.org/10.1364/AO.39.000788


View Full Text Article

Enhanced HTML    Acrobat PDF (532 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

A novel, to our knowledge, type of packet scheduler that could significantly outperform current state-of-the-art schedulers is presented. The operation and the design of such a scheduler are discussed, and a fully operational experimental implementation is described. The scheduler uses a neural network in a winner-take-all strategy to optimize decisions on the throughput of both a crossbar and a banyan switching fabric. The problems of high interconnection density are solved by use of a free-space optical interconnect that exploits diffractive optical techniques to generate the required interconnection patterns and weights.

© 2000 Optical Society of America

OCIS Codes
(050.1970) Diffraction and gratings : Diffractive optics
(200.4650) Optics in computing : Optical interconnects
(200.4700) Optics in computing : Optical neural systems

History
Original Manuscript: May 14, 1999
Revised Manuscript: September 24, 1999
Published: February 10, 2000

Citation
Roderick P. Webb, Andrew J. Waddie, Keith J. Symington, Mohammed R. Taghizadeh, and John F. Snowdon, "Optoelectronic neural-network scheduler for packet switches," Appl. Opt. 39, 788-795 (2000)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-39-5-788


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. T. Anderson, S. Owicki, J. Saxe, C. Thacker, “High speed switch scheduling systems for local area networks,” ACM Trans. Comput. Syst. 11, 319–352 (1993). [CrossRef]
  2. R. P. Webb, A. W. O’Neill, “Optoelectronic neural networks,” Br. Telecom Technol. J. 10, 144–154 (1992).
  3. R. P. Webb, “Optoelectronic implementation of neural networks,” Int. J. Neural Syst. 4, 435–444 (1993). [CrossRef] [PubMed]
  4. J. J. Hopfield, D. W. Tank, “Neural computation of decisions in optimization problems,” Biolog. Cyber. 52, 141–152 (1985).
  5. T. X. Brown, “Neural networks for switching,” IEEE Commun. Mag. 5(11), 72–81 (1989). [CrossRef]
  6. P. W. Protzel, D. L. Palumbo, M. K. Arras, “Performance and fault tolerance of neural networks for optimization,” IEEE Trans. Neural Net. 4, 600–614 (1993). [CrossRef]
  7. J. Ghosh, A. Hukkoo, A. Varma, “Neural networks for fast arbitration and switching noise reduction in large crossbars,” IEEE Trans. Circuits Syst. 38, 895–904 (1991). [CrossRef]
  8. A. Marrakchi, T. Troudet, “A neural net arbitrator for large crossbar packet switches,” IEEE Trans. Circuits Syst. 36, 1039–1041 (1989). [CrossRef]
  9. S. B. Aiyer, M. Niranjan, F. Fallside, “A theoretical investigation into the performance of the Hopfield model,” IEEE Trans. Neural Net. 1, 204–215 (1990). [CrossRef]
  10. R. D. Brandt, Y. Wang, A. J. Laub, S. K. Mitra, “Alternative networks for solving the travelling salesman problem,” in Proceedings of the IEEE International Conference on Neural Networks (Institute of Electrical and Electronics Engineers, New York, 1998), pp. 673–681.
  11. T. X. Brown, K. H. Liu, “Neural network design of a banyan network controller,” IEEE J. Select. Areas Commun. 8, 1428–1438 (1990). [CrossRef]
  12. R. P. Webb, A. J. Waddie, K. J. Symington, M. R. Taghizadeh, J. F. Snowdon, “A neural network scheduler for packet switches,” in Digest of the Topical Meeting on Optics in Computing (Optical Society of America, Washington, D.C., 1999), pp. 422–426.
  13. F. Wyrowski, “Iterative quantization of digital amplitude holograms,” Appl. Opt. 28, 3864–3870 (1989). [CrossRef] [PubMed]
  14. A. Vasara, M. R. Taghizadeh, J. Turunen, J. Westerholm, E. Noponen, H. Ichikawa, J. M. Miller, T. Jaakkola, S. Kuisma, “Binary surface-relief gratings for array illumination in digital optics,” Appl. Opt. 31, 3320–3336 (1992). [CrossRef] [PubMed]
  15. P. Blair, “Diffractive optical elements: design and fabrication issues,” Ph.D. dissertation (Department of Physics, Heriot-Watt University, 1995).
  16. N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, M. Horowitz, “The tiny tera: a packet switch core,” IEEE Micro. 17, 26–33 (1997). [CrossRef]
  17. J. Gourlay, T. Yang, J. A. B. Dines, J. F. Snowdon, A. C. Walker, “Development of free-space digital optics in computing,” Computer 31, 38–44 (1998). [CrossRef]
  18. M. P. Y. Desmulliez, B. S. Wherrett, A. J. Waddie, J. F. Snowdon, J. A. B. Dines, “Performance analysis of self-electro-optic effect device-based (SEED-based) smart-pixel arrays used in data sorting,” Appl. Opt. 35, 6397–6416 (1996). [CrossRef] [PubMed]

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