Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
|
|
- Spencer Thomas
- 5 years ago
- Views:
Transcription
1 Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA) Heterogeneous Networks 1 / 14
2 Motivation: Heterogeneous Wireless Networks To which cell should one associate mobiles A and B? Pierre Coucheney (INRIA) Heterogeneous Networks 2 / 14 Overlapping wireless technologies: LTE, Wifi, Wimax... Recent mobiles are able to connect to several technologies. Benefits: For users: get access to high quality services. For providers: increase global traffic, avoid congestion. LTE B A WiFi WiFi WiMax
3 Motivation: Heterogeneous Wireless Networks What is efficiency? max throughput users max min users throughput (social optimum). (fairness). Objective function: α-fairness, α [0; ]. max association users G α (throughput), with G α (.) = 1 1 α (.)1 α. Pierre Coucheney (INRIA) Heterogeneous Networks 3 / 14
4 Motivation: Heterogeneous Wireless Networks What is efficiency? max throughput users max min users throughput (social optimum). (fairness). Objective function: α-fairness, α [0; ]. max association users G α (throughput), with G α (.) = 1 1 α (.)1 α. Problem. Find a mechanism which selects a fair and efficient association of mobiles to cells in a distributed setting. Pierre Coucheney (INRIA) Heterogeneous Networks 3 / 14
5 Outline and Main Result 1: Model. Model as an association game. Construction of a companion game, which is a potential game. 2: Algorithm. We provide a distributed algorithm following the replicator dynamics and show that: it converges to a pure strategy. converges to a local maximum of the objective function. 3: Experimental results. Simulation of the algorithm. Pierre Coucheney (INRIA) Heterogeneous Networks 4 / 14
6 Description of the Model Association game. (N, I, U) A set N of users. A set I n of cells for user n. s n choice of user n. l i : load (vector) on cell i: (l i ) n = { 1 if sn = 1 0 otherwise. u n (l i ): throughput of user n given the load on cell i. Pierre Coucheney (INRIA) Heterogeneous Networks Allocation Game 5 / 14
7 Description of the Model Association game. (N, I, U) Companion game. (N, I, R) α-throughput α-loss of throughput for user m Definition: repercussion utility. r n (l sn ) = G α (u n (l sn )) G α (u m (l sn e n )) G α (u m (l sn )) m n: s m=s n Simple computation made by the BS. Pierre Coucheney (INRIA) Heterogeneous Networks Allocation Game 5 / 14
8 Property of the Companion Game Association game. Companion game. (N, I, U) (N, I, R) q n,i def = P[s n = i]. q n = (q n,i ) i In : strategy of player n. q is pure if (n, i), q n,i {0, 1}. f n,i (q): expected repercussion utility of user n on cell i. F (q) : global expected α-throughput (objective function). Pierre Coucheney (INRIA) Heterogeneous Networks Allocation Game 6 / 14
9 Property of the Companion Game Association game. Companion game. (N, I, U) (N, I, R) q n,i def = P[s n = i]. q n = (q n,i ) i In : strategy of player n. q is pure if (n, i), q n,i {0, 1}. f n,i (q): expected repercussion utility of user n on cell i. F (q) : global expected α-throughput (objective function). Proposition. Selfish behavior in companion game leads to a marginal increase of the objective function (F is a potential function). Pierre Coucheney (INRIA) Heterogeneous Networks Allocation Game 6 / 14
10 Distributed Algorithm Idea: expected utility on i Distributed algorithm on q(t) approximating the replicator dynamics: dq n,i dt ( = q n,i fn,i (q) ) q n,j f n,j (q). j I n lies in [0, 1] average expected utility Replicator dynamics related to potential games: Converges to a set of Nash equilibria. Potential is increasing along trajectories (Lyapunov function). Pierre Coucheney (INRIA) Heterogeneous Networks A Distributed Algorithm 7 / 14
11 Distributed Algorithm Algorithm: For all n N : Choose initial strategy q n (0). repercussion utility At each time epoch t: Choose sn according to q n (t). Update: q n (t + 1) = q n (t) + ɛ r n (l sn (s)) ( 1 sn=i q n,i (t) ). constant step size { 1 if sn = i 0 otherwise Simple computation for the mobile. Pierre Coucheney (INRIA) Heterogeneous Networks A Distributed Algorithm 8 / 14
12 Properties of the Algorithm Theorem: The algorithm: 1. converges to a pure strategy Q. 2. Q is a pure Nash equilibrium for the companion game. 3. Q is locally optimal for the objective function. Sketch of the proof: 1. The algorithm is a stochastic approximation of the replicator dynamics. It converges to an asymptotically stable set of RD, which is a face of stationary points. Constant step size ensures convergence to a vertex of the face (pure strategy). 2. Property of the replicator dynamics. 3. The potential function is a Lyapunov function. Q is asymptotically stable if it is a local maximum (existence ensured) of the potential. Pierre Coucheney (INRIA) Heterogeneous Networks A Distributed Algorithm 9 / 14
13 Convergence to Fixed Association for User n 1 Probability to connect to a cell q n,1 q n,2 q n,3 q n,4 q n, Time epoch Evolution of one user s strategy that can connect to 5 cells. Pierre Coucheney (INRIA) Heterogeneous Networks Experimental Results 10 / 14
14 Convergence Speed: Adapt Step Size ɛ 6 heuristics for the choice of ɛ n (t) q n (t + 1) = q n (t) + ɛ n (t) r n (l sn (s)) (1 sn=i q n,i (t)). Throughput (Mb/s) System Size Number of iterations System Size Average performance. (with 5% confidence intervals). Average number of iterations (log. scale). Pierre Coucheney (INRIA) Heterogeneous Networks Experimental Results 11 / 14
15 Convergence Speed: Dynamic Scenario Throughput (Mb/s) Arrival Time Arrivals and departures: evolution of the global throughput with white Gaussian noise. Pierre Coucheney (INRIA) Heterogeneous Networks Experimental Results 12 / 14
16 Comparison: Arrival Connects to his Best Choice Throughput (Mb/s) 50 algo selfish departure Time Comparison of two policies of association for the same arrival process: the algorithm (algo), and the arrival selects the cell which offers him the best throughput (selfish). Pierre Coucheney (INRIA) Heterogeneous Networks Experimental Results 13 / 14
17 Conclusion Conclusion Distributed algorithm. Convergence to a locally optimal fixed association. Very simple computation needed on the BS and mobiles. Fast convergence (a few tens) with simple heuristics for the choice of step size ɛ. Future works Analytically study convergence speed. Discuss the relevance of the throughput as a utility function for different kind of applications (e.g. latency). Take into account the variability of signal (fading, shadowing). Pierre Coucheney (INRIA) Heterogeneous Networks Experimental Results 14 / 14
A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE A Distributed Algorithm for Fair and Efficient User-Network Association in Multi-Technology Wireless Networks Coucheney, Pierre and Touati,
More informationDistributed Learning based on Entropy-Driven Game Dynamics
Distributed Learning based on Entropy-Driven Game Dynamics Bruno Gaujal joint work with Pierre Coucheney and Panayotis Mertikopoulos Inria Aug., 2014 Model Shared resource systems (network, processors)
More informationQuality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis
Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction
More informationRouting Games 1. Sandip Chakraborty. Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR.
Routing Games 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR November 5, 2015 1 Source: Routing Games by Tim Roughgarden Sandip Chakraborty
More informationOn Selfish Behavior in CSMA/CA Networks
On Selfish Behavior in CSMA/CA Networks Mario Čagalj1 Saurabh Ganeriwal 2 Imad Aad 1 Jean-Pierre Hubaux 1 1 LCA-IC-EPFL 2 NESL-EE-UCLA March 17, 2005 - IEEE Infocom 2005 - Introduction CSMA/CA is the most
More informationHotelling games on networks
Gaëtan FOURNIER Marco SCARSINI Tel Aviv University LUISS, Rome NUS December 2015 Hypothesis on buyers 1 Infinite number of buyers, distributed on the network. 2 They want to buy one share of a particular
More informationEfficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information
Efficient Rate-Constrained Nash Equilibrium in Collision Channels with State Information Ishai Menache and Nahum Shimkin Department of Electrical Engineering Technion, Israel Institute of Technology Haifa
More informationMS&E 246: Lecture 18 Network routing. Ramesh Johari
MS&E 246: Lecture 18 Network routing Ramesh Johari Network routing Last lecture: a model where N is finite Now: assume N is very large Formally: Represent the set of users as a continuous interval, [0,
More informationCongestion Equilibrium for Differentiated Service Classes Richard T. B. Ma
Congestion Equilibrium for Differentiated Service Classes Richard T. B. Ma School of Computing National University of Singapore Allerton Conference 2011 Outline Characterize Congestion Equilibrium Modeling
More informationConvergence Time to Nash Equilibria
Convergence Time to Nash Equilibria Eyal Even-Dar, Alex Kesselman, and Yishay Mansour School of Computer Science, Tel-Aviv University, {evend, alx, mansour}@cs.tau.ac.il. Abstract. We study the number
More informationOutline. 3. Implementation. 1. Introduction. 2. Algorithm
Outline 1. Introduction 2. Algorithm 3. Implementation What s Dynamic Traffic Assignment? Dynamic traffic assignment is aimed at allocating traffic flow to every path and making their travel time minimized
More informationCompetitive Scheduling in Wireless Collision Channels with Correlated Channel State
Competitive Scheduling in Wireless Collision Channels with Correlated Channel State Utku Ozan Candogan, Ishai Menache, Asuman Ozdaglar and Pablo A. Parrilo Abstract We consider a wireless collision channel,
More informationContent Pricing in Peer-to-Peer Networks
Content Pricing in Peer-to-Peer Networks Jaeok Park and Mihaela van der Schaar Electrical Engineering Department, UCLA 21 Workshop on the Economics of Networks, Systems, and Computation (NetEcon 1) October
More informationSpatial Economics and Potential Games
Outline Spatial Economics and Potential Games Daisuke Oyama Graduate School of Economics, Hitotsubashi University Hitotsubashi Game Theory Workshop 2007 Session Potential Games March 4, 2007 Potential
More informationarxiv: v1 [cs.gt] 17 Mar 2014
Distributed Load Balancing in Heterogenous Systems S. Yun, A. Proutiere arxiv:1403.4075v1 [cs.gt] 17 Mar 2014 ABSTRACT We consider the problem of distributed load balancing in heterogenous parallel server
More informationResource Allocation for D2D Communications with Partial Channel State Information
Resource Allocation for D2D Communications with Partial Channel State Information Anushree Neogi, Prasanna Chaporkar and Abhay Karandikar arxiv:1711.820v2 [cs.it] 8 Nov 27 Abstract Enhancement of system
More informationDynamic Atomic Congestion Games with Seasonal Flows
Dynamic Atomic Congestion Games with Seasonal Flows Marc Schröder Marco Scarsini, Tristan Tomala Maastricht University Department of Quantitative Economics Scarsini, Schröder, Tomala Dynamic Atomic Congestion
More informationGeneral Revision Protocols in Best Response Algorithms for Potential Games
General Revision Protocols in Best Response Algorithms for Potential Games Pierre Coucheney, Stéphane Durand, Bruno Gaujal, Corinne Touati To cite this version: Pierre Coucheney, Stéphane Durand, Bruno
More informationRandom Access Game. Medium Access Control Design for Wireless Networks 1. Sandip Chakraborty. Department of Computer Science and Engineering,
Random Access Game Medium Access Control Design for Wireless Networks 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR October 22, 2016 1 Chen
More informationGame Theory and its Applications to Networks - Part I: Strict Competition
Game Theory and its Applications to Networks - Part I: Strict Competition Corinne Touati Master ENS Lyon, Fall 200 What is Game Theory and what is it for? Definition (Roger Myerson, Game Theory, Analysis
More informationDistributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks
Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks Marco Moretti, Andrea Abrardo Dipartimento di Ingegneria dell Informazione, University of Pisa, Italy
More informationOptimal mobile association on hybrid networks: centralized and decentralized case
Optimal mobile association on hybrid networks: centralized and decentralized case Alonso Silva, Eitan Altman, Mérouane ebbah, Tembine Hamidou, Chloé Jimenez INRIA, Sophia-Antipolis, France Alcatel-Lucent
More informationResource Allocation and Pricing. R. Srikant University of Illinois
Resource Allocation and Pricing R. Srikant University of Illinois References The Mathematics of Internet Congestion Control, Birkhauser, 2004. Pricing: Kelly Distributed Resource Allocation: Kelly, Mauloo
More informationLEARNING DISTRIBUTED POWER ALLOCATION POLICIES IN MIMO CHANNELS
LEARNING DISTRIBUTED POWER ALLOCATION POLICIES IN MIMO CHANNELS Elena Veronica Belmega, Samson Lasaulce, Mérouane Debbah and Are Hjørungnes LSS (joint lab of CNRS, SUPELEC, Univ. Paris-Sud 11) Gif-sur-Yvette
More informationLEARNING IN CONCAVE GAMES
LEARNING IN CONCAVE GAMES P. Mertikopoulos French National Center for Scientific Research (CNRS) Laboratoire d Informatique de Grenoble GSBE ETBC seminar Maastricht, October 22, 2015 Motivation and Preliminaries
More informationRetrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks
Retrospective Spectrum Access Protocol: A Completely Uncoupled Learning Algorithm for Cognitive Networks Marceau Coupechoux, Stefano Iellamo, Lin Chen + TELECOM ParisTech (INFRES/RMS) and CNRS LTCI + University
More informationSome problems related to the Progressive Second Price Auction Mechanism
Patrick Maillé Slide 1 Workshop ARC PRIXNeT, March 2003 Some problems related to the Progressive Second Price Auction Mechanism Patrick Maillé Patrick Maillé Slide 2 Outline Patrick Maillé Slide 2 Outline
More informationGame Theory and its Applications to Networks
Game Theory and its Applications to Networks Corinne Touati / Bruno Gaujal Master ENS Lyon, Fall 2011 Course Overview Part 1 (C. Touati) : Games, Solutions and Applications Sept. 21 Introduction - Main
More informationPrice Competition with Elastic Traffic
Price Competition with Elastic Traffic Asuman Ozdaglar Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology August 7, 2006 Abstract In this paper, we present
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More informationRemote Estimation Games over Shared Networks
October st, 04 Remote Estimation Games over Shared Networks Marcos Vasconcelos & Nuno Martins marcos@umd.edu Dept. of Electrical and Computer Engineering Institute of Systems Research University of Maryland,
More informationEVOLUTIONARY GAMES WITH GROUP SELECTION
EVOLUTIONARY GAMES WITH GROUP SELECTION Martin Kaae Jensen Alexandros Rigos Department of Economics University of Leicester Controversies in Game Theory: Homo Oeconomicus vs. Homo Socialis ETH Zurich 12/09/2014
More informationA Hierarchical Spatial Game over Licenced Resources
A Hierarchical Spatial Game over icenced Resources Gaurav S. Kasbekar, Eitan Altman and Saswati Sarkar Abstract We consider a scenario in which a regulator owns the spectrum in a region. Two service providers
More informationFlow Control, Routing, and Performance with a For-profit Service Provider
November 2004 Flow Control, Routing, and Performance with a For-profit Service Provider by Daron Acemoglu 1 and Asuman Ozdaglar 2 Abstract We consider a game theoretic framework to analyze traffic in a
More informationRouting Games : From Altruism to Egoism
: From Altruism to Egoism Amar Prakash Azad INRIA Sophia Antipolis/LIA University of Avignon. Joint work with Eitan Altman, Rachid El-Azouzi October 9, 2009 1 / 36 Outline 1 2 3 4 5 6 7 2 / 36 General
More informationAn Evolutionary Game Perspective to ALOHA with power control
An Evolutionary Game Perspective to ALOHA with power control E. Altman a, N. Bonneau a, M. Debbah b and G. Caire b a MAESTRO, INRIA Sophia-Antipolis, 004 Route des Lucioles, B.P.93, 0690 Sophia-Antipolis,
More informationTraffic Games Econ / CS166b Feb 28, 2012
Traffic Games Econ / CS166b Feb 28, 2012 John Musacchio Associate Professor Technology and Information Management University of California, Santa Cruz johnm@soe.ucsc.edu Traffic Games l Basics l Braess
More informationOn the Price of Anarchy in Unbounded Delay Networks
On the Price of Anarchy in Unbounded Delay Networks Tao Wu Nokia Research Center Cambridge, Massachusetts, USA tao.a.wu@nokia.com David Starobinski Boston University Boston, Massachusetts, USA staro@bu.edu
More informationMulti-agent Q-Learning of Channel Selection in Multi-user Cognitive Radio Systems: ATwobyTwoCase
Proceedings of the 29 IEEE International Conference on Systems, Man, Cybernetics San Antonio, TX, USA - October 29 Multi-agent Q-Learning of Channel Selection in Multi-user Cognitive Radio Systems: ATwobyTwoCase
More informationDistributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai
Distributional stability Dai Zusai 1 Distributional stability and equilibrium selection Evolutionary dynamics under payoff heterogeneity (II) Dai Zusai Tohoku University (Economics) August 2017 Outline
More informationStrategic Games: Social Optima and Nash Equilibria
Strategic Games: Social Optima and Nash Equilibria Krzysztof R. Apt CWI & University of Amsterdam Strategic Games:Social Optima and Nash Equilibria p. 1/2 Basic Concepts Strategic games. Nash equilibrium.
More informationEfficient Sensor Network Planning Method. Using Approximate Potential Game
Efficient Sensor Network Planning Method 1 Using Approximate Potential Game Su-Jin Lee, Young-Jin Park, and Han-Lim Choi, Member, IEEE arxiv:1707.00796v1 [cs.gt] 4 Jul 2017 Abstract This paper addresses
More informationAmr Rizk TU Darmstadt
Saving Resources on Wireless Uplinks: Models of Queue-aware Scheduling 1 Amr Rizk TU Darmstadt - joint work with Markus Fidler 6. April 2016 KOM TUD Amr Rizk 1 Cellular Uplink Scheduling freq. time 6.
More informationA Generic Mean Field Model for Optimization in Large-scale Stochastic Systems and Applications in Scheduling
A Generic Mean Field Model for Optimization in Large-scale Stochastic Systems and Applications in Scheduling Nicolas Gast Bruno Gaujal Grenoble University Knoxville, May 13th-15th 2009 N. Gast (LIG) Mean
More informationDistributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach
Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach Ning Li, Student Member, IEEE, Jose-Fernan Martinez-Ortega, Gregorio Rubio Abstract-
More informationOptimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network
Optimal Sensing Strategy for Opportunistic Secondary Users In a Cognitive Radio Network Oussama Habachi CERI/LIA Université d Avignon et des Pays de Vaucluse France oussamahabachi@univ-avignonfr Yezekael
More informationEfficiency and Braess Paradox under Pricing
Efficiency and Braess Paradox under Pricing Asuman Ozdaglar Joint work with Xin Huang, [EECS, MIT], Daron Acemoglu [Economics, MIT] October, 2004 Electrical Engineering and Computer Science Dept. Massachusetts
More informationNon-Cooperative Association Of Mobiles To Access Points Revisited
Non-Cooperative Association Of Mobiles To Access Points Revisited Cengis Hasan, Eitan Altman, Jean-Marie Gorce, Majed Haddad To cite this version: Cengis Hasan, Eitan Altman, Jean-Marie Gorce, Majed Haddad.
More informationAN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS
AN EXTERNALITY BASED DECENTRALIZED OPTIMAL POWER ALLOCATION SCHEME FOR WIRELESS MESH NETWORKS Shruti Sharma and Demos Teneketzis Department of Electrical Engineering and Computer Science University of
More informationPositive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network. Haifa Statistics Seminar May 5, 2008
Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network Yoni Nazarathy Gideon Weiss Haifa Statistics Seminar May 5, 2008 1 Outline 1 Preview of Results 2 Introduction Queueing
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationStrategic Properties of Heterogeneous Serial Cost Sharing
Strategic Properties of Heterogeneous Serial Cost Sharing Eric J. Friedman Department of Economics, Rutgers University New Brunswick, NJ 08903. January 27, 2000 Abstract We show that serial cost sharing
More informationDefinition Existence CG vs Potential Games. Congestion Games. Algorithmic Game Theory
Algorithmic Game Theory Definitions and Preliminaries Existence of Pure Nash Equilibria vs. Potential Games (Rosenthal 1973) A congestion game is a tuple Γ = (N,R,(Σ i ) i N,(d r) r R) with N = {1,...,n},
More informationThe Water-Filling Game in Fading Multiple Access Channels
The Water-Filling Game in Fading Multiple Access Channels Lifeng Lai and Hesham El Gamal arxiv:cs/05203v [cs.it] 3 Dec 2005 February, 2008 Abstract We adopt a game theoretic approach for the design and
More informationImpact of size-based scheduling on flow level performance in wireless downlink data channels
Impact of size-based scheduling on flow level performance in wireless downlink data channels Samuli Aalto and Pasi Lassila TKK Helsinki University of Technology, Networking Laboratory, P.O. Box 3, FIN-25
More informationThe price of anarchy of finite congestion games
The price of anarchy of finite congestion games George Christodoulou Elias Koutsoupias Abstract We consider the price of anarchy of pure Nash equilibria in congestion games with linear latency functions.
More informationOn the Base Station Selection and Base Station Sharing in Self-Configuring Networks
On the ase Station Selection and ase Station Sharing in Self-Configuring Networks S.M. Perlaza France Telecom R&D. Orange Labs Paris. France. Samir.MedinaPerlaza@orangeftgroup.com E.V. elmega Laboratoire
More informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
More informationCombining Opportunistic and Size-Based Scheduling in Wireless Systems
Combining Opportunistic and Size-Based Scheduling in Wireless Systems Pasi Lassila TKK Helsinki University of Technology P.O.Box 3, FI-15 TKK, Finland Pasi.Lassila@tkk.fi Samuli Aalto TKK Helsinki University
More informationThe Value of Sharing Intermittent Spectrum
The Value of Sharing Intermittent Spectrum R. erry, M. Honig, T. Nguyen, V. Subramanian & R. V. Vohra Abstract We consider a model of Cournot competition with congestion motivated by recent initiatives
More information1 Equilibrium Comparisons
CS/SS 241a Assignment 3 Guru: Jason Marden Assigned: 1/31/08 Due: 2/14/08 2:30pm We encourage you to discuss these problems with others, but you need to write up the actual homework alone. At the top of
More informationFor general queries, contact
PART I INTRODUCTION LECTURE Noncooperative Games This lecture uses several examples to introduce the key principles of noncooperative game theory Elements of a Game Cooperative vs Noncooperative Games:
More informationImproving Selfish Routing for Risk-Averse Players
Improving Selfish Routing for Risk-Averse Players Dimitris Fotakis 1, Dimitris Kalimeris 2, and Thanasis Lianeas 3 1 School of Electrical and Computer Engineering, National Technical University of Athens,
More informationBattery-State Dependent Power Control as a Dynamic Game
1 Battery-State Dependent Power Control as a Dynamic Game Ishai Menache and Eitan Altman Faculty of Electrical Engineering, Technion, Haifa 32000, Israel INRIA, Sophia-Antipolis, 2004 Route des Lucioles,
More information6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Potential Games
6.254 : Game Theory with Engineering Applications Lecture 8: Supermodular and Asu Ozdaglar MIT March 2, 2010 1 Introduction Outline Review of Supermodular Games Reading: Fudenberg and Tirole, Section 12.3.
More informationControlled Matching Game for Resource Allocation and User Association in WLANs
Controlled Matching Game for Resource Allocation and User Association in WLANs Mikael Touati, Rachid El-Azouzi, Marceau Coupechoux, Eitan Altman and Jean-Marc Kelif arxiv:50.0093v2 [cs.gt] 2 May 206 Abstract
More informationInformation Theory Meets Game Theory on The Interference Channel
Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University
More informationImpact of Mobility in Dense LTE-A Networks with Small Cells
Impact of Mobility in Dense LTE-A Networks with Small Cells Bruno Baynat, Raluca-Maria Indre, Narcisse Nya, Philippe Olivier, Alain Simonian To cite this version: Bruno Baynat, Raluca-Maria Indre, Narcisse
More informationGolden-rule capacity allocation for distributed delay management in peer-to-peer networks
Golden-rule capacity allocation for distributed delay management in peer-to-peer networks George Kesidis and Guodong Pang CSE, EE & IME Depts, The Pennsylvania State University, University Park, PA, 16803
More informationPopulation Games and Evolutionary Dynamics
Population Games and Evolutionary Dynamics William H. Sandholm The MIT Press Cambridge, Massachusetts London, England in Brief Series Foreword Preface xvii xix 1 Introduction 1 1 Population Games 2 Population
More informationAnalysis of Urban Millimeter Wave Microcellular Networks
Analysis of Urban Millimeter Wave Microcellular Networks Yuyang Wang, KiranVenugopal, Andreas F. Molisch, and Robert W. Heath Jr. The University of Texas at Austin University of Southern California TheUT
More informationPotential Games. Krzysztof R. Apt. CWI, Amsterdam, the Netherlands, University of Amsterdam. Potential Games p. 1/3
Potential Games p. 1/3 Potential Games Krzysztof R. Apt CWI, Amsterdam, the Netherlands, University of Amsterdam Potential Games p. 2/3 Overview Best response dynamics. Potential games. Congestion games.
More informationThe inefficiency of equilibria
The inefficiency of equilibria Chapters 17,18,19 of AGT 3 May 2010 University of Bergen Outline 1 Reminder 2 Potential games 3 Complexity Formalization Like usual, we consider a game with k players {1,...,
More informationConvergence Time to Nash Equilibrium in Load Balancing
Convergence Time to Nash Equilibrium in Load Balancing EYAL EVEN-DAR University of Pennsylvania ALEX KESSELMAN Max-Planck Institut fur Informatik AND YISHAY MANSOUR Tel-Aviv University Abstract. We study
More informationExploiting Non-Causal CPU-State Information for Energy-Efficient Mobile Cooperative Computing
1 Exploiting Non-Causal CPU-State Information for Energy-Efficient Mobile Cooperative Computing Changsheng You and Kaibin Huang Abstract arxiv:1704.04595v4 [cs.it] 4 Sep 2017 Scavenging the idling computation
More informationDistributed Spectrum Access with Spatial Reuse
Distributed Spectrum Access with Spatial Reuse Xu Chen and Jianwei Huang Abstract Efficient distributed spectrum sharing mechanism is crucial for improving the spectrum utilization. The spatial arxiv:1209.5130v1
More informationALOHA Performs Optimal Power Control in Poisson Networks
ALOHA erforms Optimal ower Control in oisson Networks Xinchen Zhang and Martin Haenggi Department of Electrical Engineering University of Notre Dame Notre Dame, IN 46556, USA {xzhang7,mhaenggi}@nd.edu
More informationA Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification (ECN) Marking
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering June 2002 A Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification
More informationFair Scheduling in Input-Queued Switches under Inadmissible Traffic
Fair Scheduling in Input-Queued Switches under Inadmissible Traffic Neha Kumar, Rong Pan, Devavrat Shah Departments of EE & CS Stanford University {nehak, rong, devavrat@stanford.edu Abstract In recent
More informationCall Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations
Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun (Sean) Zhou Research School of Engineering, The Australian National
More informationPower Control in Multi-Carrier CDMA Systems
A Game-Theoretic Approach to Energy-Efficient ower Control in Multi-Carrier CDMA Systems Farhad Meshkati, Student Member, IEEE, Mung Chiang, Member, IEEE, H. Vincent oor, Fellow, IEEE, and Stuart C. Schwartz,
More informationCooperation Speeds Surfing: Use Co-Bandit!
Cooperation Speeds Surfing: Use Co-Bandit! Anuja Meetoo Appavoo, Seth Gilbert, and Kian-Lee Tan Department of Computer Science, National University of Singapore {anuja, seth.gilbert, tankl}@comp.nus.edu.sg
More informationGame interactions and dynamics on networked populations
Game interactions and dynamics on networked populations Chiara Mocenni & Dario Madeo Department of Information Engineering and Mathematics University of Siena (Italy) ({mocenni, madeo}@dii.unisi.it) Siena,
More informationA General Distribution Approximation Method for Mobile Network Traffic Modeling
Applied Mathematical Sciences, Vol. 6, 2012, no. 23, 1105-1112 A General Distribution Approximation Method for Mobile Network Traffic Modeling Spiros Louvros Department of Telecommunication Systems and
More informationPerformance Analysis of Trial and Error Algorithms
1 Performance Analysis of Trial and Error Algorithms Jérôme Gaveau, Student Member, IEEE, Christophe J. Le Martret, Senior Member, IEEE and Mohamad Assaad, Senior Member, IEEE, arxiv:1711.01788v1 [cs.gt]
More informationMechanism Design for Network Decongestion: Rebates and Time-of-Day Pricing
Mechanism Design for Network Decongestion: Rebates and Time-of-Day Pricing Galina Schwartz1 (with Saurabh Amin2, Patrick Loiseau3 and John Musacchio3 ) 1 University of California, Berkeley 2 MIT 3 University
More informationNetwork Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
Network Calculus A General Framework for Interference Management and Resource Allocation Martin Schubert Fraunhofer Institute for Telecommunications HHI, Berlin, Germany Fraunhofer German-Sino Lab for
More informationCS 573: Algorithmic Game Theory Lecture date: Feb 6, 2008
CS 573: Algorithmic Game Theory Lecture date: Feb 6, 2008 Instructor: Chandra Chekuri Scribe: Omid Fatemieh Contents 1 Network Formation/Design Games 1 1.1 Game Definition and Properties..............................
More informationMulti-user Power Allocation Games
Supelec Multi-user Power Allocation Games Mérouane Debbah Alcatel-Lucent Chair on Flexible Radio merouane.debbah@supelec.fr December, 2007 Flexible Radio: bringing intelligence everywhere The design of
More informationPerformance Planning, Quality-of-Service and Pricing under Competition
Performance Planning, Quality-of-Service and Pricing under Competition Corinne Touati 1, Parijat Dube, and Laura Wynter 1 Institute of Information Sciences and Electronics, University of Tsukuba, 1-1-1
More informationPopulation Dynamics Approach for Resource Allocation Problems. Ashkan Pashaie
Population Dynamics Approach for Resource Allocation Problems by Ashkan Pashaie A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department of
More informationPrice and Capacity Competition
Price and Capacity Competition Daron Acemoglu, Kostas Bimpikis, and Asuman Ozdaglar October 9, 2007 Abstract We study the efficiency of oligopoly equilibria in a model where firms compete over capacities
More informationGibbsian On-Line Distributed Content Caching Strategy for Cellular Networks
Gibbsian On-Line Distributed Content Caching Strategy for Cellular Networks Arpan Chattopadhyay, Bartłomiej Błaszczyszyn, H. Paul Keeler arxiv:1610.02318v2 [cs.ni] 6 Nov 2017 Abstract In this paper, we
More informationMean-Field optimization problems and non-anticipative optimal transport. Beatrice Acciaio
Mean-Field optimization problems and non-anticipative optimal transport Beatrice Acciaio London School of Economics based on ongoing projects with J. Backhoff, R. Carmona and P. Wang Robust Methods in
More informationExploring the Tradeoff between Waiting Time and Service Cost in Non-Asymptotic Operating Regimes
Exploring the radeoff between Waiting ime and Service Cost in Non-Asymptotic Operating Regimes Bin Li, Ozgur Dalkilic and Atilla Eryilmaz Abstract Motivated by the problem of demand management in smart
More informationFairness and Optimal Stochastic Control for Heterogeneous Networks
λ 91 λ 93 Fairness and Optimal Stochastic Control for Heterogeneous Networks sensor network wired network wireless 9 8 7 6 5 λ 48 λ 42 4 3 0 1 2 λ n R n U n Michael J. Neely (USC) Eytan Modiano (MIT) Chih-Ping
More informationA Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale
222 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 2, APRIL 2003 A Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale Do Young Eun and Ness B. Shroff, Senior
More informationNBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION. Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar
NBER WORKING PAPER SERIES PRICE AND CAPACITY COMPETITION Daron Acemoglu Kostas Bimpikis Asuman Ozdaglar Working Paper 12804 http://www.nber.org/papers/w12804 NATIONAL BUREAU OF ECONOMIC RESEARCH 1050 Massachusetts
More informationEquilibria of Channel Selection Games in Parallel Multiple Access Channels
Equilibria of Channel Selection Games in Parallel Multiple Access Channels Samir Medina Perlaza, Samson Lasaulce, Mérouane Debbah To cite this version: Samir Medina Perlaza, Samson Lasaulce, Mérouane Debbah.
More information