{"id":"https://openalex.org/W3092585315","doi":"https://doi.org/10.1109/ojcoms.2020.3028871","title":"Detouring Skip Graph: Efficient Routing via Detour Routes on Skip Graph Topology","display_name":"Detouring Skip Graph: Efficient Routing via Detour Routes on Skip Graph Topology","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3092585315","doi":"https://doi.org/10.1109/ojcoms.2020.3028871","mag":"3092585315"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.3028871","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/09217471.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/09217471.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101770359","display_name":"Takeshi Kaneko","orcid":"https://orcid.org/0000-0003-2044-2378"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"funder","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Kaneko","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033785286","display_name":"Ryohei Banno","orcid":"https://orcid.org/0000-0001-7268-4657"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"funder","lineage":["https://openalex.org/I114531698"]},{"id":"https://openalex.org/I116465919","display_name":"Kogakuin University","ror":"https://ror.org/01wc2tq75","country_code":"JP","type":"funder","lineage":["https://openalex.org/I116465919"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryohei Banno","raw_affiliation_strings":["Kogakuin University, Tokyo, Japan","Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]},{"raw_affiliation_string":"Kogakuin University, Tokyo, Japan","institution_ids":["https://openalex.org/I116465919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051884700","display_name":"Kazuyuki Shudo","orcid":"https://orcid.org/0000-0002-3939-9800"},"institutions":[{"id":"https://openalex.org/I114531698","display_name":"Tokyo Institute of Technology","ror":"https://ror.org/0112mx960","country_code":"JP","type":"funder","lineage":["https://openalex.org/I114531698"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuyuki Shudo","raw_affiliation_strings":["Tokyo Institute of Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Tokyo Institute of Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I114531698"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012590424","display_name":"Kota Abe","orcid":"https://orcid.org/0000-0003-4074-5632"},"institutions":[{"id":"https://openalex.org/I317356780","display_name":"Osaka City University","ror":"https://ror.org/02skfsw40","country_code":"JP","type":"funder","lineage":["https://openalex.org/I317356780"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"funder","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kota Abe","raw_affiliation_strings":["Graduate School of Engineering, Osaka City University, Osaka, Japan","Social Innovation Unit, National Institute of Information and Communications Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Osaka City University, Osaka, Japan","institution_ids":["https://openalex.org/I317356780"]},{"raw_affiliation_string":"Social Innovation Unit, National Institute of Information and Communications Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I90023481"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044295804","display_name":"Yuuichi Teranishi","orcid":"https://orcid.org/0000-0003-0360-6174"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"funder","lineage":["https://openalex.org/I98285908"]},{"id":"https://openalex.org/I90023481","display_name":"National Institute of Information and Communications Technology","ror":"https://ror.org/016bgq349","country_code":"JP","type":"funder","lineage":["https://openalex.org/I90023481"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuuichi Teranishi","raw_affiliation_strings":["Cybermedia Center, Osaka University, Osaka, Japan","Network System Research Institute, National Institute of Information and Communications Technology, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Cybermedia Center, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Network System Research Institute, National Institute of Information and Communications Technology, Tokyo, Japan","institution_ids":["https://openalex.org/I90023481"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.128,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.59355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":73},"biblio":{"volume":"1","issue":null,"first_page":"1658","last_page":"1673"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9998,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9932,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74949455},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5235624},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5204097},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.50835055},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5033087},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.50099826},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.48892418},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42243275},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.4201511},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.37180132},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33230367},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30408102},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2890259},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21408719},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.065989494},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.3028871","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/09217471.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/164ad0a703da492c88f0fbabf208be15","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2020.3028871","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8816718/09217471.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"score":0.5,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"grants":[{"funder":"https://openalex.org/F4320321034","funder_display_name":"New Energy and Industrial Technology Development Organization","award_id":null},{"funder":"https://openalex.org/F4320322525","funder_display_name":"Secom Science and Technology Foundation","award_id":null},{"funder":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science","award_id":"19K20253"}],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1543794280","https://openalex.org/W1544470013","https://openalex.org/W2011790896","https://openalex.org/W2023426379","https://openalex.org/W2030172361","https://openalex.org/W2070991879","https://openalex.org/W2092016530","https://openalex.org/W2096706512","https://openalex.org/W2109199397","https://openalex.org/W2112683003","https://openalex.org/W2118428193","https://openalex.org/W2147737334","https://openalex.org/W2153704625","https://openalex.org/W2164886352","https://openalex.org/W2167898414","https://openalex.org/W2171513585","https://openalex.org/W2293292771","https://openalex.org/W2606467208","https://openalex.org/W2606560876","https://openalex.org/W2736894229","https://openalex.org/W2738238723","https://openalex.org/W2751876409","https://openalex.org/W2794046864","https://openalex.org/W2915546245","https://openalex.org/W2932941055","https://openalex.org/W3007903940","https://openalex.org/W3013693499","https://openalex.org/W3140559000","https://openalex.org/W4300002018","https://openalex.org/W781462867"],"related_works":["https://openalex.org/W2520818652","https://openalex.org/W2485298353","https://openalex.org/W2362764218","https://openalex.org/W2351097701","https://openalex.org/W2154440508","https://openalex.org/W2120750391","https://openalex.org/W2114321370","https://openalex.org/W1996079847","https://openalex.org/W1924167960","https://openalex.org/W1563839700"],"abstract_inverted_index":{"Skip":[0,73,112,143],"graph":[1],"is":[2,136],"a":[3,9],"distributed":[4],"data":[5],"structure":[6],"that":[7,118,131,141],"provides":[8],"scalable":[10],"structured":[11],"overlay":[12],"network":[13,44],"by":[14],"routing":[15,30,57,79],"in":[16,42,129],"logarithmic":[17],"time":[18],"for":[19],"resource":[20],"location":[21],"and":[22,64,128],"dynamic":[23],"node":[24,41],"addition/deletion.":[25],"However,":[26],"most":[27],"of":[28,83,91,96,111,142],"the":[29,36,43,51,61,65,81,102,109,119,125,132],"paths":[31,38,58,103,126],"are":[32],"quite":[33],"longer":[34],"than":[35,50,140],"shortest":[37],"because":[39],"each":[40],"knows":[45],"only":[46],"its":[47,97],"neighbors,":[48],"rather":[49],"global":[52],"topology.":[53],"In":[54],"general,":[55],"long":[56],"lead":[59],"to":[60,123],"high":[62],"latency":[63],"low":[66],"fault":[67],"tolerance.":[68],"Herein,":[69],"we":[70],"propose":[71],"Detouring":[72],"Graph,":[74],"which":[75],"performs":[76],"more":[77],"efficient":[78],"through":[80],"use":[82],"detour":[84],"routes.":[85],"It":[86],"does":[87],"not":[88],"require":[89],"construction":[90],"extra":[92],"links":[93],"or":[94],"modification":[95],"topology;":[98],"thereby,":[99],"it":[100],"shortens":[101],"without":[104],"additional":[105],"costs":[106],"while":[107],"maintaining":[108],"advantages":[110],"Graph.":[113,144],"Our":[114],"evaluation":[115],"experiments":[116],"show":[117],"proposed":[120],"method":[121],"tends":[122],"shorten":[124],"considerably,":[127],"particular,":[130],"average":[133],"path":[134],"length":[135],"approximately":[137],"20%-30%":[138],"shorter":[139]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3092585315","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-04-17T19:14:20.616893","created_date":"2020-10-15"}