{"id":"https://openalex.org/W2160877011","doi":"https://doi.org/10.1109/icccn.2007.4317824","title":"A Min-Max Optimization Problem on Traffic Grooming in WDM Optical Networks","display_name":"A Min-Max Optimization Problem on Traffic Grooming in WDM Optical Networks","publication_year":2007,"publication_date":"2007-08-01","ids":{"openalex":"https://openalex.org/W2160877011","doi":"https://doi.org/10.1109/icccn.2007.4317824","mag":"2160877011"},"language":"en","primary_location":{"id":"doi:10.1109/icccn.2007.4317824","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"},"type":"article","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/A5100424366","display_name":"Yong Wang","orcid":"https://orcid.org/0000-0001-7670-3958"},"institutions":[{"id":"https://openalex.org/I151934421","display_name":"University of Northern British Columbia","ror":"https://ror.org/025wzwv46","country_code":"CA","type":"education","lineage":["https://openalex.org/I151934421"]},{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yong Wang","raw_affiliation_strings":["Computer Science Department, University of Northern British Columbia, Prince George, BC, Canada","School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Northern British Columbia, Prince George, BC, Canada","institution_ids":["https://openalex.org/I151934421"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104064156","display_name":"Qian\u2010Ping Gu","orcid":"https://orcid.org/0009-0003-6242-3404"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Qian-Ping Gu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3592,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68542477,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"228","last_page":"233"},"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/T10232","display_name":"Optical Network Technologies","score":0.9994999766349792,"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/T10767","display_name":"Advanced Photonic Communication Systems","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/traffic-grooming","display_name":"Traffic grooming","score":0.9581384658813477},{"id":"https://openalex.org/keywords/synchronous-optical-networking","display_name":"Synchronous optical networking","score":0.7879701852798462},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.7220935821533203},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.6894432306289673},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6195859313011169},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.5638869404792786},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5526033639907837},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4998447895050049},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47712114453315735},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.4548235535621643},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.42339515686035156},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4161854684352875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3013128638267517},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23535871505737305},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.179496169090271},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.17583486437797546},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13396117091178894},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08856362104415894},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.08224967122077942}],"concepts":[{"id":"https://openalex.org/C162396882","wikidata":"https://www.wikidata.org/wiki/Q7832502","display_name":"Traffic grooming","level":4,"score":0.9581384658813477},{"id":"https://openalex.org/C198306430","wikidata":"https://www.wikidata.org/wiki/Q51823","display_name":"Synchronous optical networking","level":2,"score":0.7879701852798462},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.7220935821533203},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.6894432306289673},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6195859313011169},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.5638869404792786},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5526033639907837},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4998447895050049},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47712114453315735},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.4548235535621643},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.42339515686035156},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4161854684352875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3013128638267517},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23535871505737305},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.179496169090271},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.17583486437797546},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13396117091178894},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08856362104415894},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.08224967122077942},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icccn.2007.4317824","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn.2007.4317824","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 16th International Conference on Computer Communications and Networks","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W185651092","https://openalex.org/W1479863711","https://openalex.org/W1522914267","https://openalex.org/W1531883112","https://openalex.org/W1974811277","https://openalex.org/W2001550030","https://openalex.org/W2008497326","https://openalex.org/W2025002731","https://openalex.org/W2059936808","https://openalex.org/W2100266001","https://openalex.org/W2100937099","https://openalex.org/W2103590164","https://openalex.org/W2104129530","https://openalex.org/W2104629297","https://openalex.org/W2114465585","https://openalex.org/W2114928738","https://openalex.org/W2115370517","https://openalex.org/W2115755077","https://openalex.org/W2118377672","https://openalex.org/W2139721783","https://openalex.org/W2156816333","https://openalex.org/W6607498392","https://openalex.org/W6631224758","https://openalex.org/W6631778987"],"related_works":["https://openalex.org/W2107665243","https://openalex.org/W2100266001","https://openalex.org/W2110904858","https://openalex.org/W2114465585","https://openalex.org/W2104629297","https://openalex.org/W1565268499","https://openalex.org/W2116737426","https://openalex.org/W2134953981","https://openalex.org/W1996399305","https://openalex.org/W2134129578"],"abstract_inverted_index":{"In":[0,80],"SONET/WDM":[1],"networks,":[2],"a":[3,52,74,88,95,145,179],"wavelength":[4],"channel":[5],"is":[6,15,33,59,115],"shared":[7],"by":[8,22,31],"multiplexed":[9,44],"low-rate":[10,38],"traffic":[11,18,39,57,78,85,132,170],"demands.":[12,79,133],"The":[13,27],"multiplexing/de-multiplexing":[14],"known":[16],"as":[17,191],"grooming":[19,28,58,86],"and":[20,143,172],"performed":[21],"SONET":[23],"add-drop":[24],"multiplexers":[25],"(SADM).":[26],"factor,":[29],"denoted":[30],"k,":[32],"the":[34,62,70,101,106,110,116,124,136,156,160,168,184,195],"maximum":[35,117],"number":[36,64,102,111],"of":[37,65,77,91,103,112,138,197],"demands":[40],"that":[41,155],"can":[42],"be":[43],"in":[45,56],"one":[46],"wavelength.":[47],"Since":[48],"SADMs":[49,67,104,114],"are":[50,189],"expensive,":[51],"key":[53],"optimization":[54,97,141],"problem":[55,98],"to":[60,68,99,193],"minimize":[61,100],"total":[63],"required":[66,113],"satisfy":[69],"full":[71],"connectivity":[72],"for":[73],"given":[75],"set":[76],"this":[81,139],"paper,":[82],"we":[83],"study":[84,167],"from":[87,183],"different":[89],"point":[90],"view.":[92],"We":[93,121,134,152,165],"consider":[94],"Min-Max":[96],"at":[105],"network":[107],"node":[108],"where":[109],"over":[118],"all":[119],"nodes.":[120],"focus":[122],"on":[123],"unidirectional":[125],"path-switched":[126],"ring":[127],"networks":[128],"with":[129],"arbitrary":[130],"duplex":[131],"prove":[135],"NP-hardness":[137],"min-max":[140],"problem,":[142],"propose":[144,173],"linear":[146],"time":[147],"(k+1/2":[148],"+":[149],"2)-approximation":[150],"algorithm.":[151,199],"then":[153],"show":[154],"approximation":[157],"algorithm":[158,175],"achieves":[159],"worst":[161],"case":[162],"lower":[163],"bound.":[164],"also":[166],"all-to-all":[169],"pattern,":[171],"an":[174],"achieving":[176],"solutions":[177],"only":[178],"constant":[180],"factor":[181],"away":[182],"optimal":[185],"ones.":[186],"Extensive":[187],"simulations":[188],"conducted":[190],"well":[192],"validate":[194],"performance":[196],"our":[198]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}