Energy Optimal Control for Time Varying Wireless Networks. Michael J. Neely University of Southern California
|
|
- Karin O’Connor’
- 5 years ago
- Views:
Transcription
1 Energy Optimal Control for Time Varying Wireless Networks Michael J. Neely University of Southern California
2 Part 1: A single wireless downlink (L links) L 2 1 S={Totally Awesome} Slotted time t = 0, 1, 2, t Power Vector: P(t) = (P 1 (t), P 2 (t),, P L (t)) Channel States: S(t) = (S 1 (t), S 2 (t),, S L (t)) (i.i.d. over slots) Rate-Power Function: µ(p(t), S(t)) (where P(t) Π for all t)
3 A 1 (t) A 2 (t) A L (t) S={Totally Awesome} µ 1 (P(t), S(t)) µ 2 (P(t), S(t)) µ L (P(t), S(t)) Random arrivals : A i (t) = arrivals to queue i on slot t (bits) Queue backlog : U i (t) = backlog in queue i at slot t (bits) Arrivals and channel states i.i.d. over slots (unknown statistics) Arrival rate: E[A i (t)] = λ i (bits/slot), i.i.d. over slots Rate vector: λ = (λ 1, λ 2,, λ L ) (potentially unknown) Allocate power in reaction to queue backlog + current channel state
4 A 1 (t) A 2 (t) A L (t) S={Totally Awesome} µ 1 (P(t), S(t)) µ 2 (P(t), S(t)) µ L (P(t), S(t)) Random arrivals : A i (t) = arrivals to queue i on slot t (bits) Queue backlog : U i (t) = backlog in queue i at slot t (bits) Two formulations: (both have peak power constraint: P(t) Π) 1. Maximize thruput w/ avg. power constraint: 2. Stabilize with minimum average power (will do this for multihop)
5 Some precedents: Energy optimal scheduling with known statistics: -Li, Goldsmith, IT 2001 [no queueing] -Fu, Modiano, Infocom 2003 [single queue] -Yeh, Cohen, ISIT 2003 [downlink] -Liu, Chong, Shroff, Comp. Nets [no queueing, known stats or unknown stats approx] Stable queueing w/ Lyapunov Drift: MWM -- max µ i U i policy -Tassiulas, Ephremides, Aut. Contr [multi-hop network] -Tassiulas, Ephremedes, IT 1993 [random connectivity] -Andrews et. Al., Comm. Mag [server selection] -Neely, Modiano, TON 2003, JSAC 2005 [power alloc. + routing] (these consider stability but not avg. energy optimality )
6 A 1 (t) A 2 (t) µ 1 (t) µ 2 (t) Example: Can either be idle, or allocate 1 Watt to a single queue. S 1 (t), S 2 (t) {Good, Medium, Bad}
7 Capacity region Λ of the wireless downlink: λ 1 (i) Peak power constraint: P(t) Π λ 2 Λ = Region of all supportable input rate vectors λ Capacity region Λ assumes: -Infinite buffer storage -Full knowledge of future arrivals and channel states
8 Capacity region Λ of the wireless downlink: λ 1 (i) Peak power constraint: P(t) Π (ii) Avg. power constraint: λ 2 Λ = Region of all supportable input rate vectors λ Capacity region Λ assumes: -Infinite buffer storage -Full knowledge of future arrivals and channel states
9 Capacity region Λ of the wireless downlink: λ 1 (i) Peak power constraint: P(t) Π (ii) Avg. power constraint: λ 2 Λ = Region of all supportable input rate vectors λ Capacity region Λ assumes: -Infinite buffer storage -Full knowledge of future arrivals and channel states
10 To remove the average power constraint, we create a virtual power queue with backlog X(t). Dynamics: X(t+1) = max[x(t) - P av, 0] + L i=1 P i (t) A 1 (t) A 2 (t) A L (t) L i=1 P i (t) µ 1 (P(t), S(t)) µ 2 (P(t), S(t)) µ L (P(t), S(t)) P av Observation: If we stabilize all original queues and the virtual power queue subject to only the peak power constraint P(t) Π, then the average power constraint will automatically be satisfied.
11 Control policy: In this slide we show special case when Π restricts power options to full power to one queue, or idle (general case in paper). A 1 (t) A 2 (t) A L (t) µ 1 (t) µ 2 (t) µ L (t) Choose queue i that maximizes: U i (t)µ i (t) - X(t)P tot Whenever this maximum is positive. Else, allocate no power at all. Then iterate the X(t) virtual power queue equation: X(t+1) = max[x(t) - P av, 0] + L i=1 P i (t)
12 Performance of Energy Constrained Control Alg. (ECCA): Theorem: Finite buffer size B, input rate λ Λ or λ Λ (r 1 *,, r L *) = optimal vector (r 1,, r L ) = achieved thruput vec. (a) Thruput: L i=1 L r i r i * - C/(B - A max ) i=1 (b) Total power expended over any interval (t 1, t 2 ) P av (t 2 -t 1 ) + X max where C, X max are constants independent of rate vector and channel statistics. C = (A max 2 + P peak 2 + P av2 )/2
13 Part 2: Minimizing Energy in Multi-hop Networks N node ad-hoc network (λ ic ) = input rate matrix = (rate from source i to destination node j) (Assume (λ ic ) Λ) S ij (t) = Current channel state between nodes i,j Goal: Develop joint routing, scheduling, power allocation to minimize N E[gi ( P ij )] n=1 (where g i ( ) are arbitrary convex functions) j
14 Part 2: Minimizing Energy in Multi-hop Networks N node ad-hoc network (λ ic ) = input rate matrix = (rate from source i to destination node j) (Assume (λ ic ) Λ) S ij (t) = Current channel state between nodes i,j Goal: Develop joint routing, scheduling, power allocation to minimize N E[gi ( P ij )] n=1 j To facilitate distributed implementation, use a cell-partitioned model
15 Part 2: Minimizing Energy in Multi-hop Networks N node ad-hoc network (λ ic ) = input rate matrix = (rate from source i to destination node j) (Assume (λ ic ) Λ) S ij (t) = Current channel state between nodes i,j Goal: Develop joint routing, scheduling, power allocation to minimize N E[gi ( P ij )] n=1 j To facilitate distributed implementation, use a cell-partitioned model
16 Analytical technique: Lyapunov Drift Lyapunov function: L(U(t)) = n U n2 (t) Lyapunov drift: Δ(t) = E[L(U(t+1) - L(U(t)) U(t)] Theorem: (Lyapunov drift with Cost Minimization) If for all t: Δ(t) C - ε n U n (t) + Vg(P (t)) - Vg(P *) Then: (a) n E[U n ] C + VGmax ε (stability and bounded delay) (b) E[g(P )] g(p*) + C/V (resulting cost)
17 Joint routing, scheduling, power allocation: link l c l *(t) = ( (similar to the original Tassiulas differential backlog routing policy [92])
18 l i * l j * (2) Each node computes its optimal power level P i * for link l from (1): P i * maximizes: µ l (P, S l (t))w l * - Vg i (P) (over 0 < P < P peak ) Q i * (3) Each node broadcasts Q i * to all other nodes in cell. Node with largest Q i * transmits: Transmit commodity c l * over link l*, power level P i *
19 Performance: ε ε ε = distance to capacity region boundary. Theorem: If ε>0, we have
20 Example Simulation: Two-queue downlink with {G, M, B} channels A 1 (t) A 2 (t) µ 1 (t) µ 2 (t)
21 Conclusions: 1. Virtual power queue to ensure average power constraints. 2. Channel independent algorithms (adapts to any channel). 3. Minimize average power over multihop networks over all joint power allocation, routing, scheduling strategies. 4. Stochastic network optimization theory
22
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 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 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 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 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 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 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 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 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 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 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 informationAge-Optimal Updates of Multiple Information Flows
Age-Optimal Updates of Multiple Information Flows Yin Sun, Elif Uysal-Biyikoglu, and Sastry Kompella Dept. of ECE, Auburn University, Auburn, AL Dept. of EEE, Middle East Technical University, Ankara,
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 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 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 informationOutline Network structure and objectives Routing Routing protocol protocol System analysis Results Conclusion Slide 2
2007 Radio and Wireless Symposium 9 11 January 2007, Long Beach, CA. Lifetime-Aware Hierarchical Wireless Sensor Network Architecture with Mobile Overlays Maryam Soltan, Morteza Maleki, and Massoud Pedram
More informationOnline Scheduling for Energy Harvesting Broadcast Channels with Finite Battery
Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Abdulrahman Baknina Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park,
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 informationOn wireless scheduling with partial channel-state information
On wireless scheduling with partial channel-state information Aditya Gopalan, Constantine Caramanis and Sanjay Shakkottai Abstract We consider a single server serving a time-slotted queued system of multiple
More informationOpportunistic Cooperation in Cognitive Femtocell Networks
1 Opportunistic Cooperation in Cognitive Femtocell Networks Rahul Urgaonkar, Member, IEEE, and Michael J. Neely, Senior Member, IEEE Abstract We investigate opportunistic cooperation between secondary
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 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 informationScheduling in parallel queues with randomly varying connectivity and switchover delay
Scheduling in parallel queues with randomly varying connectivity and switchover delay The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters.
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 informationThe Age of Information in Multihop Networks
The Age of Information in Multihop Networks Ahmed M. Bedewy, Yin Sun, and Ness B. Shroff Dept. of ECE, Dept. of CSE, The Ohio State University, Columbus, OH. Dept. of ECE, Auburn University, Auburn, Alabama.
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 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 informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
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 informationEnergy-efficiency versus delay tradeoff in wireless networks virtualization
Loughborough University Institutional Repository Energy-efficiency versus delay tradeoff in wireless networks virtualization This item was submitted to Loughborough University's Institutional Repository
More informationTowards Achieving Full Secrecy Rate and Low Delays in Wireless Networks
owards Achieving Full Secrecy Rate and Low Delays in Wireless Networks Zhoujia Mao Department of ECE he Ohio State University maoz@ece.osu.edu Can Emre Koksal Department of ECE he Ohio State University
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 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 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 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 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 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 informationSCHEDULING is one of the core problems in the design
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 66, NO. 6, JUNE 2017 5387 Head-of-Line Access Delay-Based Scheduling Algorithm for Flow-Level Dynamics Yi Chen, Student Member, IEEE, Xuan Wang, and Lin
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 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 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 informationDelay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel
Delay-Constrained Energy Efficient Data Transmission over a Wireless Fading Channel Murtaza Zafer and Eytan Modiano Massachusetts Institute of Technology Cambridge, MA 239, USA email: {murtaza,modiano}@mit.edu
More informationDelay Stability of Back-Pressure Policies in the presence of Heavy-Tailed Traffic
1 Delay Stability of Back-Pressure Policies in the presence of Heavy-Tailed Traffic Mihalis G. Markakis, Eytan Modiano, and John N. Tsitsiklis Abstract We study multi-hop networks with flow-scheduling
More informationThroughput-Optimal Multi-hop Broadcast Algorithms
Throughput-Optimal Multi-hop Broadcast Algorithms Abhishe Sinha Laboratory for Information and Decision Systems MIT sinhaa@mit.edu Georgios Paschos Eytan Modiano Mathematical and Algorithmic Laboratory
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 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 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 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 informationMinimizing response times and queue lengths in systems of parallel queues
Minimizing response times and queue lengths in systems of parallel queues Ger Koole Department of Mathematics and Computer Science, Vrije Universiteit, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands
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 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 informationUtility-Maximizing Scheduling for Stochastic Processing Networks
Utility-Maximizing Scheduling for Stochastic Processing Networks Libin Jiang and Jean Walrand EECS Department, University of California at Berkeley {ljiang,wlr}@eecs.berkeley.edu Abstract Stochastic Processing
More informationMarkov decision processes with threshold-based piecewise-linear optimal policies
1/31 Markov decision processes with threshold-based piecewise-linear optimal policies T. Erseghe, A. Zanella, C. Codemo Dept. of Information Engineering, University of Padova, Italy Padova, June 2, 213
More informationMultiaccess Communication
Information Networks p. 1 Multiaccess Communication Satellite systems, radio networks (WLAN), Ethernet segment The received signal is the sum of attenuated transmitted signals from a set of other nodes,
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 informationStreaming Big Data meets Backpressure in Distributed Network Computation
A version of this paper has been accepted for publication in IEEE INFOCOM 2016. Streaming Big Data meets Bacpressure in Distributed Networ Computation Apostolos Destounis, Georgios S. Paschos, and Iordanis
More informationCapacity of the Discrete Memoryless Energy Harvesting Channel with Side Information
204 IEEE International Symposium on Information Theory Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information Omur Ozel, Kaya Tutuncuoglu 2, Sennur Ulukus, and Aylin Yener
More informationTowards Achieving Full Secrecy Rate in Wireless Networks: A Control Theoretic Approach
owards Achieving Full Secrecy Rate in Wireless Networks: A Control heoretic Approach Zhoujia Mao Department of ECE he Ohio State University maoz@ece.osu.edu Can Emre Koksal Department of ECE he Ohio State
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 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 informationEnergy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel
Energy-Efficient Scheduling with Individual Delay Constraints over a Fading Channel Wanshi Chen Qualcomm Inc. San Diego, CA 92121 wanshic@qualcomm.com Urbashi Mitra and Michael J. Neely Dept. of Electrical
More informationInput-queued switches: Scheduling algorithms for a crossbar switch. EE 384X Packet Switch Architectures 1
Input-queued switches: Scheduling algorithms for a crossbar switch EE 84X Packet Switch Architectures Overview Today s lecture - the input-buffered switch architecture - the head-of-line blocking phenomenon
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 informationDynamic Service Migration and Workload. Scheduling in Edge-Clouds
Dynamic Service Migration and Workload 1 Scheduling in Edge-Clouds Rahul Urgaonkar, Shiqiang Wang, Ting He, Murtaza Zafer, Kevin Chan, and Kin K. Leung Abstract Edge-clouds provide a promising new approach
More informationScheduling in Networks with Time-Varying Channels and Reconfiguration Delay
2012 Proceedings IEEE INFOCOM Scheduling in Networks with Time-Varying Channels and Reconfiguration Delay Güner D. Çelik and Eytan Modiano Laboratory For Information and Decision Systems Massachusetts
More informationFair Scheduling in Input-Queued Switches under Inadmissible Traffic
Fair Scheduling in Input-Queued Switches under Inadmissible Traffic Neha Kumar, Rong Pan, Devavrat Shah Departments of EE & CS Stanford University {nehak, rong, devavrat@stanford.edu Abstract In recent
More 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 informationQuality of Information Aware Scheduling in Task Processing Networks
Resource Allocation on Wireless Networks and Wireless Networks - Communication, Cooperation and Competition Quality of Information Aware Scheduling in Task Processing Networks Rahul Urgaonkar, Ertugrul
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 Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks)
Distributed Scheduling for Achieving Multi-User Diversity (Capacity of Opportunistic Scheduling in Heterogeneous Networks) Sefi Kampeas, Ben-Gurion University Joint work with Asaf Cohen and Omer Gurewitz
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 informationWIRELESS systems often operate in dynamic environments
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 61, NO. 9, NOVEMBER 2012 3931 Structure-Aware Stochastic Control for Transmission Scheduling Fangwen Fu and Mihaela van der Schaar, Fellow, IEEE Abstract
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 informationMaximum Pressure Policies in Stochastic Processing Networks
OPERATIONS RESEARCH Vol. 53, No. 2, March April 2005, pp. 197 218 issn 0030-364X eissn 1526-5463 05 5302 0197 informs doi 10.1287/opre.1040.0170 2005 INFORMS Maximum Pressure Policies in Stochastic Processing
More informationDynamic overload balancing in server farms
Dynamic overload balancing in server farms The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Citation As Published Publisher Li, Chih-ping,
More informationBacklog Optimal Downlink Scheduling in Energy Harvesting Base Station in a Cellular Network
MTech Dissertation Backlog Optimal Downlink Scheduling in Energy Harvesting Base Station in a Cellular Network Submitted in partial fulfillment of the requirements for the degree of Master of Technology
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 informationStabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid
1 Stabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid Husheng Li, Zhu Han and Ju Bin Song Abstract In many cyber physical systems such as smart grids, communications
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 informationNear-optimal policies for broadcasting files with unequal sizes
Near-optimal policies for broadcasting files with unequal sizes Majid Raissi-Dehkordi and John S. Baras Institute for Systems Research University of Maryland College Park, MD 20742 majid@isr.umd.edu, baras@isr.umd.edu
More informationOptimal Transmission Policies for Energy Harvesting Transmitter with Hybrid Energy Source in Fading Wireless Channel
Optimal Transmission Policies for Energy Harvesting Transmitter with Hybrid Energy Source in Fading Wireless Channel DIDI LIU JIMING LIN, JUNYI WANG, YUXIANG SHEN, YIBIN CHEN School of Telecommunication
More informationANALYTICAL MODEL OF A VIRTUAL BACKBONE STABILITY IN MOBILE ENVIRONMENT
(The 4th New York Metro Area Networking Workshop, New York City, Sept. 2004) ANALYTICAL MODEL OF A VIRTUAL BACKBONE STABILITY IN MOBILE ENVIRONMENT Ibrahim Hökelek 1, Mariusz A. Fecko 2, M. Ümit Uyar 1
More informationOptimizing Information Freshness in Wireless Networks under General Interference Constraints
Optimizing Information Freshness in Wireless etworks under General Interference Constraints Rajat Talak, Sertac Karaman, Eytan Modiano arxiv:803.06467v [cs.it] 7 Mar 208 Abstract Age of information (AoI)
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 informationLearning Algorithms for Minimizing Queue Length Regret
Learning Algorithms for Minimizing Queue Length Regret Thomas Stahlbuhk Massachusetts Institute of Technology Cambridge, MA Brooke Shrader MIT Lincoln Laboratory Lexington, MA Eytan Modiano Massachusetts
More informationGiuseppe Bianchi, Ilenia Tinnirello
Capacity of WLAN Networs Summary Ł Ł Ł Ł Arbitrary networ capacity [Gupta & Kumar The Capacity of Wireless Networs ] Ł! Ł "! Receiver Model Ł Ł # Ł $%&% Ł $% '( * &%* r (1+ r Ł + 1 / n 1 / n log n Area
More informationThroughput-Optimal Robotic Message Ferrying for Wireless Networks using Backpressure Control
Throughput-Optimal obotic Message Ferrying for Wireless Networks using Backpressure Control Andrea Gasparri Department of Engineering oma Tre University ome, Italy gasparri@dia.uniroma3.it Bhaskar Krishnamachari
More informationPower Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem
IEEE/ACM RANSACIONS ON NEWORKING, VOL. 24, NO. 4, PP. 2264-2277, AUG. 206 Power Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem Xiaohan Wei and Michael
More informationFlow-level performance of wireless data networks
Flow-level performance of wireless data networks Aleksi Penttinen Department of Communications and Networking, TKK Helsinki University of Technology CLOWN seminar 28.8.08 1/31 Outline 1. Flow-level model
More informationOptimum Transmission Policies for Battery Limited Energy Harvesting Nodes
Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes Kaya Tutuncuoglu Aylin Yener Wireless Communications and Networking Laboratory (WCAN) Electrical Engineering Department The Pennsylvania
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 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 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 informationOn the Flow-level Dynamics of a Packet-switched Network
On the Flow-level Dynamics of a Packet-switched Network Ciamac Moallemi Graduate School of Business Columbia University ciamac@gsb.columbia.edu Devavrat Shah LIDS, EECS Massachusetts Institute of Technology
More informationPower Allocation over Two Identical Gilbert-Elliott Channels
Power Allocation over Two Identical Gilbert-Elliott Channels Junhua Tang School of Electronic Information and Electrical Engineering Shanghai Jiao Tong University, China Email: junhuatang@sjtu.edu.cn Parisa
More informationON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE SERVICE CLASSES*
Probability in the Engineering and Informational Sciences, 14, 2000, 259 297+ Printed in the U+S+A+ ON THE OPTIMALITY OF AN INDEX RULE IN MULTICHANNEL ALLOCATION FOR SINGLE-HOP MOBILE NETWORKS WITH MULTIPLE
More information