{"id":"https://openalex.org/W2790497167","doi":"https://doi.org/10.1109/tpds.2018.2814566","title":"Online Auction for IaaS Clouds: Towards Elastic User Demands and Weighted Heterogeneous VMs","display_name":"Online Auction for IaaS Clouds: Towards Elastic User Demands and Weighted Heterogeneous VMs","publication_year":2018,"publication_date":"2018-03-12","ids":{"openalex":"https://openalex.org/W2790497167","doi":"https://doi.org/10.1109/tpds.2018.2814566","mag":"2790497167"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2814566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2814566","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","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/A5100421056","display_name":"Juan Li","orcid":"https://orcid.org/0000-0003-0115-0783"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juan Li","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081759167","display_name":"Yanmin Zhu","orcid":"https://orcid.org/0000-0001-6406-4992"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanmin Zhu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-6406-4992","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012589427","display_name":"Jiadi Yu","orcid":"https://orcid.org/0000-0002-0207-9643"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiadi Yu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-0207-9643","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053052475","display_name":"Chengnian Long","orcid":"https://orcid.org/0000-0003-1668-1712"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengnian Long","raw_affiliation_strings":["Department of Automation, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-1668-1712","affiliations":[{"raw_affiliation_string":"Department of Automation, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101490654","display_name":"Guangtao Xue","orcid":"https://orcid.org/0000-0002-1617-3593"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guangtao Xue","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041333646","display_name":"Shiyou Qian","orcid":"https://orcid.org/0000-0001-7775-1740"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiyou Qian","raw_affiliation_strings":["Shanghai Institute for Advanced Communication and Data Science, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-7775-1740","affiliations":[{"raw_affiliation_string":"Shanghai Institute for Advanced Communication and Data Science, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.9107,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.86578241,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"29","issue":"9","first_page":"2075","last_page":"2089"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9983000159263611,"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.9983000159263611,"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.9959999918937683,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9897000193595886,"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/cloud-computing","display_name":"Cloud computing","score":0.8260570764541626},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8073184490203857},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.6799271106719971},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.536149263381958},{"id":"https://openalex.org/keywords/vickrey\u2013clarke\u2013groves-auction","display_name":"Vickrey\u2013Clarke\u2013Groves auction","score":0.4954792261123657},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.4768972396850586},{"id":"https://openalex.org/keywords/reverse-auction","display_name":"Reverse auction","score":0.4545901417732239},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.43541455268859863},{"id":"https://openalex.org/keywords/auction-theory","display_name":"Auction theory","score":0.30434930324554443},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.153528094291687},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.13314220309257507},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10810339450836182}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8260570764541626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8073184490203857},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.6799271106719971},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.536149263381958},{"id":"https://openalex.org/C147220207","wikidata":"https://www.wikidata.org/wiki/Q773073","display_name":"Vickrey\u2013Clarke\u2013Groves auction","level":4,"score":0.4954792261123657},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.4768972396850586},{"id":"https://openalex.org/C194291561","wikidata":"https://www.wikidata.org/wiki/Q2852717","display_name":"Reverse auction","level":3,"score":0.4545901417732239},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.43541455268859863},{"id":"https://openalex.org/C11276805","wikidata":"https://www.wikidata.org/wiki/Q771334","display_name":"Auction theory","level":3,"score":0.30434930324554443},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.153528094291687},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.13314220309257507},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10810339450836182},{"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/tpds.2018.2814566","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2814566","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4300000071525574,"id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1748265143","display_name":null,"funder_award_id":"U1736207","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1944819817","display_name":"\u65e0\u7ebf\u8f66\u8f86\u7f51\u7edc\u6570\u636e\u901a\u4fe1\u53ca\u79fb\u52a8\u611f\u77e5\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61170238","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3640184359","display_name":"\u9762\u5411\u7535\u7f51\u534f\u540c\u653b\u51fb\u7684\u4fe1\u606f\u7269\u7406\u5b89\u5168\u63a7\u5236\u548c\u54cd\u5e94\u673a\u5236","funder_award_id":"61673275","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4074552307","display_name":"\u4ee5\u7528\u6237\u4f53\u9a8c\u4e3a\u4e2d\u5fc3\u7684\u79fb\u52a8\u901a\u4fe1\u7f51\u7edc\u6027\u80fd\u4f18\u5316\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61572324","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4480593611","display_name":null,"funder_award_id":"61473184","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6549870016","display_name":"\u4fe1\u4efb\u9a71\u52a8\u7684\u4e91\u670d\u52a1\u81ea\u7ec4\u7ec7\u9009\u62e9\u673a\u5236","funder_award_id":"61702151","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6571577732","display_name":"\u57fa\u4e8e\u57ce\u5e02\u591a\u6e90\u6570\u636e\u7684\u6d77\u91cf\u8f68\u8ff9\u5206\u6790\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772341","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7123709921","display_name":"\u7fa4\u667a\u611f\u77e5\u8ba1\u7b97\u4e2d\u4efb\u52a1\u8c03\u5ea6\u53ca\u8d44\u6e90\u7ba1\u7406\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61472254","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7440107450","display_name":null,"funder_award_id":"15DZ1100305","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G8310647014","display_name":"\u6570\u636e\u5206\u53d1\u7f51\u7edc\u4e2d\u9762\u5411QoS\u7684\u5185\u5bb9\u5339\u914d\u7b97\u6cd5\u4e0e\u673a\u5236\u7814\u7a76","funder_award_id":"61772334","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1580001677","https://openalex.org/W1595829918","https://openalex.org/W1971389402","https://openalex.org/W1981846783","https://openalex.org/W1993690999","https://openalex.org/W2001024980","https://openalex.org/W2034010207","https://openalex.org/W2036585776","https://openalex.org/W2078453919","https://openalex.org/W2079367169","https://openalex.org/W2093039239","https://openalex.org/W2125053293","https://openalex.org/W2149059134","https://openalex.org/W2153998850","https://openalex.org/W2169024569","https://openalex.org/W2264445763","https://openalex.org/W2281104701","https://openalex.org/W2288233031","https://openalex.org/W2310680702","https://openalex.org/W2516249551","https://openalex.org/W2546477115","https://openalex.org/W2763301459","https://openalex.org/W2767016124","https://openalex.org/W3032989794"],"related_works":["https://openalex.org/W2361652572","https://openalex.org/W1924265123","https://openalex.org/W2024793666","https://openalex.org/W4297077755","https://openalex.org/W4390725175","https://openalex.org/W2952464174","https://openalex.org/W2113120304","https://openalex.org/W2359953626","https://openalex.org/W3035285648","https://openalex.org/W3122604553"],"abstract_inverted_index":{"Auctions":[0],"have":[1,17],"been":[2,18],"adopted":[3],"by":[4,187],"many":[5],"major":[6,109],"cloud":[7,55,62,132,147,204,209,247],"providers,":[8],"such":[9,26,114],"as":[10,27,115],"Amazon":[11],"EC2.":[12],"Unfortunately,":[13],"only":[14],"simple":[15,21],"auctions":[16],"implemented.":[19],"Such":[20],"auction":[22,72,80,139,170,237],"has":[23,230],"serious":[24],"limitations,":[25],"being":[28],"unable":[29],"to":[30,37,66,180],"accept":[31],"elastic":[32,91],"user":[33,96,123],"demands":[34,97,124],"and":[35,57,98,125,160,215,226,229],"having":[36],"allocate":[38],"different":[39],"types":[40],"of":[41,54,61,69,89,118,128,131,145,155,175,177,196,245],"VMs":[42,105,176],"independently.":[43],"These":[44],"limitations":[45,68],"create":[46],"a":[47,77,99,136,156,161,189,231,239],"big":[48],"gap":[49],"between":[50],"the":[51,58,67,70,86,143,146,165,168,173,184,198,203,243,246,251],"real":[52],"needs":[53],"users":[56],"available":[59],"services":[60],"providers.":[63],"In":[64,164,183,234],"response":[65],"existing":[71],"mechanisms,":[73],"this":[74],"paper":[75],"proposes":[76],"novel":[78],"online":[79,138,169],"mechanism":[81,140,171,199,222],"for":[82,93,102,141,193,242],"IaaS":[83,150],"clouds,":[84,151],"with":[85],"unique":[87],"features":[88],"an":[90],"model":[92,101],"inputting":[94],"time-varying":[95,122],"unified":[100],"requesting":[103],"heterogeneous":[104],"together.":[106],"However,":[107],"several":[108],"challenges":[110],"should":[111,206],"be":[112],"addressed,":[113],"NP":[116],"hardness":[117],"optimal":[119,253],"VM":[120],"allocation,":[121],"potential":[126],"misreports":[127],"private":[129],"information":[130],"users.":[133],"We":[134],"propose":[135],"truthful":[137],"maximizing":[142],"profit":[144,244],"provider":[148,205],"in":[149],"which":[152],"is":[153,223],"composed":[154],"price-based":[157],"allocation":[158,166],"rule":[159],"payment":[162,185],"rule.":[163],"rule,":[167,186],"determines":[172,200],"number":[174],"each":[178,181,194,208],"type":[179,195],"user.":[182,210],"introducing":[188],"marginal":[190],"price":[191],"function":[192],"VMs,":[197],"how":[201],"much":[202],"charge":[207],"With":[211],"solid":[212],"theoretical":[213],"analysis":[214],"trace-driven":[216],"simulations,":[217],"we":[218],"demonstrate":[219],"that":[220],"our":[221,236],"truthful,":[224],"fair":[225],"individually":[227],"rational,":[228],"polynomial-time":[232],"complexity.":[233],"addition,":[235],"achieves":[238],"competitive":[240],"ratio":[241],"provider,":[248],"compared":[249],"against":[250],"offline":[252],"one.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}