Wavelength assignment in multi-fiber WDM networks by generalized edge coloring:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin
Konrad-Zuse-Zentrum für Informationstechnik
2005
|
| Schriftenreihe: | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin
2005,13 |
| Schlagwörter: | |
| Abstract: | Abstract: "In this paper, we study wavelength assignment problems in multi-fiber WDM networks. We focus on the special case that all lightpaths have at most two links. This in particular holds in case the network topology is a star. As the links incident to a specific node in a meshed topology form a star subnetwork, results for stars are also of interest for general meshed topologies. We show that wavelength assignment with at most two links per lightpath can be modeled as a generalized edge coloring problem. By this relation, we show that for a network with an even number of fibers at all links and at most two links per lightpath, all lightpaths can be assigned a wavelength without conversion. Moreover, we derive a lower bound on the number of lightpaths to be converted for networks with arbitrary numbers of fibers at the links. A comparison with linear progamming lower bounds reveals that the bounds coincide for problems with at most two links per lightpath. For meshed topologies, the cumulative lower bound over all star subnetworks equals the best known solution value for all realistic wavelength assignment instances available, by this proving optimality." |
| Umfang: | 20 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV019798994 | ||
| 003 | DE-604 | ||
| 005 | 20060109 | ||
| 007 | t| | ||
| 008 | 050504s2005 xx d||| |||| 00||| eng d | ||
| 035 | |a (OCoLC)62270164 | ||
| 035 | |a (DE-599)BVBBV019798994 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-703 |a DE-188 | ||
| 100 | 1 | |a Koster, Arie M. C. A. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Wavelength assignment in multi-fiber WDM networks by generalized edge coloring |c Arie M. C. A. Koster |
| 246 | 1 | 3 | |a Wavelength assignment in multi fiber WDM networks by generalized edge coloring |
| 264 | 1 | |a Berlin |b Konrad-Zuse-Zentrum für Informationstechnik |c 2005 | |
| 300 | |a 20 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |v 2005,13 | |
| 520 | 3 | |a Abstract: "In this paper, we study wavelength assignment problems in multi-fiber WDM networks. We focus on the special case that all lightpaths have at most two links. This in particular holds in case the network topology is a star. As the links incident to a specific node in a meshed topology form a star subnetwork, results for stars are also of interest for general meshed topologies. We show that wavelength assignment with at most two links per lightpath can be modeled as a generalized edge coloring problem. By this relation, we show that for a network with an even number of fibers at all links and at most two links per lightpath, all lightpaths can be assigned a wavelength without conversion. Moreover, we derive a lower bound on the number of lightpaths to be converted for networks with arbitrary numbers of fibers at the links. A comparison with linear progamming lower bounds reveals that the bounds coincide for problems with at most two links per lightpath. For meshed topologies, the cumulative lower bound over all star subnetworks equals the best known solution value for all realistic wavelength assignment instances available, by this proving optimality." | |
| 650 | 4 | |a Graph theory | |
| 650 | 4 | |a Wavelengths | |
| 810 | 2 | |a Konrad-Zuse-Zentrum für Informationstechnik Berlin |t ZIB-Report |v 2005,13 |w (DE-604)BV013191727 |9 2005,13 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013124599 | |
Datensatz im Suchindex
| _version_ | 1820981082465501184 |
|---|---|
| adam_text | |
| any_adam_object | |
| author | Koster, Arie M. C. A. |
| author_facet | Koster, Arie M. C. A. |
| author_role | aut |
| author_sort | Koster, Arie M. C. A. |
| author_variant | a m c a k amca amcak |
| building | Verbundindex |
| bvnumber | BV019798994 |
| classification_rvk | SS 4779 |
| ctrlnum | (OCoLC)62270164 (DE-599)BVBBV019798994 |
| discipline | Informatik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV019798994</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20060109</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050504s2005 xx d||| |||| 00||| eng d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)62270164</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019798994</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Koster, Arie M. C. A.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Wavelength assignment in multi-fiber WDM networks by generalized edge coloring</subfield><subfield code="c">Arie M. C. A. Koster</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">Wavelength assignment in multi fiber WDM networks by generalized edge coloring</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin</subfield><subfield code="b">Konrad-Zuse-Zentrum für Informationstechnik</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">20 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="v">2005,13</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "In this paper, we study wavelength assignment problems in multi-fiber WDM networks. We focus on the special case that all lightpaths have at most two links. This in particular holds in case the network topology is a star. As the links incident to a specific node in a meshed topology form a star subnetwork, results for stars are also of interest for general meshed topologies. We show that wavelength assignment with at most two links per lightpath can be modeled as a generalized edge coloring problem. By this relation, we show that for a network with an even number of fibers at all links and at most two links per lightpath, all lightpaths can be assigned a wavelength without conversion. Moreover, we derive a lower bound on the number of lightpaths to be converted for networks with arbitrary numbers of fibers at the links. A comparison with linear progamming lower bounds reveals that the bounds coincide for problems with at most two links per lightpath. For meshed topologies, the cumulative lower bound over all star subnetworks equals the best known solution value for all realistic wavelength assignment instances available, by this proving optimality."</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wavelengths</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Konrad-Zuse-Zentrum für Informationstechnik Berlin</subfield><subfield code="t">ZIB-Report</subfield><subfield code="v">2005,13</subfield><subfield code="w">(DE-604)BV013191727</subfield><subfield code="9">2005,13</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013124599</subfield></datafield></record></collection> |
| id | DE-604.BV019798994 |
| illustrated | Illustrated |
| indexdate | 2025-01-11T19:14:48Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013124599 |
| oclc_num | 62270164 |
| open_access_boolean | |
| owner | DE-703 DE-188 |
| owner_facet | DE-703 DE-188 |
| physical | 20 S. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Konrad-Zuse-Zentrum für Informationstechnik |
| record_format | marc |
| series2 | ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin |
| spelling | Koster, Arie M. C. A. Verfasser aut Wavelength assignment in multi-fiber WDM networks by generalized edge coloring Arie M. C. A. Koster Wavelength assignment in multi fiber WDM networks by generalized edge coloring Berlin Konrad-Zuse-Zentrum für Informationstechnik 2005 20 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier ZIB-Report / Konrad-Zuse-Zentrum für Informationstechnik Berlin 2005,13 Abstract: "In this paper, we study wavelength assignment problems in multi-fiber WDM networks. We focus on the special case that all lightpaths have at most two links. This in particular holds in case the network topology is a star. As the links incident to a specific node in a meshed topology form a star subnetwork, results for stars are also of interest for general meshed topologies. We show that wavelength assignment with at most two links per lightpath can be modeled as a generalized edge coloring problem. By this relation, we show that for a network with an even number of fibers at all links and at most two links per lightpath, all lightpaths can be assigned a wavelength without conversion. Moreover, we derive a lower bound on the number of lightpaths to be converted for networks with arbitrary numbers of fibers at the links. A comparison with linear progamming lower bounds reveals that the bounds coincide for problems with at most two links per lightpath. For meshed topologies, the cumulative lower bound over all star subnetworks equals the best known solution value for all realistic wavelength assignment instances available, by this proving optimality." Graph theory Wavelengths Konrad-Zuse-Zentrum für Informationstechnik Berlin ZIB-Report 2005,13 (DE-604)BV013191727 2005,13 |
| spellingShingle | Koster, Arie M. C. A. Wavelength assignment in multi-fiber WDM networks by generalized edge coloring Graph theory Wavelengths |
| title | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring |
| title_alt | Wavelength assignment in multi fiber WDM networks by generalized edge coloring |
| title_auth | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring |
| title_exact_search | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring |
| title_full | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring Arie M. C. A. Koster |
| title_fullStr | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring Arie M. C. A. Koster |
| title_full_unstemmed | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring Arie M. C. A. Koster |
| title_short | Wavelength assignment in multi-fiber WDM networks by generalized edge coloring |
| title_sort | wavelength assignment in multi fiber wdm networks by generalized edge coloring |
| topic | Graph theory Wavelengths |
| topic_facet | Graph theory Wavelengths |
| volume_link | (DE-604)BV013191727 |
| work_keys_str_mv | AT kosterariemca wavelengthassignmentinmultifiberwdmnetworksbygeneralizededgecoloring |