Network Calculus. A General Framework for Interference Management and Resource Allocation. Martin Schubert
|
|
- Whitney Fields
- 6 years ago
- Views:
Transcription
1 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 Mobile Communications (MCI) Heinrich Hertz Chair for Mobile Communications Technical University of Berlin HHI Fraunhofer Institut Nachrichtentechnik Heinrich Hertz Institut MCI Fraunhofer German Sino Lab Mobile Communications
2 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 2
3 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 3
4 Interference in Multiuser Wireless Networks evolution of wireless networks: high-rate services densely populated user environments interference between users puts a limit on how many users per cell can be served at a certain data rate countermeasure: adaptive signal processing and resource allocation/scheduling strategies 4
5 Example: Multiple Access Channel (MAC)... letting transmitted signals interfere with each other (in a controled way) increases capacity provided that the receivers take into account the multiaccess interference. [Verdu, Fifty Years of Shannon Theory ] capacity user 2 log(1 + p 2 h 2 /σ 2 n) optimal interference aware receivers shared resources single user receivers orthogonal resources capacity user 1 log(1 + p 1 h 1 /σ 2 n) 5
6 Discussion objective: modelling of performance tradeoffs caused by interference in the past, results were mainly derived for special system layouts (e.g. MIMO MAC), are there more general principles? generally difficult due to complicated interdependencies between system functionalities ( cross-layer problem ) chosen approach: abstract framework ( network calculus ) focus on core properties rigorous, allows to handle problems analytically provides intuition and roadmap for implementation 6
7 Some Interference Models classical linear model I k (p, σ 2 n) = v T p + σ 2 n interference in a multiuser MIMO channel with optimum antenna combining I k (p, σ 2 n) = h H k 1 ( σ 2 n I + l k p lh l h H l ) 1hk generalization: adaptive receive strategy z k I k (p, σn) 2 ( = min p T v(z k ) + σ 2 ) z k Z k }{{} nn k (z k ), k = 1, 2,..., K }{{} Interference Noise 7
8 Axiomatic Approach: Interference Functions Definition A function I : R K + R + is said to be an interference function if the following axioms are fulfilled: A1 (positivity) I(p) > 0 if p > 0 A2 (scale invariance) I(αp) = αi(p) α R + A3 (monotonicity) I(p) I(p ) if p p 8
9 Another Example: Robust Nullsteering Beamforming interference can be reduced by nullsteering beamforming: assume that the interference direction is only known up to an uncertainty c from a region C array gain worst-case interference interference direction h uncertainty region C beampattern u the beamformer u minimizes the worst-case interference power: ( I(p) = min max p l u H h l (c) 2) u =1 c C this is also an interference function (A1 A3 fulfilled) l angle of arrival 9
10 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 10
11 QoS Model for Wireless Systems signal-to-interference ratio SIR(p) = p k I k (p) the QoS is a strictly monotonic function of the SIR QoS(p) = φ ( SIR(p) ) examples: φ(x) = x SIR φ(x) = log(x) SIR in db φ(x) = 1/(1 + x) Min. Mean Squared Error (MMSE) φ(x) = x α BER slope, diversity order α φ(x) = log(1 + x) capacity for Gaussian signals... 11
12 Resource Allocation for multiuser systems, the transmission strategy is typically a tradeoff between efficiency and fairness requirements total power minimum QoS link 2 max min k QoS k (max-min fairness) max P k α kqos k (weighted sum optimization) Q 2 QoS feasible region Q 1 max P k QoS k (best overall efficiency) QoS link 1 12
13 Fixed-Point Iteration For standard interference functions it was shown [Yates 95] If target SIR γ = [γ 1,..., γ K ] are feasible, i.e., C(γ) 1, under a sum-power constraint, then for an arbitrary initialization p (0) 0, the iteration p (n+1) k = γ k I k (p (n) ), k = 1, 2,..., K converges to the optimum of the power minimization problem K inf p k p>0 k=1 s.t. p k I k (p) γ k, k, 13
14 Properties of the Fixed-Point Iteration The fixed-point iteration has the following properties: component-wise monotonicity optimum achieved iff = γ k I k (p (n) ), k p (n+1) k optimizer lim n p (n) is unique x 10 4 convergence to the optimal power levels C(γ) =
15 Exploiting Concavity consider concave interference functions I k (p) = min z k Z k ( p T v(z k ) }{{} Interference ) + n k (z k ), k = 1, 2,..., K }{{} Noise the parameter z k can be interpreted as a receive strategy for K users, we have an interference coupling matrix V(z) = [v 1 (z 1 ),..., v K (z K )] T 15
16 Exploiting Concavity: Matrix-Based Iteration By exploiting the special structure of concave interference functions, a new iteration is obtained: Alternating optimization of receive strategies z (n) and power allocation p (n) ] 1 z (n) k = arg min zk Z k [V(z)p (n) + n(z), k {1, 2,..., K} 2 p (n+1) = (I ΓV(z (n) )) 1 ΓN(z (n) ) k 16
17 Convergence Behavior 3.5 power (5 users) improved algorithm that exploits concavity fixed point iteration iterations 17
18 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 18
19 Cooperative Bargaining K players try to reach an unanimous agreement on utilities u = [u 1,..., u k ] the utility region U R K ++ is convex, comprehensive, closed, bounded depending on the chosen strategy, the solution outcome ϕ results if the bargaining fails, the disagreement outcome d results u 2 d 2 U d d 1 bargaining game (U, d) solution outcome ϕ(u, d) u 1 19
20 Standard Properties of Utility Sets downward-comprehensive for all u U and u R K ++ u u = u U closed (contains its boundary) convex upper-bounded u 2 U u u 1 20
21 Utility Sets and Interference Calculus Theorem Every compact comprehensive utility set from R K ++ can be expressed as a sub-level set U = {u R K ++ : C(u) 1} depending on an interference function C(u). The sub-level set U is convex if and only if C(u) is a convex interference function. 21
22 Example: The SIR Feasible Set example: K interference functions I 1,..., I K and weighting factors γ = [γ 1,..., γ K ] (e.g. SIR requirements). The optimum of the weighted SIR balancing problem is SIR feasible region ( C(γ) = inf p>0 max 1 k K S = {γ : C(γ) 1} γ k I k (p) p k ) C(γ) satisfies A1 A3 every SIR region is a level set of an interference function 22
23 Axiomatic Framework for Symmetric Nash Bargaining WPO Weak Pareto Optimality. The players should not be able to collectively improve upon the solution outcome. IIA Independence of Irrelevant Alternatives. If the feasible set shrinks but the solution outcome remains feasible, then the outcome is also the solution of the smaller set. SYM Symmetry: If the region is symmetric, then the outcome does not depend on the identities of the users. STC Scale Transformation Covariance. component-wise scale-invariant. The outcome is 23
24 The Nash Product For convex comprehensive sets the unique Nash bargaining solution fulfilling the axioms WPO, IIA, SYM, STC is obtained as the solution of K max (u k d k ) {u U:u>d} k=1 Often, the choice of the zero of the utility scales does not matter, so we can choose d = 0 max u U K k=1 u k 24
25 Nash Bargaining and Proportional Fairness the product optimization approach is equivalent to proportional fairness [Kelly 98] û = arg max u U K k=1 u k = arg max u U log K k=1 u k = arg max u U K log u k k=1 if the region U is convex closed comprehensive and bounded, then symmetric Nash bargaining and proportional fairness are equivalent 25
26 Bargaining over SIR Feasible Sets for wireless systems, an important performance measure is the signal-to-interference ratio SIR k (p) = p k I k (p) useful power interference (+noise) power ( ) γ indicator of feasibility: C(γ) = inf p>0 max k I k (p) k p k the SIR region S = {γ R K + : C(γ) 1} γ 2 infeasible C(γ) > 1 is generally not convex, so results from classical bargaining theory cannot be applied directly feasible C(γ) 1 γ 1 26
27 Convex log-sir Region if the underlying interference functions are log-convex, then the SIR region is log-convex SIR 2 SIR region log SIR 2 log-sir region SIR 1 log SIR 1 SIR region has special properties which can be exploited for bargaining (closed, comprehensive, log-convex) 27
28 Extension of the Classical Nash Bargaining Framework If the region U is strictly convex after a log-transformation ( log-convex ), then the Nash axioms WPO, IIA, SYM, STC characterize a single-valued solution outcome ϕ(u) = arg max u U K log u k. k=1 SIR max-min fairness proportional fairness Nash curve Σ log SIR = SIR 1 28
29 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 29
30 Representation of General Interference Functions Theorem Let I be an arbitrary interference function, then I(p) = min max p k ˆp L(I) k ˆp k = max min ˆp L(I) k I(p) can always be represented as the optimum of a weighted max-min (or min-max) optimization problem The weights ˆp are elements of convex/concave level sets p k ˆp k L(I) = {ˆp > 0 : I(ˆp) 1} L(I) = {ˆp > 0 : I(ˆp) 1} 30
31 Interference Functions and Utility/Cost Regions ˆp 2 the set L(I) is closed bounded and monotonic decreasing L(I) ˆp ˆp ˆp, ˆp L(I) = ˆp L(I) ˆp 1 the set L(I) is closed and monotonic increasing ˆp 2 L(I) ˆp ˆp ˆp, ˆp L(I) = ˆp L(I) ˆp 1 every interference function can be interpreted as an optimum of a utility/cost resource allocation problem 31
32 Concave Interference Functions Definition We say that I : R K + R + is a concave interference function if it fulfills the axioms: A1 (non-negativeness) I(p) 0 A2 (scale invariance) I(αp) = αi(p) α R + A3 (monotonicity) I(p) I(p ) if p p C1 (concavity) I(p) is concave on R K + 32
33 Examples for Concave Interference Functions beamforming: I k (p) = h H k 1 ( σ 2 n I + l k p lh l h H l ) 1hk generalization: receive strategy z k I k (p, σ 2 n) = min z k Z k ( p T v(z k ) }{{} Interference + σnn 2 ) k (z k ), k = 1, 2,..., K }{{} Noise 33
34 Representation of Concave Interference Functions Theorem Let I(p) be an arbitrary concave interference function, then I(p) = min w N 0 (I) k=1 K w k p k, for all p > 0. where N 0 (I) = {w R K + : I (w) = 0} ( and I K ) (w) = inf p>0 l=1 w lp l I(p) is the conjugate of I. 34
35 Interpretation of Concave Interference Functions I(p) = min w N 0 (I) k=1 K w k p k the set N 0 (I) is closed, convex, and upward-comprehensive any concave interference function can be interpreted as the solution of a loss/cost minimization problem w 2 p region N 0 (I) w 1 35
36 Convex Interference Functions Definition We say that I : R K + R + is a convex interference function if it fulfills the axioms: A1 (non-negativeness) I(p) 0 A2 (scale invariance) I(αp) = αi(p) α R + A3 (monotonicity) I(p) I(p ) if p p C2 (convexity) I(p) is convex on R K + 36
37 Example: Robustness An example is the worst-case model I k (p) = max c k C k p T v(c k ), k, where the parameter c k models an uncertainty (e.g. caused by channel estimation errors or system imperfections). the optimization is over a compact uncertainty region C k I k (p) is a convex interference function 37
38 Representation of Convex Interference Functions Theorem Let I(p) be an arbitrary convex interference function, then I(p) = max w W 0 (I) k=1 K w k p k, for all p > 0. where W 0 (I) = {w R K + : Ī (w) = 0} ( K ) and Ī (w) = sup p>0 l=1 w lp l I(p) is the conjugate of I. 38
39 Interpretation of Convex Interference Functions I(p) = max w W 0 (I) k=1 K w k p k the set W 0 (I) is closed, convex, and downward-comprehensive any convex interference function can be interpreted as the solution of a utility maximization problem w 2 W 0 (I) p w 1 39
40 Log-Convex Interference Functions Definition We say that I : R K + R + is a log-convex interference function if it fulfills the axioms: A1 (non-negativeness) I(p) 0 A2 (scale invariance) I(αp) = αi(p) α R + A3 (monotonicity) I(p) I(p ) if p p C3 (log-convexity) I k (e s ) is log-convex on R K 40
41 Example: SIR Set Based on Log-Convex Interference Let I 1,..., I K be log-convex interference functions, then the SIR-balancing optimum ( C(γ) = inf p>0 max 1 k K γ k I k (p) p k ) is a log-convex interference function, i.e., C(exp q) is a log-convex (thus convex) function. the SIR feasible set S = {γ : C(γ) 1} is convex on a logarithmic scale this hidden convexity can be exploited for designing resource allocation algorithms 41
42 Representation of Log-Convex Interference Functions Theorem Every log-convex interference function I(p), with p > 0, can be represented as I(p) = ( max f I (w) w L(I) K ) (p l ) w l. l=1 where I(p) f I (w) = inf p>0 K l=1 (p, w R K +, l) w l L(I) = { w R K + : f I (w) > 0 } k w k = 1 42
43 Connection between Convex and Log-Convex Functions every convex function I(p) can be expressed as I(p) = max w W 0 log k w ke s k is convex = log max w W0 k w ke s k is convex = I(e s ) is log-convex k w k p k if I(p) is convex then I(e s ) is log-convex (but the converse is not true) 43
44 Categories of Interference Functions convex interference functions concave interference functions log-convex interference functions general interference functions 44
45 Outline 1 Interference Functions 2 Application to SIR-Based Utility Sets 3 Application to Game Theory 4 Structure of Interference Functions and Utility Sets 5 Conclusions 45
46 Conclusions the framework of interference functions is applicable to different areas in wireless communications: physical layer design medium access control resource allocation and utility optimization results provide intuition about the behavior of coupled multiuser systems useful for characterizing operating points of the system, design of algorithms many interesting open questions 46
Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems
2382 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 59, NO 5, MAY 2011 Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems Holger Boche, Fellow, IEEE,
More informationPareto Boundary of Utility Sets for Multiuser Wireless Systems
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 19, NO 2, APRIL 2011 589 Pareto Boundary of Utility Sets for Multiuser Wireless Systems Holger Boche, Senior Member, IEEE, Siddharth Naik, Martin Schubert, Member,
More informationA Nash Equilibrium Analysis for Interference Coupled Wireless Systems
A Nash Equilibrium Analysis for Interference Coupled Wireless Systems Siddharth Nai Technical University of Berlin Heinrich Hertz Chair for Mobile Communications Einsteinufer 25, 10587 Berlin, Germany
More information1 Axiomatic Bargaining Theory
1 Axiomatic Bargaining Theory 1.1 Basic definitions What we have seen from all these examples, is that we take a bargaining situation and we can describe the utilities possibility set that arises from
More informationDecentralized Admission Control and Resource Allocation for Power-Controlled Wireless Networks
Decentralized Admission Control and Resource Allocation for Power-Controlled Wireless Networks S lawomir Stańczak 1,2 joint work with Holger Boche 1,2, Marcin Wiczanowski 1 and Angela Feistel 2 1 Fraunhofer
More informationMorning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland
Morning Session Capacity-based Power Control Şennur Ulukuş Department of Electrical and Computer Engineering University of Maryland So Far, We Learned... Power control with SIR-based QoS guarantees Suitable
More informationThe Interdisciplinary Center, Herzliya School of Economics Advanced Microeconomics Fall Bargaining The Axiomatic Approach
The Interdisciplinary Center, Herzliya School of Economics Advanced Microeconomics Fall 2011 Bargaining The Axiomatic Approach Bargaining problem Nash s (1950) work is the starting point for formal bargaining
More informationEconomics 201B Economic Theory (Spring 2017) Bargaining. Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7).
Economics 201B Economic Theory (Spring 2017) Bargaining Topics: the axiomatic approach (OR 15) and the strategic approach (OR 7). The axiomatic approach (OR 15) Nash s (1950) work is the starting point
More informationÜ B U N G S A U F G A B E N. S p i e l t h e o r i e
T E C H N I S C H E U N I V E R S I T Ä T D R E S D E N F A K U L T Ä T E L E K T R O T E C H N I K U N D I N F O R M A T I O N S T E C H N I K Ü B U N G S A U F G A B E N S p i e l t h e o r i e by Alessio
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 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 informationNash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels
Nash Bargaining in Beamforming Games with Quantized CSI in Two-user Interference Channels Jung Hoon Lee and Huaiyu Dai Department of Electrical and Computer Engineering, North Carolina State University,
More informationThe Nash bargaining model
Politecnico di Milano Definition of bargaining problem d is the disagreement point: d i is the utility of player i if an agreement is not reached C is the set of all possible (utility) outcomes: (u, v)
More informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationLecture Notes on Bargaining
Lecture Notes on Bargaining Levent Koçkesen 1 Axiomatic Bargaining and Nash Solution 1.1 Preliminaries The axiomatic theory of bargaining originated in a fundamental paper by Nash (1950, Econometrica).
More informationOptimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver
Optimal Transmit Strategies in MIMO Ricean Channels with MMSE Receiver E. A. Jorswieck 1, A. Sezgin 1, H. Boche 1 and E. Costa 2 1 Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut 2
More informationGame Theory. Bargaining Theory. ordi Massó. International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB)
Game Theory Bargaining Theory J International Doctorate in Economic Analysis (IDEA) Universitat Autònoma de Barcelona (UAB) (International Game Theory: Doctorate Bargainingin Theory Economic Analysis (IDEA)
More informationEfficiency, Fairness and Competitiveness in Nash Bargaining Games
Efficiency, Fairness and Competitiveness in Nash Bargaining Games Deeparnab Chakrabarty, Gagan Goel 2, Vijay V. Vazirani 2, Lei Wang 2 and Changyuan Yu 3 Department of Combinatorics and Optimization, University
More informationTWO-PERSON COOPERATIVE GAMES
TWO-PERSON COOPERATIVE GAMES Part II: The Axiomatic Approach J. Nash 1953 The Approach Rather than solve the two-person cooperative game by analyzing the bargaining process, one can attack the problem
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationOPTIMIZATION OF ENERGY CONSUMPTION IN WIRELESS SENSOR NETWORKS
OPTIMIZATION OF ENERGY CONSUMPTION IN WIREESS SENSOR NETWORKS Angela Feistel, Marcin Wiczanowski, Sławomir Stańczak Heinrich-Hertz Chair, EECS, University of Technology Berlin, Einsteinufer 25, 10587 Berlin,
More informationCell throughput analysis of the Proportional Fair scheduler in the single cell environment
Cell throughput analysis of the Proportional Fair scheduler in the single cell environment Jin-Ghoo Choi and Seawoong Bahk IEEE Trans on Vehicular Tech, Mar 2007 *** Presented by: Anh H. Nguyen February
More informationMULTI-INPUT multi-output (MIMO) channels, usually
3086 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 57, NO. 8, AUGUST 2009 Worst-Case Robust MIMO Transmission With Imperfect Channel Knowledge Jiaheng Wang, Student Member, IEEE, and Daniel P. Palomar,
More informationSingle-User MIMO systems: Introduction, capacity results, and MIMO beamforming
Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,
More informationA Constructive Proof of the Nash Bargaining Solution
Working Paper 14/0 /01 A Constructive Proof of the Nash Bargaining Solution Luís Carvalho ISCTE - Instituto Universitário de Lisboa BRU-IUL Unide-IUL) Av. Forças Armadas 1649-126 Lisbon-Portugal http://bru-unide.iscte.pt/
More informationELG7177: MIMO Comunications. Lecture 8
ELG7177: MIMO Comunications Lecture 8 Dr. Sergey Loyka EECS, University of Ottawa S. Loyka Lecture 8, ELG7177: MIMO Comunications 1 / 32 Multi-User Systems Can multiple antennas offer advantages for multi-user
More informationCooperative bargaining: independence and monotonicity imply disagreement
Cooperative bargaining: independence and monotonicity imply disagreement Shiran Rachmilevitch September 23, 2012 Abstract A unique bargaining solution satisfies restricted monotonicity, independence of
More informationMinimax Problems. Daniel P. Palomar. Hong Kong University of Science and Technolgy (HKUST)
Mini Problems Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong Outline of Lecture Introduction Matrix games Bilinear
More informationEfficiency Loss in a Network Resource Allocation Game
Efficiency Loss in a Network Resource Allocation Game Ashish Khisti October 27, 2004 Efficiency Loss in a Network Resource Allocation Game p. 1/2 Resource Allocation in Networks Basic Question: How should
More informationOptimization in Wireless Communication
Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN 55455 2007 NSF Workshop Challenges Optimization problems from wireless applications
More informationOn the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract
More information1 Lattices and Tarski s Theorem
MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationNoncooperative Optimization of Space-Time Signals in Ad hoc Networks
Noncooperative Optimization of Space-Time Signals in Ad hoc Networks Ronald A. Iltis and Duong Hoang Dept. of Electrical and Computer Engineering University of California Santa Barbara, CA 93106 {iltis,hoang}@ece.ucsb.edu
More informationBargaining, Contracts, and Theories of the Firm. Dr. Margaret Meyer Nuffield College
Bargaining, Contracts, and Theories of the Firm Dr. Margaret Meyer Nuffield College 2015 Course Overview 1. Bargaining 2. Hidden information and self-selection Optimal contracting with hidden information
More informationECONOMICS SERIES SWP 2009/16. Weakest Collective Rationality and the Nash Bargaining Solution. Nejat Anbarci and Ching-jen Sun
Faculty of Business and Law School of Accounting, Economics and Finance ECONOMICS SERIES SWP 2009/16 Weakest Collective Rationality and the Nash Bargaining Solution Nejat Anbarci and Ching-jen Sun The
More informationOn the Capacity of Distributed Antenna Systems Lin Dai
On the apacity of Distributed Antenna Systems Lin Dai ity University of Hong Kong JWIT 03 ellular Networs () Base Station (BS) Growing demand for high data rate Multiple antennas at the BS side JWIT 03
More informationOn the Throughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States
On the hroughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States Andreas Senst, Peter Schulz-Rittich, Gerd Ascheid, and Heinrich Meyr Institute for Integrated
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationCommunication Games on the Generalized Gaussian Relay Channel
Communication Games on the Generalized Gaussian Relay Channel Dileep M. alathil Department of Electrical Engineering University of Southern California manisser@usc.edu Rahul Jain EE & ISE Departments University
More informationOptimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor
Optimum Transmission Scheme for a MISO Wireless System with Partial Channel Knowledge and Infinite K factor Mai Vu, Arogyaswami Paulraj Information Systems Laboratory, Department of Electrical Engineering
More informationTutorial on Convex Optimization: Part II
Tutorial on Convex Optimization: Part II Dr. Khaled Ardah Communications Research Laboratory TU Ilmenau Dec. 18, 2018 Outline Convex Optimization Review Lagrangian Duality Applications Optimal Power Allocation
More informationUniform Power Allocation in MIMO Channels: A Game-Theoretic Approach
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 7, JULY 2003 1707 Uniform Power Allocation in MIMO Channels: A Game-Theoretic Approach Daniel Pérez Palomar, Student Member, IEEE, John M. Cioffi,
More informationEfficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers
Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping
More informationChannel Allocation Using Pricing in Satellite Networks
Channel Allocation Using Pricing in Satellite Networks Jun Sun and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {junsun, modiano}@mitedu Abstract
More informationUnder sum power constraint, the capacity of MIMO channels
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL 6, NO 9, SEPTEMBER 22 242 Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint Yang Zhu and Mai Vu Abstract We propose an
More informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationDuality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels
2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar
More informationOn the Impact of Independence of Irrelevant Alternatives
On the Impact of Independence of Irrelevant Alternatives by Bezalel Peleg, Peter Sudhölter and José M. Zarzuelo Discussion Papers on Business and Economics No. 6/2010 FURTHER INFORMATION Department of
More informationMinimum Mean Squared Error Interference Alignment
Minimum Mean Squared Error Interference Alignment David A. Schmidt, Changxin Shi, Randall A. Berry, Michael L. Honig and Wolfgang Utschick Associate Institute for Signal Processing Technische Universität
More informationOptimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers
Optimal Sequences, Power Control and User Capacity of Synchronous CDMA Systems with Linear MMSE Multiuser Receivers Pramod Viswanath, Venkat Anantharam and David.C. Tse {pvi, ananth, dtse}@eecs.berkeley.edu
More informationBackground notes on bargaining
ackground notes on bargaining Cooperative bargaining - bargaining theory related to game theory - nice book is Muthoo (1999) argaining theory with applications; - also, Dixit and Skeath's game theory text
More informationLinear Processing for the Downlink in Multiuser MIMO Systems with Multiple Data Streams
Linear Processing for the Downlin in Multiuser MIMO Systems with Multiple Data Streams Ali M. Khachan, Adam J. Tenenbaum and Raviraj S. Adve Dept. of Electrical and Computer Engineering, University of
More informationConnections between spectral properties of asymptotic mappings and solutions to wireless network problems
1 Connections between spectral properties of asymptotic mappings and solutions to wireless network problems R. L. G. Cavalcante, Member, IEEE, Qi Liao, Member, IEEE, and S. Stańczak, Senior Member, IEEE
More informationNash Bargaining in Ordinal Environments
Nash Bargaining in Ordinal Environments By Özgür Kıbrıs April 19, 2012 Abstract We analyze the implications of Nash s (1950) axioms in ordinal bargaining environments; there, the scale invariance axiom
More informationto reprint/republish this material for advertising or promotional purposes
c 8 IEEE Personal use of this material is permitted However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution
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 informationMulti-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong
Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance
More informationTransmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1
2005 Conference on Information Sciences and Systems, The Johns Hopkins University, March 6 8, 2005 Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters Alkan
More informationAdvanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur
Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA
More informationThe Properly Efficient Bargaining Solutions
The Properly Efficient Bargaining Solutions By Jingang Zhao * Department of Economics Iowa State University 260 Heady Hall Ames, Iowa 50011-1070 jingang@iastate.edu Fax: (515) 294-0221 Tel: (515) 294-5245
More informationOn the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels
On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels Saeed Kaviani and Witold A. Krzymień University of Alberta / TRLabs, Edmonton, Alberta, Canada T6G 2V4 E-mail: {saeed,wa}@ece.ualberta.ca
More informationRandomized dictatorship and the Kalai-Smorodinsky bargaining solution
Randomized dictatorship and the Kalai-Smorodinsky bargaining solution Shiran Rachmilevitch April 3, 2012 Abstract Randomized dictatorship, one of the simplest ways to solve bargaining situations, works
More informationSecure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel
Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu
More informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationDC Programming Approach for Resource Allocation in Wireless Networks
DC Programming Approach for Resource Allocation in Wireless Networks Nikola Vucic, Shuying Shi, Martin Schubert To cite this version: Nikola Vucic, Shuying Shi, Martin Schubert. DC Programming Approach
More informationA Game-theoretic Look at the Gaussian Multiaccess Channel
DIMACS Series in Discrete Mathematics and Theoretical Computer Science A Game-theoretic Look at the Gaussian Multiaccess Channel Richard J. La and Venkat Anantharam ABSTRACT. We study the issue of how
More informationSum-Power Iterative Watefilling Algorithm
Sum-Power Iterative Watefilling Algorithm Daniel P. Palomar Hong Kong University of Science and Technolgy (HKUST) ELEC547 - Convex Optimization Fall 2009-10, HKUST, Hong Kong November 11, 2009 Outline
More informationMath 152: Applicable Mathematics and Computing
Math 152: Applicable Mathematics and Computing May 26, 2017 May 26, 2017 1 / 17 Announcements Homework 6 was posted on Wednesday, due next Wednesday. Last homework is Homework 7, posted next week (due
More informationK User Interference Channel with Backhaul
1 K User Interference Channel with Backhaul Cooperation: DoF vs. Backhaul Load Trade Off Borna Kananian,, Mohammad A. Maddah-Ali,, Babak H. Khalaj, Department of Electrical Engineering, Sharif University
More informationOptimal Power Control in Decentralized Gaussian Multiple Access Channels
1 Optimal Power Control in Decentralized Gaussian Multiple Access Channels Kamal Singh Department of Electrical Engineering Indian Institute of Technology Bombay. arxiv:1711.08272v1 [eess.sp] 21 Nov 2017
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationInterleave Division Multiple Access. Li Ping, Department of Electronic Engineering City University of Hong Kong
Interleave Division Multiple Access Li Ping, Department of Electronic Engineering City University of Hong Kong 1 Outline! Introduction! IDMA! Chip-by-chip multiuser detection! Analysis and optimization!
More informationGame Theoretic Solutions for Precoding Strategies over the Interference Channel
Game Theoretic Solutions for Precoding Strategies over the Interference Channel Jie Gao, Sergiy A. Vorobyov, and Hai Jiang Department of Electrical & Computer Engineering, University of Alberta, Canada
More informationAchievable Outage Rate Regions for the MISO Interference Channel
Achievable Outage Rate Regions for the MISO Interference Channel Johannes Lindblom, Eleftherios Karipidis and Erik G. Larsson Linköping University Post Print N.B.: When citing this work, cite the original
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 informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
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 informationOptimal Sequences and Sum Capacity of Synchronous CDMA Systems
Optimal Sequences and Sum Capacity of Synchronous CDMA Systems Pramod Viswanath and Venkat Anantharam {pvi, ananth}@eecs.berkeley.edu EECS Department, U C Berkeley CA 9470 Abstract The sum capacity of
More informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationOn the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization
On the Rate Duality of MIMO Interference Channel and its Application to Sum Rate Maximization An Liu 1, Youjian Liu 2, Haige Xiang 1 and Wu Luo 1 1 State Key Laboratory of Advanced Optical Communication
More informationThe Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel
The Effect upon Channel Capacity in Wireless Communications of Perfect and Imperfect Knowledge of the Channel Muriel Medard, Trans. on IT 000 Reading Group Discussion March 0, 008 Intro./ Overview Time
More informationA Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlink
A Low-Complexity Algorithm for Worst-Case Utility Maximization in Multiuser MISO Downlin Kun-Yu Wang, Haining Wang, Zhi Ding, and Chong-Yung Chi Institute of Communications Engineering Department of Electrical
More informationDistributed Power Control for Time Varying Wireless Networks: Optimality and Convergence
Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new
More informationMulti-User Communication: Capacity, Duality, and Cooperation. Nihar Jindal Stanford University Dept. of Electrical Engineering
Multi-User Communication: Capacity, Duality, and Cooperation Niar Jindal Stanford University Dept. of Electrical Engineering February 3, 004 Wireless Communication Vision Cellular Networks Wireless LAN
More informationWIRELESS COMMUNICATIONS AND COGNITIVE RADIO TRANSMISSIONS UNDER QUALITY OF SERVICE CONSTRAINTS AND CHANNEL UNCERTAINTY
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Theses, Dissertations, and Student Research from Electrical & Computer Engineering Electrical & Computer Engineering, Department
More informationNash Bargaining Theory with Non-Convexity and Unique Solution
Nash Bargaining Theory with Non-Convexity and Unique Solution Cheng-Zhong Qin y Shuzhong Shi z Guofu Tan x August 17, 2009 Abstract We introduce log-convexity for bargaining problems. We show that the
More informationCognitive MIMO Radio: Incorporating Dynamic Spectrum Access in Multiuser MIMO Network
Cognitive MIMO Radio: Incorporating Dynamic Spectrum Access in Multiuser MIMO Network Harpreet S Dhillon and R Michael Buehrer Wireless@Virginia Tech, Bradley Department of Electrical and Computer Engineering,
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization
ELE539A: Optimization of Communication Systems Lecture 16: Pareto Optimization and Nonconvex Optimization Professor M. Chiang Electrical Engineering Department, Princeton University March 16, 2007 Lecture
More informationBridging the gap between the Nash and Kalai-Smorodinsky bargaining solutions
Bridging the gap between the Nash and Kalai-Smorodinsky bargaining solutions Shiran Rachmilevitch July 9, 2013 Abstract Bargaining solutions that satisfy weak Pareto optimality, symmetry, and independence
More informationPower Control in Cellular Networks: Taxonomy and Recent Results
Power Control in Cellular Networks: Taxonomy and Recent Results Mung Chiang Electrical Engineering Department, Princeton University RAWNET April 16, 2007 Overview Three major types of resource constraints:
More informationNash Bargaining Theory with Non-Convexity and Unique Solution
Nash Bargaining Theory with Non-Convexity and Unique Solution Cheng-Zhong Qin y Shuzhong Shi z Guofu Tan x March 3, 2009 Abstract We characterize a class of bargaining problems allowing for non-convexity
More informationSpace-Time Processing for MIMO Communications
Space-Time Processing for MIMO Communications Editors: Alex B. Gershman Dept. of ECE, McMaster University Hamilton, L8S 4K1, Ontario, Canada; & Dept. of Communication Systems, Duisburg-Essen University,
More informationInformation in Aloha Networks
Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha
More informationHalf-Duplex Gaussian Relay Networks with Interference Processing Relays
Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July COOPERATIVE GAME THEORY The Two Person Bargaining Problem Note:
More informationMulti-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems
Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User MIMO Systems Multi-Input Multi-Output Systems (MIMO) Channel Model for MIMO MIMO Decoding MIMO Gains Multi-User
More informationACHIEVING QOS AND EFFICIENCY IN THE MIMO DOWNLINK WITH LIMITED POWER. Thomas Michel and Gerhard Wunder
ACHIEVING QOS AND EFFICIENCY IN THE MIMO DOWNLINK WITH LIMITED POWER Thomas Michel and Gerhard Wunder Fraunhofer German-Sino Lab Mobile Communications, Heinrich-Hertz-Institut Einstein-Ufer 37, D-587 Berlin
More informationLecture 8: MIMO Architectures (II) Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH
MIMO : MIMO Theoretical Foundations of Wireless Communications 1 Wednesday, May 25, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 20 Overview MIMO
More information