{"id":"https://openalex.org/W2889625362","doi":"https://doi.org/10.1109/tnet.2018.2864726","title":"Truthful Online Auction Toward Maximized Instance Utilization in the Cloud","display_name":"Truthful Online Auction Toward Maximized Instance Utilization in the Cloud","publication_year":2018,"publication_date":"2018-09-21","ids":{"openalex":"https://openalex.org/W2889625362","doi":"https://doi.org/10.1109/tnet.2018.2864726","mag":"2889625362"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2864726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2864726","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/A5000882682","display_name":"Yifei Zhu","orcid":"https://orcid.org/0000-0003-4352-6507"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yifei Zhu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022941215","display_name":"Silvery Fu","orcid":"https://orcid.org/0000-0002-2133-7679"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Silvery D. Fu","raw_affiliation_strings":["Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039311485","display_name":"Jiangchuan Liu","orcid":"https://orcid.org/0000-0001-6592-1984"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiangchuan Liu","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, BC, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, BC, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091090025","display_name":"Yong Cui","orcid":"https://orcid.org/0000-0002-5171-739X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Cui","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000882682"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":2.4649,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.91871573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"5","first_page":"2132","last_page":"2145"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9990000128746033,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9990000128746033,"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/T11182","display_name":"Auction Theory and Applications","score":0.9987999796867371,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9962000250816345,"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.802057147026062},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7042244672775269},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4440545439720154},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34708571434020996},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.337552547454834},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.3028453290462494},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.26161012053489685},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.1374102234840393},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13693976402282715}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.802057147026062},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7042244672775269},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4440545439720154},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34708571434020996},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.337552547454834},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.3028453290462494},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.26161012053489685},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.1374102234840393},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13693976402282715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2018.2864726","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2864726","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G6492265106","display_name":null,"funder_award_id":"2017YFB1010002","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1488820201","https://openalex.org/W1798005098","https://openalex.org/W1842224949","https://openalex.org/W1977110635","https://openalex.org/W1979680181","https://openalex.org/W1987659801","https://openalex.org/W1987878736","https://openalex.org/W2001024980","https://openalex.org/W2016632234","https://openalex.org/W2033790833","https://openalex.org/W2039751786","https://openalex.org/W2049980558","https://openalex.org/W2053913299","https://openalex.org/W2055683118","https://openalex.org/W2069323107","https://openalex.org/W2077124610","https://openalex.org/W2082819362","https://openalex.org/W2091175924","https://openalex.org/W2098812784","https://openalex.org/W2100012332","https://openalex.org/W2111233650","https://openalex.org/W2129542763","https://openalex.org/W2134807578","https://openalex.org/W2155551092","https://openalex.org/W2165436315","https://openalex.org/W2172331085","https://openalex.org/W2261897571","https://openalex.org/W2290712622","https://openalex.org/W2511334624","https://openalex.org/W2514145472","https://openalex.org/W2527855297","https://openalex.org/W2546477115","https://openalex.org/W2583876468","https://openalex.org/W2736017261","https://openalex.org/W2950657454","https://openalex.org/W2951163314","https://openalex.org/W3105569215","https://openalex.org/W3131895703","https://openalex.org/W4236127247","https://openalex.org/W6644276207","https://openalex.org/W6675022892","https://openalex.org/W6683250842","https://openalex.org/W6693021572","https://openalex.org/W6786389395","https://openalex.org/W6788815230"],"related_works":["https://openalex.org/W2165836997","https://openalex.org/W2361652572","https://openalex.org/W1505710622","https://openalex.org/W4390725175","https://openalex.org/W2551011778","https://openalex.org/W4214894445","https://openalex.org/W2057067174","https://openalex.org/W2573821030","https://openalex.org/W2073538351","https://openalex.org/W2140434668"],"abstract_inverted_index":{"Although":[0],"infrastructure":[1],"as":[2,24,26],"a":[3,139,174,186],"service":[4,79,154,175],"(IaaS)":[5],"users":[6],"are":[7],"busy":[8],"scaling":[9],"up/out":[10],"their":[11,22],"cloud":[12,34],"instances":[13,58,114],"to":[14,38,62,106,115,143],"meet":[15],"the":[16,19,27,83,92,113,131,169,177],"ever-increasing":[17],"demands,":[18,23],"dynamics":[20],"of":[21,87,121],"well":[25],"coarse-grained":[28],"billing":[29],"options":[30],"offered":[31],"by":[32],"leading":[33],"providers,":[35],"have":[36],"led":[37],"substantial":[39],"instance":[40,53,77,85],"underutilization":[41],"in":[42,97,159,171,176],"both":[43,70,160],"temporal":[44],"and":[45,72,81,95,101,109,127,163,180],"spatial":[46],"domains.":[47],"This":[48],"paper":[49],"systematically":[50],"examines":[51],"an":[52],"subletting":[54,78],"service,":[55,100],"where":[56],"sublettable":[57],"can":[59],"be":[60,116],"leased":[61],"others":[63],"within":[64],"predetermined":[65],"periods":[66],"when":[67],"underutilized,":[68],"from":[69],"theoretical":[71],"practical":[73],"perspectives.":[74],"The":[75],"studied":[76],"extends":[80],"complements":[82],"existing":[84],"market":[86],"IaaS":[88],"providers.":[89],"We":[90,136,166],"identify":[91],"unique":[93],"challenges":[94,170],"opportunities":[96],"this":[98],"new":[99],"design":[102],"online":[103],"auction":[104],"mechanisms":[105],"make":[107],"allocation":[108],"pricing":[110],"decisions":[111],"for":[112],"sublet.":[117],"For":[118],"static":[119],"supplies":[120],"instances,":[122],"our":[123,153,182],"mechanism":[124],"guarantees":[125],"truthfulness":[126],"individual":[128],"rationality":[129],"with":[130],"best":[132],"possible":[133],"competitive":[134],"ratio.":[135],"then":[137],"incorporate":[138],"multi-stage":[140],"discount":[141],"strategy":[142],"gracefully":[144],"handle":[145],"dynamic":[146],"supplies.":[147],"Extensive":[148],"trace-driven":[149],"simulations":[150],"show":[151],"that":[152],"achieves":[155],"significant":[156],"performance":[157],"gains":[158],"cost":[161],"savings":[162],"social":[164],"welfare.":[165],"further":[167],"pinpoint":[168],"implementing":[172],"such":[173],"real-world":[178],"system":[179],"validate":[181],"modeling":[183],"assumptions":[184],"through":[185],"container-based":[187],"prototype":[188],"implemented":[189],"over":[190],"Amazon":[191],"EC2.":[192]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}