{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:34:34Z","timestamp":1759638874971,"version":"3.41.0"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T00:00:00Z","timestamp":1518480000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Key Program of National Natural Science Foundation of China","award":["61432005"],"award-info":[{"award-number":["61432005"]}]},{"name":"National Key R8D Program of China","award":["2016YFB0201402"],"award-info":[{"award-number":["2016YFB0201402"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61702170, 61602350, 61602170, 61402400, 61370098, 61672219, 61772182, 61572176, and L1624040"],"award-info":[{"award-number":["61702170, 61602350, 61602170, 61402400, 61370098, 61672219, 61772182, 61572176, and L1624040"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Outstanding Youth Science Program of National Natural Science Foundation of China","award":["61625202"],"award-info":[{"award-number":["61625202"]}]},{"name":"National High-tech R8D Program of China","award":["2015AA015305"],"award-info":[{"award-number":["2015AA015305"]}]},{"name":"Key Technology Research and Development Programs of Guangdong Province","award":["2015B010108006"],"award-info":[{"award-number":["2015B010108006"]}]},{"name":"International S8T Cooperation Program of China","award":["2015DFA11240"],"award-info":[{"award-number":["2015DFA11240"]}]},{"DOI":"10.13039\/501100002858","name":"Chinese Postdoctoral Science Foundation","doi-asserted-by":"crossref","award":["2016M602409 and 2016M602410"],"award-info":[{"award-number":["2016M602409 and 2016M602410"]}],"id":[{"id":"10.13039\/501100002858","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>\n            In this article, we focus on request scheduling with performance guarantees of all users in cloud computing. Each cloud user submits requests with average response time requirement, and the cloud provider tries to find a scheduling scheme, i.e., allocating user requests to limited servers, such that the average response times of all cloud users can be guaranteed. We formulate the considered scenario into a cooperative game among multiple users and try to find a Nash bargaining solution (NBS), which can simultaneously satisfy all users\u2019 performance demands. We first prove the existence of NBS and then analyze its computation. Specifically, for the situation when all allocating substreams are strictly positive, we propose a computational algorithm (\n            <jats:italic>CA<\/jats:italic>\n            ), which can find the NBS very efficiently. For the more general case, we propose an iterative algorithm (\n            <jats:italic>IA<\/jats:italic>\n            ), which is based on duality theory. The convergence of our proposed\n            <jats:italic>IA<\/jats:italic>\n            algorithm is also analyzed. Finally, we conduct some numerical calculations. The experimental results show that our\n            <jats:italic>IA<\/jats:italic>\n            algorithm can find an appropriate scheduling strategy and converges to a stable state very quickly.\n          <\/jats:p>","DOI":"10.1145\/3141233","type":"journal-article","created":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T15:40:40Z","timestamp":1518536440000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Bargaining Game-Based Scheduling for Performance Guarantees in Cloud Computing"],"prefix":"10.1145","volume":"3","author":[{"given":"Chubo","family":"Liu","sequence":"first","affiliation":[{"name":"Hunan University, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kenli","family":"Li","sequence":"additional","affiliation":[{"name":"Hunan University, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhuo","family":"Tang","sequence":"additional","affiliation":[{"name":"Hunan University, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Keqin","family":"Li","sequence":"additional","affiliation":[{"name":"State University of New York, New Paltz, New York"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,2,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1523103.1523153"},{"volume-title":"Mathematical Methods of Game and Economic Theory","author":"Aubin Jean-Pierre","key":"e_1_2_1_2_1"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688100"},{"volume-title":"Convex Optimization","author":"Boyd Stephen","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.203"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2013.122"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2011.7"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2012.05.006"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422463"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2012.091212.110678"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems","volume":"1","author":"Grossi Davide","year":"2010"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6567016"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2557977.2558079"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/UCC.2014.47"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.280"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2872427.2883043"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-28675-9_11"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-012-9239-y"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.05.023"},{"volume-title":"Proceedings of the 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC\u201911)","author":"Li Na","key":"e_1_2_1_20_1"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2398435"},{"volume-title":"Proceedings of the 2014 IEEE 11th Consumer Communications and Networking Conference (CCNC\u201914)","year":"2014","author":"Liu Dantong","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the 2012 International Conference on Engineering and Technology (ICET\u201912)","author":"Mashaly Maggie","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2089002.2089005"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2401021"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2010.03.070205"},{"volume-title":"Osborne and Ariel Rubinstein","year":"1994","author":"Martin","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2010.11.016"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCICCT.2014.6992964"},{"volume-title":"Proceedings of the 2012 International Conference on Computing, Networking and Communications (ICNC\u201912)","author":"Rao Nageswara S. V.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.296"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.936021"},{"volume-title":"Monotone games for cognitive radio systems","series-title":"Lecture Notes in Control and Information Sciences","author":"Scutari Gesualdo","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2015.03.168"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.79"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482612"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2287076.2287080"},{"volume-title":"A game theory approach to fair and efficient resource allocation in cloud computing. Mathematical Problems in Engineering 2014","year":"2014","author":"Xu Xin","key":"e_1_2_1_38_1"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.879352"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3141233","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3141233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:13Z","timestamp":1750217833000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3141233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,13]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3141233"],"URL":"https:\/\/doi.org\/10.1145\/3141233","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"type":"print","value":"2376-3639"},{"type":"electronic","value":"2376-3647"}],"subject":[],"published":{"date-parts":[[2018,2,13]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-02-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}