{"id":"https://openalex.org/W2056646448","doi":"https://doi.org/10.1109/tnet.2013.2245676","title":"The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach","display_name":"The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach","publication_year":2014,"publication_date":"2014-02-01","ids":{"openalex":"https://openalex.org/W2056646448","doi":"https://doi.org/10.1109/tnet.2013.2245676","mag":"2056646448"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2013.2245676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2245676","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/A5045471772","display_name":"Marcin Bie\u0144kowski","orcid":"https://orcid.org/0000-0002-2453-7772"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Marcin Bienkowski","raw_affiliation_strings":["Institute of Computer Science, University of Wroc aw, Wroclaw, Poland","Institute of Computer Science, University of Wroclaw, Wroclaw, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Wroc aw, Wroclaw, Poland","institution_ids":["https://openalex.org/I4210087266"]},{"raw_affiliation_string":"Institute of Computer Science, University of Wroclaw, Wroclaw, Poland","institution_ids":["https://openalex.org/I219388962","https://openalex.org/I4210087266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027274731","display_name":"Anja Feldmann","orcid":"https://orcid.org/0000-0002-5530-6993"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anja Feldmann","raw_affiliation_strings":["Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I4577782"]},{"raw_affiliation_string":"Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010021742","display_name":"Johannes Grassler","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Grassler","raw_affiliation_strings":["Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I4577782"]},{"raw_affiliation_string":"Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056577253","display_name":"Gregor Schaffrath","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gregor Schaffrath","raw_affiliation_strings":["Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I4577782"]},{"raw_affiliation_string":"Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066080641","display_name":"Stefan Schmid","orcid":"https://orcid.org/0000-0002-7798-1711"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I4210093367","display_name":"Deutsche Telekom (Germany)","ror":"https://ror.org/00m8prc86","country_code":"DE","type":"company","lineage":["https://openalex.org/I4210093367"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stefan Schmid","raw_affiliation_strings":["Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Telekom Innovation Laboratories (T-Labs) and TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367","https://openalex.org/I4577782"]},{"raw_affiliation_string":"Telekom Innovation Labs. (T-Labs.), Tech. Univ. Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4210093367"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5045471772"],"corresponding_institution_ids":["https://openalex.org/I219388962","https://openalex.org/I4210087266"],"apc_list":null,"apc_paid":null,"fwci":6.8098,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.9700981,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"1","first_page":"165","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","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/T12288","display_name":"Optimization and Search Problems","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/T11478","display_name":"Caching and Content Delivery","score":0.9986000061035156,"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.9983999729156494,"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.8742339015007019},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6599423289299011},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5667443871498108},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.5586138963699341},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5462578535079956},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5162137150764465},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.47362062335014343},{"id":"https://openalex.org/keywords/live-migration","display_name":"Live migration","score":0.45798105001449585},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.432047963142395},{"id":"https://openalex.org/keywords/network-service","display_name":"Network service","score":0.41895991563796997},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.210909903049469},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12813597917556763}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8742339015007019},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6599423289299011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5667443871498108},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.5586138963699341},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5462578535079956},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5162137150764465},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47362062335014343},{"id":"https://openalex.org/C2778710394","wikidata":"https://www.wikidata.org/wiki/Q4179813","display_name":"Live migration","level":4,"score":0.45798105001449585},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.432047963142395},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.41895991563796997},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.210909903049469},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12813597917556763},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2013.2245676","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2013.2245676","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.307.2807","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.2807","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.net.t-labs.tu-berlin.de/~stefan/ton13mig.pdf","raw_type":"text"},{"id":"pmh:oai:pure.mpg.de:item_2480943","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-002E-8BCA-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W1481347950","https://openalex.org/W1507646968","https://openalex.org/W1545862959","https://openalex.org/W1552828154","https://openalex.org/W1980712336","https://openalex.org/W1987597502","https://openalex.org/W1990760266","https://openalex.org/W2019687840","https://openalex.org/W2020196954","https://openalex.org/W2022051843","https://openalex.org/W2025874591","https://openalex.org/W2027588582","https://openalex.org/W2050714144","https://openalex.org/W2057091443","https://openalex.org/W2058355036","https://openalex.org/W2060898162","https://openalex.org/W2070985168","https://openalex.org/W2111799297","https://openalex.org/W2114538202","https://openalex.org/W2114716177","https://openalex.org/W2116755045","https://openalex.org/W2118509347","https://openalex.org/W2121752873","https://openalex.org/W2142547489","https://openalex.org/W2147118406","https://openalex.org/W2151268583","https://openalex.org/W2151608868","https://openalex.org/W2152415706","https://openalex.org/W2161965229","https://openalex.org/W2398443206","https://openalex.org/W2613890412","https://openalex.org/W2752885492","https://openalex.org/W2950251517","https://openalex.org/W3022404198","https://openalex.org/W3103476680","https://openalex.org/W3145128584","https://openalex.org/W4246795566","https://openalex.org/W6630301869","https://openalex.org/W6655331397","https://openalex.org/W6664773335"],"related_works":["https://openalex.org/W4213299358","https://openalex.org/W2564742953","https://openalex.org/W2793095688","https://openalex.org/W1623410360","https://openalex.org/W3115340459","https://openalex.org/W2950803469","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W2109659895","https://openalex.org/W1930615501"],"abstract_inverted_index":{"Today's":[0],"trend":[1],"toward":[2],"network":[3,119],"virtualization":[4,120],"and":[5,19,37,50,68,94,172,185,225],"software-defined":[6],"networking":[7],"enables":[8],"flexible":[9],"new":[10],"distributed":[11],"systems":[12],"where":[13,23,87,201],"resources":[14],"can":[15,95,147],"be":[16,96,148],"dynamically":[17],"allocated":[18],"migrated":[20,149],"to":[21,35,92,98,121,151],"locations":[22,155],"they":[24],"are":[25,182],"most":[26],"useful.":[27],"This":[28,81,210],"paper":[29],"proposes":[30],"a":[31,44,53,102,107,114,170,183,186,192,198,228],"competitive":[32,57,193],"analysis":[33,218],"approach":[34],"design":[36],"reason":[38],"about":[39],"online":[40,58,188],"algorithms":[41],"that":[42,117,190],"find":[43],"good":[45],"tradeoff":[46],"between":[47],"the":[48,76,79,88,123,139,142,152,164,174,204,207],"benefits":[49],"costs":[51],"of":[52,125,195,206],"migratable":[54],"service.":[55],"A":[56],"algorithm":[59,189],"provides":[60],"worst-case":[61,217],"performance":[62],"guarantees":[63],"under":[64],"any":[65,70],"demand":[66,77,89],"dynamics,":[67],"without":[69],"information":[71],"or":[72,113],"statistical":[73],"assumptions":[74],"on":[75,134],"in":[78,85,168,197,221],"future.":[80],"is":[82,90,203,211],"attractive":[83],"especially":[84],"scenarios":[86,224],"hard":[91],"predict":[93],"subject":[97],"unexpected":[99],"events.":[100],"As":[101],"case":[103],"study,":[104],"we":[105],"describe":[106],"service":[108,126,140,176],"(e.g.,":[109],"an":[110],"SAP":[111],"server":[112],"gaming":[115],"application)":[116],"uses":[118],"improve":[122],"quality":[124],"(QoS)":[127],"experienced":[128],"by":[129],"thin":[130],"client":[131,154],"applications":[132],"running":[133],"mobile":[135],"devices.":[136],"By":[137],"decoupling":[138],"from":[141],"underlying":[143],"resource":[144],"infrastructure,":[145],"it":[146],"closer":[150],"current":[153],"while":[156],"taking":[157],"into":[158],"account":[159],"migration":[160,177,229],"costs.":[161],"We":[162,214],"identify":[163],"major":[165],"cost":[166],"factors":[167],"such":[169],"system":[171],"formalize":[173],"wide-area":[175],"problem.":[178],"Our":[179],"main":[180],"contributions":[181],"randomized":[184],"deterministic":[187],"achieve":[191],"ratio":[194],"O(logn)":[196],"simplified":[199],"scenario,":[200],"n":[202],"size":[205],"substrate":[208],"network.":[209],"almost":[212],"optimal.":[213],"complement":[215],"our":[216],"with":[219],"simulations":[220],"different":[222],"specific":[223],"also":[226],"sketch":[227],"demonstrator.":[230]},"counts_by_year":[{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":7},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}