{"id":"https://openalex.org/W2073864742","doi":"https://doi.org/10.1515/jisys-2014-0043","title":"Tabu Search for Low-Cost Dynamic Multicast Tree Generation with Quality of Service Guarantees","display_name":"Tabu Search for Low-Cost Dynamic Multicast Tree Generation with Quality of Service Guarantees","publication_year":2015,"publication_date":"2015-01-12","ids":{"openalex":"https://openalex.org/W2073864742","doi":"https://doi.org/10.1515/jisys-2014-0043","mag":"2073864742"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2014-0043","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jisys-2014-0043/pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/document/doi/10.1515/jisys-2014-0043/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006411139","display_name":"Muhammad Tahir","orcid":"https://orcid.org/0000-0001-7162-568X"},"institutions":[{"id":"https://openalex.org/I32394136","display_name":"Northumbria University","ror":"https://ror.org/049e6bc10","country_code":"GB","type":"funder","lineage":["https://openalex.org/I32394136"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Muhammad Atif Tahir","raw_affiliation_strings":["1School of Computer Science and Digital Technologies, Northumbria University, Newcastle upon Tyne, NE1 8ST , UK"],"affiliations":[{"raw_affiliation_string":"1School of Computer Science and Digital Technologies, Northumbria University, Newcastle upon Tyne, NE1 8ST , UK","institution_ids":["https://openalex.org/I32394136"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013918802","display_name":"Asif Jamshed","orcid":null},"institutions":[{"id":"https://openalex.org/I40279923","display_name":"Islamic University","ror":"https://ror.org/04j1w0q97","country_code":"BD","type":"education","lineage":["https://openalex.org/I40279923"]},{"id":"https://openalex.org/I32394136","display_name":"Northumbria University","ror":"https://ror.org/049e6bc10","country_code":"GB","type":"funder","lineage":["https://openalex.org/I32394136"]}],"countries":["BD","GB"],"is_corresponding":false,"raw_author_name":"Asif Jamshed","raw_affiliation_strings":["College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432,","College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA","College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA,","KSA; and Predictify.Me Inc., Raleigh, NC 27601, USA","School of Computer Science and Digital Technologies, Northumbria University, Newcastle upon Tyne, NE1 8ST , UK"],"affiliations":[{"raw_affiliation_string":"College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA","institution_ids":["https://openalex.org/I40279923"]},{"raw_affiliation_string":"School of Computer Science and Digital Technologies, Northumbria University, Newcastle upon Tyne, NE1 8ST , UK","institution_ids":["https://openalex.org/I32394136"]},{"raw_affiliation_string":"College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA,","institution_ids":["https://openalex.org/I40279923"]},{"raw_affiliation_string":"College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432,","institution_ids":["https://openalex.org/I40279923"]},{"raw_affiliation_string":"KSA; and Predictify.Me Inc., Raleigh, NC 27601, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008298322","display_name":"Habib-ur Rehman","orcid":"https://orcid.org/0000-0002-5978-6015"},"institutions":[{"id":"https://openalex.org/I40279923","display_name":"Islamic University","ror":"https://ror.org/04j1w0q97","country_code":"BD","type":"education","lineage":["https://openalex.org/I40279923"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Habib-ur Rehman","raw_affiliation_strings":["2College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA"],"affiliations":[{"raw_affiliation_string":"2College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA","institution_ids":["https://openalex.org/I40279923"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082943787","display_name":"Yassine Daadaa","orcid":null},"institutions":[{"id":"https://openalex.org/I40279923","display_name":"Islamic University","ror":"https://ror.org/04j1w0q97","country_code":"BD","type":"education","lineage":["https://openalex.org/I40279923"]}],"countries":["BD"],"is_corresponding":false,"raw_author_name":"Yassine Daadaa","raw_affiliation_strings":["2College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA"],"affiliations":[{"raw_affiliation_string":"2College of Computer and Information Sciences, Al Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh 11432, KSA","institution_ids":["https://openalex.org/I40279923"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":66},"biblio":{"volume":"24","issue":"4","first_page":"479","last_page":"489"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9999,"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.9999,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9997,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9995,"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/tree","display_name":"Tree (set theory)","score":0.45032656}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.94884163},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.84243536},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.8371812},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.8219193},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80067146},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.7856389},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.758679},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.70358306},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.60410583},{"id":"https://openalex.org/C5111613","wikidata":"https://www.wikidata.org/wiki/Q3799443","display_name":"Inter-domain","level":4,"score":0.58322537},{"id":"https://openalex.org/C192240487","wikidata":"https://www.wikidata.org/wiki/Q17156927","display_name":"Multicast address","level":4,"score":0.56627035},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45032656},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0938831},{"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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2014-0043","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jisys-2014-0043/pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1515/jisys-2014-0043","pdf_url":"https://www.degruyter.com/document/doi/10.1515/jisys-2014-0043/pdf","source":{"id":"https://openalex.org/S2764846071","display_name":"Journal of Intelligent Systems","issn_l":"0334-1860","issn":["0334-1860","2191-026X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310315148","host_organization_name":"IlmuKomputer.Com","host_organization_lineage":["https://openalex.org/P4310315148"],"host_organization_lineage_names":["IlmuKomputer.Com"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":7,"referenced_works":["https://openalex.org/W1967249029","https://openalex.org/W2011164066","https://openalex.org/W2015841735","https://openalex.org/W2037279872","https://openalex.org/W2078179045","https://openalex.org/W2130748081","https://openalex.org/W3127447045"],"related_works":["https://openalex.org/W2608999883","https://openalex.org/W2371847117","https://openalex.org/W2183956799","https://openalex.org/W2164021068","https://openalex.org/W2155266107","https://openalex.org/W2154548852","https://openalex.org/W2104951035","https://openalex.org/W2104136345","https://openalex.org/W2080190883","https://openalex.org/W1997462448"],"abstract_inverted_index":{"Abstract":[0],"In":[1,96],"a":[2,6,9,15,101,113,140],"communication":[3],"network":[4],"with":[5,50,104,118,128],"source":[7,20],"node,":[8],"multicast":[10,30,74,84,93,106,116,131,159],"tree":[11,16,36,47,117],"is":[12,40,89,125,155],"defined":[13],"as":[14,58,91],"rooted":[17],"at":[18,32,76],"the":[19,29,33,51,73,80,83,87,152],"node":[21],"and":[22,61,164],"all":[23],"its":[24,44],"leaves":[25],"being":[26],"recipients":[27],"of":[28,46,53,82,143,161],"originating":[31],"source.":[34],"The":[35,122,134],"or":[37,71,150],"bandwidth":[38],"cost":[39,163],"normally":[41],"measured":[42],"by":[43],"utilization":[45],"links":[48],"along":[49],"quality":[52],"service":[54],"(QoS)":[55],"measures":[56],"such":[57],"delay":[59],"constraint":[60],"end-to-end":[62],"delay.":[63],"However,":[64],"if":[65],"nodes":[66,147],"are":[67,148],"allowed":[68],"to":[69,111,157],"join":[70],"leave":[72],"group":[75],"any":[77],"time":[78],"during":[79],"lifetime":[81],"connection,":[85],"then":[86,126],"problem":[88],"known":[90],"dynamic":[92,115],"routing":[94,107,132],"problem.":[95],"this":[97],"article,":[98],"we":[99],"combine":[100],"greedy":[102],"approach":[103],"static":[105,130],"using":[108],"Tabu":[109],"Search":[110],"find":[112,158],"low-cost":[114],"desirable":[119,166],"QoS":[120,167],"parameters.":[121],"proposed":[123,153],"algorithm":[124,154],"compared":[127],"several":[129],"algorithms.":[133],"simulation":[135],"results":[136],"show":[137],"that,":[138],"on":[139],"large":[141],"number":[142],"events,":[144],"i.e.,":[145],"where":[146],"leaving":[149],"joining,":[151],"able":[156],"trees":[160],"lower":[162],"more":[165],"properties.":[168]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2073864742","counts_by_year":[],"updated_date":"2025-02-13T18:41:16.253297","created_date":"2016-06-24"}