{"id":"https://openalex.org/W2116405180","doi":"https://doi.org/10.1109/iwqos.2013.6550272","title":"Exploring the profit-reliability trade-off in Amazon's spot instance market: A better pricing mechanism","display_name":"Exploring the profit-reliability trade-off in Amazon's spot instance market: A better pricing mechanism","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W2116405180","doi":"https://doi.org/10.1109/iwqos.2013.6550272","mag":"2116405180"},"language":"en","primary_location":{"id":"doi:10.1109/iwqos.2013.6550272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2013.6550272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5102012017","display_name":"Kai Song","orcid":"https://orcid.org/0009-0008-6667-3431"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Song","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Department of Computer Science University of Southern California Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Computer Science University of Southern California Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100337338","display_name":"Yuan Yao","orcid":"https://orcid.org/0000-0002-2705-6245"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuan Yao","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Dept. of Electr. Eng. Univ. of Southern California, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Dept. of Electr. Eng. Univ. of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5081582862","display_name":"Leana Golubchik","orcid":"https://orcid.org/0000-0001-8353-5040"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L. Golubchik","raw_affiliation_strings":["Department of Computer Science, University of Southern California, Los Angeles, CA, USA","Department of Computer Science University of Southern California Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Computer Science University of Southern California Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":6.6765,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.97340659,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9983000159263611,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9887999892234802,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.6280485391616821},{"id":"https://openalex.org/keywords/profit-maximization","display_name":"Profit maximization","score":0.6195852160453796},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.610069215297699},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.4748031198978424},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4338020384311676},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.40202775597572327},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.3835833668708801},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.30890458822250366},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.28547388315200806},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.20418083667755127},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.14643940329551697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13344413042068481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6280485391616821},{"id":"https://openalex.org/C2777780509","wikidata":"https://www.wikidata.org/wiki/Q1377422","display_name":"Profit maximization","level":3,"score":0.6195852160453796},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.610069215297699},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.4748031198978424},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4338020384311676},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.40202775597572327},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.3835833668708801},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.30890458822250366},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.28547388315200806},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.20418083667755127},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.14643940329551697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13344413042068481},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwqos.2013.6550272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2013.6550272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE/ACM 21st International Symposium on Quality of Service (IWQoS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W120372266","https://openalex.org/W1964005287","https://openalex.org/W2008793665","https://openalex.org/W2011039300","https://openalex.org/W2098812784","https://openalex.org/W2111224333","https://openalex.org/W2142384583","https://openalex.org/W2144235228","https://openalex.org/W2147300694","https://openalex.org/W2154693902","https://openalex.org/W2162570510","https://openalex.org/W2169551827","https://openalex.org/W2199385070","https://openalex.org/W2216069195","https://openalex.org/W2504767107","https://openalex.org/W2508573783","https://openalex.org/W3104643969","https://openalex.org/W6604868418","https://openalex.org/W6641177048","https://openalex.org/W6675022892","https://openalex.org/W6786083231"],"related_works":["https://openalex.org/W4244478748","https://openalex.org/W4223488648","https://openalex.org/W2134969820","https://openalex.org/W2251605416","https://openalex.org/W2016256783","https://openalex.org/W2385623918","https://openalex.org/W2028861665","https://openalex.org/W1646737067","https://openalex.org/W2276063697","https://openalex.org/W4224290992"],"abstract_inverted_index":{"In":[0,71,130],"Amazon's":[1,76],"spot":[2,14],"instance":[3],"(SI)":[4],"market,":[5],"the":[6,9,24,37,48,52,56,87,97,100,121,143,147,152,157,164,180,188,224],"volatility":[7],"of":[8,58,99,146],"two":[10],"important":[11,35],"parameters,":[12],"namely":[13],"price":[15],"(SP)":[16],"and":[17,45,85,119,128,134,151,197,212],"inter-price":[18],"time":[19,140],"(IPT),":[20],"affects":[21],"not":[22,65],"only":[23],"market's":[25],"profit,":[26],"but":[27],"also":[28,190],"its":[29],"service":[30,39,158,198,218],"reliability.":[31],"Thus,":[32],"it":[33],"is":[34],"for":[36],"cloud":[38],"provider":[40],"to":[41,179,223],"understand":[42],"how":[43],"SP":[44,127,133],"IPT":[46,135],"impact":[47],"profit-reliability":[49,122,153],"trade-off":[50,63,123,154,194],"in":[51,68,138,216],"SI":[53,77],"market.":[54],"To":[55],"best":[57],"our":[59,131,203],"knowledge,":[60],"such":[61],"a":[62,80,92,192],"has":[64],"been":[66],"studied":[67],"existing":[69],"liter-ature.":[70],"this":[72],"paper,":[73],"we":[74,106],"model":[75],"market":[78],"as":[79,171,173,177,221],"modified":[81],"repeated":[82],"single-price":[83],"auction":[84],"study":[86],"profit":[88,175,196,210],"maximization":[89],"problem":[90],"using":[91],"graph":[93],"model.":[94],"We":[95],"prove":[96],"NP-Completeness":[98],"corresponding":[101],"offline":[102],"decision":[103],"problem.":[104],"Moreover,":[105,187],"propose":[107],"an":[108],"order-statistics":[109],"based":[110,141],"online":[111],"pricing":[112],"(OSOP)":[113],"algorithm":[114],"that":[115,163],"can":[116],"effectively":[117],"evaluate":[118],"tune":[120],"by":[124,156],"on-the-fly":[125],"adapting":[126],"IPT.":[129],"approach,":[132],"are":[136],"determined":[137],"real":[139],"on":[142],"order":[144],"statistics":[145],"latest":[148],"historical":[149],"bids":[150],"desired":[155],"providers.":[159],"Our":[160],"experiments":[161],"show":[162],"proposed":[165],"OSOP":[166],"mechanism":[167,189,204],"(on":[168,205],"average)":[169,206],"achieves":[170,191,207],"high":[172],"\u224819%":[174],"gain":[176,211],"compared":[178,222],"current":[181,225],"algorithm,":[182],"with":[183],"negligible":[184],"reliability":[185],"loss.":[186],"favorable":[193],"between":[195],"reliability,":[199],"at":[200],"which":[201],"point":[202],"\u2248":[208,213],"12%":[209],"8%":[214],"reduction":[215],"unexpected":[217],"interruption":[219],"penalty":[220],"algorithm.":[226]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}