메뉴 건너뛰기




Volumn 10, Issue 3, 2017, Pages 381-395

Generalized Nash Equilibria for the Service Provisioning Problem in Multi-Cloud Systems

Author keywords

Cloud computing; game theory; generalized Nash equilibrium

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; COMPUTER GAMES; COSTS; GAME THEORY;

EID: 85027439924     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2015.2477836     Document Type: Article
Times cited : (93)

References (71)
  • 3
    • 85027462617 scopus 로고    scopus 로고
    • [Online]
    • MODAClouds [Online]. Available: http://www.modaclouds.eu/
    • MODAClouds
  • 5
    • 0001730497 scopus 로고
    • Non-cooperative games
    • J. Nash, "Non-cooperative games," Annal. Math., vol. 54, no. 2, pp. 286-295, 1951.
    • (1951) Annal. Math. , vol.54 , Issue.2 , pp. 286-295
    • Nash, J.1
  • 6
    • 3543122599 scopus 로고    scopus 로고
    • Nash equilibria, variational inequalities, and dynamical systems
    • E. Cavazzuti, M. Pappalardo, and M. Passacantando, "Nash equilibria, variational inequalities, and dynamical systems," J. Optimization Theory Appl., vol. 114, no. 3, pp. 491-506, 2002.
    • (2002) J. Optimization Theory Appl. , vol.114 , Issue.3 , pp. 491-506
    • Cavazzuti, E.1    Pappalardo, M.2    Passacantando, M.3
  • 7
    • 0001154771 scopus 로고
    • A social equilibrium existence theorem
    • G. Debreu, "A social equilibrium existence theorem," in Proc. Nat. Acad. Sci. USA, vol. 38, no. 10, pp. 886-893, 1952.
    • (1952) Proc. Nat. Acad. Sci. USA , vol.38 , Issue.10 , pp. 886-893
    • Debreu, G.1
  • 8
    • 76749125765 scopus 로고    scopus 로고
    • Generalized nash equilibrium problems
    • F. Facchinei and C. Kanzow, "Generalized nash equilibrium problems," Annal. Oper. Res., vol. 175, no. 1, pp. 177-211, 2010.
    • (2010) Annal. Oper. Res. , vol.175 , Issue.1 , pp. 177-211
    • Facchinei, F.1    Kanzow, C.2
  • 9
    • 0000579136 scopus 로고
    • Existence and uniqueness of equilibrium points for concave n-person games
    • J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, no. 3, pp. 520-534, 1965.
    • (1965) Econometrica , vol.33 , Issue.3 , pp. 520-534
    • Rosen, J.B.1
  • 10
    • 84884212519 scopus 로고    scopus 로고
    • Optimal load balancing in processor sharing systems
    • E. Altman, U. Ayesta, and B. J. Prabhu, "Optimal load balancing in processor sharing systems," in Proc. Game Comm, 2008, pp. 12:1-12:10.
    • (2008) Proc. Game Comm , pp. 1-10
    • Altman, E.1    Ayesta, U.2    Prabhu, B.J.3
  • 11
    • 78650136544 scopus 로고    scopus 로고
    • Optimal routing in parallel, nonobservable queues and the price of anarchy revisited
    • J. Anselmi and B. Gaujal, "Optimal routing in parallel, nonobservable queues and the price of anarchy revisited," in Proc. 22nd Int. Teletraffic Congr., 2010, pp. 1-8.
    • (2010) Proc. 22nd Int. Teletraffic Congr. , pp. 1-8
    • Anselmi, J.1    Gaujal, B.2
  • 12
    • 77956574645 scopus 로고    scopus 로고
    • The effect of local scheduling in load balancing designs
    • H.-L. Chen, J. R. Marden, and A. Wierman, "The effect of local scheduling in load balancing designs," SIGMETRICS Perform. Eval. Rev., vol. 36, pp. 110-112, 2008.
    • (2008) Sigmetrics Perform. Eval. Rev. , vol.36 , pp. 110-112
    • Chen, H.-L.1    Marden, J.R.2    Wierman, A.3
  • 13
    • 34248586694 scopus 로고    scopus 로고
    • The price of anarchy in an exponential multi-server
    • M. Haviv and T. Roughgarden, "The price of anarchy in an exponential multi-server," Oper. Res. Lett., vol. 35, no. 4, pp. 421-426, 2007.
    • (2007) Oper. Res. Lett. , vol.35 , Issue.4 , pp. 421-426
    • Haviv, M.1    Roughgarden, T.2
  • 14
    • 80053603420 scopus 로고    scopus 로고
    • Optimal gateway selection in multi-domain wireless networks: A potential game perspective
    • Y. Song, S. H. Wong, and K.-W. Lee, "Optimal gateway selection in multi-domain wireless networks: A potential game perspective," in Proc. 17th Annu. Int. Conf. Mobile Computi. Netw., 2011, pp. 325-336.
    • (2011) Proc. 17th Annu. Int. Conf. Mobile Computi. Netw. , pp. 325-336
    • Song, Y.1    Wong, S.H.2    Lee, K.-W.3
  • 15
    • 84876480000 scopus 로고    scopus 로고
    • A survey on resource allocation strategies in cloud computing
    • V. Vinothina, R. Sridaran, and P. Ganapathi, "A survey on resource allocation strategies in cloud computing," Int. J. Adv. Comput. Sci. Appl., vol. 3, no. 6, pp. 97-104, 2012.
    • (2012) Int. J. Adv. Comput. Sci. Appl. , vol.3 , Issue.6 , pp. 97-104
    • Vinothina, V.1    Sridaran, R.2    Ganapathi, P.3
  • 17
    • 77953790472 scopus 로고    scopus 로고
    • A new game theoretical resource allocation algorithm for cloud computing
    • F. Teng and F. Magoules, "A new game theoretical resource allocation algorithm for cloud computing," in Proc. 5th Int. Conf. Adv. Grid Pervasive Comput., 2010, pp. 321-330.
    • (2010) Proc. 5th Int. Conf. Adv. Grid Pervasive Comput. , pp. 321-330
    • Teng, F.1    Magoules, F.2
  • 19
    • 84860767889 scopus 로고    scopus 로고
    • Bid-proportional auction for resource allocation in capacity-constrained clouds
    • C.-W. Tsai and Z. Tsai, "Bid-proportional auction for resource allocation in capacity-constrained clouds," in Proc. 26th Int. Conf. Adv. Inf. Netw. Appl. Workshops, 2012, pp. 1178-1183.
    • (2012) Proc. 26th Int. Conf. Adv. Inf. Netw. Appl. Workshops , pp. 1178-1183
    • Tsai, C.-W.1    Tsai, Z.2
  • 21
    • 84890464148 scopus 로고    scopus 로고
    • Price competition in an oligopoly market with multiple IaaS cloud providers
    • Jan.
    • Y. Feng, B. Li, and B. Li, "Price competition in an oligopoly market with multiple IaaS cloud providers," IEEE Trans. Comput., vol. 63, no. 1, pp. 59-73, Jan. 2014.
    • (2014) IEEE Trans. Comput. , vol.63 , Issue.1 , pp. 59-73
    • Feng, Y.1    Li, B.2    Li, B.3
  • 23
    • 84862060912 scopus 로고    scopus 로고
    • Fixed and market pricing for cloud services
    • V. Abhishek, I. A. Kash, and P. Key, "Fixed and market pricing for cloud services," in Proc. IEEE INFOCOM, 2012, pp. 157-162.
    • (2012) Proc. IEEE INFOCOM , pp. 157-162
    • Abhishek, V.1    Kash, I.A.2    Key, P.3
  • 24
    • 84861650771 scopus 로고    scopus 로고
    • Optimal bidding in spot instance market
    • Y. Song, M. Zafer, and K.-W. Lee, "Optimal bidding in spot instance market," in Proc. IEEE INFOCOM, 2012, pp. 190-198.
    • (2012) Proc. IEEE INFOCOM , pp. 190-198
    • Song, Y.1    Zafer, M.2    Lee, K.-W.3
  • 26
    • 84908286831 scopus 로고    scopus 로고
    • A game-theoretic approach to the financial benefits of infrastructure-as-A-service
    • J. Kúnsemóller and H. Karl, "A game-theoretic approach to the financial benefits of infrastructure-as-a-service," Future Gener. Comput. Syst., vol. 41, pp. 44-52, 2014.
    • (2014) Future Gener. Comput. Syst. , vol.41 , pp. 44-52
    • Kúnsemóller, J.1    Karl, H.2
  • 27
    • 84883079101 scopus 로고    scopus 로고
    • Resource pricing game in geo-distributed clouds
    • H. Roh, C. Jung, W. Lee, and D.-Z. Du, "Resource pricing game in geo-distributed clouds," in Proc. IEEE INFOCOM, 2013, pp. 519-527.
    • (2013) Proc. IEEE INFOCOM , pp. 519-527
    • Roh, H.1    Jung, C.2    Lee, W.3    Du, D.-Z.4
  • 29
    • 84890479671 scopus 로고    scopus 로고
    • A mechanism design approach to resource procurement in cloud computing
    • Jan.
    • A. S. Prasad and S. Rao, "A mechanism design approach to resource procurement in cloud computing," IEEE Trans. Comput., vol. 63, no. 1, pp. 17-30, Jan. 2014.
    • (2014) IEEE Trans. Comput. , vol.63 , Issue.1 , pp. 17-30
    • Prasad, A.S.1    Rao, S.2
  • 30
    • 84881147283 scopus 로고    scopus 로고
    • Economic models for cloud service markets: Pricing and capacity planning
    • R. Pal and P. Hui, "Economic models for cloud service markets: Pricing and capacity planning," Theoretical Comput. Sci., vol. 496, pp. 113-124, 2013.
    • (2013) Theoretical Comput. Sci. , vol.496 , pp. 113-124
    • Pal, R.1    Hui, P.2
  • 31
    • 84897703877 scopus 로고    scopus 로고
    • Optimal pricing and service provisioning strategies in cloud systems: A stackelberg game approach
    • V. Di Valerio, V. Cardellini, and F. Lo Presti, "Optimal pricing and service provisioning strategies in cloud systems: A Stackelberg game approach," in Proc. IEEE 6th Int. Conf. Cloud Comput., 2013, pp. 115-122.
    • (2013) Proc. IEEE 6th Int. Conf. Cloud Comput. , pp. 115-122
    • Di Valerio, V.1    Cardellini, V.2    Lo Presti, F.3
  • 33
    • 84903540478 scopus 로고    scopus 로고
    • A game theoretic framework of sla-based resource allocation for competitive cloud service providers
    • Y. Wang, X. Lin, and M. Pedram, "A game theoretic framework of sla-based resource allocation for competitive cloud service providers," in Proc. IEEE 6th Annu. Green Technol. Conf. 2014, pp. 37-43.
    • (2014) Proc. IEEE 6th Annu. Green Technol. Conf. , pp. 37-43
    • Wang, Y.1    Lin, X.2    Pedram, M.3
  • 34
    • 80053157917 scopus 로고    scopus 로고
    • Flexible distributed capacity allocation and load redirect algorithms for cloud systems
    • D. Ardagna, S. Casolari, and B. Panicucci, "Flexible distributed capacity allocation and load redirect algorithms for cloud systems," in Proc. IEEE Int. Conf. Cloud Comput., 2011, pp. 163-170.
    • (2011) Proc. IEEE Int. Conf. Cloud Comput. , pp. 163-170
    • Ardagna, D.1    Casolari, S.2    Panicucci, B.3
  • 35
  • 36
    • 84890482773 scopus 로고    scopus 로고
    • Generalized nash equilibria for the service provisioning problem in cloud systems
    • Oct.- Dec.
    • D. Ardagna, B. Panicucci, and M. Passacantando, "Generalized Nash equilibria for the service provisioning problem in cloud systems," IEEE Trans. Ser. Comput., vol. 6, no. 4, pp. 429-442, Oct.- Dec. 2013.
    • (2013) IEEE Trans. Ser. Comput. , vol.6 , Issue.4 , pp. 429-442
    • Ardagna, D.1    Panicucci, B.2    Passacantando, M.3
  • 38
    • 70350566111 scopus 로고    scopus 로고
    • Short-term prediction models for server management in internet-based contexts
    • S. Casolari and M. Colajanni, "Short-term prediction models for server management in internet-based contexts," Decision Support Syst., vol. 48, no. 1, pp. 212-223, 2009.
    • (2009) Decision Support Syst. , vol.48 , Issue.1 , pp. 212-223
    • Casolari, S.1    Colajanni, M.2
  • 39
    • 84883787697 scopus 로고    scopus 로고
    • A hierarchical approach for the resource management of very large cloud platforms
    • Sep./Oct.
    • B. Addis, D. Ardagna, B. Panicucci, M. S. Squillante, and L. Zhang, "A hierarchical approach for the resource management of very large cloud platforms," IEEE Trans. Dependable Sec. Comput., vol. 10, no. 5, pp. 253-272, Sep./Oct. 2013.
    • (2013) IEEE Trans. Dependable Sec. Comput. , vol.10 , Issue.5 , pp. 253-272
    • Addis, B.1    Ardagna, D.2    Panicucci, B.3    Squillante, M.S.4    Zhang, L.5
  • 41
  • 42
    • 84883483178 scopus 로고    scopus 로고
    • Modelling exogenous variability in cloud deployments
    • Apr.
    • G. Casale and M. Tribastone, "Modelling exogenous variability in cloud deployments," SIGMETRICS Perform. Eval. Rev., vol. 40, no. 4, pp. 73-82, Apr. 2013.
    • (2013) Sigmetrics Perform. Eval. Rev. , vol.40 , Issue.4 , pp. 73-82
    • Casale, G.1    Tribastone, M.2
  • 44
    • 0012805528 scopus 로고    scopus 로고
    • Matrix-analytic analysis of a map/ph/1 queue fitted to web server data
    • G. Latouche and P. Taylor Eds. Singapore: World Scientific
    • A. Riska, M. Squillante, S. Z. Yu, Z. Liu, and L. Zhang, "Matrix-Analytic Analysis of a Map/ph/1 queue fitted to web server data," in Matrix-Analytic Methods: Theory and Applications, G. Latouche and P. Taylor Eds. Singapore: World Scientific, pp. 333-356, 2002.
    • (2002) Matrix-Analytic Methods: Theory and Applications , pp. 333-356
    • Riska, A.1    Squillante, M.2    Yu, S.Z.3    Liu, Z.4    Zhang, L.5
  • 47
    • 84870631425 scopus 로고    scopus 로고
    • [Online]
    • Amazon Inc., Amazon EC2 pricing [Online]. Available: http://aws.amazon.com/ec2/pricing/
    • Amazon EC2 Pricing
  • 48
  • 50
    • 84859888515 scopus 로고    scopus 로고
    • Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems
    • D. Ardagna, S. Casolari, M. Colajanni, and B. Panicucci, "Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems," J. Parallel Distrib. Comput., vol. 72, no. 6, pp. 796-808, 2012.
    • (2012) J. Parallel Distrib. Comput. , vol.72 , Issue.6 , pp. 796-808
    • Ardagna, D.1    Casolari, S.2    Colajanni, M.3    Panicucci, B.4
  • 51
    • 84863244149 scopus 로고    scopus 로고
    • Energyaware autonomic resource allocation in multitier virtualized environments
    • Jan.- Mar.
    • D. Ardagna, B. Panicucci, M. Trubian, and L. Zhang, "Energyaware autonomic resource allocation in multitier virtualized environments," IEEE Trans. Ser. Comput., vol. 5, no. 1, pp. 2-19, Jan.- Mar. 2012.
    • (2012) IEEE Trans. Ser. Comput. , vol.5 , Issue.1 , pp. 2-19
    • Ardagna, D.1    Panicucci, B.2    Trubian, M.3    Zhang, L.4
  • 52
    • 60549096461 scopus 로고    scopus 로고
    • Power and performance management of virtualized computing environments via lookahead control
    • D. Kusic, J. O. Kephart, J. E. Hanson, N. Kandasamy, and G. Jiang, "Power and performance management of virtualized computing environments via lookahead control," Cluster Comput., vol. 12, no. 1, pp. 1-15, 2009.
    • (2009) Cluster Comput. , vol.12 , Issue.1 , pp. 1-15
    • Kusic, D.1    Kephart, J.O.2    Hanson, J.E.3    Kandasamy, N.4    Jiang, G.5
  • 53
    • 84888320634 scopus 로고    scopus 로고
    • [Online]
    • Google Inc, Compute engine [Online]. Available: https://cloud. google.com/compute/
    • Compute Engine
  • 54
    • 85026947842 scopus 로고    scopus 로고
    • [Online]
    • Microsoft, Microsoft azure pricing [Online]. Available: http://azure.microsoft.com/en-us/pricing/calculator/?scenario=virtualmachines
    • Microsoft Azure Pricing
  • 55
    • 77952944272 scopus 로고    scopus 로고
    • [Online]
    • Socialbakers, Facebook statistics [Online]. Available: http://www.socialbakers.com/facebook-statistics/
    • Facebook Statistics
  • 56
    • 85027451182 scopus 로고    scopus 로고
    • [Online]
    • Amazon Inc., Aws sdk for python (boto) [Online]. Available: http://aws.amazon.com/sdk-for-python/
    • Aws Sdk for Python (Boto)
  • 59
    • 84879878040 scopus 로고    scopus 로고
    • [Online]
    • Amazon Inc. Amazon autoscaling [Online]. Available: http://aws.amazon.com/autoscaling/
    • Amazon Autoscaling
  • 60
    • 0036602963 scopus 로고    scopus 로고
    • Session-based admission control: A mechanism for peak load management of commercial web sites
    • Jun.
    • L. Cherkasova and P. Phaal, "Session-based admission control: a mechanism for peak load management of commercial web sites," IEEE Trans. Comput., vol. 51, no. 6, pp. 669-685, Jun. 2002.
    • (2002) IEEE Trans. Comput. , vol.51 , Issue.6 , pp. 669-685
    • Cherkasova, L.1    Phaal, P.2
  • 61
    • 78650851938 scopus 로고    scopus 로고
    • TwoSpot: A cloud platform for scaling out web applications dynamically
    • A. Wolke and G. Meixner, "TwoSpot: A cloud platform for scaling out web applications dynamically," in Proc. 3rd Eur. Conf. Towards Ser.-Based Int., 2010, pp. 13-24.
    • (2010) Proc. 3rd Eur. Conf. Towards Ser.-Based Int. , pp. 13-24
    • Wolke, A.1    Meixner, G.2
  • 63
    • 85027466338 scopus 로고    scopus 로고
    • [Online]
    • Cloud Harmony Inc. Cloudsquare service status [Online]. Available: https://cloudharmony.com/status-1year-of-computegroup-provider
    • Cloudsquare Service Status
  • 66
    • 34249092657 scopus 로고    scopus 로고
    • Personalized content recommendation and user satisfaction: Theoretical synthesis and empirical findings
    • T.-P. Liang, H.-J. Lai, and Y.-C. Ku, "Personalized content recommendation and user satisfaction: Theoretical synthesis and empirical findings," J. Manage. Inf. Syst., vol. 23, no. 3, pp. 45-70, 2007.
    • (2007) J. Manage. Inf. Syst. , vol.23 , Issue.3 , pp. 45-70
    • Liang, T.-P.1    Lai, H.-J.2    Ku, Y.-C.3
  • 69
    • 84870639734 scopus 로고    scopus 로고
    • [Online]
    • Microsoft, Microsoft azure [Online]. Available: http://azure. microsoft.com/en-us/pricing/details/data-transfers/
    • Microsoft Azure
  • 70
    • 85027441331 scopus 로고    scopus 로고
    • [Online]
    • (2009). SPEC, Specweb 2009 benchmark [Online]. Available: https://www.spec.org/web2009.
    • (2009) SPEC, Specweb 2009 Benchmark


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.