{"id":"https://openalex.org/W2971500695","doi":"https://doi.org/10.1109/ccoms.2019.8821688","title":"A Method for Designing Proximity-Aware Regular Graph-Based Structured Overlay Networks","display_name":"A Method for Designing Proximity-Aware Regular Graph-Based Structured Overlay Networks","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2971500695","doi":"https://doi.org/10.1109/ccoms.2019.8821688","mag":"2971500695"},"language":"en","primary_location":{"id":"doi:10.1109/ccoms.2019.8821688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccoms.2019.8821688","pdf_url":null,"source":{"id":"https://openalex.org/S4306498485","display_name":"2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS)","raw_type":"proceedings-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/A5030053221","display_name":"Youki Shiraishi","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Youki Shiraishi","raw_affiliation_strings":["Graduate School of Information Science, Nara Institute of Science and Technology, Nara, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science, Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048957140","display_name":"Akiko Manada","orcid":"https://orcid.org/0000-0002-1337-6301"},"institutions":[{"id":"https://openalex.org/I197425175","display_name":"Shonan Institute of Technology","ror":"https://ror.org/01bawqf59","country_code":"JP","type":"education","lineage":["https://openalex.org/I197425175"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akiko Manada","raw_affiliation_strings":["Department of Information Science, Shonan Institute of Technology, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Information Science, Shonan Institute of Technology, Kanagawa, Japan","institution_ids":["https://openalex.org/I197425175"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110510380","display_name":"Yuzo Taenaka","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuzo Taenaka","raw_affiliation_strings":["Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084740320","display_name":"Youki Kadobayashi","orcid":null},"institutions":[{"id":"https://openalex.org/I75917431","display_name":"Nara Institute of Science and Technology","ror":"https://ror.org/05bhada84","country_code":"JP","type":"education","lineage":["https://openalex.org/I75917431"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Youki Kadobayashi","raw_affiliation_strings":["Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Science and Technology, Nara Institute of Science and Technology, Nara, Japan","institution_ids":["https://openalex.org/I75917431"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030053221"],"corresponding_institution_ids":["https://openalex.org/I75917431"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11545373,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"430","last_page":"435"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","score":0.9990000128746033,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9605000019073486,"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.77623450756073},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.7745087742805481},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6985198259353638},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6580008268356323},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5026535987854004},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4706548750400543},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4687115550041199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4561859667301178},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3672208786010742},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.357784241437912},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1481797993183136},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.08511194586753845}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.77623450756073},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.7745087742805481},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6985198259353638},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6580008268356323},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5026535987854004},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4706548750400543},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4687115550041199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4561859667301178},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3672208786010742},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.357784241437912},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1481797993183136},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08511194586753845},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccoms.2019.8821688","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccoms.2019.8821688","pdf_url":null,"source":{"id":"https://openalex.org/S4306498485","display_name":"2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 4th International Conference on Computer and Communication Systems (ICCCS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W781462867","https://openalex.org/W1523214132","https://openalex.org/W1545368182","https://openalex.org/W1875185230","https://openalex.org/W1968247779","https://openalex.org/W1970564778","https://openalex.org/W2049794981","https://openalex.org/W2092016530","https://openalex.org/W2096706512","https://openalex.org/W2104400880","https://openalex.org/W2110188594","https://openalex.org/W2118428193","https://openalex.org/W2127829194","https://openalex.org/W2133831018","https://openalex.org/W2143533931","https://openalex.org/W2144935359","https://openalex.org/W2152450998","https://openalex.org/W2155659292","https://openalex.org/W2782559896","https://openalex.org/W3004472923","https://openalex.org/W6681898762","https://openalex.org/W6747755667"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W1691715735","https://openalex.org/W1637847238","https://openalex.org/W2042060105","https://openalex.org/W2126533264","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779","https://openalex.org/W4210965064","https://openalex.org/W2134691083"],"abstract_inverted_index":{"A":[0],"distributed":[1,104],"line":[2,105],"(DL)":[3],"graph":[4,8,23],"is":[5],"a":[6,11,21,108],"directed":[7],"based":[9,155,169],"on":[10,122,156,170],"regular":[12,22,113],"graph.":[13],"It":[14],"enables":[15],"to":[16,54,95,144],"construct":[17],"overlay":[18,71,116,138,153],"networks,":[19],"from":[20],"as":[24,42],"an":[25,56,128,137,142],"initial":[26],"graph,":[27],"by":[28,163],"considering":[29,82],"node":[30,33],"splitting":[31,132],"and":[32,47,60],"merging.":[34],"DL":[35,172],"graphs":[36],"have":[37,55],"some":[38],"excellent":[39],"properties,":[40],"such":[41],"constant":[43],"out-degree,":[44],"fault":[45],"tolerance":[46],"the":[48,74,87,152,167],"scalability.":[49],"Furthermore,":[50],"they":[51,64,78],"are":[52,79],"known":[53],"explicit":[57],"routing":[58],"scheme":[59,159],"optimal":[61],"diameters,":[62],"therefore,":[63],"indeed":[65],"possess":[66],"desirable":[67],"characteristics":[68],"for":[69,110],"structures":[70],"networks.":[72,117],"On":[73],"other":[75],"hand,":[76],"since":[77],"constructed":[80],"without":[81],"proximity":[83],"between":[84,125],"nodes":[85,126,135],"in":[86,127,136],"underlying":[88,129],"network,":[89],"their":[90],"lookup":[91,146,161],"latency":[92,162],"turns":[93],"out":[94],"be":[96],"serious.":[97],"In":[98],"this":[99],"paper,":[100],"we":[101,120],"propose":[102],"proximity-aware":[103,112],"(PDL)":[106],"graphs,":[107],"method":[109],"designing":[111],"graph-based":[114],"structured":[115],"More":[118],"precisely,":[119],"focus":[121],"communication":[123],"delays":[124],"network":[130,139],"when":[131],"or":[133],"merging":[134],"topology,":[140],"with":[141,166],"aim":[143],"reduce":[145],"latency.":[147],"Simulation":[148],"results":[149],"show":[150],"that":[151],"networks":[154],"our":[157],"proposed":[158],"reduces":[160],"10%":[164],"compared":[165],"ones":[168],"original":[171],"graphs.":[173]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
