{"id":"https://openalex.org/W2785849768","doi":"https://doi.org/10.1145/3141233","title":"Bargaining Game-Based Scheduling for Performance Guarantees in Cloud Computing","display_name":"Bargaining Game-Based Scheduling for Performance Guarantees in Cloud Computing","publication_year":2018,"publication_date":"2018-02-13","ids":{"openalex":"https://openalex.org/W2785849768","doi":"https://doi.org/10.1145/3141233","mag":"2785849768"},"language":"en","primary_location":{"id":"doi:10.1145/3141233","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3141233","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing 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/A5006345319","display_name":"Chubo Liu","orcid":"https://orcid.org/0000-0002-2372-6715"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chubo Liu","raw_affiliation_strings":["Hunan University, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["Hunan University, Hunan, China","State University of New York, New Paltz, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State University of New York, New Paltz, New York","institution_ids":["https://openalex.org/I157455823"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008574161","display_name":"Zhuo Tang","orcid":"https://orcid.org/0000-0001-9081-8153"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhuo Tang","raw_affiliation_strings":["Hunan University, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Hunan University, Hunan, China","State University of New York, New Paltz, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan University, Hunan, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"State University of New York, New Paltz, New York","institution_ids":["https://openalex.org/I157455823"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0402,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.96458189,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"25"},"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.9976999759674072,"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.9976999759674072,"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.9972000122070312,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9902999997138977,"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/cloud-computing","display_name":"Cloud computing","score":0.7738723754882812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7642168998718262},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6602004170417786},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5713289380073547},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5587140321731567},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5583363771438599},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.521750807762146},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49138084053993225},{"id":"https://openalex.org/keywords/nash-equilibrium","display_name":"Nash equilibrium","score":0.4793839454650879},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.46670910716056824},{"id":"https://openalex.org/keywords/bargaining-problem","display_name":"Bargaining problem","score":0.44334128499031067},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41146647930145264},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2210593819618225},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12334704399108887},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11911332607269287},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.07527419924736023}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7738723754882812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7642168998718262},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6602004170417786},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5713289380073547},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5587140321731567},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5583363771438599},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.521750807762146},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49138084053993225},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.4793839454650879},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.46670910716056824},{"id":"https://openalex.org/C90376892","wikidata":"https://www.wikidata.org/wiki/Q1516247","display_name":"Bargaining problem","level":2,"score":0.44334128499031067},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41146647930145264},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2210593819618225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12334704399108887},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11911332607269287},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.07527419924736023},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3141233","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3141233","pdf_url":null,"source":{"id":"https://openalex.org/S4210231956","display_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","issn_l":"2376-3639","issn":["2376-3639","2376-3647"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Modeling and Performance Evaluation of Computing Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[{"id":"https://openalex.org/G1376438958","display_name":null,"funder_award_id":"61702170, 61602350, 61602170, 61402400, 61370098, 61672219, 61772182, 61572176, and L1624040","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3221355771","display_name":null,"funder_award_id":"2016M602409 and 2016M602410","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W32829342","https://openalex.org/W183050033","https://openalex.org/W1519314965","https://openalex.org/W1525403950","https://openalex.org/W1584324617","https://openalex.org/W1973040880","https://openalex.org/W1973205836","https://openalex.org/W1976670859","https://openalex.org/W1990056308","https://openalex.org/W1996642169","https://openalex.org/W2001200486","https://openalex.org/W2012308357","https://openalex.org/W2014756595","https://openalex.org/W2018920580","https://openalex.org/W2020771539","https://openalex.org/W2037527261","https://openalex.org/W2056145019","https://openalex.org/W2071073974","https://openalex.org/W2082943428","https://openalex.org/W2084962249","https://openalex.org/W2094362441","https://openalex.org/W2100357819","https://openalex.org/W2103965104","https://openalex.org/W2105929664","https://openalex.org/W2109100253","https://openalex.org/W2120366615","https://openalex.org/W2122144684","https://openalex.org/W2122976880","https://openalex.org/W2123740318","https://openalex.org/W2127243374","https://openalex.org/W2133664094","https://openalex.org/W2136742572","https://openalex.org/W2140455480","https://openalex.org/W2151144844","https://openalex.org/W2153657041","https://openalex.org/W2170757999","https://openalex.org/W2281233737","https://openalex.org/W2296319761","https://openalex.org/W2339462164","https://openalex.org/W2406624004","https://openalex.org/W2524405991","https://openalex.org/W2539402368","https://openalex.org/W4213195758","https://openalex.org/W4243139241"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W4312141693","https://openalex.org/W1536009559","https://openalex.org/W1969185016","https://openalex.org/W2103821767","https://openalex.org/W2111030377","https://openalex.org/W2037619003","https://openalex.org/W4206173453","https://openalex.org/W2474986724"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,109,129,154],"focus":[4],"on":[5,140],"request":[6],"scheduling":[7,35,171],"with":[8,22],"performance":[9,84],"guarantees":[10],"of":[11,50,91,145],"all":[12,51,82,103],"users":[13,53,68],"in":[14],"cloud":[15,18,29,52],"computing.":[16],"Each":[17],"user":[19,39],"submits":[20],"requests":[21,40],"average":[23,47],"response":[24,48],"time":[25],"requirement,":[26],"and":[27,69,93,173],"the":[28,46,59,89,100,120,125],"provider":[30],"tries":[31],"to":[32,41,71,175],"find":[33,72,119,168],"a":[34,63,73,111,176],"scheme,":[36],"i.e.,":[37],"allocating":[38,104],"limited":[42],"servers,":[43],"such":[44],"that":[45,163],"times":[49],"can":[54,79,118,167],"be":[55],"guaranteed.":[56],"We":[57,86],"formulate":[58],"considered":[60],"scenario":[61],"into":[62],"cooperative":[64],"game":[65],"among":[66],"multiple":[67],"try":[70],"Nash":[74],"bargaining":[75],"solution":[76],"(NBS),":[77],"which":[78,117,137],"simultaneously":[80],"satisfy":[81],"users\u2019":[83],"demands.":[85],"first":[87],"prove":[88],"existence":[90],"NBS":[92,121],"then":[94],"analyze":[95],"its":[96],"computation.":[97],"Specifically,":[98],"for":[99],"situation":[101],"when":[102],"substreams":[105],"are":[106],"strictly":[107],"positive,":[108],"propose":[110,130],"computational":[112],"algorithm":[113,133,149,166],"(":[114,134],"CA":[115],"),":[116,136],"very":[122,179],"efficiently.":[123],"For":[124],"more":[126],"general":[127],"case,":[128],"an":[131,169],"iterative":[132],"IA":[135,148,165],"is":[138,150],"based":[139],"duality":[141],"theory.":[142],"The":[143,159],"convergence":[144],"our":[146,164],"proposed":[147],"also":[151],"analyzed.":[152],"Finally,":[153],"conduct":[155],"some":[156],"numerical":[157],"calculations.":[158],"experimental":[160],"results":[161],"show":[162],"appropriate":[170],"strategy":[172],"converges":[174],"stable":[177],"state":[178],"quickly.":[180]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}
