{"id":"https://openalex.org/W4297035926","doi":"https://doi.org/10.1145/3527974.3545719","title":"Optimization of relay placement for scalable virtual private LAN services","display_name":"Optimization of relay placement for scalable virtual private LAN services","publication_year":2022,"publication_date":"2022-08-22","ids":{"openalex":"https://openalex.org/W4297035926","doi":"https://doi.org/10.1145/3527974.3545719"},"language":"en","primary_location":{"id":"doi:10.1145/3527974.3545719","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3527974.3545719","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3527974.3545719","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM Workshop on Future of Internet Routing & Addressing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3527974.3545719","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066650230","display_name":"Mohammad Borhani","orcid":"https://orcid.org/0000-0002-3570-3297"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Mohammad Borhani","raw_affiliation_strings":["Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014047874","display_name":"Ioannis Avgouleas","orcid":"https://orcid.org/0000-0001-8960-0544"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ioannis Avgouleas","raw_affiliation_strings":["Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089526719","display_name":"Andrei Gurtov","orcid":"https://orcid.org/0000-0002-9829-9287"},"institutions":[{"id":"https://openalex.org/I102134673","display_name":"Link\u00f6ping University","ror":"https://ror.org/05ynxx418","country_code":"SE","type":"education","lineage":["https://openalex.org/I102134673"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Andrei Gurtov","raw_affiliation_strings":["Link\u00f6ping University, Link\u00f6ping, Sweden"],"affiliations":[{"raw_affiliation_string":"Link\u00f6ping University, Link\u00f6ping, Sweden","institution_ids":["https://openalex.org/I102134673"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066650230"],"corresponding_institution_ids":["https://openalex.org/I102134673"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11613044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"43","last_page":"49"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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-network","display_name":"Computer network","score":0.800467312335968},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7787374258041382},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7404216527938843},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.5327572822570801},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.47999781370162964},{"id":"https://openalex.org/keywords/mesh-networking","display_name":"Mesh networking","score":0.47577229142189026},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45851752161979675},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.4565647542476654},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4290695786476135},{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.427826464176178},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.37926387786865234},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.14507049322128296},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11814501881599426},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.10293316841125488}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.800467312335968},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7787374258041382},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7404216527938843},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.5327572822570801},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.47999781370162964},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.47577229142189026},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45851752161979675},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.4565647542476654},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4290695786476135},{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.427826464176178},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.37926387786865234},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.14507049322128296},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11814501881599426},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.10293316841125488},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"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":1,"locations":[{"id":"doi:10.1145/3527974.3545719","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3527974.3545719","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3527974.3545719","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM Workshop on Future of Internet Routing & Addressing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3527974.3545719","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3527974.3545719","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3527974.3545719","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGCOMM Workshop on Future of Internet Routing & Addressing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4297035926.pdf","grobid_xml":"https://content.openalex.org/works/W4297035926.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1504413040","https://openalex.org/W1974416483","https://openalex.org/W1975290397","https://openalex.org/W1981673685","https://openalex.org/W2018101610","https://openalex.org/W2039298646","https://openalex.org/W2069182052","https://openalex.org/W2079936083","https://openalex.org/W2096881311","https://openalex.org/W2118404561","https://openalex.org/W2137519579","https://openalex.org/W2139841919","https://openalex.org/W2160844584","https://openalex.org/W2165413796","https://openalex.org/W2982153255"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W2528191140","https://openalex.org/W2113320944","https://openalex.org/W2022172063","https://openalex.org/W2390890682","https://openalex.org/W2494652972","https://openalex.org/W2493189344","https://openalex.org/W1038122923","https://openalex.org/W3195816148","https://openalex.org/W1998322187"],"abstract_inverted_index":{"Virtual":[0],"Private":[1],"LAN":[2,17],"Services":[3],"are":[4],"becoming":[5],"popular":[6],"for":[7,141,174],"securely":[8],"connecting":[9,122],"geographically":[10],"dispersed":[11],"devices":[12,54,61],"to":[13,57,80,90],"a":[14,75,94,164,181],"common":[15],"protected":[16],"network":[18,37],"isolated":[19],"from":[20],"the":[21,24,47,58,64,87,101,108,112,119,125,171,178,185],"rest":[22],"of":[23,38,49,60,66,70,77,103,110,121,180],"Internet.":[25],"Traditional":[26],"IP":[27],"routing":[28,105,175],"protocols":[29],"cannot":[30],"provide":[31],"such":[32],"connectivity;":[33],"thus":[34],"an":[35,148,155],"overlay":[36],"encrypted":[39],"HIP/IPsec":[40],"tunnels":[41,51],"can":[42],"be":[43],"used":[44],"instead.":[45],"However,":[46],"number":[48,59,109],"full-mesh":[50,82],"between":[52,115],"communicating":[53],"grows":[55],"exponentially":[56],"thereby":[62],"suggesting":[63],"investigation":[65],"alternatives.":[67],"The":[68],"introduction":[69],"relaying,":[71],"which":[72],"entails":[73],"selecting":[74],"subset":[76],"hub":[78],"routers":[79],"retain":[81],"connectivity,":[83],"allows":[84],"non-hub":[85],"routers,":[86],"so-called":[88],"spokes,":[89],"maintain":[91],"connectivity":[92],"via":[93],"hub.":[95],"In":[96],"this":[97,133],"work,":[98],"we":[99,130,146],"study":[100],"effect":[102],"relay-based":[104],"that":[106,132,153],"minimizes":[107],"hubs,":[111,118,123],"connection":[113],"cost":[114,120],"spokes":[116],"and":[117,124],"hubs":[126],"deployment":[127],"cost.":[128],"Additionally,":[129],"prove":[131],"minimization":[134],"problem":[135],"is":[136],"NP-hard":[137],"and,":[138],"thus,":[139],"intractable":[140],"large":[142],"scale":[143],"networks.":[144],"Therefore,":[145],"propose":[147],"algorithm":[149],"with":[150],"provable":[151],"guarantees":[152],"provides":[154],"approximate":[156],"but":[157],"efficient":[158],"solution.":[159],"Initial":[160],"simulation":[161],"results":[162],"indicate":[163],"reduction":[165],"by":[166],"more":[167],"than":[168],"90%":[169],"in":[170,184],"memory":[172],"required":[173],"tables":[176],"at":[177],"expense":[179],"minor":[182],"increase":[183],"tunnel":[186],"path":[187],"length.":[188]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}