{"id":"https://openalex.org/W2099064944","doi":"https://doi.org/10.1109/49.974665","title":"Efficient routing and wavelength assignment for multicast in WDM networks","display_name":"Efficient routing and wavelength assignment for multicast in WDM networks","alternate_titles":[],"publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2099064944","doi":"https://doi.org/10.1109/49.974665","mag":"2099064944"},"language":"en","primary_location":{"id":"doi:10.1109/49.974665","doi":"https://doi.org/10.1109/49.974665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/49.974665","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2099064944"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5100458396","display_name":"Biao Chen","orcid":"https://orcid.org/0000-0002-6181-2155","observed_orcids":["https://orcid.org/0000-0002-6181-2155","https://orcid.org/0009-0005-1489-0125"]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Biao Chen","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100356291","display_name":"Jianping Wang","orcid":"https://orcid.org/0000-0002-9318-1482","observed_orcids":["https://orcid.org/0000-0002-9318-1482","https://orcid.org/0009-0000-8864-1934"]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianping Wang","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":8.7798,"has_fulltext":false,"cited_by_count":107,"citation_normalized_percentile":{"value":0.98031672,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"20","issue":"1","first_page":"97","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"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.9990000128746033,"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.0006000000284984708,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.0,"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/multicast-routing","display_name":"multicast routing","score":0.8889999985694885},{"id":"https://openalex.org/keywords/wavelength-assignment","display_name":"wavelength assignment","score":0.972000002861023},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"wavelength division multiplexing","score":0.925000011920929},{"id":"https://openalex.org/keywords/dense-wavelength-division-multiplexing","display_name":"dense wavelength division multiplexing","score":0.8970000147819519},{"id":"https://openalex.org/keywords/wavelength-conversion","display_name":"wavelength conversion","score":0.6899999976158142},{"id":"https://openalex.org/keywords/beam-splitting","display_name":"beam splitting","score":0.9010000228881836},{"id":"https://openalex.org/keywords/approximation-algorithms","display_name":"approximation algorithms","score":0.8379999995231628},{"id":"https://openalex.org/keywords/multicast-tree","display_name":"multicast tree","score":0.8759999871253967},{"id":"https://openalex.org/keywords/lightpath-routing","display_name":"lightpath routing","score":0.5709999799728394},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.7059999704360962},{"id":"https://openalex.org/keywords/bandwidth-cost","display_name":"bandwidth cost","score":0.3479999899864197}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9108077883720398},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8054215312004089},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7458339333534241},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.6656092405319214},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.6635539531707764},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6585052013397217},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.6237027645111084},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5668167471885681},{"id":"https://openalex.org/C2778249599","wikidata":"https://www.wikidata.org/wiki/Q7371620","display_name":"Routing and wavelength assignment","level":4,"score":0.4823000431060791},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4407275915145874},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4296850264072418},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.4282532334327698},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.41826269030570984},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.2440032958984375},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1846560537815094},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.13790661096572876},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08986711502075195}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/49.974665","doi":"https://doi.org/10.1109/49.974665","is_oa":false,"landing_page_url":"https://doi.org/10.1109/49.974665","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["ccf-a","cwts-core","dongbi-a","jufo-2","norway-1","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W91859925","https://openalex.org/W1494177393","https://openalex.org/W1545031386","https://openalex.org/W1662409187","https://openalex.org/W1983325934","https://openalex.org/W1989369524","https://openalex.org/W2064706430","https://openalex.org/W2097438998","https://openalex.org/W2105318423","https://openalex.org/W2105481626","https://openalex.org/W2109088884","https://openalex.org/W2109954492","https://openalex.org/W2123073286","https://openalex.org/W2131688305","https://openalex.org/W2140761707","https://openalex.org/W2154559785","https://openalex.org/W2169155270","https://openalex.org/W3003487023","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2113288568","https://openalex.org/W2107632518","https://openalex.org/W2217297772","https://openalex.org/W1977470634","https://openalex.org/W1786947196","https://openalex.org/W2016549771","https://openalex.org/W2057915832","https://openalex.org/W2130208875","https://openalex.org/W1514047455","https://openalex.org/W2074094748"],"abstract_inverted_index":{"The":[0,193],"next":[1],"generation":[2],"multimedia":[3],"applications":[4],"such":[5,164],"as":[6,30,165],"video":[7],"conferencing":[8],"and":[9,22,72,108,187],"HDTV":[10],"have":[11,28,142],"raised":[12],"tremendous":[13],"challenges":[14],"on":[15,120,161,185],"the":[16,50,53,58,81,114,145,180,188,200],"network":[17],"design,":[18],"both":[19,179],"in":[20,43,85,127,156],"bandwidth":[21,64],"service.":[23],"As":[24],"wavelength-division-multiplexing":[25,167],"(WDM)":[26],"networks":[27,36,45,87,157],"emerged":[29],"a":[31,121,153],"promising":[32],"candidate":[33],"for":[34,204],"future":[35],"with":[37,134],"large":[38,154],"bandwidth,":[39],"supporting":[40],"efficient":[41,96],"multicast":[42,56,83,106,122,173,195],"WDM":[44,59,86],"becomes":[46],"eminent.":[47],"Different":[48],"from":[49,199],"IP":[51],"layer,":[52],"cost":[54,71,181,189],"of":[55,100,116,136,182,190],"at":[57],"layer":[60],"involves":[61],"not":[62,125],"only":[63],"(wavelength)":[65],"cost,":[66],"but":[67,103],"also":[68],"wavelength":[69,109,118,131,147,184,191],"conversion":[70],"light":[73],"splitting":[74],"cost.":[75],"It":[76],"is":[77,88,124,138,197],"well":[78],"known":[79],"that":[80,113,144],"optimal":[82,117,130,146,201],"problem":[84,115],"NP-hard.":[89],"In":[90],"this":[91],"paper,":[92],"we":[93],"develop":[94],"an":[95,129],"approximation":[97],"algorithm":[98,133,175],"consisting":[99],"two":[101],"separate":[102],"integrated":[104],"steps:":[105],"routing":[107,174],"assignment.":[110],"We":[111],"prove":[112],"assignment":[119,132,148],"tree":[123,196],"NP-hard;":[126],"fact,":[128],"complexity":[135],"O(NW)":[137],"presented.":[139],"Simulation":[140],"results":[141],"revealed":[143],"beats":[149],"greedy":[150],"algorithms":[151],"by":[152],"margin":[155],"using":[158,183],"many":[159],"wavelengths":[160],"each":[162],"link":[163],"dense":[166],"(DWDM)":[168],"networks.":[169],"Our":[170],"proposed":[171],"heuristic":[172],"takes":[176],"into":[177],"account":[178],"links":[186],"conversion.":[192],"resulting":[194],"derived":[198],"lightpaths":[202],"used":[203],"unicast.":[205]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2099064944","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":7}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
