Multistage shared-per-wavelength optical packet switch: Heuristic scheduling algorithm and performance

Journal of Lightwave Technology

Volumn 27, Issue 5, 2009, Pages 538-551

  Raffaelli, Carla ^a   Savi, Michele ^a   Stavdas, Alexandros ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF PELOPONNESE   (Greece)

Author keywords

Contention resolution; Optical packet switching; Performance modeling; Tunable wavelength converters

Indexed keywords

ANALYTICAL MODELS; CONTENTION RESOLUTION; COST SAVINGS; HEURISTIC SCHEDULING; HEURISTIC SCHEDULING ALGORITHMS; MULTISTAGE SWITCHES; OPTICAL GATES; OPTICAL PACKET SWITCHES; OPTICAL PACKET SWITCHING; PACKET FORWARDING; PACKET LOSS PERFORMANCE; PERFORMANCE MODELING; PRACTICAL SOLUTIONS; SWITCH ARCHITECTURES; SWITCH ORGANIZATIONS; TUNABLE WAVELENGTH CONVERTERS; WAVELENGTH CONVERTERS; WAVELENGTH DOMAINS; WAVELENGTH SWITCHES;

COMPUTATIONAL COMPLEXITY; GATES (TRANSISTOR); HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTICAL SWITCHES; PACKET NETWORKS; PACKET SWITCHING;

WAVELENGTH;

EID: 65649138103     PISSN: 07338724     EISSN: None     Source Type: Journal    
DOI: 10.1109/JLT.2008.2004779     Document Type: Article

References (29)

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