Title :
Cloud networking mean field games
Author :
Hanif, Ahmed Farhan ; Tembine, Hamidou ; Assaad, Mohamad ; Zeghlache, Djamal
Author_Institution :
Institut Mines-Télécom, Télécom SudParis, UMR CNRS 5157, RS2M Department, France
Abstract :
In this paper we analyze a distributed resource sharing problem for cloud networking. Each user would like to maximize a given payoff based on its demand and the total demand on the cloud. The problem is formulated as a game where the action of each player is represented by its requested demand. We develop a distributed algorithm for each node which only requires mean demand from the cloud to update its respective demand, thus reducing overhead. We also prove the convergence of our algorithm to Nash equilibrium. For large scale systems, we analyze the performance for ‘selfish’ and ‘social’ user strategies with symmetric price, and present a non feedback based distributed algorithm. We compare the performance of our algorithm with existing algorithms. Finally we present numerical results which compares the convergence of feedback vs non feedback algorithms.
Keywords :
Cloud Networking; Mean field game; Resource Sharing;
Conference_Titel :
Cloud Networking (CLOUDNET), 2012 IEEE 1st International Conference on
Conference_Location :
Paris, France
Print_ISBN :
978-1-4673-2797-8
DOI :
10.1109/CloudNet.2012.6483654