{"id":"https://openalex.org/W3028424607","doi":"https://doi.org/10.1109/access.2020.2996630","title":"Online Multi-Resource Social Welfare Maximization for Non-Preemptive Jobs","display_name":"Online Multi-Resource Social Welfare Maximization for Non-Preemptive Jobs","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3028424607","doi":"https://doi.org/10.1109/access.2020.2996630","mag":"3028424607"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2996630","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996630","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09098884.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09098884.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101411799","display_name":"Chaoqun You","orcid":"https://orcid.org/0000-0003-3495-7305"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chaoqun You","raw_affiliation_strings":["The Key Laboratory of Optical Fiber Sensing and Communications, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0003-3495-7305","affiliations":[{"raw_affiliation_string":"The Key Laboratory of Optical Fiber Sensing and Communications, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021352659","display_name":"Cheng Ren","orcid":"https://orcid.org/0000-0002-3864-5336"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng Ren","raw_affiliation_strings":["School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-3864-5336","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109131224","display_name":"Lemin Li","orcid":"https://orcid.org/0009-0001-4755-8453"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lemin Li","raw_affiliation_strings":["The Key Laboratory of Optical Fiber Sensing and Communications, University of Electronic Science and Technology of China, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Key Laboratory of Optical Fiber Sensing and Communications, University of Electronic Science and Technology of China, Chengdu, China","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.2974,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.58176404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"8","issue":null,"first_page":"97920","last_page":"97934"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9919000267982483,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9905999898910522,"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.6687374711036682},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.639453113079071},{"id":"https://openalex.org/keywords/social-welfare","display_name":"Social Welfare","score":0.6061282753944397},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5398918390274048},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.5159155130386353},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.23378050327301025},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.14697420597076416},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12667390704154968}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6687374711036682},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.639453113079071},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.6061282753944397},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5398918390274048},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.5159155130386353},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.23378050327301025},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14697420597076416},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12667390704154968},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2996630","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996630","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09098884.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:64201578bd1b4ebda12b33bb87c39801","is_oa":true,"landing_page_url":"https://doaj.org/article/64201578bd1b4ebda12b33bb87c39801","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 97920-97934 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2996630","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2996630","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09098884.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4399999976158142,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G3933118253","display_name":"\u8f6f\u4ef6\u5b9a\u4e49\u7f51\u7edc\u4e2d\u5e94\u7528\u4e0e\u7f51\u7edc\u5408\u4f5c\u7684\u8d44\u6e90\u5206\u914d\u6a21\u578b\u53ca\u673a\u5236\u7814\u7a76","funder_award_id":"61671130","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/F4320322859","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3028424607.pdf","grobid_xml":"https://content.openalex.org/works/W3028424607.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W639949082","https://openalex.org/W1529768988","https://openalex.org/W1595829918","https://openalex.org/W1890643295","https://openalex.org/W1991902909","https://openalex.org/W2003859203","https://openalex.org/W2013275264","https://openalex.org/W2022678927","https://openalex.org/W2032723264","https://openalex.org/W2055748525","https://openalex.org/W2059092774","https://openalex.org/W2082819362","https://openalex.org/W2091175924","https://openalex.org/W2096125134","https://openalex.org/W2097692570","https://openalex.org/W2100830825","https://openalex.org/W2105947650","https://openalex.org/W2110560130","https://openalex.org/W2131975293","https://openalex.org/W2155053108","https://openalex.org/W2163961697","https://openalex.org/W2170616854","https://openalex.org/W2173213060","https://openalex.org/W2199202156","https://openalex.org/W2281104701","https://openalex.org/W2296319761","https://openalex.org/W2320134506","https://openalex.org/W2514145472","https://openalex.org/W2516249551","https://openalex.org/W2546477115","https://openalex.org/W2561820301","https://openalex.org/W2613173048","https://openalex.org/W2790497167","https://openalex.org/W2873567936","https://openalex.org/W2950007716","https://openalex.org/W2963209633","https://openalex.org/W2977169606","https://openalex.org/W2978778902","https://openalex.org/W2991165507","https://openalex.org/W3005368569","https://openalex.org/W3047365007","https://openalex.org/W3105376410","https://openalex.org/W3122397344","https://openalex.org/W3148179782","https://openalex.org/W4211160624","https://openalex.org/W4244133578","https://openalex.org/W4245843336","https://openalex.org/W4250589301","https://openalex.org/W6639249596","https://openalex.org/W6679815717","https://openalex.org/W6684084819","https://openalex.org/W6781619273"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2021639560","https://openalex.org/W2331856297","https://openalex.org/W2563338463"],"abstract_inverted_index":{"Multi-resource":[0],"allocation":[1],"is":[2,30,60,131,198],"ubiquitous":[3],"in":[4,186,217],"datacenters.":[5],"Usually,":[6],"the":[7,26,31,34,37,45,53,58,79,158,162,178,199,227],"datacenter":[8],"scheduler":[9,59],"associates":[10],"each":[11,129],"user":[12,130],"with":[13,177],"a":[14],"utility":[15,135],"function":[16,136],"and":[17,93,137,207,223],"then":[18],"allocates":[19],"multiple":[20],"resources":[21,160],"so":[22],"as":[23,44],"to":[24,41,62,85,105,161,170],"maximize":[25],"social":[27,126,219,229],"welfare,":[28,220,230],"which":[29],"sum":[32],"of":[33,36,56,68,81,183,201,215],"utilities":[35],"users.":[38,202],"We":[39],"refer":[40],"this":[42,114],"problem":[43],"Social":[46],"Welfare":[47],"Maximization":[48],"(SWM)":[49],"problem.":[50],"Meanwhile,":[51,101],"given":[52],"dynamic":[54,91],"nature":[55],"datacenters,":[57],"supposed":[61],"support":[63,109],"non-preemptive":[64,110],"scheduling,":[65],"where":[66,128,196],"jobs":[67,172],"users":[69,174],"that":[70,123,155],"are":[71,98],"being":[72],"processed":[73],"would":[74],"not":[75,108],"be":[76],"interrupted":[77],"by":[78],"reconfiguration":[80],"resources.":[82],"Non-preemptive":[83],"solutions":[84,104],"SWM":[86,106,188],"incorporating":[87],"pricing":[88,92],"considerations":[89],"include":[90],"bidding/auctions.":[94],"However,":[95],"both":[96],"strategies":[97],"quite":[99,168],"complex.":[100],"traditional":[102],"Lagrange":[103],"does":[107],"job":[111],"scheduling.":[112],"In":[113],"paper,":[115],"we":[116,147],"propose":[117,148],"Adaptive":[118],"Dominant":[119],"Resource":[120],"Fairness":[121],"(ADRF),":[122],"provides":[124],"near-optimal":[125],"welfare":[127],"assigned":[132],"an":[133,152,212],"\u03b1-fair":[134],"when":[138],"1":[139],"<;":[140],"\u03b1":[141],"\u2264":[142],"2.":[143],"Based":[144],"on":[145],"ADRF,":[146],"Cumulative":[149],"ADRF":[150],"(C-ADRF),":[151],"online":[153],"algorithm":[154],"greedily":[156],"assigns":[157],"idle":[159],"current":[163],"poorest":[164],"user,":[165],"making":[166],"it":[167],"simple":[169],"schedule":[171],"from":[173,226],"non-preemptively.":[175],"Compared":[176],"polynomial":[179],"or":[180],"exponential":[181],"form":[182],"time":[184],"complexities":[185],"other":[187],"solutions,":[189],"C-ADRF":[190,216],"requires":[191],"only":[192,221],"O(log":[193],"N)":[194],"work,":[195],"N":[197],"number":[200],"Extensive":[203],"simulations":[204],"using":[205],"Google":[206],"Facebook":[208],"cluster-data":[209],"traces":[210],"show":[211],"impressive":[213],"behavior":[214],"providing":[218],"3%":[222],"2%":[224],"away":[225],"optimal":[228],"respectively.":[231]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}