Models for the Logical Topology Design Problem
We address the logical topology design problem (LTD) in WDM transport networks under static traffic assumptions. We start with one of the standard MILP formulations of the LTD problem that aims at optimizing the network congestion. We propose an improvement to this model that additionally optimizes...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Buchkapitel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 313 |
|---|---|
| container_issue | |
| container_start_page | 301 |
| container_title | |
| container_volume | 2345 |
| creator | Puech, Nicolas Kuri, Josué Gagnaire, Maurice |
| description | We address the logical topology design problem (LTD) in WDM transport networks under static traffic assumptions. We start with one of the standard MILP formulations of the LTD problem that aims at optimizing the network congestion. We propose an improvement to this model that additionally optimizes the average hop count. We then derive a new MILP model that compels the traffic to be atomically routed. This last model enables fair comparisons of solutions obtained with MILP formulations and with metaheuristic algorithms. The latter allow us to deal with large size networks whereas the former are limited by their computational complexity. In this paper Tabu Search is used to tackle the LTD problem. We compare and discuss the logical topologies computed by the various methods described in the paper. |
| doi_str_mv | 10.1007/3-540-47906-6_24 |
| format | Book Chapter |
| fullrecord | <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_14492871</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC6414075_282_327</sourcerecordid><originalsourceid>FETCH-LOGICAL-p2264-c8d80b3075e095a58136eeebfc6dc1694f801bfbefdd671399d218d624291d673</originalsourceid><addsrcrecordid>eNotkElPwzAQhc0q2tI7x1w4uoyXeDmiskpFcChny0mcNJDGwQ6H_nvclrmM9N680dOH0A2BBQGQdwznHDCXGgQWhvITNGVJOQjiFE2IIAQzxvUZmmupDh6ToNk5mgADirXk7BJNCaV5nkOyrtA8xi9Iw4ATLiZo8eYr18Ws9iEbNy5b-aYtbZet_eA73-yyBxfbps8-gi86t71GF7Xtopv_7xn6fHpcL1_w6v35dXm_wgOlguNSVQoKBjJ3oHObK8KEc66oS1GVRGheKyBFXbi6qoQkTOuKElUJyqkmSWEzdHv8O9iY6tTB9mUbzRDarQ07QzjXVKXgDC2OdzFZfeOCKbz_joaA2SM0zCQo5kDM7BGmAP9_HPzPr4ujcftE6fox2K7c2GF0IRqR6KT2hipqGJXsD75sbGY</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC6414075_282_327</pqid></control><display><type>book_chapter</type><title>Models for the Logical Topology Design Problem</title><source>Springer Books</source><creator>Puech, Nicolas ; Kuri, Josué ; Gagnaire, Maurice</creator><contributor>Conti, Marco ; Omidyar, Guy ; Gregori, Enrico ; Cambell, Andrew T ; Zukerman, Moshe ; Gregori, Enrico ; Zukerman, Moshe ; Campbell, Andrew T. ; Conti, Marco ; Omidyar, Guy</contributor><creatorcontrib>Puech, Nicolas ; Kuri, Josué ; Gagnaire, Maurice ; Conti, Marco ; Omidyar, Guy ; Gregori, Enrico ; Cambell, Andrew T ; Zukerman, Moshe ; Gregori, Enrico ; Zukerman, Moshe ; Campbell, Andrew T. ; Conti, Marco ; Omidyar, Guy</creatorcontrib><description>We address the logical topology design problem (LTD) in WDM transport networks under static traffic assumptions. We start with one of the standard MILP formulations of the LTD problem that aims at optimizing the network congestion. We propose an improvement to this model that additionally optimizes the average hop count. We then derive a new MILP model that compels the traffic to be atomically routed. This last model enables fair comparisons of solutions obtained with MILP formulations and with metaheuristic algorithms. The latter allow us to deal with large size networks whereas the former are limited by their computational complexity. In this paper Tabu Search is used to tackle the LTD problem. We compare and discuss the logical topologies computed by the various methods described in the paper.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540437093</identifier><identifier>ISBN: 3540437096</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540479066</identifier><identifier>EISBN: 9783540479062</identifier><identifier>DOI: 10.1007/3-540-47906-6_24</identifier><identifier>OCLC: 1225550370</identifier><identifier>LCCallNum: TK5105.5-5105.9</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Applied sciences ; Destination Node ; Exact sciences and technology ; Mixed Integer Linear Program ; Optical Network ; Systems, networks and services of telecommunications ; Tabu Search ; Telecommunications ; Telecommunications and information theory ; Teletraffic ; Wavelength Division Multiplex</subject><ispartof>Lecture notes in computer science, 2002, Vol.2345, p.301-313</ispartof><rights>Springer-Verlag Berlin Heidelberg 2002</rights><rights>2003 INIST-CNRS</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/6414075-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/3-540-47906-6_24$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/3-540-47906-6_24$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,775,776,780,785,786,789,4036,4037,27902,38232,41418,42487</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=14492871$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Conti, Marco</contributor><contributor>Omidyar, Guy</contributor><contributor>Gregori, Enrico</contributor><contributor>Cambell, Andrew T</contributor><contributor>Zukerman, Moshe</contributor><contributor>Gregori, Enrico</contributor><contributor>Zukerman, Moshe</contributor><contributor>Campbell, Andrew T.</contributor><contributor>Conti, Marco</contributor><contributor>Omidyar, Guy</contributor><creatorcontrib>Puech, Nicolas</creatorcontrib><creatorcontrib>Kuri, Josué</creatorcontrib><creatorcontrib>Gagnaire, Maurice</creatorcontrib><title>Models for the Logical Topology Design Problem</title><title>Lecture notes in computer science</title><description>We address the logical topology design problem (LTD) in WDM transport networks under static traffic assumptions. We start with one of the standard MILP formulations of the LTD problem that aims at optimizing the network congestion. We propose an improvement to this model that additionally optimizes the average hop count. We then derive a new MILP model that compels the traffic to be atomically routed. This last model enables fair comparisons of solutions obtained with MILP formulations and with metaheuristic algorithms. The latter allow us to deal with large size networks whereas the former are limited by their computational complexity. In this paper Tabu Search is used to tackle the LTD problem. We compare and discuss the logical topologies computed by the various methods described in the paper.</description><subject>Applied sciences</subject><subject>Destination Node</subject><subject>Exact sciences and technology</subject><subject>Mixed Integer Linear Program</subject><subject>Optical Network</subject><subject>Systems, networks and services of telecommunications</subject><subject>Tabu Search</subject><subject>Telecommunications</subject><subject>Telecommunications and information theory</subject><subject>Teletraffic</subject><subject>Wavelength Division Multiplex</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540437093</isbn><isbn>3540437096</isbn><isbn>3540479066</isbn><isbn>9783540479062</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2002</creationdate><recordtype>book_chapter</recordtype><recordid>eNotkElPwzAQhc0q2tI7x1w4uoyXeDmiskpFcChny0mcNJDGwQ6H_nvclrmM9N680dOH0A2BBQGQdwznHDCXGgQWhvITNGVJOQjiFE2IIAQzxvUZmmupDh6ToNk5mgADirXk7BJNCaV5nkOyrtA8xi9Iw4ATLiZo8eYr18Ws9iEbNy5b-aYtbZet_eA73-yyBxfbps8-gi86t71GF7Xtopv_7xn6fHpcL1_w6v35dXm_wgOlguNSVQoKBjJ3oHObK8KEc66oS1GVRGheKyBFXbi6qoQkTOuKElUJyqkmSWEzdHv8O9iY6tTB9mUbzRDarQ07QzjXVKXgDC2OdzFZfeOCKbz_joaA2SM0zCQo5kDM7BGmAP9_HPzPr4ujcftE6fox2K7c2GF0IRqR6KT2hipqGJXsD75sbGY</recordid><startdate>2002</startdate><enddate>2002</enddate><creator>Puech, Nicolas</creator><creator>Kuri, Josué</creator><creator>Gagnaire, Maurice</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>2002</creationdate><title>Models for the Logical Topology Design Problem</title><author>Puech, Nicolas ; Kuri, Josué ; Gagnaire, Maurice</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p2264-c8d80b3075e095a58136eeebfc6dc1694f801bfbefdd671399d218d624291d673</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2002</creationdate><topic>Applied sciences</topic><topic>Destination Node</topic><topic>Exact sciences and technology</topic><topic>Mixed Integer Linear Program</topic><topic>Optical Network</topic><topic>Systems, networks and services of telecommunications</topic><topic>Tabu Search</topic><topic>Telecommunications</topic><topic>Telecommunications and information theory</topic><topic>Teletraffic</topic><topic>Wavelength Division Multiplex</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Puech, Nicolas</creatorcontrib><creatorcontrib>Kuri, Josué</creatorcontrib><creatorcontrib>Gagnaire, Maurice</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Puech, Nicolas</au><au>Kuri, Josué</au><au>Gagnaire, Maurice</au><au>Conti, Marco</au><au>Omidyar, Guy</au><au>Gregori, Enrico</au><au>Cambell, Andrew T</au><au>Zukerman, Moshe</au><au>Gregori, Enrico</au><au>Zukerman, Moshe</au><au>Campbell, Andrew T.</au><au>Conti, Marco</au><au>Omidyar, Guy</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Models for the Logical Topology Design Problem</atitle><btitle>Lecture notes in computer science</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2002</date><risdate>2002</risdate><volume>2345</volume><spage>301</spage><epage>313</epage><pages>301-313</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540437093</isbn><isbn>3540437096</isbn><eisbn>3540479066</eisbn><eisbn>9783540479062</eisbn><abstract>We address the logical topology design problem (LTD) in WDM transport networks under static traffic assumptions. We start with one of the standard MILP formulations of the LTD problem that aims at optimizing the network congestion. We propose an improvement to this model that additionally optimizes the average hop count. We then derive a new MILP model that compels the traffic to be atomically routed. This last model enables fair comparisons of solutions obtained with MILP formulations and with metaheuristic algorithms. The latter allow us to deal with large size networks whereas the former are limited by their computational complexity. In this paper Tabu Search is used to tackle the LTD problem. We compare and discuss the logical topologies computed by the various methods described in the paper.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/3-540-47906-6_24</doi><oclcid>1225550370</oclcid><tpages>13</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0302-9743 |
| ispartof | Lecture notes in computer science, 2002, Vol.2345, p.301-313 |
| issn | 0302-9743 1611-3349 |
| language | eng |
| recordid | cdi_pascalfrancis_primary_14492871 |
| source | Springer Books |
| subjects | Applied sciences Destination Node Exact sciences and technology Mixed Integer Linear Program Optical Network Systems, networks and services of telecommunications Tabu Search Telecommunications Telecommunications and information theory Teletraffic Wavelength Division Multiplex |
| title | Models for the Logical Topology Design Problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-01T16%3A27%3A54IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Models%20for%20the%20Logical%20Topology%20Design%20Problem&rft.btitle=Lecture%20notes%20in%20computer%20science&rft.au=Puech,%20Nicolas&rft.date=2002&rft.volume=2345&rft.spage=301&rft.epage=313&rft.pages=301-313&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540437093&rft.isbn_list=3540437096&rft_id=info:doi/10.1007/3-540-47906-6_24&rft_dat=%3Cproquest_pasca%3EEBC6414075_282_327%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540479066&rft.eisbn_list=9783540479062&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC6414075_282_327&rft_id=info:pmid/&rfr_iscdi=true |