{"id":"https://openalex.org/W3030587090","doi":"https://doi.org/10.4018/ijdst.2020070105","title":"Improved Compact Routing Schemes for Random Interconnects","display_name":"Improved Compact Routing Schemes for Random Interconnects","publication_year":2020,"publication_date":"2020-05-28","ids":{"openalex":"https://openalex.org/W3030587090","doi":"https://doi.org/10.4018/ijdst.2020070105","mag":"3030587090"},"language":"en","primary_location":{"id":"doi:10.4018/ijdst.2020070105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijdst.2020070105","pdf_url":null,"source":{"id":"https://openalex.org/S126154059","display_name":"International Journal of Distributed Systems and Technologies","issn_l":"1947-3532","issn":["1947-3532","1947-3540"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Systems and Technologies","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/A5010194618","display_name":"Chi-Hieu Nguyen","orcid":"https://orcid.org/0009-0002-6903-0163"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Chi-Hieu Nguyen","raw_affiliation_strings":["Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022268462","display_name":"Chung T. Kieu","orcid":null},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Chung T. Kieu","raw_affiliation_strings":["Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033964491","display_name":"Khanh-Van Nguyen","orcid":"https://orcid.org/0000-0002-3009-3135"},"institutions":[{"id":"https://openalex.org/I94518387","display_name":"Hanoi University of Science and Technology","ror":"https://ror.org/04nyv3z04","country_code":"VN","type":"education","lineage":["https://openalex.org/I94518387"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Khanh-Van Nguyen","raw_affiliation_strings":["Hanoi University of Science and Technology, Vietnam"],"affiliations":[{"raw_affiliation_string":"Hanoi University of Science and Technology, Vietnam","institution_ids":["https://openalex.org/I94518387"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010194618"],"corresponding_institution_ids":["https://openalex.org/I94518387"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49894253,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"89","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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/T10083","display_name":"Graphene research and applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9970999956130981,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8251510858535767},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6448370814323425},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6223810911178589},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5676213502883911},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.5602937340736389},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5521249175071716},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5485672354698181},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5243711471557617},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5209963917732239},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5143016576766968},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4970758259296417},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4907001256942749},{"id":"https://openalex.org/keywords/hierarchical-routing","display_name":"Hierarchical routing","score":0.4860537350177765},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.48513802886009216},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.4690093696117401},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.46774226427078247},{"id":"https://openalex.org/keywords/landmark","display_name":"Landmark","score":0.4512159824371338},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4204232096672058},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.41429728269577026},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3926556706428528},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.24216589331626892},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.13545235991477966},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11798831820487976},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09280571341514587}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8251510858535767},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6448370814323425},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6223810911178589},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5676213502883911},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.5602937340736389},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5521249175071716},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5485672354698181},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5243711471557617},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5209963917732239},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5143016576766968},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4970758259296417},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4907001256942749},{"id":"https://openalex.org/C177818476","wikidata":"https://www.wikidata.org/wiki/Q12878103","display_name":"Hierarchical routing","level":5,"score":0.4860537350177765},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.48513802886009216},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4690093696117401},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.46774226427078247},{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.4512159824371338},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4204232096672058},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.41429728269577026},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3926556706428528},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24216589331626892},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.13545235991477966},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11798831820487976},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09280571341514587},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4018/ijdst.2020070105","is_oa":false,"landing_page_url":"https://doi.org/10.4018/ijdst.2020070105","pdf_url":null,"source":{"id":"https://openalex.org/S126154059","display_name":"International Journal of Distributed Systems and Technologies","issn_l":"1947-3532","issn":["1947-3532","1947-3540"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320424","host_organization_name":"IGI Global","host_organization_lineage":["https://openalex.org/P4310320424"],"host_organization_lineage_names":["IGI Global"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Systems and Technologies","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:igg:jdst00:v:11:y:2020:i:3:p:89-109","is_oa":false,"landing_page_url":"https://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDST.2020070105","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1501077214","https://openalex.org/W1995597621","https://openalex.org/W2025879446","https://openalex.org/W2043349322","https://openalex.org/W2057994027","https://openalex.org/W2077824753","https://openalex.org/W2093455937","https://openalex.org/W2101352979","https://openalex.org/W2123016589","https://openalex.org/W2125273832","https://openalex.org/W2126210439","https://openalex.org/W2130531694","https://openalex.org/W2133065816","https://openalex.org/W2143065961","https://openalex.org/W2157614013","https://openalex.org/W2163769126","https://openalex.org/W2171575705","https://openalex.org/W2576911935","https://openalex.org/W2576973619","https://openalex.org/W2771266921","https://openalex.org/W2944892824","https://openalex.org/W3030587090","https://openalex.org/W3145732157","https://openalex.org/W4232093111","https://openalex.org/W4237515752","https://openalex.org/W4247842874","https://openalex.org/W6684402220"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W2155400411","https://openalex.org/W4253436398","https://openalex.org/W2068473861","https://openalex.org/W1538003338","https://openalex.org/W2364686261","https://openalex.org/W1984835167","https://openalex.org/W2351097701","https://openalex.org/W2556128816","https://openalex.org/W2162880363"],"abstract_inverted_index":{"Random":[0],"topology":[1],"has":[2],"been":[3],"an":[4],"increasingly":[5],"favorable":[6],"approach":[7],"for":[8,48,91],"designing":[9],"interconnection":[10],"networks,":[11],"as":[12],"it":[13,49],"can":[14,65],"provide":[15],"a":[16,41,45,135],"combination":[17],"of":[18,80,95],"low":[19],"latency":[20],"and":[21,58,84,126,133],"incremental":[22],"network":[23,52],"growth":[24],"that":[25,113],"could":[26],"not":[27],"be":[28,66],"provided":[29],"by":[30,129],"the":[31,36,60,76,87,92,120,123],"traditional":[32],"rigid":[33],"topologies.":[34],"However,":[35],"common":[37],"shortest-path":[38],"routing":[39,56,61,83,89,104],"in":[40,122],"random":[42,96],"interconnect":[43],"poses":[44],"scalability":[46],"problem,":[47],"requires":[50],"global":[51],"info":[53],"to":[54,74,85,110,131],"make":[55],"decisions":[57],"so,":[59],"table":[62],"size":[63],"(RTS)":[64],"very":[67],"large.":[68],"Therefore,":[69],"this":[70],"manuscript":[71],"would":[72,99,118],"aim":[73],"revisit":[75],"well-known":[77,124],"research":[78],"area":[79],"landmark-based":[81,102],"compact":[82,103],"improve":[86],"universal":[88],"schemes":[90],"specific":[93],"case":[94],"interconnects.":[97],"It":[98],"propose":[100],"new":[101],"schemes,":[105],"using":[106],"2":[107],"heuristic":[108],"techniques":[109],"select":[111],"landmarks":[112],"are":[114],"evenly":[115],"spaced,":[116],"which":[117],"reduce":[119],"RTS":[121],"Thorup":[125],"Zwick's":[127],"scheme":[128],"up":[130],"18%":[132],"produce":[134],"shorter":[136],"average":[137],"path":[138],"length.":[139]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}