OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 27, Iss. 5 — Mar. 1, 2009
  • pp: 538–551

Multistage Shared-Per-Wavelength Optical Packet Switch: Heuristic Scheduling Algorithm and Performance

Carla Raffaelli, Michele Savi, and Alexandros Stavdas

Journal of Lightwave Technology, Vol. 27, Issue 5, pp. 538-551 (2009)


View Full Text Article

Acrobat PDF (1077 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

Abstract

This paper describes an optical switch architecture based on the shared-per-wavelength strategy for contention resolution in the wavelength domain. This strategy impacts on wavelength converters requirements and switch organization, by allowing to obtain cost saving. The general sharing concept is first introduced and the related practical solution as a multistage switch architecture is presented and thoroughly analyzed in terms of performance, control and cost perspectives. Heuristic scheduling to manage packet forwarding in a synchronous context is developed and discussed in terms of computational complexity. A simple accurate analytical model is developed and validated against simulation to numerically evaluate packet loss performance of the shared-per-wavelength switch. The main achievement of the work is represented by the proposal of a feasible approach which leads to remarkable cost saving in terms of optical gates and wavelength converters under the conditions outlined.

© 2009 IEEE

Citation
Carla Raffaelli, Michele Savi, and Alexandros Stavdas, "Multistage Shared-Per-Wavelength Optical Packet Switch: Heuristic Scheduling Algorithm and Performance," J. Lightwave Technol. 27, 538-551 (2009)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-27-5-538


Sort:  Year  |  Journal  |  Reset

References

  1. M. J. O'Mahony, D. Simeonidou, D. K. Hunter, A. Tzanakaki, "The application of optical packet switching in future communications networks," IEEE Commun. Mag. 39, 128-135 (2001).
  2. M. Listanti, V. Eramo, R. Sabella, "Architectural and technological issues for future optical internet networks," IEEE Commun. Mag. 38, 82-92 (2000).
  3. B. Li, Y. Qin, X. Cao, K. Sivalingam, "Photonic packet switching: Architectures and performance," Opt. Netw. Mag. 27-39 (2001).
  4. S. Yao, B. Mukherjee, S. Dixit, "Advances in photonic packet switching: An overview," IEEE Commun. Mag. 38, 84-94 (2000).
  5. A. Jourdan, D. Chiaroni, E. Dotaro, G. Eilenberger, F. Masetti, M. Renaud, "The perspective of optical packet switching in IP-dominant backbone and metropolitan networks," IEEE Commun. Mag. 39, 136-141 (2001).
  6. X. Hou, H. T. Mouftah, "Towards optimal design of wavelength-convertible optical switches for the all-optical next-generation internet," Proc. IEEE CCECE 2001 0441.
  7. K. Kitayama, M. Murata, "Versatile optical code-based MPLS for circuit, burst and packet switchings," J. Lightw. Technol. 21, 2753-2764 (2003).
  8. S. L. Danielsen, P. B. Hansen, K. E. Stubkjaer, "Wavelength conversion in optical packet switching," J. Lightw. Technol. 16, 2095-2108 (1998).
  9. G. Maier, A. Pattavina, "Generalized space-equivalent analysis of optical cross-connect architectures," Proc. IEEE INFOCOM (2001) pp. 159-168.
  10. F. A. Al-Zaharani, A. A. Habiballa, A. G. Fayoumi, A. P. Jayasumana, "Performance tradeoffs of shared limited range wavelength conversion schemes in optical WDM networks," Proc. 2nd IFIP Int. Conf. Wireless and Optical Commun. Netw. (2005) pp. 18-22.
  11. V. Eramo, M. Listanti, M. Spaziani, "Resource sharing in optical packet switches with limited-range wavelength converters," J. Lightw. Technol. 23, 671-687 (2005).
  12. N. Akar, E. Karasan, K. Dogan, "Wavelength converter sharing in asynchronous optical packet/burst switching: An exact blocking analysis for markovian arrivals," IEEE J. Sel. Areas Commun. 24, 69-80 (2006).
  13. V. Eramo, M. Listanti, P. Pacifici, "A comparison study on the number of wavelength converters needed in synchronous and asynchronous all-optical switching architectures," J. Lightw. Technol. 21, 340-355 (2003).
  14. V. Eramo, A. Germoni, C. Raffaelli, M. Savi, "Performance analysis of multifiber all-optical switches employing fixed-input/tunable-output wavelength converters," Proc. QoSIP (2008) pp. 78-83.
  15. C. Raffaelli, M. Savi, A. Stavdas, "Sharing wavelength converters in multistage optical packet switches," Proc. HPSR (2006) pp. 203-208.
  16. J.-H. Kim, J. Y. Choi, M. Kang, J.-K. Kevin Rhee, "Design of novel passive optical switching system using shared wavelength conversion with electrical buffer," IEICE Electronics Express (ELEX) 3, 546-551 (2006).
  17. T. G. Orphanoudakis, A. Drakos, C. Matrakidis, C. Politi, A. Stavdas, "A hybrid optical switch architecture with shared electronic buffers," in Proc. ICTON 2007 Rome, Italy pp. 222-225.
  18. D. Hunter, "WASPNET: A wavelength switched packet network," IEEE Commun. Mag. 37, 120-129 (1999).
  19. L. Dittmann, C. Develder, D. Chiaroni, F. Neri, F. Callegati, W. Koerber, A. Stavdas, M. Renaud, A. Rafel, J. Solé-Pareta, W. Cerroni, N. Leligou, L. Dembeck, B. Mortensen, M. Pickavet, N. Le Sauze, M. Mahony, B. Berde, G. Eilenberger, "The european IST project DAVID: A viable approach toward optical packet switching," IEEE J. Sel. Areas Commun. 21, 1026-1040 (2003).
  20. C. Raffaelli, M. Savi, A. Stavdas, "Performance of scheduling algorithms in multistage optical packet switches with sparse wavelength converters," Proc. GLOBECOM (2006) pp. 1-6.
  21. A. Stavdas, Design of multiplexer/demultiplexer for dense WDM wavelength routed optical networks Ph.D. dissertation Univ. LondonLondon, U.K. (1995).
  22. A. Stavdas, H. Avramopoulos, E. Protonotarios, J. E. Midwinter, "A novel architecture for a wavelength crossconnect node," Photon. Netw. Commun. 1, 77-88 (1999).
  23. A. Stavdas, "Migration of broadcast-and-select optical crossconnects from semi-static to dynamic reconfiguration and their physical layer modeling," Opt. Commun. 280, 49-57 (2007).
  24. Z. Galil, "Efficient algorithms for finding maximum matching in graphs," ACM Comput. Surv. 18, 23-38 (1986).
  25. M. Izal, J. Aracil, "On the influence of self similarity on optical burst switching traffic," Proc. IEEE GLOBECOM (2002) pp. 2308-2312.
  26. V. Eramo, "An analytical model for TOWC dimensioning in a multifiber optical-packet switch," J. Lightw. Technol. 24, 4799-4810 (2006).
  27. A. E. Eckberg, T.-C. Hou, "Effects of output buffer sharing on buffer requirements in an ATDM packet switching," Proc. INFOCOM'88 (1988) pp. 459-466.
  28. V. Eramo, M. Listanti, "Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters," J. Lightw. Technol. 18, 1818-1833 (2000).
  29. Y. Xiong, G. Petit, H. Bruneel, "Performance study of an ATM self-routing multistage switch with bursty traffic: Simulation and analytic approximation," EUREL Eur. Trans. Telecommu. 4, 443-453 (1993).

Cited By

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