{"id":"https://openalex.org/W2793468272","doi":"https://doi.org/10.1109/infocom.2018.8486291","title":"Learning Cloud Dynamics to Optimize Spot Instance Bidding Strategies","display_name":"Learning Cloud Dynamics to Optimize Spot Instance Bidding Strategies","publication_year":2018,"publication_date":"2018-04-01","ids":{"openalex":"https://openalex.org/W2793468272","doi":"https://doi.org/10.1109/infocom.2018.8486291","mag":"2793468272"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2018.8486291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - 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/A5005152458","display_name":"Mikhail Khodak","orcid":null},"institutions":[{"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":"Mikhail Khodak","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103085306","display_name":"Liang Zheng","orcid":"https://orcid.org/0000-0001-9747-623X"},"institutions":[{"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":false,"raw_author_name":"Liang Zheng","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063813962","display_name":"Andrew Lan","orcid":"https://orcid.org/0000-0002-8475-6600"},"institutions":[{"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":false,"raw_author_name":"Andrew S. Lan","raw_affiliation_strings":["Princeton University"],"affiliations":[{"raw_affiliation_string":"Princeton University","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085243096","display_name":"Carlee Joe\u2010Wong","orcid":"https://orcid.org/0000-0003-0785-9291"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlee Joe-Wong","raw_affiliation_strings":["Carnegie Mellon University"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110782105","display_name":"Mung Chiang","orcid":"https://orcid.org/0000-0002-8920-651X"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mung Chiang","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005152458"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":6.9913,"has_fulltext":false,"cited_by_count":30,"citation_normalized_percentile":{"value":0.97042227,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.980400025844574,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/bidding","display_name":"Bidding","score":0.8373368978500366},{"id":"https://openalex.org/keywords/spot-contract","display_name":"Spot contract","score":0.7909297347068787},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6886119842529297},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.665993332862854},{"id":"https://openalex.org/keywords/spot-market","display_name":"Spot market","score":0.5807324051856995},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4127735495567322},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.34327852725982666},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.2528305649757385},{"id":"https://openalex.org/keywords/futures-contract","display_name":"Futures contract","score":0.251888632774353},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.15694177150726318},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12532857060432434}],"concepts":[{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.8373368978500366},{"id":"https://openalex.org/C175223733","wikidata":"https://www.wikidata.org/wiki/Q1047888","display_name":"Spot contract","level":3,"score":0.7909297347068787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6886119842529297},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.665993332862854},{"id":"https://openalex.org/C2776789725","wikidata":"https://www.wikidata.org/wiki/Q1572221","display_name":"Spot market","level":3,"score":0.5807324051856995},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4127735495567322},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34327852725982666},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2528305649757385},{"id":"https://openalex.org/C106306483","wikidata":"https://www.wikidata.org/wiki/Q183984","display_name":"Futures contract","level":2,"score":0.251888632774353},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.15694177150726318},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12532857060432434},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C206658404","wikidata":"https://www.wikidata.org/wiki/Q12725","display_name":"Electricity","level":2,"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/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2018.8486291","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2018.8486291","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2018 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1463932917","https://openalex.org/W1749494163","https://openalex.org/W1842224949","https://openalex.org/W1987328208","https://openalex.org/W1987659801","https://openalex.org/W2025616337","https://openalex.org/W2049633694","https://openalex.org/W2058815839","https://openalex.org/W2061849602","https://openalex.org/W2075375645","https://openalex.org/W2077661716","https://openalex.org/W2082819362","https://openalex.org/W2088040796","https://openalex.org/W2111224333","https://openalex.org/W2118760499","https://openalex.org/W2135092312","https://openalex.org/W2154693902","https://openalex.org/W2162570510","https://openalex.org/W2168427242","https://openalex.org/W2409274745","https://openalex.org/W2417036297","https://openalex.org/W2514145472","https://openalex.org/W2515407229","https://openalex.org/W2541557612","https://openalex.org/W2625145519","https://openalex.org/W2733574346","https://openalex.org/W2762714487","https://openalex.org/W3032989794","https://openalex.org/W3148179782","https://openalex.org/W6628479705","https://openalex.org/W6665272994","https://openalex.org/W6677571061","https://openalex.org/W6680173660","https://openalex.org/W6714454268"],"related_works":["https://openalex.org/W2031569822","https://openalex.org/W2086784031","https://openalex.org/W3122391918","https://openalex.org/W3124419189","https://openalex.org/W1993495500","https://openalex.org/W2029612111","https://openalex.org/W758815957","https://openalex.org/W2027536868","https://openalex.org/W2050341852","https://openalex.org/W225393409"],"abstract_inverted_index":{"As":[0],"infrastructure-as-a-service":[1],"clouds":[2],"become":[3],"more":[4],"popular,":[5],"cloud":[6,56,128,155],"providers":[7],"face":[8],"the":[9,19,59,82,85,99,132,144,146,189,202],"complicated":[10],"problem":[11],"of":[12,21,84,91,141,169,206],"maximizing":[13],"their":[14],"resource":[15],"utilization":[16],"by":[17],"handling":[18],"dynamics":[20],"user":[22,96,123],"demand.":[23],"Auction-based":[24],"pricing,":[25,31],"such":[26,48],"as":[27,88],"Amazon":[28,170],"EC2":[29,171],"spot":[30,86,100,112,116,172],"provides":[32],"an":[33],"option":[34],"for":[35,55,81,126],"users":[36,52],"to":[37,108,121,134,184,188,195],"use":[38],"idle":[39],"resources":[40,129],"at":[41],"highly":[42],"reduced":[43],"yet":[44],"dynamic":[45],"prices;":[46],"under":[47],"a":[49,62,76,89,136,196],"pricing":[50],"scheme,":[51],"place":[53],"bids":[54,68],"resources,":[57],"and":[58,101,163,175],"provider":[60,156],"chooses":[61],"threshold":[63],"\u201cspot\u201d":[64],"price":[65,87,117,173],"above":[66],"which":[67],"are":[69],"admitted.":[70],"In":[71],"this":[72],"paper,":[73],"we":[74],"propose":[75],"nonlinear":[77],"dynamical":[78],"system":[79],"model":[80,105,147,162],"time-evolution":[83],"function":[90],"latent":[92],"states":[93],"that":[94,130,177],"characterize":[95],"demand":[97],"in":[98,192],"on-demand":[102],"markets.":[103],"This":[104],"enables":[106],"us":[107,120],"adaptively":[109],"predict":[110],"future":[111],"prices":[113],"given":[114],"past":[115],"observations,":[118],"allowing":[119],"derive":[122],"bidding":[124,164,180],"strategies":[125],"heterogeneous":[127],"minimize":[131],"cost":[133],"complete":[135],"job":[137],"with":[138],"negligible":[139,204],"probability":[140,205],"interruption.":[142,207],"Along":[143],"way,":[145],"also":[148],"yields":[149],"novel,":[150],"empirically":[151],"verifiable":[152],"insights":[153],"into":[154],"behavior.":[157],"We":[158],"experimentally":[159],"validate":[160],"our":[161,178],"strategy":[165,181,191],"on":[166],"two":[167],"months":[168],"data":[174],"find":[176],"proposed":[179],"is":[182],"up":[183],"4":[185],"times":[186],"closer":[187],"optimal":[190],"hindsight":[193],"compared":[194],"baseline":[197],"regression":[198],"approach":[199],"while":[200],"incurring":[201],"same":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}