{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:08Z","timestamp":1750220648474,"version":"3.41.0"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T00:00:00Z","timestamp":1573689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMETRICS Perform. Eval. Rev."],"published-print":{"date-parts":[[2019,11,14]]},"abstract":"<jats:p>The recent emergence of the small cloud (SC), both in concept and in practice, has been driven mainly by issues related to service cost and complexity of commercial cloud providers (e.g., Amazon) employing massive data centers. However, the resource inelasticity problem [29] faced by the SCs due to their relatively scarce resources might lead to a potential degradation of customer QoS and loss of revenue. A proposed solution to this problem recommends the sharing of resources between competing SCs to alleviate the resource inelasticity issues that might arise. Based on this idea, a recent e?ort ([18]) proposed SC-Share, a performance-driven static market model for competitive small cloud environments that results in an e?cient market equilibrium jointly optimizing customer QoS satisfaction and SC revenue generation. However, an important question with a non-obvious answer still remains to be answered, without which SC sharing markets may not be guaranteed to sustain in the long-run - is it still possible to achieve a stable market e?cient state when the supply of SC resources is dynamic in nature?. In this paper, we take a? rst step to addressing the problem of e?cient market design for single SC resource sharing in dynamic environments. We answer our previous question in the a?rmative through the use of Arrow and Hurwicz's disequilibrium process [9, 10] in economics, and the gradient play technique in game theory that allows us to iteratively converge upon e?cient and stable market equilibria.<\/jats:p>","DOI":"10.1145\/3372315.3372317","type":"journal-article","created":{"date-parts":[[2019,11,14]],"date-time":"2019-11-14T22:07:36Z","timestamp":1573769256000},"page":"2-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Economic Sustainability of Cloud Sharing Systems Are Dynamic Single Resource Sharing Markets Stable?"],"prefix":"10.1145","volume":"46","author":[{"given":"Ranjan","family":"Pal","sequence":"first","affiliation":[{"name":"University of Cambridge, Cambridge, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aditya","family":"Ahuja","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Delhi, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sung-Han","family":"Lin","sequence":"additional","affiliation":[{"name":"NetApp, , CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abhishek","family":"Kumar","sequence":"additional","affiliation":[{"name":"University of Helsinki, Helsinki, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leana","family":"Golubchik","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nachikethas A.","family":"Jagadeesan","sequence":"additional","affiliation":[{"name":"Google, , CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,14]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"[n. d.]. Amazon AWS. http:\/\/aws.amazon.com. ([n. d.]).  [n. d.]. Amazon AWS. http:\/\/aws.amazon.com. ([n. d.])."},{"key":"e_1_2_1_2_1","unstructured":"[n. d.]. As Private Cloud Grows Rackspace Expands Options Inside Equinix. https:\/\/blog.equinix.com\/blog\/2016\/05\/16\/as-private-cloud-growsrackspace- expands-options-inside-equinix\/. ([n. d.]).  [n. d.]. As Private Cloud Grows Rackspace Expands Options Inside Equinix. https:\/\/blog.equinix.com\/blog\/2016\/05\/16\/as-private-cloud-growsrackspace- expands-options-inside-equinix\/. ([n. d.])."},{"key":"e_1_2_1_3_1","unstructured":"[n. d.]. Blippex - Why we moved away from AWS. http:\/\/blippex.github.io\/updates\/2013\/09\/23\/why-we-moved-away-fromaws. html. ([n. d.]).  [n. d.]. Blippex - Why we moved away from AWS. http:\/\/blippex.github.io\/updates\/2013\/09\/23\/why-we-moved-away-fromaws. html. ([n. d.])."},{"key":"e_1_2_1_4_1","unstructured":"[n. d.]. Google Compute Engine. https:\/\/cloud.google.com\/compute. ([n. d.]).  [n. d.]. Google Compute Engine. https:\/\/cloud.google.com\/compute. ([n. d.])."},{"key":"e_1_2_1_5_1","unstructured":"[n. d.]. It's clear to Linode: There's a market to bring cloud services to small companies. http:\/\/www.njbiz.com\/article\/20131104\/NJBIZ01\/311019994\/It. ([n. d.]).  [n. d.]. It's clear to Linode: There's a market to bring cloud services to small companies. http:\/\/www.njbiz.com\/article\/20131104\/NJBIZ01\/311019994\/It. ([n. d.])."},{"key":"e_1_2_1_6_1","unstructured":"[n. d.]. Microsoft Azure. https:\/\/azure.microsoft.com. ([n. d.]).  [n. d.]. Microsoft Azure. https:\/\/azure.microsoft.com. ([n. d.])."},{"key":"e_1_2_1_7_1","volume-title":"GRASS: Trimming Stragglers in Approximation Analytics. In NSDI.","author":"Ananthnarayanan G.","year":"2014","unstructured":"G. Ananthnarayanan , M.C. Hung , X. Ren , I. Stoica , A. Wierman , and M. Yu . 2014 . GRASS: Trimming Stragglers in Approximation Analytics. In NSDI. G. Ananthnarayanan, M.C. Hung, X. Ren, I. Stoica, A. Wierman, and M. Yu. 2014. GRASS: Trimming Stragglers in Approximation Analytics. In NSDI."},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"M. Armbrust A. Fox R. Gri?th A. D. Joseph R. H. Katz A. Konwinski G. Lee D. A. Patterson A. Rabkin I. Stoica and M. Zaharia. 2010. A View of Cloud Computing. Commun. ACM 53 (2010).  M. Armbrust A. Fox R. Gri?th A. D. Joseph R. H. Katz A. Konwinski G. Lee D. A. Patterson A. Rabkin I. Stoica and M. Zaharia. 2010. A View of Cloud Computing. Commun. ACM 53 (2010).","DOI":"10.1145\/1721654.1721672"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"K. J. Arrow H. D. Block and L. Hurwicz. 1959. On the Stability of the Competitive Equilibrium II. Econometrica 27 1 (1959).  K. J. Arrow H. D. Block and L. Hurwicz. 1959. On the Stability of the Competitive Equilibrium II. Econometrica 27 1 (1959).","DOI":"10.2307\/1907779"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"K. J. Arrow and L. Hurwicz. 1958. On the Stability of the Competitive Equilibrium I. Econometrica 26 4 (1958).  K. J. Arrow and L. Hurwicz. 1958. On the Stability of the Competitive Equilibrium I. Econometrica 26 4 (1958).","DOI":"10.2307\/1907515"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/b139028"},{"key":"e_1_2_1_12_1","volume-title":"Multi-market Oligopoly: Strategic Substitutes and Complements. Journal of Political Economy 93","author":"Bulow J.","year":"1985","unstructured":"J. Bulow , J. Geneakolos , and P. Klemperer . 1985 . Multi-market Oligopoly: Strategic Substitutes and Complements. Journal of Political Economy 93 (1985). J. Bulow, J. Geneakolos, and P. Klemperer. 1985. Multi-market Oligopoly: Strategic Substitutes and Complements. Journal of Political Economy 93 (1985)."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"O. Candogan K. Bimpikis and A. Ozdaglar. 2012. Optimal Pricing in Networks with Externalities. Operations Research 60 4 (2012).  O. Candogan K. Bimpikis and A. Ozdaglar. 2012. Optimal Pricing in Networks with Externalities. Operations Research 60 4 (2012).","DOI":"10.1287\/opre.1120.1066"},{"key":"e_1_2_1_14_1","volume-title":"d.]. Game Theory","author":"Fudenberg D.","year":"1991","unstructured":"D. Fudenberg and J. Tirole . [n. d.]. Game Theory . MIT Press , 1991 . D.Fudenberg and J.Tirole. [n. d.]. Game Theory. MIT Press, 1991."},{"key":"e_1_2_1_15_1","volume-title":"International Game Theory Review 4, 4","author":"Flam S. D.","year":"2002","unstructured":"S. D. Flam . 2002. Equilibrium , Evolutionary Stability, and Gradient Dynamics . International Game Theory Review 4, 4 ( 2002 ). S. D. Flam. 2002. Equilibrium, Evolutionary Stability, and Gradient Dynamics. International Game Theory Review 4, 4 (2002)."},{"key":"e_1_2_1_16_1","volume-title":"d.]. A Theory of Incentives in Procurement and Regulation","author":"Tirole J. J.","year":"1993","unstructured":"J. J. La?ont and J. Tirole . [n. d.]. A Theory of Incentives in Procurement and Regulation . MIT Press , 1993 . J. J. La?ont and J.Tirole. [n. d.]. A Theory of Incentives in Procurement and Regulation. MIT Press, 1993."},{"volume-title":"[n. d.]. A Theory of Incentives in Procurement and Regulation","author":"Tirole J-J.","key":"e_1_2_1_17_1","unstructured":"J-J. La?ont and J. Tirole . [n. d.]. A Theory of Incentives in Procurement and Regulation . MIT Press . J-J. La?ont and J. Tirole. [n. d.]. A Theory of Incentives in Procurement and Regulation. MIT Press."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2017.272"},{"key":"e_1_2_1_19_1","volume-title":"[n. d.]. Microeconomic Theory","author":"Mas-Collel A.","year":"1995","unstructured":"A. Mas-Collel , M. D. Whinston , and J. R. Green . [n. d.]. Microeconomic Theory . Oxford University Press , 1995 . A. Mas-Collel, M. D. Whinston, and J. R. Green. [n. d.]. Microeconomic Theory. Oxford University Press, 1995."},{"key":"e_1_2_1_20_1","unstructured":"Mayer and Brown. [n. d.]. European and German Privacy Laws. http:\/\/www.martindale.com.  Mayer and Brown. [n. d.]. European and German Privacy Laws. http:\/\/www.martindale.com."},{"key":"e_1_2_1_21_1","volume-title":"What we talk about when we talk about cloud network performance. ACM SIGCOMM Computer Communication Review","author":"Mogul C","year":"2012","unstructured":"Je?rey C Mogul and Lucian Popa . 2012. What we talk about when we talk about cloud network performance. ACM SIGCOMM Computer Communication Review ( 2012 ). Je?rey C Mogul and Lucian Popa. 2012. What we talk about when we talk about cloud network performance. ACM SIGCOMM Computer Communication Review (2012)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970791"},{"key":"e_1_2_1_23_1","first-page":"3","volume":"44","author":"Rochwerger B.","year":"2011","unstructured":"B. Rochwerger , D. Breitgand , A. Epstein , D. Hadas , I. Loy , K. Nagin , J. Tordsson , C. Ragusa , M. Villari , S. Clayman , E. Levy , A. Maraschini , P. Massonet , H. Munoz , and G. To?etti. 2011. Reservoir: When One Cloud is Not Enough. Computer 44 , 3 ( 2011 ). B. Rochwerger, D. Breitgand, A. Epstein, D. Hadas, I. Loy, K. Nagin, J. Tordsson, C. Ragusa, M. Villari, S. Clayman, E. Levy, A. Maraschini, P. Massonet, H. Munoz, and G. To?etti. 2011. Reservoir: When One Cloud is Not Enough. Computer 44, 3 (2011).","journal-title":"Not Enough. Computer"},{"key":"e_1_2_1_24_1","volume-title":"A Novel Economic Sharing Model in a Federation of Sel'sh Cloud Providers","author":"Samaan N.","year":"2014","unstructured":"N. Samaan . 2014. A Novel Economic Sharing Model in a Federation of Sel'sh Cloud Providers . IEEE Transactions on Parallel and Distributed Systems 25, 1 ( 2014 ). N. Samaan. 2014. A Novel Economic Sharing Model in a Federation of Sel'sh Cloud Providers. IEEE Transactions on Parallel and Distributed Systems 25, 1 (2014)."},{"key":"e_1_2_1_25_1","volume-title":"d.]. Convex Optimization","author":"Boyd S.","year":"2005","unstructured":"S. Boyd and L. Vanderberghe . [n. d.]. Convex Optimization . Cambridge University Press , 2005 . S.Boyd and L.Vanderberghe. [n. d.]. Convex Optimization. Cambridge University Press, 2005."},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"J. S. Shamma and G. Arslan. 2005. Dynamic Fictitious Play Dynamic Gradient Play and Distributed Convergence to Nash Equilibria. IEEE Trans. Automat. Control 50 3 (2005).  J. S. Shamma and G. Arslan. 2005. Dynamic Fictitious Play Dynamic Gradient Play and Distributed Convergence to Nash Equilibria. IEEE Trans. Automat. Control 50 3 (2005).","DOI":"10.1109\/TAC.2005.843878"},{"key":"e_1_2_1_27_1","volume-title":"[n. d.]. Dynamic Competitive Equilibria in Electricity Markets","author":"Wang G.","year":"2011","unstructured":"G. Wang , M. Negrete , A. Kowli , E. Sha?eepoorfard, S. Meyn , and U. V. Shanbhag . [n. d.]. Dynamic Competitive Equilibria in Electricity Markets . Springer-Verlag , 2011 . G. Wang, M. Negrete, A. Kowli, E. Sha?eepoorfard, S. Meyn, and U. V. Shanbhag. [n. d.]. Dynamic Competitive Equilibria in Electricity Markets. Springer-Verlag, 2011."},{"key":"e_1_2_1_28_1","unstructured":"Wikipedia. [n. d.]. Business Cluster. http:\/\/en.wikipedia.org.  Wikipedia. [n. d.]. Business Cluster. http:\/\/en.wikipedia.org."},{"volume-title":"Decentralizing the Cloud: How Can Small Data Centers Cooperate. In IEEE International Conference on Peer-to-Peer Computing.","author":"Zhuang H.","key":"e_1_2_1_29_1","unstructured":"H. Zhuang , R. Rahman , and K. Aberer . 2014 . Decentralizing the Cloud: How Can Small Data Centers Cooperate. In IEEE International Conference on Peer-to-Peer Computing. H. Zhuang, R. Rahman, and K. Aberer. 2014. Decentralizing the Cloud: How Can Small Data Centers Cooperate. In IEEE International Conference on Peer-to-Peer Computing."}],"container-title":["ACM SIGMETRICS Performance Evaluation Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372315.3372317","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3372315.3372317","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:20Z","timestamp":1750197740000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3372315.3372317"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,14]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,11,14]]}},"alternative-id":["10.1145\/3372315.3372317"],"URL":"https:\/\/doi.org\/10.1145\/3372315.3372317","relation":{},"ISSN":["0163-5999"],"issn-type":[{"type":"print","value":"0163-5999"}],"subject":[],"published":{"date-parts":[[2019,11,14]]},"assertion":[{"value":"2019-11-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}