{"id":"https://openalex.org/W2053981365","doi":"https://doi.org/10.1109/tc.2014.2346204","title":"STAR: Strategy-Proof Double Auctions for Multi-Cloud, Multi-Tenant Bandwidth Reservation","display_name":"STAR: Strategy-Proof Double Auctions for Multi-Cloud, Multi-Tenant Bandwidth Reservation","publication_year":2014,"publication_date":"2014-08-07","ids":{"openalex":"https://openalex.org/W2053981365","doi":"https://doi.org/10.1109/tc.2014.2346204","mag":"2053981365"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2346204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2346204","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5050396482","display_name":"Zhenzhe Zheng","orcid":"https://orcid.org/0000-0003-3447-5349"},"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":true,"raw_author_name":"Zhenzhe Zheng","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046785205","display_name":"Yang Gui","orcid":null},"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":"Yang Gui","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059190563","display_name":"Fan Wu","orcid":"https://orcid.org/0000-0003-0965-9058"},"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":"Fan Wu","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100428808","display_name":"Guihai Chen","orcid":"https://orcid.org/0000-0002-6934-1685"},"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":"Guihai Chen","raw_affiliation_strings":["Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Shanghai Key Laboratory of Scalable Computing and Systems, Shanghai Jiao Tong University, China#TAB#","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5050396482"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":9.2483,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.97905298,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"64","issue":"7","first_page":"2071","last_page":"2083"},"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.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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9902999997138977,"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/cloud-computing","display_name":"Cloud computing","score":0.8108001351356506},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7290335893630981},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5803645849227905},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.5307856798171997},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.47578370571136475},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.46401533484458923},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.457181453704834},{"id":"https://openalex.org/keywords/reservation","display_name":"Reservation","score":0.4442942142486572},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4266943633556366},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.2647981643676758},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1476910412311554},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.14369577169418335},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14281007647514343}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8108001351356506},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7290335893630981},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5803645849227905},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.5307856798171997},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.47578370571136475},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.46401533484458923},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.457181453704834},{"id":"https://openalex.org/C2777632111","wikidata":"https://www.wikidata.org/wiki/Q1937518","display_name":"Reservation","level":2,"score":0.4442942142486572},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4266943633556366},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.2647981643676758},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1476910412311554},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.14369577169418335},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14281007647514343},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"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":2,"locations":[{"id":"doi:10.1109/tc.2014.2346204","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2346204","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.727.7215","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.727.7215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.sjtu.edu.cn/%7Efwu/res/Paper/ZGWC14TC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1219523836","display_name":null,"funder_award_id":"61272443","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1346307852","display_name":null,"funder_award_id":"61422208","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4703155752","display_name":null,"funder_award_id":"61133006","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7365557456","display_name":null,"funder_award_id":"61472252","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W30680763","https://openalex.org/W69713013","https://openalex.org/W1890643295","https://openalex.org/W1970756365","https://openalex.org/W1971326463","https://openalex.org/W1973186294","https://openalex.org/W1996831548","https://openalex.org/W2001024980","https://openalex.org/W2009569367","https://openalex.org/W2012126325","https://openalex.org/W2029250042","https://openalex.org/W2032433825","https://openalex.org/W2032723264","https://openalex.org/W2035536069","https://openalex.org/W2055633552","https://openalex.org/W2059845846","https://openalex.org/W2065067949","https://openalex.org/W2065752649","https://openalex.org/W2074343776","https://openalex.org/W2074629629","https://openalex.org/W2087530244","https://openalex.org/W2091175924","https://openalex.org/W2097667404","https://openalex.org/W2097882016","https://openalex.org/W2100247928","https://openalex.org/W2109100253","https://openalex.org/W2112486185","https://openalex.org/W2114296561","https://openalex.org/W2115459592","https://openalex.org/W2119231580","https://openalex.org/W2126170153","https://openalex.org/W2129791350","https://openalex.org/W2132400012","https://openalex.org/W2138848780","https://openalex.org/W2143477261","https://openalex.org/W2156305079","https://openalex.org/W2161392641","https://openalex.org/W2163961697","https://openalex.org/W2168180948","https://openalex.org/W2171090088","https://openalex.org/W2950007716","https://openalex.org/W3004802119","https://openalex.org/W4236127247","https://openalex.org/W6602852731","https://openalex.org/W6639249596","https://openalex.org/W6679283187","https://openalex.org/W6684084819","https://openalex.org/W6983715931"],"related_works":["https://openalex.org/W3125419042","https://openalex.org/W2379215383","https://openalex.org/W2271928667","https://openalex.org/W3210156514","https://openalex.org/W203077648","https://openalex.org/W2387553833","https://openalex.org/W2021856647","https://openalex.org/W2055754719","https://openalex.org/W2050221934","https://openalex.org/W2061645957"],"abstract_inverted_index":{"Bandwidth":[0],"reservation":[1,31],"has":[2],"been":[3],"recognized":[4],"as":[5,64],"a":[6,65,98,135,143],"value-added":[7],"service":[8,39],"to":[9,33,50,111],"the":[10,46,61,70,93,104,108,121,125,129,146,154],"cloud":[11,22,27,34,105,122,132,178],"provider":[12],"in":[13,25,173],"recent":[14],"years.":[15],"We":[16],"consider":[17],"an":[18],"open":[19,62],"market":[20,63],"of":[21,48,54,73,145,153,175],"bandwidth":[23,30,49,80,179],"reservation,":[24],"which":[26],"providers":[28,106,123],"offer":[29],"services":[32],"tenants,":[35,126],"especially":[36],"online":[37],"streaming":[38],"providers,":[40],"who":[41,140],"have":[42],"strict":[43],"requirements":[44],"on":[45],"amount":[47],"guarantee":[51],"their":[52],"quality":[53],"services.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59],"model":[60],"double-sided":[66],"auction,":[67],"and":[68,101,127,160,181],"propose":[69],"first":[71,89],"family":[72],"STrategy-proof":[74],"double":[75],"Auctions":[76],"for":[77],"multi-cloud,":[78],"multi-tenant":[79],"Reservation":[81],"(STAR).":[82],"STAR":[83],"contains":[84],"two":[85,155],"auction":[86,156],"mechanisms.":[87],"The":[88,115],"one,":[90,117],"STAR-Grouping,":[91],"divides":[92],"tenants":[94],"into":[95],"groups":[96,110],"by":[97],"bid-independent":[99],"way,":[100],"carefully":[102],"matches":[103,120],"with":[107,124,134],"tenant":[109,139,182],"form":[112],"good":[113,171],"trades.":[114],"second":[116],"STAR-Padding,":[118],"greedily":[119],"fills":[128],"partially":[130],"reserved":[131],"provider(s)":[133],"novel":[136],"virtual":[137],"padding":[138],"can":[141],"be":[142],"component":[144],"auctioneer.":[147],"Our":[148,164],"analysis":[149],"shows":[150],"that":[151,168],"both":[152],"mechanisms":[157],"achieve":[158,170],"strategy-proofness":[159],"ex-post":[161],"budget":[162],"balance.":[163],"evaluation":[165],"results":[166],"show":[167],"they":[169],"performance":[172],"terms":[174],"social":[176],"welfare,":[177],"utilization,":[180],"satisfaction":[183],"ratio.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}