{"id":"https://openalex.org/W2129484363","doi":"https://doi.org/10.14236/ewic/vecos2008.7","title":"ICRA: Incremental Cycle Reduction Algorithm for optimizing multi-constrained multicast routing","display_name":"ICRA: Incremental Cycle Reduction Algorithm for optimizing multi-constrained multicast routing","alternate_titles":[],"publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2129484363","doi":"https://doi.org/10.14236/ewic/vecos2008.7","mag":"2129484363"},"language":"en","primary_location":{"id":"doi:10.14236/ewic/vecos2008.7","doi":"https://doi.org/10.14236/ewic/vecos2008.7","is_oa":true,"landing_page_url":"https://doi.org/10.14236/ewic/vecos2008.7","pdf_url":"https://www.scienceopen.com/document_file/d9599b0d-da1d-4ebe-8e97-6cd812744538/ScienceOpen/001_Ali.pdf","source":{"id":"https://openalex.org/S4220651901","display_name":"Electronic workshops in computing","issn_l":"1477-9358","issn":["1477-9358"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310311871","host_organization_name":"British Computer Society","host_organization_lineage":["https://openalex.org/P4310311871"],"host_organization_lineage_names":["British Computer Society"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Workshops in Computing","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2129484363"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.scienceopen.com/document_file/d9599b0d-da1d-4ebe-8e97-6cd812744538/ScienceOpen/001_Ali.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025758530","display_name":"Naouel Ben Ali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Naouel Ben Ali","raw_affiliation_strings":["HANA Research Group, ENSI, University of Manouba, Tunisia","HANA Research Group, ENSI, University of Manouba, Tunisia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HANA Research Group, ENSI, University of Manouba, Tunisia","institution_ids":["https://openalex.org/I83259278"]},{"raw_affiliation_string":"HANA Research Group, ENSI, University of Manouba, Tunisia#TAB#","institution_ids":["https://openalex.org/I83259278"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022454961","display_name":"Mikl\u00f3s Moln\u00e1r","orcid":"https://orcid.org/0000-0003-1345-4792","observed_orcids":["https://orcid.org/0000-0003-1345-4792"]},"institutions":[{"id":"https://openalex.org/I28221208","display_name":"Institut National des Sciences Appliqu\u00e9es de Rennes","ror":"https://ror.org/04xaa4j22","country_code":"FR","type":"education","lineage":["https://openalex.org/I28221208","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Miklos Molnar","raw_affiliation_strings":["INSA, University of Rennes 1, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INSA, University of Rennes 1, France","institution_ids":["https://openalex.org/I28221208","https://openalex.org/I56067802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027759845","display_name":"Abdelfettah Belghith","orcid":"https://orcid.org/0000-0002-4937-7453","observed_orcids":["https://orcid.org/0000-0002-4937-7453"]},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Abdelfettah Belghith","raw_affiliation_strings":["HANA Research Group, ENSI, University of Manouba, Tunisia","HANA Research Group, ENSI, University of Manouba, Tunisia#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"HANA Research Group, ENSI, University of Manouba, Tunisia","institution_ids":["https://openalex.org/I83259278"]},{"raw_affiliation_string":"HANA Research Group, ENSI, University of Manouba, Tunisia#TAB#","institution_ids":["https://openalex.org/I83259278"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2295,"has_fulltext":true,"cited_by_count":1,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.32380839,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9937000274658203,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9937000274658203,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.003000000026077032,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.0010000000474974513,"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.9629999995231628},{"id":"https://openalex.org/keywords/multi-constraint-optimization","display_name":"multi-constraint optimization","score":0.8429999947547913},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.984000027179718},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.5870000123977661},{"id":"https://openalex.org/keywords/network-bandwidth-utilization","display_name":"network bandwidth utilization","score":0.7580000162124634},{"id":"https://openalex.org/keywords/np-complete-optimization","display_name":"NP-complete optimization","score":0.6710000038146973},{"id":"https://openalex.org/keywords/multimedia-applications","display_name":"multimedia applications","score":0.5929999947547913}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9143904447555542},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8279386758804321},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.6657385230064392},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5816597938537598},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5751732587814331},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5390658974647522},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.538892924785614},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5328576564788818},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.5224229693412781},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.48920583724975586},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.4815692901611328},{"id":"https://openalex.org/C192240487","wikidata":"https://www.wikidata.org/wiki/Q17156927","display_name":"Multicast address","level":4,"score":0.47725221514701843},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24838516116142273},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.05836990475654602}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.14236/ewic/vecos2008.7","doi":"https://doi.org/10.14236/ewic/vecos2008.7","is_oa":true,"landing_page_url":"https://doi.org/10.14236/ewic/vecos2008.7","pdf_url":"https://www.scienceopen.com/document_file/d9599b0d-da1d-4ebe-8e97-6cd812744538/ScienceOpen/001_Ali.pdf","source":{"id":"https://openalex.org/S4220651901","display_name":"Electronic workshops in computing","issn_l":"1477-9358","issn":["1477-9358"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310311871","host_organization_name":"British Computer Society","host_organization_lineage":["https://openalex.org/P4310311871"],"host_organization_lineage_names":["British Computer Society"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Workshops in Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.532.1882","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.532.1882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.bcs.org/upload/pdf/ewic_ve08_s2paper3.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.14236/ewic/vecos2008.7","doi":"https://doi.org/10.14236/ewic/vecos2008.7","is_oa":true,"landing_page_url":"https://doi.org/10.14236/ewic/vecos2008.7","pdf_url":"https://www.scienceopen.com/document_file/d9599b0d-da1d-4ebe-8e97-6cd812744538/ScienceOpen/001_Ali.pdf","source":{"id":"https://openalex.org/S4220651901","display_name":"Electronic workshops in computing","issn_l":"1477-9358","issn":["1477-9358"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310311871","host_organization_name":"British Computer Society","host_organization_lineage":["https://openalex.org/P4310311871"],"host_organization_lineage_names":["British Computer Society"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Workshops in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2129484363.pdf","grobid_xml":"https://content.openalex.org/works/W2129484363.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W94711928","https://openalex.org/W1562224100","https://openalex.org/W1969197990","https://openalex.org/W2000881147","https://openalex.org/W2035841327","https://openalex.org/W2042492403","https://openalex.org/W2076500050","https://openalex.org/W2088771697","https://openalex.org/W2112169033","https://openalex.org/W2123776092","https://openalex.org/W6600651459","https://openalex.org/W6600704668","https://openalex.org/W6604569975"],"related_works":["https://openalex.org/W94711928","https://openalex.org/W2099600867","https://openalex.org/W2000881147","https://openalex.org/W2164027827","https://openalex.org/W2124066056","https://openalex.org/W2373940927","https://openalex.org/W2134798879","https://openalex.org/W2084101721","https://openalex.org/W2021556791","https://openalex.org/W2058256000"],"abstract_inverted_index":{"In":[0,106],"future":[1],"Internet,":[2],"multimedia":[3],"applications":[4],"will":[5],"be":[6],"strongly":[7],"present.":[8],"When":[9],"a":[10,52,67,84,111],"group":[11],"of":[12,34,37,42,54,60],"users":[13],"is":[14,49,83],"concerned":[15],"by":[16,120],"the":[17,21,27,47,58,71,75,121],"same":[18],"traffic":[19],"flow,":[20],"multicast":[22,38,72,104],"communication":[23,39],"can":[24],"decrease":[25],"considerably":[26],"network":[28,81],"bandwidth":[29],"utilization.":[30],"The":[31],"major":[32],"part":[33],"this":[35,107],"kind":[36],"needs":[40],"quality":[41],"service":[43],"(QoS)":[44],"specification.":[45],"Often,":[46],"QoS":[48,55,77],"given":[50],"as":[51],"set":[53],"criteria":[56],"and":[57,79],"computation":[59],"feasible":[61],"or":[62],"optimal":[63],"routes":[64],"corresponds":[65],"to":[66,101,115,139],"multi-constrained":[68],"optimization.":[69],"Finding":[70],"graph":[73],"respecting":[74],"defined":[76],"requirements":[78],"minimizing":[80],"resources":[82],"NPcomplete":[85],"optimization":[86],"task.":[87],"Exhaustive":[88],"search":[89],"algorithms":[90,98],"are":[91],"not":[92],"supported":[93],"in":[94],"real":[95],"networks.":[96],"Greedy":[97],"was":[99],"proposed":[100,123],"find":[102],"good":[103],"sub-graphs.":[105],"paper,":[108],"we":[109],"propose":[110],"greedy":[112],"algorithm":[113,124],"ICRA":[114,132],"improve":[116],"themulti-constrainedmulticast":[117],"sub-graph":[118],"computed":[119],"already":[122],"Mamcra.":[125],"We":[126],"show":[127],"through":[128],"different":[129],"examples":[130],"that":[131,136],"tackles":[133],"all":[134],"cases":[135],"Mamcra":[137],"fails":[138],"deal":[140],"with.":[141]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2129484363","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
