{"id":"https://openalex.org/W2019835624","doi":"https://doi.org/10.4304/jcp.5.9.1322-1334","title":"A Robust GA-based QoS Routing Algorithm for Solving Multi-constrained Path Problem","display_name":"A Robust GA-based QoS Routing Algorithm for Solving Multi-constrained Path Problem","publication_year":2010,"publication_date":"2010-09-02","ids":{"openalex":"https://openalex.org/W2019835624","doi":"https://doi.org/10.4304/jcp.5.9.1322-1334","mag":"2019835624"},"language":"en","primary_location":{"id":"doi:10.4304/jcp.5.9.1322-1334","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.5.9.1322-1334","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-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/A5084909554","display_name":"Salman Yussof","orcid":"https://orcid.org/0000-0002-2040-4454"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Salman Yussof","raw_affiliation_strings":["Department of System & Networking"],"affiliations":[{"raw_affiliation_string":"Department of System & Networking","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011927358","display_name":"Hang See Ong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hang See Ong","raw_affiliation_strings":["Department of Electronics & Communication Engineering"],"affiliations":[{"raw_affiliation_string":"Department of Electronics & Communication Engineering","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5084909554"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4929,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.89355395,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"5","issue":"9","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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.9980000257492065,"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/computer-science","display_name":"Computer science","score":0.7054771780967712},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6455514430999756},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5203287601470947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48494723439216614},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4836915135383606},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.44358888268470764},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19545310735702515},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18986466526985168}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7054771780967712},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6455514430999756},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5203287601470947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48494723439216614},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4836915135383606},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.44358888268470764},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19545310735702515},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18986466526985168}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jcp.5.9.1322-1334","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.5.9.1322-1334","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1497256448","https://openalex.org/W1534290615","https://openalex.org/W1639032689","https://openalex.org/W1744074050","https://openalex.org/W1867338072","https://openalex.org/W2009235592","https://openalex.org/W2059708250","https://openalex.org/W2071259536","https://openalex.org/W2096774592","https://openalex.org/W2098277286","https://openalex.org/W2099860216","https://openalex.org/W2101089925","https://openalex.org/W2105808107","https://openalex.org/W2108805820","https://openalex.org/W2110381927","https://openalex.org/W2111022489","https://openalex.org/W2112169033","https://openalex.org/W2114686820","https://openalex.org/W2114707436","https://openalex.org/W2117473144","https://openalex.org/W2120915519","https://openalex.org/W2125241133","https://openalex.org/W2127456145","https://openalex.org/W2127971317","https://openalex.org/W2129621142","https://openalex.org/W2132599870","https://openalex.org/W2136744839","https://openalex.org/W2139924440","https://openalex.org/W2144329458","https://openalex.org/W2144806816","https://openalex.org/W2146473582","https://openalex.org/W2148837283","https://openalex.org/W2150937582","https://openalex.org/W2151246443","https://openalex.org/W2152150600","https://openalex.org/W2153906383","https://openalex.org/W2155651474","https://openalex.org/W2155702532","https://openalex.org/W2160658249","https://openalex.org/W2163899252","https://openalex.org/W2167275760","https://openalex.org/W2167692631","https://openalex.org/W2170358592","https://openalex.org/W2171142841","https://openalex.org/W2243986870","https://openalex.org/W2542577108"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2317200988","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537"],"abstract_inverted_index":{"To":[0],"support":[1],"networked":[2],"multimedia":[3],"applications,":[4],"it":[5,133],"is":[6,22,65,99,116,134,201],"important":[7],"for":[8,23,160],"a":[9,48,51,96,137,155,178],"network":[10,25,52,98,200],"to":[11,18,26,43,54,85,123,147,172,225],"provide":[12,19],"guaranteed":[13],"quality-of-service":[14],"(QoS).":[15],"One":[16],"way":[17],"such":[20],"services":[21],"the":[24,31,44,87,91,109,113,119,124,142,162,170,183,188,191,199,204,211,235,239],"perform":[27],"QoS":[28,157],"routing,":[29],"where":[30],"path":[32,39,49,110,139],"taken":[33],"must":[34],"fulfill":[35],"certain":[36],"constraints.":[37,57],"Multi-constrained":[38],"(MCP)":[40],"problem":[41,45,64,167],"refers":[42],"of":[46,193,195,206],"finding":[47,68],"through":[50],"subject":[53],"multiple":[55,174],"additive":[56],"It":[58],"has":[59,169],"been":[60,83],"proven":[61],"that":[62,136,190,216],"this":[63,217],"NP-complete":[66],"and":[67,79,101,107],"an":[69],"exact":[70],"solution":[71],"can":[72],"be":[73,131,148],"difficult.":[74],"As":[75],"such,":[76],"various":[77],"heuristics":[78],"approximation":[80],"algorithms":[81,230],"have":[82],"proposed":[84],"solve":[86],"MCP":[88,228],"problem.":[89],"However,":[90],"actual":[92],"link":[93],"metrics":[94],"in":[95,177,187,198,234],"QoS-aware":[97],"dynamic":[100],"may":[102,127,129,144],"continuously":[103],"change":[104,194],"over":[105],"time":[106],"since":[108],"given":[111],"by":[112,141,210],"routing":[114,158,229],"algorithm":[115,143,159,184,218],"computed":[117],"using":[118],"state":[120,196,207,232],"information":[121,197,208,233],"available":[122],"router,":[125],"which":[126,168],"or":[128],"not":[130],"up-to-date,":[132],"possible":[135],"feasible":[138,175],"returned":[140],"turn":[145],"out":[146],"no":[149],"longer":[150],"valid.":[151],"This":[152,181],"paper":[153],"presents":[154],"GA-based":[156],"solving":[161],"general":[163],"k":[165],"-constrained":[166],"capability":[171],"return":[173],"paths":[176],"single":[179],"run.":[180],"makes":[182],"more":[185],"robust":[186],"case":[189],"rate":[192,205],"higher":[202,221],"than":[203],"received":[209],"router.":[212],"Simulation":[213],"results":[214],"show":[215],"consistently":[219],"achieve":[220],"feasibility":[222],"ratio":[223],"relative":[224],"existing":[226],"well-known":[227],"when":[231],"router":[236],"lags":[237],"behind":[238],"network.":[240]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}