Dynamic Power Allocation and Routing for Time Varying Wireless Networks
|
|
- Audra Webb
- 5 years ago
- Views:
Transcription
1 Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 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, S 2 ) µ ab (p, S 1 ) power p ab power p Michael J. Neely Ph.D. Candidate MIT -- LIDS mjneely@mit.edu 1
2 Network Optimization: Kelly, Maulloo, Tan -- Journ. of Op Res Marbach -- INFOCOM 2002 Xiao, Johansson, Boyd -- Allerton 2001 Network Control: Elbatt, Ephremides -- INFOCOM 2002 Cruz, Santhanam -- Allerton 2002 Tassiulas and Ephremides -- Trans. Auto. Contr. 92 Network Capacity: Gupta, Kumar -- Trans. Inf. Th Grossglauser and Tse -- TON
3 General Problem Formulation: Joint Routing, Power Allocation, and Scheduling P 2 X 13 X 15 P 1 P 3 X 25 X 53 Power Constraint for node i: j ( tot) P ij () t P i X 24 P 4 P 5 X 43 µ ab () µ ab µ ac () SIR Assumptions: -Random Traffic (Markov Modulated, bursty, etc.) -Slotted Time with slot length T. -Time Varying Channel States C() t = ( C ij () t ) Steady State Channel Probability π C -Rate Function: µ ij ( Pt ()Ct, ) (perhaps discontinuous) -Power Constraint: Pt () Π 3
4 The rate function µ(): Can model a wired link with fixed capacity: µ ( P, C 1 ) Or a broken link: power µ ( P, C 2 ) Or Server Allocation: power power 4
5 The Dynamic Control Problem: IEEE INFOCOM Proceedings, April 2003 X 13 X 15 P 1 P 3 X 25 X 53 µ ab () µ ac () P 2 X 24 P 4 P 5 X 43 Every Timeslot, Observe: U(t) = (U ij (t)) (Unfinished work Matrix) C(t) = (C ij (t)) (Channel State Matrix) Network Controller Decides: -Power Allocation P(t) ----> µ ( Pt ()Ct, ) -Routing directions for next hop Goal: Achieve Network Capacity with low delay (Decentralized version: View from a single node) 5
6 What is an optimal, capacity achieving strategy? Example Problem: Data sources X 1i, X 2j, X 3k. Destinations i, j, k. Two Intermediate stations. X 1i X 2j X 3k Sources P (A) tot P (B) tot ---Intermediate Stations i j k ---Destinations Information known at slot t: Channel states Ct () and the queue backlogs U() t : Channel state: Ct () = ( C Ai ()C t, Aj ()C t, Bj ()C t, Bk ()C t, Bz () t ) Unfinished Work Backlog: U() t = ( U Ai ()U t, Aj ()U t, Bj ()U t, Bk () t ) Routing: In which station do we put packets from source 2? Power Allocation: For all time, we are constrained so that: ( A) p Ai () t + p Aj () t P tot ( B) p Bj () t + p Bz () t + p Bk () t P tot What is the Capacity region of the system? 6
7 X 13 X 15 P 1 P 2 P 3 X 25 X 53 X 24 P 4 P 5 X 43 Definition of the Capacity Region Λ: Let λ ij be the bit rate of stream X ij. The Capacity region Λ is the set of all rate matrices such that: -The network is necessarily unstable whenever ( λ ij ) Λ (even if future known). -The network can be stabilized if ( λ ij ) is strictly interior to Λ. 7
8 A note on Stability: Consider a queue with input process X(t) and processing rate µ(t) X(t) U(t) µ(t) X(t) = amount of bits that arrived in [0, t]. µ(t) = instantaneous processing rate. U(t) = Uninished work in queue at time t. (Need to consider general--potentially non-ergodic case). Definition: The overflow function g(m): g( M) = lim sup 1 t -- t t 1 { U ( τ) > M } dτ 0 Definition: A queueing system is stable if g( M ) 0 as M. A network is stable if all queues are stable. M/M/1 input λ choose a queue µ=1 µ=1 The lim sup definition is essential to obtain the correct notion of stability. The above system is stable whenever λ<µ. If lim inf is used, it is stable for all λ<. 8
9 The simplest possible network: A single queue with slotted time, timeslot size = T λ µ=1 Capacity and Delay: Average Delay W data rate λ µ Well Known P-K Formula for M/G/1 Queue: W = λte( A 2 ) ( µ λ) 2 nd moment of arrivals ε=µ-λ New Result for Bursty Data and/or Time Varying µ(t): KT 2 2 A max + µ max W ( µ av λ) Example: Channel States: µ 1 (good) µ 2 (med.) µ 3 (bad) 9
10 X 13 X 15 P 1 P 2 P 3 X 25 X 53 X 24 P 4 P 5 X 43 Theorem 1: Wireless Network Capacity Region Λ is the set of all (λ ij ) rates s.t. there are flows f (c) ab with: ( c) f ab 0 λ ic f ( c ) ( c) + ai = f ib i c a b ( c) λ ac f ac c a a c (non-negativity) (flow conservation) = (sink the data) ( c) f ab Γ (link capacity constraint) where graph family Γ is the set of all feasible 1-hop link rates achievable by some power alloc. strategy: Γ= π C Conv { µ ( P, C) P Π} C µ 2 01 {µ (P, S 1) P Π} {µ (P, S ) P Π} 2 µ Γ µ 1 µ 1 10
11 Note: Capacity region depends only on steady state channel probability distribution π C. µ(t) ON ε OFF µ(t) = ΟΝ prob 1/2 OFF prob 1/2 ε Thus, any channel state evolution with the same steady state probabilities yields the same capacity region. (altho the exact dynamics can significantly effect delay) Corollary: The capacity region is preserved if we consider channel states C which are chosen iid each timeslot. 11
12 Capacity Achieving Strategy: A generalization of the Tassiulas Backpressure strategy [Tassiulas,Ephremides 92] Define: ( c) U i = Unfinished Work in i destined for c Joint Routing and Power Allocation: Every timeslot, and for each link (i,j), find the commodity d(i,j) that has the largest differential backlog U d(i,j) i (t) - U d(i,j) j (t). Route this commodity from i to j, using the power allocation determined by: maximize: Pt () d( i, j) d( i, j) µ ( P, C() t ) U i () t U j () t i, j tot subject to: P ij P i for all i. j i (i,j) j X 13 X 15 = d(i,j) P 1 P 2 P 3 X 25 X 53 X 24 P 4 P 5 X 43 12
13 Theorem: The Differential Backlog Policy stabilizes the system whenever possible, without requiring knowledge of the arrival processes or channel state processes, and ensures the following delay guarantee: Average Delay: ( λ ij + ε) Λ ε ε Capacity region Λ ε can be viewed as the distance to the boundary of the capacity region Ω. 2 2 KT E A ij + E µ ij i, j Average Delay in Network λ tot ε Note Fundamental Similarity to M/G/1 queue: λte( A 2 ) Average Delay (M/G/1) = ( µ λ) Can prove the result using the theory of Lyapunov Drift. 13
14 When viewed from above... A Dual Formulation: Consider just testing if a rate matrix (λ ij ) is inside of the capacity region: Maximize 1 Subject to ( c) f ab 0 (non-negativity) λ ic ( c) ( c) + f ai = f ib i c a b ( c) λ ac f ac c a a c (flow conservation) = (sink the data) ( c) f ab Γ (link capacity constraint) Dual: Maximize: fun( µ ij ( p ij ), U ij ) (to find a subgradient) Update : ( c) ( c) ( c ) + U i ( t + T) = U i () t T µib b A relationship between static method for computing a multi-commodity flow and a dynamic backpressure scheme that achieves capacity...thru the unifying framework of convex duality. + T a ( c ) µ ai + T λ ic 14
15 Application To Ad-Hoc Networks Capacity: Static Networks: Gupta, Kumar -- O( 1 N ) Mobile Networks: Grossglauser, Tse -- O(1) d( i, j) d( i, j) µ ( P, C() t ) U i () t U j () t i, j The DRPC algorithm achieves this capacity with the optimal coefficient in mobile or non-mobile case. Can we achieve full capacity in a distributed way? Conjecture: No (unless channels independent) Can we achieve asymptotic capacity? Answer: Yes, with distributed approximations... 15
16 Implementation for Mobile Ad-Hoc Networks: Discretize Location Space of Network to a simple 5 x 5 grid 10 Users randomly moving (prob. 1/2 they stay in same cell, prob. 1/2 they move to an adjacent cell). Attenuation Model (i.e., a 1/r 4 loss characteristic) SIR ab ( P, C) = Attenuated Signal at b N b + Atten. Interference at b modulation 2 PAM 4 QAM 16 QAM bits/symbol power/symbol bit rate µ(sir) 64 QAM SIR 16
17 Distributed Implementation: Use side channel to exchange backlog info with neighbors, and learn local link attenuations α ij. Then: 1. At beginning of each timeslot, each node randomly decides to transmit (at full power P tot ) or remain idle,with prob 1/2. A control signal of power γp tot is transmitted. 2. Define Ω as the set of all transmitting nodes. Each node b measures its total interference γi b = α ib γ P tot i Ω and sends this scalar quantity to all neighbors. 3. Using knowledge of the interference, attenuation, and queue backlogs of neighbors, user a transmits with full power to user b who maximizes the function α ab P tot W ab log N b + I b α ab P tot 17
18 maximize: d( i, j) d( i, j) µ ( P, C() t ) U i () t U j () t i, j tot subject to: P ij P i for all i. j 10 4 OCCUPANCY VS. DATA RATE AVERAGE NODE OCCUPANCY E[U] (log scale) RELAY ALG DISTRIBUTED DRPC CENTRALIZED DRPC FRACTION RATE VECTOR IS AWAY FROM (0.625, 3.125) 18
19 Concluding Summary: P 2 X 13 X 15 P 1 X 43 P 4 P 3 X 25 X 53 X 24 Power Constraint for node i: ( tot) P ij () t P i j P 5 more generally: Pt () Π General Power Allocation Formulation for a Wireless Network Learned: There are some principles that can be applied to all networks, but every type of network has distinct structure which must be understood for development of control algorithms. Dynamic Power Allocation Algorithm: -Issues of implementation complexity -How much control information is needed? 19
Fairness 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 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 informationNode-based Distributed Optimal Control of Wireless Networks
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 Main Results Unified framework for
More informationPower and Server Allocation in a Multi-Beam Satellite with Time Varying Channels
Power and Server Allocation in a Multi-Beam Satellite with Time Varying hannels Michael J. eely Eytan Modiano harles Rohrs MIT--LIDS: {mjneely@mit.edu, modiano@mit.edu, crohrs@mit.edu} Abstract -- We consider
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 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 informationCapacity and Delay Tradeoffs for Ad-Hoc Mobile Networks
IEEE TRASACTIOS O IFORMATIO THEORY 1 Capacity and Delay Tradeoffs for Ad-Hoc Mobile etworks Michael J. eely University of Southern California mjneely@usc.edu http://www-rcf.usc.edu/ mjneely Eytan Modiano
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 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 informationQuiz 1 EE 549 Wednesday, Feb. 27, 2008
UNIVERSITY OF SOUTHERN CALIFORNIA, SPRING 2008 1 Quiz 1 EE 549 Wednesday, Feb. 27, 2008 INSTRUCTIONS This quiz lasts for 85 minutes. This quiz is closed book and closed notes. No Calculators or laptops
More informationStochastic Optimization for Undergraduate Computer Science Students
Stochastic Optimization for Undergraduate Computer Science Students Professor Joongheon Kim School of Computer Science and Engineering, Chung-Ang University, Seoul, Republic of Korea 1 Reference 2 Outline
More informationOn the Throughput-Optimality of CSMA Policies in Multihop Wireless Networks
Technical Report Computer Networks Research Lab Department of Computer Science University of Toronto CNRL-08-002 August 29th, 2008 On the Throughput-Optimality of CSMA Policies in Multihop Wireless Networks
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 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 informationNode-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 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 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 informationOn Scheduling for Minimizing End-to-End Buffer Usage over Multihop Wireless Networks
On Scheduling for Minimizing End-to-End Buffer Usage over Multihop Wireless Networs V.J. Venataramanan and Xiaojun Lin School of ECE Purdue University Email: {vvenat,linx}@purdue.edu Lei Ying Department
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 informationEnergy Cooperation and Traffic Management in Cellular Networks with Renewable Energy
Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy Hyun-Suk Lee Dept. of Electrical and Electronic Eng., Yonsei University, Seoul, Korea Jang-Won Lee Dept. of Electrical
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 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 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 informationMessage Delivery Probability of Two-Hop Relay with Erasure Coding in MANETs
01 7th International ICST Conference on Communications and Networking in China (CHINACOM) Message Delivery Probability of Two-Hop Relay with Erasure Coding in MANETs Jiajia Liu Tohoku University Sendai,
More informationDynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks
Dynamic Control of Tunable Sub-optimal Algorithms for Scheduling of Time-varying Wireless Networks Mahdi Lotfinezhad, Ben Liang, Elvino S Sousa Abstract It is well known that the Generalized Max-Weight
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 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 informationGiuseppe Bianchi, Ilenia Tinnirello
Capacity of WLAN Networs Summary Per-node throughput in case of: Full connected networs each node sees all the others Generic networ topology not all nodes are visible Performance Analysis of single-hop
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 informationOn Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks
This paper was presented as part of the Mini-Conference at IEEE INFOCOM 11 On Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks Lei Sun Wenye Wang
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 informationStability of the Maximum Size Matching
Stability of the Maximum Size Matching Mohsen Bayati Dept. of Electrical Engineering Stanford University Stanford, CA 9405-950 bayati@stanford.edu Neda Beheshti Dept. of Electrical Engineering Stanford
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 informationLogarithmic Delay for N N Packet Switches Under the Crossbar Constraint
1 Logarithmic Delay for N N Packet Switches Under the Crossbar Constraint Michael J. Neely, Eytan Modiano, Yuan-Sheng Cheng Abstract We consider the fundamental delay bounds for scheduling packets in an
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 informationNetwork coding for online and dynamic networking problems. Tracey Ho Center for the Mathematics of Information California Institute of Technology
Network coding for online and dynamic networking problems Tracey Ho Center for the Mathematics of Information California Institute of Technology 1 Work done in collaboration with: Harish Viswanathan: Bell
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 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 informationA State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels
A State Action Frequency Approach to Throughput Maximization over Uncertain Wireless Channels Krishna Jagannathan, Shie Mannor, Ishai Menache, Eytan Modiano Abstract We consider scheduling over a wireless
More informationCapacity and Scheduling in Small-Cell HetNets
Capacity and Scheduling in Small-Cell HetNets Stephen Hanly Macquarie University North Ryde, NSW 2109 Joint Work with Sem Borst, Chunshan Liu and Phil Whiting Tuesday, January 13, 2015 Hanly Capacity and
More informationOn queueing in coded networks queue size follows degrees of freedom
On queueing in coded networks queue size follows degrees of freedom Jay Kumar Sundararajan, Devavrat Shah, Muriel Médard Laboratory for Information and Decision Systems, Massachusetts Institute of Technology,
More informationNetwork Control: A Rate-Distortion Perspective
Network Control: A Rate-Distortion Perspective Jubin Jose and Sriram Vishwanath Dept. of Electrical and Computer Engineering The University of Texas at Austin {jubin, sriram}@austin.utexas.edu arxiv:8.44v2
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 informationA Mechanism for Pricing Service Guarantees
A Mechanism for Pricing Service Guarantees Bruce Hajek Department of Electrical and Computer Engineering and the Coordinated Science Laboratory University of Illinois at Urbana-Champaign Sichao Yang Qualcomm
More informationDETERMINISTIC MATHEMATICAL OPTIMIZATION IN STOCHASTIC NETWORK CONTROL. Longbo Huang
DETERMINISTIC MATHEMATICAL OPTIMIZATION IN STOCHASTIC NETWORK CONTROL by Longbo Huang A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment
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 informationStochastic resource allocation Boyd, Akuiyibo
Stochastic resource allocation Boyd, Akuiyibo ACHIEVEMENT DESCRIPTION STATUS QUO Current resource allocation research focus on iterative methods. These automatically adapt to changing data assuming they
More informationDirichlet s Principle on Multiclass Multihop Wireless Networks: Minimum Cost Routing Subject to Stability
Dirichlet s Principle on Multiclass Multihop Wireless Networks: Minimum Cost Routing Subject to Stability Reza Banirazi, Edmond Jonckheere, Bhaskar Krishnamachari Department of Electrical Engineering,
More informationNetworks: space-time stochastic models for networks
Mobile and Delay Tolerant Networks: space-time stochastic models for networks Philippe Jacquet Alcatel-Lucent Bell Labs France Plan of the talk Short history of wireless networking Information in space-time
More informationSum Capacity of General Deterministic Interference Channel with Channel Output Feedback
Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of
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 informationAdaptive Distributed Algorithms for Optimal Random Access Channels
Forty-Eighth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 29 - October, 2 Adaptive Distributed Algorithms for Optimal Random Access Channels Yichuan Hu and Alejandro Ribeiro
More informationEE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing
EE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely 1 Abstract This collection of notes provides a
More informationNode-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance
Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance Yu Sang, Gagan R. Gupta, and Bo Ji Member, IEEE arxiv:52.02328v2 [cs.ni] 8 Nov 207 Abstract This
More informationStochastic Network Calculus
Stochastic Network Calculus Assessing the Performance of the Future Internet Markus Fidler joint work with Amr Rizk Institute of Communications Technology Leibniz Universität Hannover April 22, 2010 c
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 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 informationGreedy weighted matching for scheduling the input-queued switch
Greedy weighted matching for scheduling the input-queued switch Andrew Brzezinski and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology {brzezin,modiano}@mit.edu
More informationWireless Scheduling. Mung Chiang Electrical Engineering, Princeton University. WiOpt Seoul, Korea June 23, 2009
Wireless Scheduling Mung Chiang Electrical Engineering, Princeton University WiOpt Seoul, Korea June 23, 2009 Outline Structured teaser on wireless scheduling Focus on key ideas and 10 open problems Biased
More informationEnergy minimization based Resource Scheduling for Strict Delay Constrained Wireless Communications
Energy minimization based Resource Scheduling for Strict Delay Constrained Wireless Communications Ibrahim Fawaz 1,2, Philippe Ciblat 2, and Mireille Sarkiss 1 1 LIST, CEA, Communicating Systems Laboratory,
More informationSolving convex optimization with side constraints in a multi-class queue by adaptive c rule
Solving convex optimization with side constraints in a multi-class queue by adaptive c rule The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story
More informationA Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch
A Starvation-free Algorithm For Achieving 00% Throughput in an Input- Queued Switch Abstract Adisak ekkittikul ick ckeown Department of Electrical Engineering Stanford University Stanford CA 9405-400 Tel
More informationOptimizing Age of Information in Wireless Networks with Throughput Constraints
Optimizing Age of Information in Wireless Networks with Throughput Constraints Igor adota, Abhishek Sinha and Eytan Modiano Laboratory for Information & Decision Systems, MIT Abstract Age of Information
More informationarxiv: v1 [cs.ni] 13 Aug 2013
Robotic Message Ferrying for Wireless Networks using Coarse-Grained Backpressure Control Shangxing Wang Dept. of Electrical Engineering, Uniersity of Southern California, Los Angeles, CA Email: shangxiw@usc.edu
More informationA POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation
A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation Karim G. Seddik and Amr A. El-Sherif 2 Electronics and Communications Engineering Department, American University in Cairo, New
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 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 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 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 information1646 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 4, APRIL 2016
646 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 64, NO. 4, APRIL 6 On the Throughput Capacity Study for Aloha Mobile Ad Hoc Networks Yin Chen, Member, IEEE, Yulong Shen, Member, IEEE, Jinxiao Zhu, Xiaohong
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 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 informationOn the Throughput, Capacity and Stability Regions of Random Multiple Access over Standard Multi-Packet Reception Channels
On the Throughput, Capacity and Stability Regions of Random Multiple Access over Standard Multi-Packet Reception Channels Jie Luo, Anthony Ephremides ECE Dept. Univ. of Maryland College Park, MD 20742
More informationScheduling Algorithms for Optimizing Age of Information in Wireless Networks with Throughput Constraints
SUBITTED TO IEEE/AC TRANSACTIONS ON NETWORING Scheduling Algorithms for Optimizing Age of Information in Wireless Networks with Throughput Constraints Igor adota, Abhishek Sinha and Eytan odiano Abstract
More informationStochastic Subgradient Methods with Approximate Lagrange Multipliers
Stochastic Subgradient Methods with Approximate Lagrange Multipliers Víctor Valls, Douglas J. Leith Trinity College Dublin Abstract We study the use of approximate Lagrange multipliers in the stochastic
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 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 informationQueue length analysis for multicast: Limits of performance and achievable queue length with random linear coding
Queue length analysis for multicast: Limits of performance and achievable queue length with random linear coding The MIT Faculty has made this article openly available Please share how this access benefits
More informationOptimal scaling of average queue sizes in an input-queued switch: an open problem
DOI 10.1007/s11134-011-9234-1 Optimal scaling of average queue sizes in an input-queued switch: an open problem Devavrat Shah John N. Tsitsiklis Yuan Zhong Received: 9 May 2011 / Revised: 9 May 2011 Springer
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 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 informationErgodic Stochastic Optimization Algorithms for Wireless Communication and Networking
University of Pennsylvania ScholarlyCommons Departmental Papers (ESE) Department of Electrical & Systems Engineering 11-17-2010 Ergodic Stochastic Optimization Algorithms for Wireless Communication and
More informationOFDMA Cross Layer Resource Control
OFDA Cross Layer Resource Control Gwanmo Ku Adaptive Signal Processing and Information Theory Research Group Jan. 25, 2013 Outline 2/20 OFDA Cross Layer Resource Control Objective Functions - System Throughput
More informationNovel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing
Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing 1 arxiv:0901.1312v3 [cs.ni] 28 May 2010 Loc Bui, R. Srikant, Alexander Stolyar Abstract The back-pressure
More informationDynamic Matching Models
Dynamic Matching Models Ana Bušić Inria Paris - Rocquencourt CS Department of École normale supérieure joint work with Varun Gupta, Jean Mairesse and Sean Meyn 3rd Workshop on Cognition and Control January
More informationDistributed Optimization over Random Networks
Distributed Optimization over Random Networks Ilan Lobel and Asu Ozdaglar Allerton Conference September 2008 Operations Research Center and Electrical Engineering & Computer Science Massachusetts Institute
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 informationResource Allocation for Video Streaming in Wireless Environment
Resource Allocation for Video Streaming in Wireless Environment Shahrokh Valaee and Jean-Charles Gregoire Abstract This paper focuses on the development of a new resource allocation scheme for video streaming
More informationAverage-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control
Outline Background Preliminaries Consensus Numerical simulations Conclusions Average-Consensus of Multi-Agent Systems with Direct Topology Based on Event-Triggered Control Email: lzhx@nankai.edu.cn, chenzq@nankai.edu.cn
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 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 informationOperations Research Letters. Instability of FIFO in a simple queueing system with arbitrarily low loads
Operations Research Letters 37 (2009) 312 316 Contents lists available at ScienceDirect Operations Research Letters journal homepage: www.elsevier.com/locate/orl Instability of FIFO in a simple queueing
More informationStability and Asymptotic Optimality of h-maxweight Policies
Stability and Asymptotic Optimality of h-maxweight Policies - A. Rybko, 2006 Sean Meyn Department of Electrical and Computer Engineering University of Illinois & the Coordinated Science Laboratory NSF
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 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 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 informationNetwork Optimization and Control
Foundations and Trends R in Networking Vol. 2, No. 3 (2007) 271 379 c 2008 S. Shakkottai and R. Srikant DOI: 10.1561/1300000007 Network Optimization and Control Srinivas Shakkottai 1 and R. Srikant 2 1
More informationDelay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems
Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems Michael J. eely arxiv:0806.345v3 math.oc 3 Dec 008 Abstract We consider the delay properties of max-weight opportunistic scheduling
More informationABSTRACT WIRELESS COMMUNICATIONS. criterion. Therefore, it is imperative to design advanced transmission schemes to
ABSTRACT Title of dissertation: DELAY MINIMIZATION IN ENERGY CONSTRAINED WIRELESS COMMUNICATIONS Jing Yang, Doctor of Philosophy, 2010 Dissertation directed by: Professor Şennur Ulukuş Department of Electrical
More information