Node-based Distributed Optimal Control of Wireless Networks
|
|
- Lora Snow
- 5 years ago
- Views:
Transcription
1 Node-based Distributed Optimal Control of Wireless Networks CISS March 2006 Edmund M. Yeh Department of Electrical Engineering Yale University Joint work with Yufang Xi
2 Main Results Unified framework for jointly optimal power control, routing, and congestion control in interference-limited wireless networks. Approach based on flow models. Optimal (minimum delay) power control and multi-path routing in wireless networks with link costs. Node-based algorithms for jointly optimal power control and multi-path routing. Fast convergence, distributed computation, adaptability to changing topology and traffic demands. Natural incorporation of congestion control. Extends optimal routing framework of Gallager (77) to wireless setting.
3 Previous work Optimal multi-path routing in wired networks: Gallager (77), Bertsekas et al. (84), Tsitsiklis and Berksekas (86). Congestion control and pricing in wired networks: Kelly et al. (98), Low and Lapsley (00), Srikant (04). Congestion control and multi-path routing in wired network: Kar et al. (01), Lin and Shroff (03), Wang, Palaniswami and Low (03). Power control in wireless networks: Foschini and Miljanic (95), Hanly and Tse (99), Bambos et al, (00), Julian et al. (01), Cruz and Santhanam (02, 03). Cross-layer approaches: Johansson et al. (02), Chiang (04), Huang, Berry, Honig (05), Karnik, Mazumbar, Rosenberg (06).
4 Network Model Multi-hop wireless network. Model: directed, connected graph G = (N, E). W = set of sessions (origin-destination O(w)-D(w) pairs). Slowly varying traffic: flow model. r w = end-to-end flow rate of session w W. f ij (w) = rate of session w s flow on (i, j) E. F ij = w W f ij(w) = aggregate rate of flow on (i, j).
5 Capacity Constraints C ij = transmission capacity of (i, j) E. - variable due to power control, interference, fading. Assume relatively static channel conditions. Assume C ij = C(SINR ij ), where SINR ij (P ) = G ij P ij θ i G ij n j P in + m i G mj n P mn + N j. θ i [0, 1] = self-noise factor. C( ) increasing, concave, twice continuously differentiable. e.g. CDMA with single-user decoding: C ij = log(1 + KSINR ij ).
6 Link Costs Cost on link (i, j) = D ij (F ij, C ij ). Queueing delay: D ij = message arrival rate on (i, j) expected message delay on (i, j). D ij increasing and convex in F ij, decreasing and convex in C ij, twice continuously differentiable. e.g. Kleinrock s M/M/1 approximation: D ij (F ij, C ij ) = 1 C ij F ij. Network cost D = (i,j) E D ij(f ij, C ij ).
7 Jointly Optimal Power control and Routing Minimize (i,j) E D ij(f ij, C ij ) subject to f ij (w) 0 (i, j) E, w W j O i f ij (w) = k I i f ki (w) w W, i O(w), D(w) j O i f ij (w) = r w w W, i = O(w) f ij (w) = 0 w W, i = D(w), j O i F ij = w W f ij(w) (i, j) E C ij = C(SINR ij (P )) (i, j) E P ij 0 (i, j) E j O i P ij P i i N O i = node i s next hop neighbors. I i = node i s immediate upstream neighbors. Each node i knows only O i and I i, not global topology.
8 Change of Variables and Concavity (i,j) E D ij(f ij, C ij ) concave in F but not concave in P. Define log-powers S ij = ln P ij (Johansson et al. 03, Chiang 04). If C( ) satisfies xc (x) C (x) 1, then C ij (S) concave in S = (S ij ) (Huang et al. 05). High-SINR CDMA: C ij = log(1 + KSINR ij ) log(ksinr ij ).
9 Jointly Optimal Power Control and Routing If D ij (F ij, C ij ) jointly convex in (F ij, C ij ) (e.g. 1 C ij F ij ), then (i,j) E D ij(f ij, C ij (S)) = D(F, S) jointly convex in (F, S). Jointly Optimal Power Control and Routing (JOPR) Problem: Minimize D(F, S) subject to flow conservation constraints C ij = C(SINR ij (S)) (i, j) E j O i e S ij P i i N
10 Paradigm Shift: Node-based Wireless Routing Power control: done at each node. Multi-path routing: path-based source routing (most previous literature): node-by-node routing Wireless: frequent topology changes and node activity hard for sources to get detailed, current path information. Consider node-by-node routing. Each node decides on total transmission power, power allocation, and traffic allocation on outgoing links.
11 Control Variables Routing: φ ik (w) = f ik(w) t i (w), k O i t i (w) = total incoming rate of w traffic at node i. φ ik 0, k O i φ ik = 1. Allows nodes to adjust variables independently (Gallager 77). Power allocation: η ik = P ik P i, k O i. η ik 0, k O i η ik = 1. Power control: γ i = S i S i, γ i 1, where S i = ln P i (P i > 1). Control overhead for power allocation and power control different. Update all three sets of variables based on exchange of information.
12 Jointly Optimal Power Control and Routing Minimize (i,j) E D ij(f ij, C ij ) subject to φ ij (w) 0 (i, j) E, w W j O i φ ij (w) = 1 w W, i D(w) η ij 0 j O i η ij = 1 γ i 1 capacity constraints flow conservation constraints (i, j) E i N i N
13 Marginal Cost Indicators Routing: Power Allocation: δφ ik (w) D ik F ik + D r k (w) δη ik D ik C ik C ik G ik IN ik (1 + SINR ik ) Power Control: δγ i P i (m,n) E D mn C mn C mng mn G in P mn IN 2 mn + δη ij η ij j O i IN mn = θ m G mn (P m P mn ) + l m G lnp l + N n.
14 Optimality Conditions Theorem 1 If D ik (F ik, C ik ) is jointly convex in (F ik, C ik ) for all (i, k), then necessary conditions for optimality are: for all w W and i N such that t i (w) > 0, δφ ik (w) = λ i (w), if φ ik (w) > 0 δφ ik (w) λ i (w), if φ ik (w) = 0 (1) and δη ik = ν i, k O i δγ i = 0, if γ i < 1 (2) δγ i 0, if γ i = 1 These conditions are sufficient when (1) holds for all w W and i N whether t i (w) > 0 or not.
15 Control Algorithms Scaled gradient projection with marginal cost exchange. Scale descent direction using second derivatives of objective (constrained Newton Method) for fast convergence. Large dimensionality and need for distributed computation: scaling matrices to upper bound Hessians. Guaranteed convergence from all initial conditions. Algorithms adaptive to changing topology and traffic conditions. Generalize class of algorithms by Bertsekas, Gafni and Gallager (84) for joint power control and routing.
16 Routing Algorithm Scaled gradient projection (Bertsekas et al. 84): φ k+1 i (w) = RT (φ k i ) = [ φ k i (w) (M k i (w)) 1 δφ k i (w) Diagonal, positive definite scaling matrix M k i (w). ] + M k i (w) Projection on on feasible set relative to norm induced by M k i (w): [ φ i ] + M k i = arg min φ i F k φ i φ i φ i, M k i (φ i φ i ). F k φ i = {φ i 0 : φ ij = 0, j B k i and j O i φ ij = 1} In general, iteration involves quadratic program. Special case: constrained steepest descent (Gallager 77).
17 Routing Algorithm Requires δφ ik (w) D ik F ik + D r k (w). D r k (w) = marginal delay due to increment of w input at k. D r k (w) = 0, if k = D(w) D r i (w) = φ ik (w) k O i [ Dik F ik (C ik, F ik ) + ] D r k (w), i D(w) Each node i provides marginal cost D r i (w) to upstream neighbors. B i (w) = set of blocked nodes for loop-free routing graph. RT ( ) generates loop-free routing graph given loop-free input (Gallager 77).
18 Scaling Matrix for Routing Choose M k i to upper bound H k,λ φ i. H k,λ φ i = Hessian matrix of D with respect to φ i, evaluated at λφ k i + (1 λ)φ k+1 i for some λ [0, 1]. Scaling matrix: M k i ( ) = tk i 2 diag A k ij(d 0 ) + AN k i h k j A k (D 0 ) j AN k i, A k ij (D0 ) max Fij :D ij (C k ij,f ij) D 0 A k (D 0 ) max (m,n) E A k mn(d 0 ). 2 D ij F 2 ij, AN k i O i \B k i, h k j = maximum number of hops (or any upper bound on maximum) on path from j to D(w).
19 Power Allocation Algorithm Power allocation update: η k+1 i = P A(η k i ) = [ η k i (Q k i ) 1 δη k i ] + Q k i. δη ik = D ik C ik G ik C ik IN ik (1 + SINR ik ) requires only local information. Q k i diagonal, positive definite, chosen to upper bound Hk,λ η i.
20 Power Control Algorithm Network-wide power control update: γ k+1 = P C(γ k ) = [ γ k (V k ) 1 δγ k] + V k. V k diagonal for distributed implementation: γ k+1 i = P C(γ k i ) = min{1, γ k i (v k i ) 1 δγ k i }. V k positive definite chosen to upper bound H k,λ = n i [ G in m I n δγ i P i γ. D mn C mn C mn SINR mn IN mn ] + n I i δη in η in. Power messages from faraway nodes less important.
21 Power Control Message Exchange Protocol Each node j adds measures on all its incoming links and forms one power control message: MSG j = m I j D mj C mj C mj SINR mj IN mj. Node j broadcasts MSG j to network, collected and processed by all other nodes i. D C SINR C l ' lj lj lj lj MSG j IN lj D C j D C ' kj kj kj kj C SINR j C SINR ' mj mj mj IN IN m I mj mj kj k D C SINR C ' ij ij ij ij IN ij i
22 Convergence Theorem Theorem 2 Let a valid loop-free initial configuration with finite total network cost be given. Under RT, P A, P C algorithms, φ k i (w) φ i (w), η k i η i, γk i γ i as k, where ({φ i (w)}, {η i }, {γ i }) is the optimal solution. Each iteration of any one of RT, P A, and P C (with all other variables fixed) strictly reduces network cost unless corresp. optimality conditions satisfied. Does not require particular order of iteration.
23 Adaptation to Changing Topology and Traffic Node-based framework: nodes don t need knowledge of traffic matrix {r w, w W}. Nodes only need to identify session of traffic stream, and measure t i (w). All control done through marginal cost updates. Nodes don t need knowledge of global topology. Topology changes also reflected through marginal costs. Control variables as fractions: always feasible in spite of changes. Algorithms can chase shifting optimum.
24 Congestion Control Seamlessly incorporated into framework. Utility of session w W : U w (r w ) U w ( ) increasing, concave r w = admitted end-to-end flow rate Assume each session has threshold of utility satiation: U w (r w ) = U w (r w ) = U w, for all r w r w. Overflow (blocked) rate F wb = r w r w 0. E w (F wb ) = U w U w (r w ) = utility loss from rejecting F wb. E w ( ) increasing, convex.
25 Congestion Control Maximize total source utility - total network cost U w (r w ) D ij (F ij, C ij ) w W (i,j) E = U w E w (F wb ) w W w W (i,j) E D ij (F ij, C ij ) Minimize (i,j) E D ij(f ij, C ij ) + w W E w(f wb ) Same as pure routing problem + overflow link with cost function E w (F wb ) directly connecting O(w) and D(w) (Bertsekas and Gallager 92). Jointly Optimal Power Control, Routing, and Congestion Control (JOPRC). Algorithms directly extend.
26 Network with Overflow Link f O ( w ) j j r w O(w) f O ( w ) k k D(w) F wb Figure 1: Virtual Network with Overflow Link
27 Summary Unified framework for jointly optimal power control, routing, and congestion control in multi-hop ad hoc wireless networks. Based on flow model with link costs: for minimizing delay. Node-based scaled gradient projection algorithms for power control and routing. Fast convergence, distributed computation, adaptability to changing topology and traffic demands. Natural extension to congestion control.
28 Extensions and Applications Results generalized to quasi-convex cost functions and convex capacity regions: Pareto optimality (see Xi and Yeh, Optimal Power Control, Routing, and Congestion Control in Wireless Networks. Submitted to IEEE Transactions on Information Theory). Send/receive constraints can be introduced through frequency division (small number of bands). Algorithms used for distributed implementation of the Maximum Differential Backlog Policy (Tassiulas and Ephremides 92) for stochastic wireless networks (Xi and Yeh, WiOpt 06). Algorithms used to find optimal coding subgraph for network coding for wireless networks (Xi and Yeh, Allerton 05, NetCod 06).
Node-Based Distributed Optimal Control of Wireless Networks
Node-Based Distributed Optimal Control of Wireless Networks Yufang Xi and Edmund M. Yeh Department of Electrical Engineering Yale University New Haven CT 06520 USA Email: {yufang.xi edmund.yeh}@yale.edu
More informationDynamic Power Allocation and Routing for Time Varying Wireless Networks
Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 1 3 4 k a P ak () t P a tot X 21 (t) 2 N X 2N (t) X N4 (t) µ ab () rate µ ab µ ab (p, S 3 ) µ ab µ ac () µ ab (p,
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 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 informationDistributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks
Distributed Approaches for Proportional and Max-Min Fairness in Random Access Ad Hoc Networks Xin Wang, Koushik Kar Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute,
More informationUniqueness of Generalized Equilibrium for Box Constrained Problems and Applications
Uniqueness of Generalized Equilibrium for Box Constrained Problems and Applications Alp Simsek Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology Asuman E.
More informationRouting. Topics: 6.976/ESD.937 1
Routing Topics: Definition Architecture for routing data plane algorithm Current routing algorithm control plane algorithm Optimal routing algorithm known algorithms and implementation issues new solution
More informationLow-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. X, NO. XX, XXXXXXX X Low-Complexity and Distributed Energy Minimization in Multi-hop Wireless Networks Longbi Lin, Xiaojun Lin, Member, IEEE, and Ness B. Shroff,
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationEnergy Optimal Control for Time Varying Wireless Networks. Michael J. Neely University of Southern California
Energy Optimal Control for Time Varying Wireless Networks Michael J. Neely University of Southern California http://www-rcf.usc.edu/~mjneely Part 1: A single wireless downlink (L links) L 2 1 S={Totally
More informationEfficient Nonlinear Optimizations of Queuing Systems
Efficient Nonlinear Optimizations of Queuing Systems Mung Chiang, Arak Sutivong, and Stephen Boyd Electrical Engineering Department, Stanford University, CA 9435 Abstract We present a systematic treatment
More informationThe Multi-Path Utility Maximization Problem
The Multi-Path Utility Maximization Problem Xiaojun Lin and Ness B. Shroff School of Electrical and Computer Engineering Purdue University, West Lafayette, IN 47906 {linx,shroff}@ecn.purdue.edu Abstract
More informationEnd-to-End and Mac-Layer Fair Rate Assignment in Interference Limited Wireless Access Networks
End-to-End and Mac-Layer Fair Rate Assignment in Interference Limited Wireless Access Networks Mustafa Arisoylu, Tara Javidi and Rene L. Cruz University of California San Diego Electrical and Computer
More informationUnderstanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks
Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks Changhee Joo, Xiaojun Lin, and Ness B. Shroff Abstract In this paper, we characterize the performance
More informationSolving Dual Problems
Lecture 20 Solving Dual Problems We consider a constrained problem where, in addition to the constraint set X, there are also inequality and linear equality constraints. Specifically the minimization problem
More informationdistributed approaches For Proportional and max-min fairness in random access ad-hoc networks
distributed approaches For Proportional and max-min fairness in random access ad-hoc networks Xin Wang, Koushik Kar Rensselaer Polytechnic Institute OUTline Introduction Motivation and System model Proportional
More informationUtility Maximizing Routing to Data Centers
0-0 Utility Maximizing Routing to Data Centers M. Sarwat, J. Shin and S. Kapoor (Presented by J. Shin) Sep 26, 2011 Sep 26, 2011 1 Outline 1. Problem Definition - Data Center Allocation 2. How to construct
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 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 Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Distributed Approach
Optimal Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Distributed Approach Hithesh Nama, WINLAB, Rutgers University Dr. Narayan Mandayam, WINLAB, Rutgers University Joint work
More informationCharacterization of Rate Region in Interference Channels with Constrained Power
Characterization of Rate Region in Interference Channels with Constrained Power Hajar Mahdavi-Doost, Masoud Ebrahimi, and Amir K. Khandani Coding & Signal Transmission Laboratory Department of Electrical
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 informationUnderstanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks
Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks Changhee Joo Departments of ECE and CSE The Ohio State University Email: cjoo@ece.osu.edu Xiaojun
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 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 informationEnergy Harvesting Multiple Access Channel with Peak Temperature Constraints
Energy Harvesting Multiple Access Channel with Peak Temperature Constraints Abdulrahman Baknina, Omur Ozel 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of Maryland,
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 informationOptimal Max-min Fairness Rate Control in Wireless Networks: Perron-Frobenius Characterization and Algorithms
22 Proceedings IEEE INFOCOM Optimal Max-min Fairness Rate Control in Wireless Networks: Perron-Frobenius Characterization and Algorithms Desmond W. H. Cai California Institute of Technology Chee Wei Tan
More informationLexicographic Max-Min Fairness in a Wireless Ad Hoc Network with Random Access
Lexicographic Max-Min Fairness in a Wireless Ad Hoc Network with Random Access Xin Wang, Koushik Kar, and Jong-Shi Pang Abstract We consider the lexicographic max-min fair rate control problem at the link
More informationThroughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting
Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting Swapna B.T., Atilla Eryilmaz, and Ness B. Shroff Departments of ECE and CSE The Ohio State University Columbus, OH 43210
More informationAsymptotics, asynchrony, and asymmetry in distributed consensus
DANCES Seminar 1 / Asymptotics, asynchrony, and asymmetry in distributed consensus Anand D. Information Theory and Applications Center University of California, San Diego 9 March 011 Joint work with Alex
More informationImperfect Randomized Algorithms for the Optimal Control of Wireless Networks
Imperfect Randomized Algorithms for the Optimal Control of Wireless Networks Atilla ryilmaz lectrical and Computer ngineering Ohio State University Columbus, OH 430 mail: eryilmaz@ece.osu.edu Asuman Ozdaglar,
More informationDistributed Random Access Algorithm: Scheduling and Congesion Control
Distributed Random Access Algorithm: Scheduling and Congesion Control The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As
More informationSeeking Foschini s Genie: Optimal Rates and Powers in Wireless Networks
1 Seeking Foschini s Genie: Optimal Rates and Powers in Wireless Networks Dan ONeill, David Julian, and Stephen Boyd Department of Electrical Engineering Stanford University dconeill,djulian,boyd@stanford.edu
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 informationCooperative HARQ with Poisson Interference and Opportunistic Routing
Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline
More informationQueue Proportional Scheduling in Gaussian Broadcast Channels
Queue Proportional Scheduling in Gaussian Broadcast Channels Kibeom Seong Dept. of Electrical Engineering Stanford University Stanford, CA 9435 USA Email: kseong@stanford.edu Ravi Narasimhan Dept. of Electrical
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationQoS Constrained Information Theoretic Capacity Maximization in CDMA Systems. Ph.D. Candidacy Exam Presentation
QoS Constrained Information Theoretic Capacity Maximization in CDMA Systems Ph.D. Candidacy Exam Presentation Arash Abadpour Department of Electrical and Computer Engineering University of Manitoba July
More informationRessource Allocation Schemes for D2D Communications
1 / 24 Ressource Allocation Schemes for D2D Communications Mohamad Assaad Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Gif sur Yvette, France. Indo-french Workshop on D2D Communications
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 informationAn Interior-Point Method for Large Scale Network Utility Maximization
An Interior-Point Method for Large Scale Network Utility Maximization Argyrios Zymnis, Nikolaos Trichakis, Stephen Boyd, and Dan O Neill August 6, 2007 Abstract We describe a specialized truncated-newton
More informationInformation Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels
1 Information Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels Invited Paper Ali ParandehGheibi, Muriel Médard, Asuman Ozdaglar, and Atilla Eryilmaz arxiv:0810.167v1 cs.it
More informationDistributed Scheduling Algorithms for Optimizing Information Freshness in Wireless Networks
Distributed Scheduling Algorithms for Optimizing Information Freshness in Wireless Networks Rajat Talak, Sertac Karaman, and Eytan Modiano arxiv:803.06469v [cs.it] 7 Mar 208 Abstract Age of Information
More informationQueue Length Stability in Trees under Slowly Convergent Traffic using Sequential Maximal Scheduling
1 Queue Length Stability in Trees under Slowly Convergent Traffic using Sequential Maximal Scheduling Saswati Sarkar and Koushik Kar Abstract In this paper, we consider queue-length stability in wireless
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationFeasible rate allocation in wireless networks
Feasible rate allocation in wireless networks Ramakrishna Gummadi gummadi2@uiuc.edu Kyomin Jung kmjung@mit.edu Devavrat Shah devavrat@mit.edu Ramavarapu Sreenivas rsree@uiuc.edu Abstract Rate allocation
More informationTransmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations
Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National
More informationCSMA using the Bethe Approximation: Scheduling and Utility Maximization
CSMA using the Bethe Approximation: Scheduling and Utility Maximization Se-Young Yun, Jinwoo Shin, and Yung Yi arxiv:306.076v2 [cs.ni] 22 Nov 203 Abstract CSMA (Carrier Sense Multiple Access), which resolves
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
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 informationNetwork Newton. Aryan Mokhtari, Qing Ling and Alejandro Ribeiro. University of Pennsylvania, University of Science and Technology (China)
Network Newton Aryan Mokhtari, Qing Ling and Alejandro Ribeiro University of Pennsylvania, University of Science and Technology (China) aryanm@seas.upenn.edu, qingling@mail.ustc.edu.cn, aribeiro@seas.upenn.edu
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 informationCooperative Energy Harvesting Communications with Relaying and Energy Sharing
Cooperative Energy Harvesting Communications with Relaying and Energy Sharing Kaya Tutuncuoglu and Aylin Yener Department of Electrical Engineering The Pennsylvania State University, University Park, PA
More informationCan Shortest-path Routing and TCP Maximize Utility
Can Shortest-path Routing and TCP Maximize Utility Jiantao Wang Lun Li Steven H. Low John C. Doyle California Institute of Technology, Pasadena, USA {jiantao@cds., lun@cds., slow@, doyle@cds.}caltech.edu
More informationOn the Energy-Delay Trade-off of a Two-Way Relay Network
On the Energy-Delay Trade-off of a To-Way Relay Netork Xiang He Aylin Yener Wireless Communications and Netorking Laboratory Electrical Engineering Department The Pennsylvania State University University
More informationOptimal power-delay trade-offs in fading channels: small delay asymptotics
Optimal power-delay trade-offs in fading channels: small delay asymptotics Randall A. Berry Dept. of EECS, Northwestern University 45 Sheridan Rd., Evanston IL 6008 Email: rberry@ece.northwestern.edu Abstract
More informationOptimization and Stability of TCP/IP with Delay-Sensitive Utility Functions
Optimization and Stability of TCP/IP with Delay-Sensitive Utility Functions Thesis by John Pongsajapan In Partial Fulfillment of the Requirements for the Degree of Master of Science California Institute
More informationOn the Design of Efficient CSMA Algorithms for Wireless Networks
On the Design of Efficient CSMA Algorithms for Wireless Networks J. Ghaderi and R. Srikant Department of ECE and Coordinated Science Lab. University of Illinois at Urbana-Champaign {jghaderi, rsrikant}@illinois.edu
More informationAdaptive Modulation in Wireless Networks with Smoothed Flow Utility
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom proceedings. Adaptive Modulation in Wireless Networks
More informationOn the stability of flow-aware CSMA
On the stability of flow-aware CSMA Thomas Bonald, Mathieu Feuillet To cite this version: Thomas Bonald, Mathieu Feuillet. On the stability of flow-aware CSMA. Performance Evaluation, Elsevier, 010, .
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 informationA Distributed Newton Method for Network Utility Maximization, I: Algorithm
A Distributed Newton Method for Networ Utility Maximization, I: Algorithm Ermin Wei, Asuman Ozdaglar, and Ali Jadbabaie October 31, 2012 Abstract Most existing wors use dual decomposition and first-order
More informationMotivation. Lecture 2 Topics from Optimization and Duality. network utility maximization (NUM) problem:
CDS270 Maryam Fazel Lecture 2 Topics from Optimization and Duality Motivation network utility maximization (NUM) problem: consider a network with S sources (users), each sending one flow at rate x s, through
More informationRate and Power Allocation in Fading Multiple Access Channels
1 Rate and Power Allocation in Fading Multiple Access Channels Ali ParandehGheibi, Atilla Eryilmaz, Asuman Ozdaglar, and Muriel Médard Abstract We consider the problem of rate and power allocation in a
More informationAn event-triggered distributed primal-dual algorithm for Network Utility Maximization
An event-triggered distributed primal-dual algorithm for Network Utility Maximization Pu Wan and Michael D. Lemmon Abstract Many problems associated with networked systems can be formulated as network
More informationNEAR-OPTIMALITY OF DISTRIBUTED NETWORK MANAGEMENT WITH A MACHINE LEARNING APPROACH
NEAR-OPTIMALITY OF DISTRIBUTED NETWORK MANAGEMENT WITH A MACHINE LEARNING APPROACH A Thesis Presented to The Academic Faculty by Sung-eok Jeon In Partial Fulfillment of the Requirements for the Degree
More informationEnergy Harvesting Communications under Explicit and Implicit Temperature Constraints
Energy Harvesting Communications under Explicit and Implicit Temperature Constraints Abdulrahman Baknina, Omur Ozel 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of
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 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 informationDual Decomposition.
1/34 Dual Decomposition http://bicmr.pku.edu.cn/~wenzw/opt-2017-fall.html Acknowledgement: this slides is based on Prof. Lieven Vandenberghes lecture notes Outline 2/34 1 Conjugate function 2 introduction:
More informationSTABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING
Applied Probability Trust (7 May 2015) STABILITY OF MULTICLASS QUEUEING NETWORKS UNDER LONGEST-QUEUE AND LONGEST-DOMINATING-QUEUE SCHEDULING RAMTIN PEDARSANI and JEAN WALRAND, University of California,
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 informationPerformance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless Networks
Communications and Networ, 2010, 2, 87-92 doi:10.4236/cn.2010.22014 Published Online May 2010 (http://www.scirp.org/journal/cn Performance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless
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 informationOptimal Association of Stations and APs in an IEEE WLAN
Optimal Association of Stations and APs in an IEEE 802. WLAN Anurag Kumar and Vinod Kumar Abstract We propose a maximum utility based formulation for the problem of optimal association of wireless stations
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 informationCommunication constraints and latency in Networked Control Systems
Communication constraints and latency in Networked Control Systems João P. Hespanha Center for Control Engineering and Computation University of California Santa Barbara In collaboration with Antonio Ortega
More informationAny Work-conserving Policy Stabilizes the Ring with Spatial Reuse
Any Work-conserving Policy Stabilizes the Ring with Spatial Reuse L. assiulas y Dept. of Electrical Engineering Polytechnic University Brooklyn, NY 20 leandros@olympos.poly.edu L. Georgiadis IBM. J. Watson
More informationOSNR Optimization in Optical Networks: Extension for Capacity Constraints
5 American Control Conference June 8-5. Portland OR USA ThB3.6 OSNR Optimization in Optical Networks: Extension for Capacity Constraints Yan Pan and Lacra Pavel Abstract This paper builds on the OSNR model
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 informationDistributed Stochastic Optimization in Networks with Low Informational Exchange
Distributed Stochastic Optimization in Networs with Low Informational Exchange Wenjie Li and Mohamad Assaad, Senior Member, IEEE arxiv:80790v [csit] 30 Jul 08 Abstract We consider a distributed stochastic
More informationScheduling: Queues & Computation
Scheduling: Queues Computation achieving baseline performance efficiently Devavrat Shah LIDS, MIT Outline Two models switched network and bandwidth sharing Scheduling: desirable performance queue-size
More informationDistributed Optimization over Networks Gossip-Based Algorithms
Distributed Optimization over Networks Gossip-Based Algorithms Angelia Nedić angelia@illinois.edu ISE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign Outline Random
More informationDistributed Algorithms for Optimal Rate Allocation of. Multipath Traffic Flows
Distributed Algorithms for Optimal Rate Allocation of Multipath Traffic Flows Koushik Kar, Saswati Sarkar, Ratul Guha, Leandros Tassiulas Abstract We address the question of optimal rate allocation for
More informationUtility Maximization for Communication Networks with Multi-path Routing
Utility Maximization for Communication Networks with Multi-path Routing Xiaojun Lin and Ness B. Shroff School of Electrical and Computer Engineering Purdue University, West Lafayette, IN 47906 {linx,shroff}@ecn.purdue.edu
More informationTHE Internet is increasingly being used in the conduct of
94 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 14, NO. 1, FEBRUARY 2006 Global Stability Conditions for Rate Control With Arbitrary Communication Delays Priya Ranjan, Member, IEEE, Richard J. La, Member,
More informationDelay Efficient Scheduling via Redundant Constraints in Multihop Networks
Delay Eicient Scheduling via Redundant Constraints in Multihop Networks Longbo Huang, Michael J. Neely Abstract We consider the problem o delay-eicient scheduling in general multihop networks. While the
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 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 informationRandom Linear Intersession Network Coding With Selective Cancelling
2009 IEEE Information Theory Workshop Random Linear Intersession Network Coding With Selective Cancelling Chih-Chun Wang Center of Wireless Systems and Applications (CWSA) School of ECE, Purdue University
More informationA Distributed Newton Method for Network Utility Maximization, II: Convergence
A Distributed Newton Method for Network Utility Maximization, II: Convergence Ermin Wei, Asuman Ozdaglar, and Ali Jadbabaie October 31, 2012 Abstract The existing distributed algorithms for Network Utility
More informationBroadcasting with a Battery Limited Energy Harvesting Rechargeable Transmitter
roadcasting with a attery Limited Energy Harvesting Rechargeable Transmitter Omur Ozel, Jing Yang 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of Maryland, College
More information9. Dual decomposition and dual algorithms
EE 546, Univ of Washington, Spring 2016 9. Dual decomposition and dual algorithms dual gradient ascent example: network rate control dual decomposition and the proximal gradient method examples with simple
More informationDistributed Box-Constrained Quadratic Optimization for Dual Linear SVM
Distributed Box-Constrained Quadratic Optimization for Dual Linear SVM Lee, Ching-pei University of Illinois at Urbana-Champaign Joint work with Dan Roth ICML 2015 Outline Introduction Algorithm Experiments
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 informationOptimal Energy Management Strategies in Wireless Data and Energy Cooperative Communications
1 Optimal Energy Management Strategies in Wireless Data and Energy Cooperative Communications Jun Zhou, Xiaodai Dong, Senior Member, IEEE arxiv:1801.09166v1 [eess.sp] 28 Jan 2018 and Wu-Sheng Lu, Fellow,
More information2612 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY 2005
2612 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY 2005 Standard and Quasi-Standard Stochastic Power Control Algorithms Jie Luo, Member, IEEE, Sennur Ulukus, Member, IEEE, and Anthony Ephremides,
More information