{"id":"https://openalex.org/W2101305356","doi":"https://doi.org/10.1109/lcn.2009.5355109","title":"Optimizing link weight in OSPF routing under unknown traffic matrices","display_name":"Optimizing link weight in OSPF routing under unknown traffic matrices","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2101305356","doi":"https://doi.org/10.1109/lcn.2009.5355109","mag":"2101305356"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2009.5355109","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075863477","display_name":"Xiao-mei Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-mei Cheng","raw_affiliation_strings":["Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100371254","display_name":"Sheng Wang","orcid":"https://orcid.org/0000-0002-1473-5206"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Wang","raw_affiliation_strings":["Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101967555","display_name":"Xiong Wang","orcid":"https://orcid.org/0000-0002-9932-6400"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiong Wang","raw_affiliation_strings":["Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China#TAB#","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14690731,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"340","last_page":"343"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.6684779524803162},{"id":"https://openalex.org/keywords/open-shortest-path-first","display_name":"Open Shortest Path First","score":0.654737114906311},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.6425728797912598},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.630376935005188},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6046622395515442},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5740804672241211},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5584591627120972},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5348320007324219},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.43443363904953003},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36166346073150635},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3243306875228882},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.27004462480545044},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2319428026676178},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.18810337781906128}],"concepts":[{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.6684779524803162},{"id":"https://openalex.org/C70522964","wikidata":"https://www.wikidata.org/wiki/Q220169","display_name":"Open Shortest Path First","level":5,"score":0.654737114906311},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.6425728797912598},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.630376935005188},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6046622395515442},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5740804672241211},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5584591627120972},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5348320007324219},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.43443363904953003},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36166346073150635},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3243306875228882},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.27004462480545044},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2319428026676178},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.18810337781906128},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn.2009.5355109","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2009.5355109","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE 34th Conference on Local Computer Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1509050436","https://openalex.org/W1549979915","https://openalex.org/W2030656000","https://openalex.org/W2096655151","https://openalex.org/W2124985325","https://openalex.org/W2148662748","https://openalex.org/W2151094870","https://openalex.org/W2163907500","https://openalex.org/W4251801412","https://openalex.org/W6632838312"],"related_works":["https://openalex.org/W1018966579","https://openalex.org/W2146696982","https://openalex.org/W2372799091","https://openalex.org/W1586085834","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"An":[0],"important":[1],"traffic":[2,22,26,66],"engineering":[3],"problem":[4],"for":[5,64],"OSPF":[6],"networks":[7],"is":[8,35,52,124],"the":[9,21,33,69,81,93,100,127],"determination":[10],"of":[11,114],"optimal":[12,56,82,94,128],"link":[13,57,62,83],"weights.":[14,84,95],"In":[15],"this":[16],"paper,":[17],"we":[18],"assume":[19],"that":[20,42,59,99],"matrix,":[23],"which":[24,123],"specifies":[25],"load":[27],"between":[28],"every":[29],"source-destination":[30],"pair":[31],"in":[32,112],"network,":[34],"unknown":[36],"and":[37],"varies":[38],"with":[39],"time,":[40],"but":[41,118],"always":[43],"lies":[44],"inside":[45,68],"an":[46,55],"explicitly":[47],"defined":[48],"region.":[49,71],"Our":[50,96],"goal":[51],"to":[53,79,91,126],"compute":[54,80],"weights":[58],"minimizes":[60],"maximum":[61],"utilization":[63],"all":[65],"matrices":[67],"bounding":[70],"We":[72,85],"first":[73],"present":[74,87],"a":[75,88],"mixed-integer":[76],"programming":[77],"formulation":[78],"then":[86],"heuristic":[89],"algorithm":[90,102],"find":[92],"simulations":[97],"show":[98],"proposed":[101],"not":[103],"only":[104],"performs":[105],"better":[106],"than":[107],"existing":[108],"weight":[109],"setting":[110],"schemes":[111],"terms":[113],"minimizing":[115],"congestion":[116],"ratio,":[117],"also":[119],"can":[120],"achieve":[121],"solution":[122],"close":[125],"solutions.":[129]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}