{"id":"https://openalex.org/W2527855297","doi":"https://doi.org/10.1109/tnet.2016.2609844","title":"An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines","display_name":"An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines","publication_year":2016,"publication_date":"2016-10-04","ids":{"openalex":"https://openalex.org/W2527855297","doi":"https://doi.org/10.1109/tnet.2016.2609844","mag":"2527855297"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2016.2609844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2609844","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/A5024396134","display_name":"Ruiting Zhou","orcid":"https://orcid.org/0000-0001-9681-6482"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ruiting Zhou","raw_affiliation_strings":["University of Calgary, Calgary, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9681-6482","affiliations":[{"raw_affiliation_string":"University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]},{"id":"https://openalex.org/I37461747","display_name":"Wuhan University","ror":"https://ror.org/033vjfk17","country_code":"CN","type":"education","lineage":["https://openalex.org/I37461747"]}],"countries":["CA","CN"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["School of Computer and Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan, China","University of Calgary, Calgary, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer and Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan, China","institution_ids":["https://openalex.org/I37461747"]},{"raw_affiliation_string":"University of Calgary, Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012597518","display_name":"Chuan Wu","orcid":"https://orcid.org/0000-0002-3144-4398"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chuan Wu","raw_affiliation_strings":["University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044562275","display_name":"Zhiyi Huang","orcid":"https://orcid.org/0000-0003-2963-9556"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhiyi Huang","raw_affiliation_strings":["University of Hong Kong, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":11.708,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.98520295,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"25","issue":"2","first_page":"793","last_page":"805"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.996399998664856,"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.996399998664856,"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.9947999715805054,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9943000078201294,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8310019373893738},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.8064724206924438},{"id":"https://openalex.org/keywords/combinatorial-auction","display_name":"Combinatorial auction","score":0.6302158832550049},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.5289922952651978},{"id":"https://openalex.org/keywords/common-value-auction","display_name":"Common value auction","score":0.520601749420166},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.4554658830165863},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4355495870113373},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.43531113862991333},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17142745852470398},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.16775920987129211},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1299152374267578},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11793702840805054},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.10149630904197693}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8310019373893738},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8064724206924438},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.6302158832550049},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.5289922952651978},{"id":"https://openalex.org/C163239763","wikidata":"https://www.wikidata.org/wiki/Q5153637","display_name":"Common value auction","level":2,"score":0.520601749420166},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.4554658830165863},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4355495870113373},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.43531113862991333},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17142745852470398},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.16775920987129211},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1299152374267578},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11793702840805054},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.10149630904197693}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2016.2609844","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2016.2609844","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"},{"id":"pmh:oai:hub.hku.hk:10722/243531","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/243531","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.7099999785423279}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1860570137","https://openalex.org/W1947078470","https://openalex.org/W1974973580","https://openalex.org/W2001024980","https://openalex.org/W2009569367","https://openalex.org/W2025222277","https://openalex.org/W2025616337","https://openalex.org/W2072548042","https://openalex.org/W2091175924","https://openalex.org/W2101658191","https://openalex.org/W2109546606","https://openalex.org/W2119326913","https://openalex.org/W2125053293","https://openalex.org/W2142339200","https://openalex.org/W2172331085","https://openalex.org/W2296319761","https://openalex.org/W2953214254","https://openalex.org/W3032989794","https://openalex.org/W3105569215","https://openalex.org/W4206478994","https://openalex.org/W4250589301","https://openalex.org/W6638921515","https://openalex.org/W6786389395"],"related_works":["https://openalex.org/W2164943659","https://openalex.org/W2293269701","https://openalex.org/W1775068182","https://openalex.org/W1594147293","https://openalex.org/W2184491186","https://openalex.org/W1495402553","https://openalex.org/W3122260521","https://openalex.org/W2600242401","https://openalex.org/W4297795036","https://openalex.org/W2024793666"],"abstract_inverted_index":{"This":[0],"paper":[1],"studies":[2,178],"the":[3,40,43,59,64,74,78,104,112,123,136,165,184],"cloud":[4,18,22,27,82,105],"market":[5],"for":[6,17,25,49,103,128],"computing":[7],"jobs":[8],"with":[9,152],"completion":[10],"deadlines,":[11],"and":[12,53,98,115,174],"designs":[13],"efficient":[14,159],"online":[15,89,131,188],"auctions":[16,84],"resource":[19],"provisioning.":[20],"A":[21],"user":[23,44],"bids":[24],"future":[26],"resources":[28],"to":[29,47],"execute":[30],"its":[31,51],"job.":[32],"Each":[33],"bid":[34],"includes:":[35],"1)":[36],"a":[37,55,69,144],"utility,":[38],"reflecting":[39],"amount":[41],"that":[42,72,85],"is":[45],"willing":[46],"pay":[48],"executing":[50],"job":[52,83],"2)":[54],"soft":[56,140],"deadline,":[57],"specifying":[58],"preferred":[60],"finish":[61],"time":[62],"of":[63,76,147,186],"job,":[65],"as":[66,68],"well":[67],"penalty":[70],"function":[71],"characterizes":[73],"cost":[75],"violating":[77],"deadline.":[79],"We":[80],"target":[81],"executes":[86],"in":[87,92],"an":[88],"fashion,":[90],"runs":[91],"polynomial":[93],"time,":[94],"provides":[95],"truthfulness":[96],"guarantee,":[97],"achieves":[99],"optimal":[100],"social":[101,160],"welfare":[102,161],"ecosystem.":[106],"Towards":[107],"these":[108],"goals,":[109],"we":[110,121,134,157],"leverage":[111],"following":[113],"classic":[114,166],"new":[116,145],"auction":[117,126,189],"design":[118],"techniques.":[119],"First,":[120],"adapt":[122],"posted":[124],"pricing":[125],"framework":[127,168],"eliciting":[129],"truthful":[130],"bids.":[132],"Second,":[133],"address":[135],"challenge":[137],"posed":[138],"by":[139,180],"deadline":[141],"constraints":[142],"through":[143],"technique":[146],"compact":[148],"exponential-size":[149],"LPs":[150],"coupled":[151],"dual":[153],"separation":[154],"oracles.":[155],"Third,":[156],"develop":[158],"approximation":[162],"algorithms":[163],"using":[164],"primal-dual":[167],"based":[169],"on":[170],"both":[171],"LP":[172],"duals":[173],"Fenchel":[175],"duals.":[176],"Empirical":[177],"driven":[179],"real-world":[181],"traces":[182],"verify":[183],"efficacy":[185],"our":[187],"design.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":15},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":6}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2016-10-14T00:00:00"}