{"id":"https://openalex.org/W2126439511","doi":"https://doi.org/10.1109/tnet.2010.2043743","title":"Multi-VPN Optimization for Scalable Routing via Relaying","display_name":"Multi-VPN Optimization for Scalable Routing via Relaying","publication_year":2010,"publication_date":"2010-03-16","ids":{"openalex":"https://openalex.org/W2126439511","doi":"https://doi.org/10.1109/tnet.2010.2043743","mag":"2126439511"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2010.2043743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2043743","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5113873446","display_name":"MohammadHossein Bateni","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]},{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"MohammadHossein Bateni","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA","Department of Computer Science, Princeton University, Princeton, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"Department of Computer Science, Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030705084","display_name":"Alexandre Gerber","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandre Gerber","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111876448","display_name":"MohammadTaghi Hajiaghayi","orcid":null},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"MohammadTaghi Hajiaghayi","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114832181","display_name":"Subhabrata Sen","orcid":"https://orcid.org/0009-0005-5969-1023"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Subhabrata Sen","raw_affiliation_strings":["AT and T Research Laboratories, Florham Park, NJ, USA"],"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5113873446"],"corresponding_institution_ids":["https://openalex.org/I1283103587","https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":0.7438,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.7548621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"18","issue":"5","first_page":"1544","last_page":"1556"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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.9995999932289124,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9991999864578247,"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.8276842832565308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8262609243392944},{"id":"https://openalex.org/keywords/multiprotocol-label-switching","display_name":"Multiprotocol Label Switching","score":0.5801701545715332},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.560322642326355},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4939032196998596},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48552560806274414},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.467489629983902},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4665605425834656},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4645167887210846},{"id":"https://openalex.org/keywords/private-network","display_name":"Private network","score":0.46416738629341125},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4476012885570526},{"id":"https://openalex.org/keywords/label-switching","display_name":"Label switching","score":0.4126852750778198},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.19953671097755432}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8276842832565308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8262609243392944},{"id":"https://openalex.org/C129880937","wikidata":"https://www.wikidata.org/wiki/Q677023","display_name":"Multiprotocol Label Switching","level":3,"score":0.5801701545715332},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.560322642326355},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4939032196998596},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48552560806274414},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.467489629983902},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4665605425834656},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4645167887210846},{"id":"https://openalex.org/C117387248","wikidata":"https://www.wikidata.org/wiki/Q11186","display_name":"Private network","level":2,"score":0.46416738629341125},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4476012885570526},{"id":"https://openalex.org/C123467649","wikidata":"https://www.wikidata.org/wiki/Q1799397","display_name":"Label switching","level":4,"score":0.4126852750778198},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.19953671097755432},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2010.2043743","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2010.2043743","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.4427","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.4427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-math.mit.edu/~hajiagha/MultiVPN.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.173.1429","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.173.1429","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mhbateni.com/academic/pubs/vpn09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1559577696","https://openalex.org/W1942358316","https://openalex.org/W1966016308","https://openalex.org/W1974416483","https://openalex.org/W2003159902","https://openalex.org/W2040924621","https://openalex.org/W2069182052","https://openalex.org/W2074048915","https://openalex.org/W2088192169","https://openalex.org/W2108573551","https://openalex.org/W2109549136","https://openalex.org/W2142758253","https://openalex.org/W2143213750","https://openalex.org/W2143996311","https://openalex.org/W2147499094","https://openalex.org/W2147670675","https://openalex.org/W2157089136","https://openalex.org/W2160844584","https://openalex.org/W2282052748","https://openalex.org/W2769481137","https://openalex.org/W2950011950","https://openalex.org/W4232384064","https://openalex.org/W6633441915","https://openalex.org/W6641857888","https://openalex.org/W6676561165","https://openalex.org/W6682343373","https://openalex.org/W6763678736"],"related_works":["https://openalex.org/W2361389832","https://openalex.org/W2370631407","https://openalex.org/W1905245131","https://openalex.org/W640218635","https://openalex.org/W2543705689","https://openalex.org/W2182336665","https://openalex.org/W2135665083","https://openalex.org/W2151931928","https://openalex.org/W2095882659","https://openalex.org/W1028723897"],"abstract_inverted_index":{"Enterprise":[0],"networks":[1],"are":[2],"increasingly":[3],"adopting":[4],"Layer-3":[5],"multiprotocol":[6],"label":[7],"switching":[8],"(MPLS)":[9],"virtual":[10],"private":[11],"network":[12,97],"(VPN)":[13],"technology":[14,27],"to":[15,37,48,67,84,110,168],"connect":[16],"geographically":[17],"disparate":[18],"locations.":[19],"The":[20,41,130],"any-to-any":[21],"direct":[22],"connectivity":[23],"model":[24],"of":[25,43,56,64,101],"this":[26,105,170],"is":[28],"causing":[29],"routing":[30,52,82,88],"tables":[31,83],"in":[32,210],"the":[33,51,111,145,153,184,189,199,211,215],"service":[34,95],"provider's":[35],"routers":[36,66,79],"grow":[38],"very":[39],"large.":[40],"concept":[42],"relaying":[44,109,186],"was":[45],"proposed":[46],"earlier":[47],"separately":[49],"minimize":[50],"table":[53],"memory":[54,192],"footprint":[55],"individual":[57],"VPNs":[58],"by":[59,87,149,194],"selecting":[60],"a":[61,91,157,179,207],"small":[62,208],"number":[63],"hub":[65,131,154],"maintain":[68],"complete":[69],"reachability":[70],"information":[71],"for":[72,214],"each":[73,202],"VPN":[74],"and":[75,114,128,144,161,176,204],"enabling":[76],"nonhub":[77],"spoke":[78],"with":[80,165],"reduced":[81],"reach":[85],"others":[86],"traffic":[89],"via":[90],"hub.":[92],"A":[93],"large":[94,180],"provider":[96,181],"typically":[98],"hosts":[99],"thousands":[100],"different":[102],"VPNs.":[103],"In":[104],"paper,":[106],"we":[107],"generalize":[108],"multi-VPN":[112],"environment":[113],"consider":[115],"new":[116],"constraints":[117],"on":[118,201],"resources":[119,143],"shared":[120,142],"across":[121],"VPNs,":[122],"such":[123],"as":[124,156],"router":[125,191,203],"uplink":[126],"bandwidth":[127],"memory.":[129],"selection":[132,155],"problem":[133,160],"involves":[134],"complex":[135],"tradeoffs":[136],"along":[137],"multiple":[138],"dimensions":[139],"including":[140],"these":[141],"additional":[146],"distance":[147],"traversed":[148],"traffic.":[150,217],"We":[151],"formulate":[152],"constraint":[158],"optimization":[159],"develop":[162],"an":[163],"algorithm":[164],"provable":[166],"guarantees":[167],"approximate":[169],"NP-complete":[171],"problem.":[172],"Evaluations":[173],"using":[174],"traces":[175],"configurations":[177],"from":[178],"indicate":[182],"that":[183],"resulting":[185],"solution":[187],"reduces":[188],"total":[190],"requirement":[193],"85%":[195],"while":[196],"smoothing":[197],"out":[198],"utilization":[200],"requiring":[205],"only":[206],"increase":[209],"end-to-end":[212],"path":[213],"relayed":[216]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}