{"id":"https://openalex.org/W2807726738","doi":"https://doi.org/10.14778/3213880.3213889","title":"Noticeable network delay minimization via node upgrades","display_name":"Noticeable network delay minimization via node upgrades","publication_year":2018,"publication_date":"2018-05-01","ids":{"openalex":"https://openalex.org/W2807726738","doi":"https://doi.org/10.14778/3213880.3213889","mag":"2807726738"},"language":"en","primary_location":{"id":"doi:10.14778/3213880.3213889","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3213880.3213889","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5049055881","display_name":"Sourav Medya","orcid":"https://orcid.org/0000-0003-0996-2807"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sourav Medya","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054697900","display_name":"Sayan Ranu","orcid":"https://orcid.org/0000-0003-4147-9372"},"institutions":[{"id":"https://openalex.org/I68891433","display_name":"Indian Institute of Technology Delhi","ror":"https://ror.org/049tgcd06","country_code":"IN","type":"education","lineage":["https://openalex.org/I68891433"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sayan Ranu","raw_affiliation_strings":["Indian Institute of Technology, Delhi"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Delhi","institution_ids":["https://openalex.org/I68891433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004172573","display_name":"Jithin Vachery","orcid":"https://orcid.org/0000-0001-8949-0031"},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jithin Vachery","raw_affiliation_strings":["Indian Institute of Technology, Madras"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology, Madras","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036639779","display_name":"Ambuj K. Singh","orcid":"https://orcid.org/0000-0002-1997-7140"},"institutions":[{"id":"https://openalex.org/I2803209242","display_name":"University of California System","ror":"https://ror.org/00pjdza24","country_code":"US","type":"education","lineage":["https://openalex.org/I2803209242"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ambuj Singh","raw_affiliation_strings":["University of California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California","institution_ids":["https://openalex.org/I2803209242"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049055881"],"corresponding_institution_ids":["https://openalex.org/I2803209242"],"apc_list":null,"apc_paid":null,"fwci":2.7178,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.89126006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"11","issue":"9","first_page":"988","last_page":"1001"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9854000210762024,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.983299970626831,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9735000133514404,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7311453819274902},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6559572219848633},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6150164604187012},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.6126666069030762},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5856133699417114},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5723528265953064},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5087996125221252},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5035614371299744},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5008001327514648},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4828072786331177},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4729982018470764},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2929406762123108},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.26453739404678345},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21885615587234497},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12309175729751587},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09597861766815186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7311453819274902},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6559572219848633},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6150164604187012},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.6126666069030762},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5856133699417114},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5723528265953064},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5087996125221252},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5035614371299744},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5008001327514648},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4828072786331177},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4729982018470764},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2929406762123108},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26453739404678345},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21885615587234497},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12309175729751587},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09597861766815186},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3213880.3213889","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3213880.3213889","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W815720198","https://openalex.org/W1538548313","https://openalex.org/W1580292412","https://openalex.org/W1583500311","https://openalex.org/W1584910000","https://openalex.org/W1591583224","https://openalex.org/W1819194591","https://openalex.org/W1997783781","https://openalex.org/W1999101712","https://openalex.org/W2008814765","https://openalex.org/W2018715584","https://openalex.org/W2024021677","https://openalex.org/W2031674781","https://openalex.org/W2053572557","https://openalex.org/W2067935583","https://openalex.org/W2094827579","https://openalex.org/W2103012681","https://openalex.org/W2112556110","https://openalex.org/W2149161872","https://openalex.org/W2158443610","https://openalex.org/W2273525595","https://openalex.org/W2365906439","https://openalex.org/W2388242991","https://openalex.org/W2407891964","https://openalex.org/W2480327167","https://openalex.org/W2484873874","https://openalex.org/W2524070749","https://openalex.org/W2620696915","https://openalex.org/W2752961393","https://openalex.org/W2802038099","https://openalex.org/W2808959436","https://openalex.org/W2952528013","https://openalex.org/W2953031181","https://openalex.org/W2964000883","https://openalex.org/W4205585032","https://openalex.org/W4211042066"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2386317283","https://openalex.org/W3093294257","https://openalex.org/W3000093847","https://openalex.org/W2148438817","https://openalex.org/W2127455097","https://openalex.org/W2131612062","https://openalex.org/W1973762301","https://openalex.org/W2395528518","https://openalex.org/W2358342899"],"abstract_inverted_index":{"In":[0,88],"several":[1],"domains,":[2],"the":[3,83,103,115,120,131,175,184,188],"flow":[4,19,39],"of":[5,14,46,117],"data":[6,18,69,161],"is":[7,20,80,105,133],"governed":[8],"by":[9,143,187],"an":[10,21,145],"underlying":[11],"network.":[12],"Reduction":[13],"delays":[15,27],"in":[16,34,40,48,67,85,119,126],"end-to-end":[17],"important":[22],"network":[23,54,99,109,121],"optimization":[24],"task.":[25],"Reduced":[26],"enable":[28],"shorter":[29],"travel":[30],"times":[31,172,183],"for":[32,53],"vehicles":[33],"road":[35],"networks,":[36,42],"faster":[37],"information":[38],"social":[41],"and":[43,96,136,159,178],"increased":[44],"rate":[45],"packets":[47],"communication":[49],"networks.":[50,87],"While":[51],"techniques":[52],"delay":[55],"minimization":[56],"have":[57],"been":[58],"proposed,":[59],"they":[60,72],"fail":[61],"to":[62,106,170,181],"provide":[63],"any":[64],"noticeable":[65,124],"reduction":[66,125],"individual":[68],"flows.":[70],"Furthermore,":[71],"treat":[73],"all":[74],"nodes":[75],"as":[76],"equally":[77],"important,":[78],"which":[79],"often":[81],"not":[82],"case":[84],"real-world":[86],"this":[89],"paper,":[90],"we":[91,163],"incorporate":[92],"these":[93,140],"practical":[94],"aspects":[95],"propose":[97],"a":[98,123],"design":[100],"problem":[101,132],"where":[102],"goal":[104],"perform":[107],"k":[108],"upgrades":[110],"such":[111],"that":[112,130,165],"it":[113],"maximizes":[114],"number":[116],"flows":[118],"with":[122,150],"delay.":[127],"We":[128,138],"show":[129],"NP-hard,":[134],"APX-hard,":[135],"non-submodular.":[137],"overcome":[139],"computational":[141],"challenges":[142],"designing":[144],"importance":[146,166],"sampling":[147,167],"based":[148],"algorithm":[149],"provable":[151],"quality":[152],"guarantees.":[153],"Through":[154],"extensive":[155],"experiments":[156],"on":[157],"real":[158],"synthetic":[160],"sets,":[162],"establish":[164],"imparts":[168],"up":[169,180],"1000":[171],"speed-up":[173],"over":[174],"greedy":[176],"approach,":[177],"provides":[179],"70":[182],"improvement":[185],"achieved":[186],"state-of-the-art":[189],"technique.":[190]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}