Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks
In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phas...
Ausführliche Beschreibung
Autor*in: |
Ge, Mao [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2017 |
---|
Schlagwörter: |
wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) |
---|
Übergeordnetes Werk: |
Enthalten in: IEEE ACM transactions on networking - New York, NY : IEEE, 1993, 25(2017), 3, Seite 1892-1909 |
---|---|
Übergeordnetes Werk: |
volume:25 ; year:2017 ; number:3 ; pages:1892-1909 |
Links: |
---|
DOI / URN: |
10.1109/TNET.2017.2659385 |
---|
Katalog-ID: |
OLC1995272795 |
---|
LEADER | 01000caa a2200265 4500 | ||
---|---|---|---|
001 | OLC1995272795 | ||
003 | DE-627 | ||
005 | 20220219084623.0 | ||
007 | tu | ||
008 | 170721s2017 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1109/TNET.2017.2659385 |2 doi | |
028 | 5 | 2 | |a PQ20170901 |
035 | |a (DE-627)OLC1995272795 | ||
035 | |a (DE-599)GBVOLC1995272795 | ||
035 | |a (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 | ||
035 | |a (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 620 |a 004 |q DNB |
084 | |a 54.00 |2 bkl | ||
084 | |a 05.00 |2 bkl | ||
100 | 1 | |a Ge, Mao |e verfasserin |4 aut | |
245 | 1 | 0 | |a Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
264 | 1 | |c 2017 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
520 | |a In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. | ||
650 | 4 | |a Optical fibers | |
650 | 4 | |a Wavelength assignment | |
650 | 4 | |a optical multicast switching | |
650 | 4 | |a WDM networks | |
650 | 4 | |a wavelength division multiplexing (WDM) | |
650 | 4 | |a Routing and wavelength assignment (RWA) | |
650 | 4 | |a arrayed-waveguide grating (AWG) | |
650 | 4 | |a Routing | |
650 | 4 | |a Optical switches | |
700 | 1 | |a Ye, Tong |4 oth | |
700 | 1 | |a Lee, Tony T |4 oth | |
700 | 1 | |a Hu, Weisheng |4 oth | |
773 | 0 | 8 | |i Enthalten in |t IEEE ACM transactions on networking |d New York, NY : IEEE, 1993 |g 25(2017), 3, Seite 1892-1909 |w (DE-627)165670215 |w (DE-600)1150634-9 |w (DE-576)034200843 |x 1063-6692 |7 nnns |
773 | 1 | 8 | |g volume:25 |g year:2017 |g number:3 |g pages:1892-1909 |
856 | 4 | 1 | |u http://dx.doi.org/10.1109/TNET.2017.2659385 |3 Volltext |
856 | 4 | 2 | |u http://ieeexplore.ieee.org/document/7858793 |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
936 | b | k | |a 54.00 |q AVZ |
936 | b | k | |a 05.00 |q AVZ |
951 | |a AR | ||
952 | |d 25 |j 2017 |e 3 |h 1892-1909 |
author_variant |
m g mg |
---|---|
matchkey_str |
article:10636692:2017----::utcsruignwvlntasgmniag |
hierarchy_sort_str |
2017 |
bklnumber |
54.00 05.00 |
publishDate |
2017 |
allfields |
10.1109/TNET.2017.2659385 doi PQ20170901 (DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Ge, Mao verfasserin aut Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches Ye, Tong oth Lee, Tony T oth Hu, Weisheng oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 25(2017), 3, Seite 1892-1909 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:25 year:2017 number:3 pages:1892-1909 http://dx.doi.org/10.1109/TNET.2017.2659385 Volltext http://ieeexplore.ieee.org/document/7858793 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 54.00 AVZ 05.00 AVZ AR 25 2017 3 1892-1909 |
spelling |
10.1109/TNET.2017.2659385 doi PQ20170901 (DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Ge, Mao verfasserin aut Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches Ye, Tong oth Lee, Tony T oth Hu, Weisheng oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 25(2017), 3, Seite 1892-1909 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:25 year:2017 number:3 pages:1892-1909 http://dx.doi.org/10.1109/TNET.2017.2659385 Volltext http://ieeexplore.ieee.org/document/7858793 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 54.00 AVZ 05.00 AVZ AR 25 2017 3 1892-1909 |
allfields_unstemmed |
10.1109/TNET.2017.2659385 doi PQ20170901 (DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Ge, Mao verfasserin aut Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches Ye, Tong oth Lee, Tony T oth Hu, Weisheng oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 25(2017), 3, Seite 1892-1909 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:25 year:2017 number:3 pages:1892-1909 http://dx.doi.org/10.1109/TNET.2017.2659385 Volltext http://ieeexplore.ieee.org/document/7858793 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 54.00 AVZ 05.00 AVZ AR 25 2017 3 1892-1909 |
allfieldsGer |
10.1109/TNET.2017.2659385 doi PQ20170901 (DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Ge, Mao verfasserin aut Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches Ye, Tong oth Lee, Tony T oth Hu, Weisheng oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 25(2017), 3, Seite 1892-1909 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:25 year:2017 number:3 pages:1892-1909 http://dx.doi.org/10.1109/TNET.2017.2659385 Volltext http://ieeexplore.ieee.org/document/7858793 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 54.00 AVZ 05.00 AVZ AR 25 2017 3 1892-1909 |
allfieldsSound |
10.1109/TNET.2017.2659385 doi PQ20170901 (DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Ge, Mao verfasserin aut Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches Ye, Tong oth Lee, Tony T oth Hu, Weisheng oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 25(2017), 3, Seite 1892-1909 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:25 year:2017 number:3 pages:1892-1909 http://dx.doi.org/10.1109/TNET.2017.2659385 Volltext http://ieeexplore.ieee.org/document/7858793 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 54.00 AVZ 05.00 AVZ AR 25 2017 3 1892-1909 |
language |
English |
source |
Enthalten in IEEE ACM transactions on networking 25(2017), 3, Seite 1892-1909 volume:25 year:2017 number:3 pages:1892-1909 |
sourceStr |
Enthalten in IEEE ACM transactions on networking 25(2017), 3, Seite 1892-1909 volume:25 year:2017 number:3 pages:1892-1909 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches |
dewey-raw |
620 |
isfreeaccess_bool |
false |
container_title |
IEEE ACM transactions on networking |
authorswithroles_txt_mv |
Ge, Mao @@aut@@ Ye, Tong @@oth@@ Lee, Tony T @@oth@@ Hu, Weisheng @@oth@@ |
publishDateDaySort_date |
2017-01-01T00:00:00Z |
hierarchy_top_id |
165670215 |
dewey-sort |
3620 |
id |
OLC1995272795 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1995272795</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220219084623.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">170721s2017 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TNET.2017.2659385</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20170901</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1995272795</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1995272795</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ge, Mao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical fibers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wavelength assignment</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">optical multicast switching</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">WDM networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wavelength division multiplexing (WDM)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Routing and wavelength assignment (RWA)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">arrayed-waveguide grating (AWG)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Routing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical switches</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ye, Tong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lee, Tony T</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Weisheng</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE ACM transactions on networking</subfield><subfield code="d">New York, NY : IEEE, 1993</subfield><subfield code="g">25(2017), 3, Seite 1892-1909</subfield><subfield code="w">(DE-627)165670215</subfield><subfield code="w">(DE-600)1150634-9</subfield><subfield code="w">(DE-576)034200843</subfield><subfield code="x">1063-6692</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:25</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:3</subfield><subfield code="g">pages:1892-1909</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TNET.2017.2659385</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/document/7858793</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">05.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">25</subfield><subfield code="j">2017</subfield><subfield code="e">3</subfield><subfield code="h">1892-1909</subfield></datafield></record></collection>
|
author |
Ge, Mao |
spellingShingle |
Ge, Mao ddc 620 bkl 54.00 bkl 05.00 misc Optical fibers misc Wavelength assignment misc optical multicast switching misc WDM networks misc wavelength division multiplexing (WDM) misc Routing and wavelength assignment (RWA) misc arrayed-waveguide grating (AWG) misc Routing misc Optical switches Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
authorStr |
Ge, Mao |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)165670215 |
format |
Article |
dewey-ones |
620 - Engineering & allied operations 004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1063-6692 |
topic_title |
620 004 DNB 54.00 bkl 05.00 bkl Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks Optical fibers Wavelength assignment optical multicast switching WDM networks wavelength division multiplexing (WDM) Routing and wavelength assignment (RWA) arrayed-waveguide grating (AWG) Routing Optical switches |
topic |
ddc 620 bkl 54.00 bkl 05.00 misc Optical fibers misc Wavelength assignment misc optical multicast switching misc WDM networks misc wavelength division multiplexing (WDM) misc Routing and wavelength assignment (RWA) misc arrayed-waveguide grating (AWG) misc Routing misc Optical switches |
topic_unstemmed |
ddc 620 bkl 54.00 bkl 05.00 misc Optical fibers misc Wavelength assignment misc optical multicast switching misc WDM networks misc wavelength division multiplexing (WDM) misc Routing and wavelength assignment (RWA) misc arrayed-waveguide grating (AWG) misc Routing misc Optical switches |
topic_browse |
ddc 620 bkl 54.00 bkl 05.00 misc Optical fibers misc Wavelength assignment misc optical multicast switching misc WDM networks misc wavelength division multiplexing (WDM) misc Routing and wavelength assignment (RWA) misc arrayed-waveguide grating (AWG) misc Routing misc Optical switches |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
author2_variant |
t y ty t t l tt ttl w h wh |
hierarchy_parent_title |
IEEE ACM transactions on networking |
hierarchy_parent_id |
165670215 |
dewey-tens |
620 - Engineering 000 - Computer science, knowledge & systems |
hierarchy_top_title |
IEEE ACM transactions on networking |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 |
title |
Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
ctrlnum |
(DE-627)OLC1995272795 (DE-599)GBVOLC1995272795 (PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0 (KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc |
title_full |
Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
author_sort |
Ge, Mao |
journal |
IEEE ACM transactions on networking |
journalStr |
IEEE ACM transactions on networking |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology 000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2017 |
contenttype_str_mv |
txt |
container_start_page |
1892 |
author_browse |
Ge, Mao |
container_volume |
25 |
class |
620 004 DNB 54.00 bkl 05.00 bkl |
format_se |
Aufsätze |
author-letter |
Ge, Mao |
doi_str_mv |
10.1109/TNET.2017.2659385 |
dewey-full |
620 004 |
title_sort |
multicast routing and wavelength assignment in awg-based clos networks |
title_auth |
Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
abstract |
In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. |
abstractGer |
In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. |
abstract_unstemmed |
In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 |
container_issue |
3 |
title_short |
Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks |
url |
http://dx.doi.org/10.1109/TNET.2017.2659385 http://ieeexplore.ieee.org/document/7858793 |
remote_bool |
false |
author2 |
Ye, Tong Lee, Tony T Hu, Weisheng |
author2Str |
Ye, Tong Lee, Tony T Hu, Weisheng |
ppnlink |
165670215 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth oth |
doi_str |
10.1109/TNET.2017.2659385 |
up_date |
2024-07-03T21:08:31.402Z |
_version_ |
1803593618715312129 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1995272795</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220219084623.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">170721s2017 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TNET.2017.2659385</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20170901</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1995272795</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1995272795</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c1314-491c0add6cab88aa94cd365924f8f5a3b1f97eeeafecc5c9256238c5472c3bdb0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0226258420170000025000301892multicastroutingandwavelengthassignmentinawgbasedc</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ge, Mao</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Multicast Routing and Wavelength Assignment in AWG-Based Clos Networks</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">In wavelength-division-multiplexing (WDM) switches, such as arrayed-waveguide-grating (AWG)-based Clos networks, the supporting of multicast traffic must rise to the challenge of route and wavelength assignment (RWA) problem. In this paper, we study the non-blocking multicast RWA problem in two phases with respect to the cascaded combination of an AWG-based broadcast Clos network, called copy network, and a point-to-point AWG-based Clos network. In phase one, input requests generate broadcast trees in the copy network, and then point-to-point connections are established in the AWG-based Clos network in the second phase. The Clos-type AWG-based multicast networks can be constructed from modular AWGs of smaller sizes with the purpose of minimizing the number of wavelengths required and reducing the tuning range of the wavelength selective converters (WSCs). For solving the multicast RWA problem, we extend the rank-based routing algorithm for traditional space-division broadcast Clos networks such that broadcast trees can also be generated in the WDM copy network in a contention-free manner. However, due to wavelength routing properties of AWGs, the subset of requests input to each subnetwork in the middle stage may not satisfy the precondition of the rank-based RWA algorithm. Nevertheless, we prove that this problem can be solved by cyclically shifting the indices of wavelengths in each subnetwork, which provides the key to recursively route the multicast requests in a non-blocking and contention-free manner in the decomposed AWG-based broadcast Clos network. The time complexity of the proposed multicast RWA algorithm is comparable to that of an AWG-based unicast Clos network.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical fibers</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wavelength assignment</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">optical multicast switching</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">WDM networks</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">wavelength division multiplexing (WDM)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Routing and wavelength assignment (RWA)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">arrayed-waveguide grating (AWG)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Routing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Optical switches</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ye, Tong</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lee, Tony T</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Hu, Weisheng</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE ACM transactions on networking</subfield><subfield code="d">New York, NY : IEEE, 1993</subfield><subfield code="g">25(2017), 3, Seite 1892-1909</subfield><subfield code="w">(DE-627)165670215</subfield><subfield code="w">(DE-600)1150634-9</subfield><subfield code="w">(DE-576)034200843</subfield><subfield code="x">1063-6692</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:25</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:3</subfield><subfield code="g">pages:1892-1909</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TNET.2017.2659385</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/document/7858793</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">05.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">25</subfield><subfield code="j">2017</subfield><subfield code="e">3</subfield><subfield code="h">1892-1909</subfield></datafield></record></collection>
|
score |
7.399357 |