OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 1, Iss. 3 — Aug. 1, 2009
  • pp: B40–B55

Multihop Control Schemes in Switches With Reconfiguration Latency

Valentina Alaria, Andrea Bianco, Paolo Giaccone, Emilio Leonardi, and Fabio Neri  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 1, Issue 3, pp. B40-B55 (2009)
http://dx.doi.org/10.1364/JOCN.1.000B40


View Full Text Article

Acrobat PDF (327 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Optical switching fabrics (OSFs) are receiving increasing attention in the design of high-speed packet switches, due to their excellent properties in terms of available bandwidth and reduced power consumption. However, for most optical devices, the latency needed to reconfigure input/output switch port connections may not be negligible with respect to the packet transmission time and can adversely affect switch performance, creating high delays and reduced throughput. We consider OSFs, and we propose a multihop approach to schedule packet transfers; i.e., packets are sent to the final destination port by exploiting transmission through intermediate ports. We show that the multihop approach is a promising technique to control the trade-off between delay and throughput, and it permits us to partly decouple the switch reconfiguration rate from the packet duration. We propose a general framework to solve the issue of multihop transmission in input-queued packet switches. Furthermore, we examine the multihop approach when the direct exchange of packets among ports is based on multidimensional regular topologies. We discuss which sequence of intermediate ports should be traversed to reach the final output port (i.e., the internal routing) and the switch time-scheduling problem (i.e., when a pair of ports can exchange packets). Performance is analyzed both analytically and by simulation.

© 2009 Optical Society of America

OCIS Codes
(060.4259) Fiber optics and optical communications : Networks, packet-switched
(060.6719) Fiber optics and optical communications : Switching, packet

ToC Category:
Architectures and Technologies for Ultra-High Capacity Switched and Routed Optical Networks

History
Original Manuscript: December 9, 2008
Revised Manuscript: June 18, 2009
Manuscript Accepted: June 19, 2009
Published: July 30, 2009

Citation
Valentina Alaria, Andrea Bianco, Paolo Giaccone, Emilio Leonardi, and Fabio Neri, "Multihop Control Schemes in Switches With Reconfiguration Latency," J. Opt. Commun. Netw. 1, B40-B55 (2009)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-1-3-B40


Sort:  Author  |  Year  |  Journal  |  Reset

References

  1. I. Keslassy, S. T. Chuang, K. Yu, D. Miller, M. Horowitz, O. Solgaard, and N. McKeown, “Scaling internet routers using optics,” in Proc. 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, Karlsruhe, Germany, Aug. 2003, pp. 189-200.
  2. M. C. Wu, O. Solgaard, and J. E. Ford, “Optical MEMS for lightwave communication,” J. Lightwave Technol. , vol. 24, no. 12, Dec. 2006, pp. 4433-4454. [CrossRef]
  3. P. D. Dobbelaere, K. Falta, and S. Gloeckner, “Advances in integrated 2D MEMS-based solutions for optical network applications,” IEEE Commun. Mag. , vol. 41, no. 5, May 2003, pp. S16-S23.
  4. S. Hengstler, J. J. Uebbing, and P. McGuire, “Laser-activated optical bubble switch element,” in 2003 IEEE/LEOS Int. Conf. on Optical MEMS, Waikoloa, HI, Aug. 18-21, 2003, pp. 117-118.
  5. K. Nashimoto, N. Tanaka, M. LaBuda, D. Ritums, J. Dawley, M. Raj, D. Kudzuma, and T. Vo, “High-speed PLZT optical switches for burst and packet switching,” in BroadNets 2005. 2nd Int. Conf. on Broadband Networks, Boston, MA, Oct. 7, 2005, vol. 2, pp. 1118-1123.
  6. S. L. Danielsen, C. Joergensen, B. Mikkelsen, and K. E. Stubkjaer, “Optical packet switched network layer without optical buffers,” IEEE Photon. Technol. Lett. , vol. 10, no. 6, June 1998, pp. 896-898. [CrossRef]
  7. K. Kar, D. Stiliadis, T. V. Lakshman, and L. Tassiulas, “Scheduling algorithms for optical packet fabrics” IEEE J. Sel. Areas Commun. , vol. 21, no. 7, Sept. 2003, pp. 1143-1155.
  8. I. Keslassy, M. Kodialam, L. T. Lakshman, and D. Stiliadis, “On guaranteed smooth scheduling for input-queued switches,” in IEEE INFOCOM 2003. 22nd Annu. Joint Conf. of the IEEE Computer and Communications Societies., vol. 2, San Francisco, CA, March 30-Apr. 3, 2003, pp. 1384-1394.
  9. B. Towles and W. J. Dally, “Guaranteed scheduling for switches with configuration overhead,” IEEE/ACM Trans. Netw. , vol. 11, no. 5, pp. 835-847, Oct. 2003. [CrossRef]
  10. Li Xin and M. Hamdi, “On scheduling optical packet switches with reconfiguration delay,” IEEE J. Sel. Areas Commun. , vol. 21, no. 7, Sept. 2003, pp. 1156-1164.
  11. V. Alaria, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, “Design of switches with reconfiguration latency,” in IEEE Int. Conf. on Communications, 2006. ICC '06, Istanbul, Turkey, Jun. 2006, vol. 6, pp. 2599-2605.
  12. A. Bianco, P. Giaccone, E. Leonardi, F. Neri, and P. R. Brusin, “Multi-hop scheduling for optical switches with large reconfiguration overhead,” presented at HPSR 2004, High Performance Switching and Routing, Phoenix, AZ, April 2004.
  13. V. Alaria, A. Bianco, P. Giaccone, E. Leonardi, and F. Neri, “Multi-hop Scheduling Algorithms in Switches with Reconfiguration Latency,” in 2006 Workshop on High Performance Switching and Routing, Poznan, Poland, June 7-9, 2006, pp. 1-6.
  14. T. Anderson, S. Owicki, J. Saxe, and C. Thacker, “High speed switch scheduling for local area networks,” ACM Trans. Comput. Syst. , vol. 11, no. 4, Nov. 1993, pp. 319-352. [CrossRef]
  15. C. S. Chang, W. J. Chen, and H. Y. Huang, “Birkhoff-von Neumann input buffered crossbar switches,” in IEEE INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies. Proceedings, Tel Aviv, Israel, March 26-30, 2000, vol. 3, p. 1614-1623.
  16. T. Weller and B. Hajek, “Scheduling nonuniform traffic in a packet-switching system with small propagation delay,” IEEE/ACM Trans. Netw. , vol. 5, no. 7, pp. 813-823, Dec. 1997.
  17. A. Bianco, M. Franceschinis, S. Ghisolfi, A. Hill, E. Leonardi, F. Neri, and R. Webb, “Frame-based matching algorithms for input-queued switches,” in Workshop on High Performance Switching and Routing, 2002. Merging Optical and IP Technologies, Kobe, Japan, May 2002, pp. 69-76.
  18. K. L. Yeung and T.-S. P. Yum, “Node placement optimization in ShuffleNets,” IEEE/ACM Trans. Netw. , vol. 6, no. 3, June 1998, pp. 319-324. [CrossRef]
  19. W. J. Dally and B. Towles, Principles and Practise of Interconnection Networks, San Fransisco, CA: Morgan Kaufmann, 2004.
  20. F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, San Fransisco, CA: Morgan Kaufmann, 1992.

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