{"id":"https://openalex.org/W2963225441","doi":"https://doi.org/10.1109/infocom.2019.8737558","title":"Balancing Cost and Dissatisfaction in Online EV Charging under Real-time Pricing","display_name":"Balancing Cost and Dissatisfaction in Online EV Charging under Real-time Pricing","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2963225441","doi":"https://doi.org/10.1109/infocom.2019.8737558","mag":"2963225441"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","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/A5079889612","display_name":"Hanling Yi","orcid":"https://orcid.org/0000-0002-0619-3785"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hanling Yi","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049727085","display_name":"Qiulin Lin","orcid":"https://orcid.org/0000-0002-6910-7354"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiulin Lin","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602652","display_name":"Minghua Chen","orcid":"https://orcid.org/0000-0003-4763-0037"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghua Chen","raw_affiliation_strings":["Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079889612"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.2653,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.8853063,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1801","last_page":"1809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10768","display_name":"Electric Vehicles and Infrastructure","score":0.9998999834060669,"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/T10603","display_name":"Smart Grid Energy Management","score":0.9987999796867371,"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/T11392","display_name":"Energy Harvesting in Wireless Networks","score":0.9987000226974487,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6176889538764954},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5518782138824463},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5425918102264404},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5332500338554382},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5018260478973389},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.4801085293292999},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4327407777309418},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3565903902053833},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3326702415943146},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2758248448371887},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1108538806438446},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0963987410068512}],"concepts":[{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6176889538764954},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5518782138824463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5425918102264404},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5332500338554382},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5018260478973389},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.4801085293292999},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4327407777309418},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3565903902053833},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3326702415943146},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2758248448371887},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1108538806438446},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0963987410068512},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2019.8737558","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","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":19,"referenced_works":["https://openalex.org/W1569503125","https://openalex.org/W1604040248","https://openalex.org/W1968167335","https://openalex.org/W2050304929","https://openalex.org/W2084601546","https://openalex.org/W2115594466","https://openalex.org/W2118877434","https://openalex.org/W2128818348","https://openalex.org/W2246825951","https://openalex.org/W2291419995","https://openalex.org/W2555580606","https://openalex.org/W2786349793","https://openalex.org/W2787031191","https://openalex.org/W2912618626","https://openalex.org/W2917961207","https://openalex.org/W2962789373","https://openalex.org/W2963599317","https://openalex.org/W6696345404","https://openalex.org/W6758640202"],"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/W2970577745","https://openalex.org/W2583614279","https://openalex.org/W2004975914","https://openalex.org/W4390751688"],"abstract_inverted_index":{"We":[0,39],"consider":[1],"an":[2],"increasingly":[3],"popular":[4],"demand-response":[5],"scenario":[6],"where":[7,45,142],"a":[8],"user":[9,34,59,73,172,194],"schedules":[10],"the":[11,29,42,58,101,133,153,169,184,188,209],"flexible":[12],"electric":[13],"vehicle":[14],"(EV)":[15],"charging":[16,31,63,243],"load":[17],"in":[18,65],"response":[19],"to":[20,27,57,140,233],"real-time":[21,53,159],"electricity":[22],"prices.":[23],"The":[24,69,110,174,236],"objective":[25],"is":[26,55,95,114,135],"minimize":[28],"total":[30],"cost":[32,248],"with":[33,100,138,190],"dissatisfaction":[35,74],"taken":[36],"into":[37],"account.":[38],"focus":[40],"on":[41,71,199],"online":[43,98],"setting":[44],"neither":[46],"accurate":[47],"prediction":[48],"nor":[49],"distribution":[50],"of":[51,158,171,181,187,212],"future":[52],"prices":[54,160],"available":[56],"when":[60],"making":[61],"irrevocable":[62],"decision":[64],"each":[66],"time":[67],"slot.":[68],"emphasis":[70],"considering":[72,193],"and":[75,86,132,147,155,161,178,191,206],"achieving":[76],"optimal":[77,111],"competitive":[78,104,112],"ratio":[79,105,113],"differentiates":[80],"our":[81,88,203,213,225],"work":[82],"from":[83],"existing":[84],"ones":[85],"makes":[87],"study":[89],"uniquely":[90],"challenging.":[91],"Our":[92],"key":[93],"contribution":[94],"two":[96],"simple":[97],"algorithms":[99,214,226],"best":[102],"possible":[103],"among":[106],"all":[107],"deterministic":[108],"algorithms.":[109],"upper-bounded":[115],"by":[116],"min":[117],"{\u221a\u03b1/p":[118],"<sub":[119,124,128,144,149,165],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[120,125,129,145,150,166],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">min</sub>":[121,130,151,167],",":[122],"p":[123,143,148,164],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">max</sub>":[126,146],"/p":[127],"}":[131],"bound":[134],"asymptotically":[136],"tight":[137],"respect":[139],"\u03b1,":[141],"are":[152],"upper":[154],"lower":[156],"bounds":[157,175],"\u03b1":[162,182],"\u2265":[163],"captures":[168],"consideration":[170],"dissatisfaction.":[173,195],"under":[176],"small":[177],"large":[179,228],"values":[180],"suggest":[183,239],"fundamental":[185],"difference":[186],"problems":[189],"without":[192],"Simulation":[196],"results":[197,237],"based":[198],"real-world":[200],"traces":[201],"corroborate":[202],"theoretical":[204,221],"findings":[205],"show":[207],"that":[208,240],"empirical":[210],"performance":[211,229],"can":[215],"be":[216],"substantially":[217],"better":[218],"than":[219],"its":[220],"worst-case":[222],"guarantee.":[223],"Moreover,":[224],"achieve":[227],"gains":[230],"as":[231],"compared":[232],"conceivable":[234],"alternatives.":[235],"also":[238],"increasing":[241],"EV":[242],"rate":[244],"limit":[245],"decreases":[246],"overall":[247],"almost":[249],"linearly.":[250]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}