Mean-Field Games for Resource Sharing in Cloud-Based Networks

IEEE/ACM Transactions on Networking

Volumn 24, Issue 1, 2016, Pages 624-637

  Hanif, Ahmed Farhan ^a,b   Tembine, Hamidou ^c   Assaad, Mohamad ^d   Zeghlache, Djamal ^a  

^a INSTITUT MINES TELECOM   (France)

^b ORANGE LABS   (France)

^c NEW YORK UNIVERSITY   (United States)

^d SUPELEC   (France)

Author keywords

Cloud networks; mean field games; Nash equilibrium; resource sharing

Indexed keywords

COMPUTATION THEORY; DECISION MAKING; GAME THEORY;

AGGREGATE STRUCTURES; CLOSED-FORM EXPRESSION; EQUILIBRIUM STRATEGY; EVOLUTIONARILY STABLE STRATEGY; LASTLEVEL CACHES (LLC); SATISFACTION PROBLEM; SATISFACTORY SOLUTIONS; STRATEGIC DECISION MAKING;

COSTS;

EID: 84921477632     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2387100     Document Type: Article

References (39)

1. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Proc. GCE, Nov. 2008, pp. 1-10.
2. M. Rouse, "SPI model (SaaS, PaaS, IaaS)," Feb. 2012.
3. G. Tullock, Efficient Rent Seeking. College Station, TX, USA: Texas A&M Univ. Press, 1980, pp. 97-112.
4. C. Als-Ferrer and A. B. Ania, "The evolutionary stability of perfectly competitive behavior," Econ. Theory, vol. 26, no. 3, pp. 497-516, 2005.
5. O. Gueant, J.-M. Lasry, and P.-L. Lions, Paris-Princeton Lectures on Mathematical Finance 2010, ser. Lecture Notes in Mathematics. New York, NY, USA: Springer, 2011, vol. 2003.
6. V. Jalaparti, G. Nguyen, I. Gupta, and M. Caesar, "Cloud resource allocation games," Tech. Rep., Dec. 2010.
7. G. Wei, A. V. Vasilakos, Y. Zheng, and N. Xiong, "A game-theoretic method of fair resource allocation for cloud computing services," J. Supercomput., vol. 54, no. 2, pp. 252-269, Nov. 2010.
8. R. T. Ma, D. M. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "On resource management for cloud users: A generalized Kelly mechanism approach," Tech. Rep., May 2010.
9. V. Kantere, D. Dash, G. Francois, S. Kyriakopoulou, and A. Ailamaki, "Optimal service pricing for a cloud cache," IEEE Trans. Knowl. Data Eng., vol. 23, no. 9, pp. 1345-1358, Sep. 2011.
10. O. A. Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "The resource-as-A-service (RaaS) cloud," in Proc. USENIX HotCloud, 2012, p. 12.
11. S. Khan and I. Ahmad, "Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation," in Proc. 20th IPDPS, Apr. 2006, p. 10.
12. N. Rao et al., "Cloud computing infrastructure robustness: A game theory approach," in Proc. Int. Conf. Comput., Network. Commun., 2012, pp. 34-38.
13. J. Künsemöller and H. Karl, "A game-theoretical approach to the benefits of cloud computing," in Proc. 8th Int. GECON, 2012, pp. 148-160.
14. D. Ardagna, B. Panicucci, and M. Passacantando, "A game theoretic formulation of the service provisioning problem in cloud systems," in Proc. 20th WWW, 2011, pp. 177-186.
15. F. Teng and F. Magoulès, "A new game theoretical resource allocation algorithm for cloud computing," in Proc. 5th GPC, 2010, pp. 321-330.
16. Y. Wu, L. Bui, and R. Johari, "Heavy traffic approximation of equilibria in resource sharing games," IEEE J. Sel. Areas Commun., vol. 30, no. 11, pp. 2200-2209, Dec. 2012.
17. S. Adlakha and R. Johari, "Mean field equilibrium in dynamic games with complementarities," in Proc. 49th IEEE CDC, Dec. 2010, pp. 6633-6638.
18. V. Abhishek, S. Adlakha, R. Johari, and G. Weintraub, "Oblivious equilibrium for general stochastic games with many players," in Proc. Allerton Conf. Commun., Control, Comput., 2007.
19. "Mean field stochastic games with discrete states and mixed players," in Game Theory for Networks, ser. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, V. Krishnamurthy, Q. Zhao, M. Huang, and Y. Wen, Eds. New York, NY, USA: Springer, 2012, vol. 105.
20. N. Parikh and S. Boyd, "Block splitting for large-scale distributed learning," in Proc. NIPS Workshop Big Learning, 2011.
21. H. Tembine, Distributed Strategic Learning ForWireless Engineers. Boca Raton, FL, USA: CRC Press/Taylor & Francis, 2012, p. 496.
22. A. Possajennikov, "Evolutionary foundations of aggregate-taking behavior," Econ. Theory, vol. 21, no. 4, pp. 921-928, 2003.
23. H. A. Simon, "Rational choice and the structure of the environment," Psychol. Rev., no. 2, pp. 129-138.
24. W. C. Stirling, Satisficing Games and Decision Making: With Applications to Engineering and Computer Science. New York, NY, USA: Cambridge Univ. Press, 2003.
25. M. A. Goodrich, W. C. Stirling, and R. L. Frost, "A theory of satisficing decisions and control," IEEE Trans. Syst., Man, Cybern., A, Syst. Humans, vol. 28, no. 6, pp. 763-779, Nov. 1998.
26. W. C. Stirling and M. A. Goodrich, "Satisficing games," Inf. Sci., vol. 114, no. 1-4, pp. 255-280, 1999.
27. P. Dubey, A. Mas-Colell, and M. Shubik, "Efficiency properties of strategies market games: An axiomatic approach," J. Econ. Theory, vol. 22, no. 2, pp. 339-362, Apr. 1980.
28. Algorithmic Game Theory, N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Eds. New York, NY, USA: Cambridge Univ. Press, 2007.
29. V. Volterra, "Variations and fluctuations of the number of individuals in animal species living together," Mem. Acad. Lincei Roma, vol. 2, pp. 31-113, 1926.
30. R. Fisher and H. Bennett, The Genetical Theory of Natural Selection: A Complete Variorum Edition. Oxford, U.K.: Oxford University Press, 1999.
31. W. D. Hamilton, "Extraordinary sex ratios," Science, no. 3774, pp. 477-488, Apr. .
32. J. Maynard Smith and G. R. Price, "The logic of animal conflict," Nature, vol. 246, no. 5427, pp. 15-18, 1973.
33. M. E. Schaffer, "Evolutionarily stable strategies for a finite population and a variable contest size," J. Theoret. Biol., no. 4, pp. 469-478, Jun. .
34. J. Wardrop, "Some theoretical aspects of road traffic research," Road Paper no. 36, 1982.
35. S. Ishikawa, "Fixed points by a new iteration method," Proc. Amer. Math. Soc., vol. 44, pp. 147-150, 1974.
36. K. P. R. Sastry and G. V. R. Babu, "Approximation of fixed points of strictly pseudocontractive mappings on arbitrary closed, convex sets in a Banach space," Proc. Amer. Math. Soc., vol. 128, pp. 2907-2910, 2000.
37. A. Hanif, H. Tembine, M. Assaad, and D. Zeghlache, "Cloud networking mean field games," in Proc. 1st IEEE CloudNet, Nov. 2012, pp. 46-50.
38. G. Dahlquist and A. Bjröck, Numerical Methods, ser. Dover Books on Mathematics. New York, NY, USA: Dover.
39. S. Willard, General Topology. Reading, MA, USA: Addison-Wesley, 1970.