{"id":"https://openalex.org/W2066124745","doi":"https://doi.org/10.1142/s0219265908002394","title":"APPROXIMATIONS FOR ALL-TO-ALL UNIFORM TRAFFIC GROOMING ON UNIDIRECTIONAL RINGS","display_name":"APPROXIMATIONS FOR ALL-TO-ALL UNIFORM TRAFFIC GROOMING ON UNIDIRECTIONAL RINGS","publication_year":2008,"publication_date":"2008-12-01","ids":{"openalex":"https://openalex.org/W2066124745","doi":"https://doi.org/10.1142/s0219265908002394","mag":"2066124745"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265908002394","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265908002394","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00429217","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111961271","display_name":"Jean\u2010Claude Bermond","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","FR"],"is_corresponding":true,"raw_author_name":"JEAN-CLAUDE BERMOND","raw_affiliation_strings":["Mascotte, INRIA, I3S, CNRS UMR6070, University of Nice Sophia, Sophia Antipolis, France","Algorithms, simulation, combinatorics and optimization for telecommunications"],"affiliations":[{"raw_affiliation_string":"Mascotte, INRIA, I3S, CNRS UMR6070, University of Nice Sophia, Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1326498283","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020955386","display_name":"David Coudert","orcid":"https://orcid.org/0000-0002-3306-8314"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["AT","FR"],"is_corresponding":false,"raw_author_name":"DAVID COUDERT","raw_affiliation_strings":["Mascotte, INRIA, I3S, CNRS UMR6070, University of Nice Sophia, Sophia Antipolis, France","Algorithms, simulation, combinatorics and optimization for telecommunications"],"affiliations":[{"raw_affiliation_string":"Mascotte, INRIA, I3S, CNRS UMR6070, University of Nice Sophia, Sophia Antipolis, France","institution_ids":["https://openalex.org/I201841394","https://openalex.org/I1326498283","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":["https://openalex.org/I4210099593"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063411955","display_name":"Benjamin L\u00e9v\u00eaque","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094718","display_name":"Laboratoire des Sciences pour la Conception, l'Optimisation et la Production","ror":"https://ror.org/00rv5x925","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210094718","https://openalex.org/I4210159245","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"BENJAMIN LEVEQUE","raw_affiliation_strings":["Laboratoire G-SCOP, Grenoble, France","Laboratoire des sciences pour la conception, l'optimisation et la production"],"affiliations":[{"raw_affiliation_string":"Laboratoire G-SCOP, Grenoble, France","institution_ids":["https://openalex.org/I4210094718"]},{"raw_affiliation_string":"Laboratoire des sciences pour la conception, l'optimisation et la production","institution_ids":["https://openalex.org/I4210094718"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111961271"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210099593"],"apc_list":null,"apc_paid":null,"fwci":0.339,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.64156112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"09","issue":"04","first_page":"471","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":1.0,"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":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9983999729156494,"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.9979000091552734,"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/traffic-grooming","display_name":"Traffic grooming","score":0.9769614338874817},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6124809980392456},{"id":"https://openalex.org/keywords/wavelength-division-multiplexing","display_name":"Wavelength-division multiplexing","score":0.5488057136535645},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.51251220703125},{"id":"https://openalex.org/keywords/synchronous-optical-networking","display_name":"Synchronous optical networking","score":0.49463483691215515},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.451556533575058},{"id":"https://openalex.org/keywords/multiplexer","display_name":"Multiplexer","score":0.4367332458496094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.429522842168808},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.42475590109825134},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4061795473098755},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.333305299282074},{"id":"https://openalex.org/keywords/multiplexing","display_name":"Multiplexing","score":0.27698683738708496},{"id":"https://openalex.org/keywords/wavelength","display_name":"Wavelength","score":0.25998541712760925},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1764850914478302},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1058601438999176}],"concepts":[{"id":"https://openalex.org/C162396882","wikidata":"https://www.wikidata.org/wiki/Q7832502","display_name":"Traffic grooming","level":4,"score":0.9769614338874817},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6124809980392456},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.5488057136535645},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.51251220703125},{"id":"https://openalex.org/C198306430","wikidata":"https://www.wikidata.org/wiki/Q51823","display_name":"Synchronous optical networking","level":2,"score":0.49463483691215515},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.451556533575058},{"id":"https://openalex.org/C70970002","wikidata":"https://www.wikidata.org/wiki/Q189434","display_name":"Multiplexer","level":3,"score":0.4367332458496094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.429522842168808},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.42475590109825134},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4061795473098755},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.333305299282074},{"id":"https://openalex.org/C19275194","wikidata":"https://www.wikidata.org/wiki/Q222903","display_name":"Multiplexing","level":2,"score":0.27698683738708496},{"id":"https://openalex.org/C6260449","wikidata":"https://www.wikidata.org/wiki/Q41364","display_name":"Wavelength","level":2,"score":0.25998541712760925},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1764850914478302},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1058601438999176},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0219265908002394","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265908002394","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.658.9196","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.658.9196","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/inria-00429217/document/","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00429217v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00429217","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Interconnection Networks, 2008, 9 (4), pp.471-486. ⟨10.1142/S0219265908002394⟩","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00429217v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00429217","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Interconnection Networks, 2008, 9 (4), pp.471-486. ⟨10.1142/S0219265908002394⟩","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W340337600","https://openalex.org/W2008497326","https://openalex.org/W2039785587","https://openalex.org/W2097260582","https://openalex.org/W2103590164","https://openalex.org/W2104129530","https://openalex.org/W2104629297","https://openalex.org/W2114465585","https://openalex.org/W2115755077","https://openalex.org/W2127388041","https://openalex.org/W2130656753","https://openalex.org/W2139721783","https://openalex.org/W2156816333","https://openalex.org/W2170128195","https://openalex.org/W2569702460","https://openalex.org/W4205545339","https://openalex.org/W4280649609"],"related_works":["https://openalex.org/W2134953981","https://openalex.org/W2100266001","https://openalex.org/W2107665243","https://openalex.org/W2104629297","https://openalex.org/W2114465585","https://openalex.org/W2110904858","https://openalex.org/W1996399305","https://openalex.org/W2116737426","https://openalex.org/W2171047518","https://openalex.org/W2134129578"],"abstract_inverted_index":{"Traffic":[0],"grooming":[1,42,70,98,141,161],"in":[2,100],"a":[3,13,19,30,172,187],"WDM":[4,101],"network":[5],"consists":[6,72],"of":[7,34,73,78,90,139,165,169,189,192,211],"assigning":[8],"to":[9,80,85,109,125,186,214],"each":[10,54,199],"request":[11,31,45],"(lightpath)":[12,46],"wavelength":[14,21],"with":[15,171],"the":[16,35,41,63,75,87,91,96,140,160,166,180,183,190,193,208],"constraint":[17],"that":[18,177,182],"given":[20],"can":[22,61],"carry":[23],"at":[24,53,202],"most":[25,203],"C":[26,37,144,204],"requests":[27,60],"or":[28],"equivalently":[29],"uses":[32],"1/C":[33],"bandwidth.":[36],"is":[38],"known":[39],"as":[40],"ratio.":[43,175],"A":[44],"needs":[47],"two":[48],"SONET":[49],"add-drop":[50],"multiplexers":[51],"(ADMs)":[52],"end":[55],"node;":[56],"using":[57],"grooming,":[58],"different":[59],"share":[62],"same":[64],"ADM.":[65],"The":[66],"so":[67],"called":[68],"traffic":[69,97],"problem":[71,99,131,162,184],"minimizing":[74],"total":[76,167,209],"number":[77,168,210],"ADMs":[79,170],"be":[81,110,215],"used":[82],"(in":[83],"order":[84],"reduce":[86],"overall":[88],"cost":[89],"network).":[92],"Here":[93],"we":[94,154,178],"consider":[95],"unidirectional":[102],"rings":[103],"which":[104,114],"has":[105,132,201,213],"been":[106,133],"recently":[107],"shown":[108],"APX-hard":[111],"and":[112,206],"for":[113,136,159],"no":[115],"constant":[116,174],"approximations":[117],"are":[118],"known.":[119],"We":[120],"furthermore":[121],"suppose":[122],"an":[123],"all":[124,126],"uniform":[127],"unitary":[128],"traffic.":[129],"This":[130],"optimally":[134],"solved":[135],"specific":[137],"values":[138],"ratio,":[142],"namely":[143],"=":[145],"2,":[146],"3,":[147],"4,":[148],"5,":[149],"6.":[150],"In":[151],"this":[152],"paper":[153],"present":[155],"various":[156],"simple":[157],"constructions":[158],"providing":[163],"approximation":[164],"small":[173],"For":[176],"use":[179],"fact":[181],"corresponds":[185],"partition":[188],"edges":[191,205],"complete":[194],"graph":[195],"into":[196],"subgraphs,":[197],"where":[198,207],"subgraph":[200],"vertices":[212],"minimized.":[216]},"counts_by_year":[],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}