Amr Rizk TU Darmstadt
|
|
- Sibyl Rodgers
- 6 years ago
- Views:
Transcription
1 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
2 Cellular Uplink Scheduling freq. time 6. April 2016 KOM TUD Amr Rizk 2
3 Cellular Uplink Scheduling freq. time 6. April 2016 KOM TUD Amr Rizk 2
4 Adaptive Resource Allocation in Cellular Uplink Direction Input metrics (LTE) Buffer status reports (BSR) Channel quality indicators (CQI) Goal Statistical QoS guarantee freq. time April 2016 KOM TUD Amr Rizk 3
5 Adaptive Resource Allocation in Cellular Uplink Direction Input metrics (LTE) Buffer status reports (BSR) Channel quality indicators (CQI) Goal Statistical QoS guarantee A B time S freq. D Arrival traffic A Buffer filling B... Service S Scheduling epoch 6. April 2016 KOM TUD Amr Rizk 3
6 Methods Exact analysis for Poisson traffic Analytical framework for general arrival and service processes 6. April 2016 KOM TUD Amr Rizk 4
7 Exact Analysis for Poisson Traffic freq. time April 2016 KOM TUD Amr Rizk 5
8 Exact Analysis for Poisson Traffic l m(t) Model Single M/M/1 queue: fixed λ, variable µ(t) Given λ and the queue length at epoch start Epoch based resource allocation Find µ(t) that provides a probabilistic bound on the queue length at the end of the epoch 6. April 2016 KOM TUD Amr Rizk 5
9 Exact Analysis for Poisson Traffic k k+1... qmax q max Queue initially in state k 2. Fix µ(t) during such that 3. Probability that the queue at time is longer than q max is less than ε Based on the transient behavior of the M/M/1 queue [Kleinrock]. Model parameters: λ, q max, ε, 6. April 2016 KOM TUD Amr Rizk 6
10 Exact Analysis for Poisson Traffic Required µ for various parameters required μ decreasing q max state k (a) q max {5, 10, 15, 20} Parameters: λ = 10, ε = 10 2, = 1 and 10 4 epochs for (b). 6. April 2016 KOM TUD Amr Rizk 7
11 Exact Analysis for Poisson Traffic Required µ for various parameters Improvement w.r.t. the static system with equivalent µ required μ decreasing q max state k (a) q max {5, 10, 15, 20} CCDF q max =5 q max =10 q max =15 adaptive static queue length at Δ (b) Static system parameterized with µ. Parameters: λ = 10, ε = 10 2, = 1 and 10 4 epochs for (b). 6. April 2016 KOM TUD Amr Rizk 7
12 Exact Analysis for Poisson Traffic Utilization comparison: adaptive static 0.8 λ/μ q max Key relation of λ to q max for a given ε Initial queue length is less helpful if the unknown traffic amount in during the epoch, i.e., λ, predominates q max Operation of queue-aware scheduling is non-trivial Resource savings in the adaptive case Proof of concept 6. April 2016 KOM TUD Amr Rizk 8
13 Beyond the Poisson Model Generalization w.r.t. service and arrival traffic models: B A time S freq. D... Framework: Stochastic Network Calculus Cumulative arrivals A(τ) resp. departures D(τ) up to time τ Backlog at τ: B(τ) = A(τ) D(τ) Service in (τ, t] as random process S(τ, t) Assume strict service resp. adaptive service curve [Burchard et. al 06] 6. April 2016 KOM TUD Amr Rizk 9
14 Queueing Model bits A(t,t + D) B(t ) B(t + D) A D t t + D Evaluation requires a lower bound on the service process t P [S(u, t) S(t u), u [τ, t]] 1 ε s To derive a lower bound on the departures D(τ + ) 6. April 2016 KOM TUD Amr Rizk 10
15 Wireless Channel Model Basic block fading model for a wireless transmission [Fidler, Al-Zubaidy] Time slotted model with iid increments c i = β ln(1 + γ i ) Rayleigh fading channel: γ i is exp distributed with parameter η Lower bounding function for the service process S(t) = 1 ( ln(ε p) [ t η + θβ ln(η) + ln (Γ(1 θβ, η)) ]) θ with θ > 0, incompl. Gamma fct. Γ and a violation probability ε s = (t τ)ε p. Derivation using Boole s inequality, Chernoff s bound and the Laplace transform of the increments. 6. April 2016 KOM TUD Amr Rizk 11
16 Infrequent Adaptation CCDF σ=10 σ=20 σ= queue length at Δ ] Bound on backlog at the end of epoch P [B(τ + ) b max 1 ε s Requirements on S(t): Allocate resources β during epoch such that the follwoing holds S( ) B(τ) + A(τ, τ + ) b max, and (1) S(τ + u) A(u, τ + ) b max, u [τ, τ + ] (2) 6. April 2016 KOM TUD Amr Rizk 12
17 Multi-user Scheduling with Infrequent Adaptation Scenario: M homogeneous, statistically independent MS channels Base station decides on amount of resource blocks β j for MS j [1, M] based on the infrequent adaptation technique Overall amount of resource blocks β s in epoch freq. time 6. April 2016 KOM TUD Amr Rizk 13
18 Multi-user Scheduling with Infrequent Adaptation Scenario: M homogeneous, statistically independent MS Base station decides on amount of resource blocks β j for MS j [1, M] based on the infrequent adaptation technique Overall amount of resource blocks β s in epoch Three basic resource allocation algorithms: 1. deterministic fair : jth MS receives ˆβ j = min{β j, β s/m} 2. priority : MS in class j receives ˆβ j = min{β j, β s j 1 k=1 ˆβ k} 3. proportional fair emulation : Priority scheduler with priorities reordered every epoch according to a score S j(τ, τ + )/(D j(τ)/τ) similar to [Kelly, et al. 98]. 6. April 2016 KOM TUD Amr Rizk 14
19 Multi-user Scheduling with Infrequent Adaptation: Simulation CCDF 10 2 priority user #1 deterministic priority user #10 proportional fairness queue length at Δ (b) 90% utilization CCDF 10 2 priority user #1 priority user #10 deterministic proportional fairness queue length at Δ (c) 95% utilization Adaptive system retains statistical backlog bound depending on scheduling algorithm Notable difference only at very high utilization Parameters: M = 10, λ = 0.65, ε s = 10 2, = 100 slots, b max = 65, SNR 1/η = 3dB 6. April 2016 KOM TUD Amr Rizk 15
20 Key Takeaway Points Poisson case: Analytical results to quantify best-case resource savings. Model reveals important relation of λ to q max. Analytical framework identifies two regimes, one where adaptive scheduling is effective and one where it is not. A mathematical treatment of queue-aware scheduling that is applicable to a broad class of arrival and service processes. 6. April 2016 KOM TUD Amr Rizk 16
21 Related Models 1. Optimization of queueing service policies 2. Optimization of power and rate allocation in cellular systems Difference to 1: online, epoch-based technique for general arrival and service processes Difference to 2: dynamic programming to minimize a cost function of weighted power and rate consumption sample path as input 6. April 2016 KOM TUD Amr Rizk 16
Stochastic 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 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 informationA Network Calculus Approach for the Analysis of Multi-Hop Fading Channels
A Network Calculus Approach for the Analysis of Multi-Hop Fading Channels Hussein Al-Zubaidy*, Jörg Liebeherr*, Almut Burchard** * Department of ECE, University of Toronto, Canada. ** Department of Mathematics,
More informationQuality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis
Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction
More informationOn the Delay Performance of Interference Channels
On the Delay Performance of Interference Channels Sebastian Schiessl, Farshad Naghibi, Hussein Al-Zubaidy, Markus Fidler, James Gross School of Electrical Engineering, KTH Royal Institute of Technology,
More informationDelay Performance of Wireless Communications with Imperfect CSI and Finite Length Coding
1 Delay Performance of Wireless Communications with Imperfect CSI and Finite Length Coding Sebastian Schiessl, Student Member, IEEE, arxiv:1608.08445v2 [cs.it] 2 Jun 2017 Hussein Al-Zubaidy, Senior Member,
More informationWindow Flow Control Systems with Random Service
Window Flow Control Systems with Random Service Alireza Shekaramiz Joint work with Prof. Jörg Liebeherr and Prof. Almut Burchard April 6, 2016 1 / 20 Content 1 Introduction 2 Related work 3 State-of-the-art
More informationNetwork Calculus Analysis of Feedback Systems with Random Service. Alireza Shekaramiz
Network Calculus Analysis of Feedback Systems with Random Service by Alireza Shekaramiz A thesis submitted in conformity with the requirements for the degree of Master of Applied Science Graduate Department
More informationNetwork-Layer Performance Analysis of Multi-Hop Fading Channels
Network-Layer Performance Analysis of Multi-Hop Fading Channels Hussein Al-Zubaidy, Jörg Liebeherr, Almut Burchard Abstract A fundamental problem for the delay and backlog analysis across multi-hop paths
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 informationPostprint.
http://www.diva-portal.org Postprint This is the accepted version of a paper presented at IEEE Global Telecommunications Conference 2016 GLOBECOM 2016). Citation for the original published paper: Yang,
More informationDelay QoS Provisioning and Optimal Resource Allocation for Wireless Networks
Syracuse University SURFACE Dissertations - ALL SURFACE June 2017 Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks Yi Li Syracuse University Follow this and additional works
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 informationEnergy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources with Statistical QoS Requirement
Energy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources with Statistical QoS Requirement Changyang She, Chenyang Yang, and Lingjia Liu Abstract This paper optimizes resource allocation
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 informationORIGINATING from the seminal works by Shannon in
1280 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 3, MARCH 2015 Capacity Delay Error Boundaries: A Composable Model of Sources and Systems Markus Fidler, Senior Member, IEEE, Ralf Lübben,
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 informationCombining Opportunistic and Size-Based Scheduling in Wireless Systems
Combining Opportunistic and Size-Based Scheduling in Wireless Systems Pasi Lassila TKK Helsinki University of Technology P.O.Box 3, FI-15 TKK, Finland Pasi.Lassila@tkk.fi Samuli Aalto TKK Helsinki University
More informationOpen Loop Optimal Control of Base Station Activation for Green Networks
Open Loop Optimal Control of Base Station Activation for Green etworks Sreenath Ramanath, Veeraruna Kavitha,2 and Eitan Altman IRIA, Sophia-Antipolis, France, 2 Universite d Avignon, Avignon, France Abstract
More informationEnergy-Efficient Resource Allocation of Wireless Systems with Statistical QoS Requirement
IEEE Online GreenComm'4 5739 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 55 56 57 6 6 6 63 64 65 Energy-Efficient Resource Allocation of
More informationPower-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks. Haoran Yu, Man Hon Cheung, Longbo Huang, and Jianwei Huang
Power-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks Haoran Yu, Man Hon Cheung, Longbo Huang, and Jianwei Huang arxiv:5.0648v [cs.ni] 9 Dec 05 Abstract The explosive
More informationRecent Progress on a Statistical Network Calculus
Recent Progress on a Statistical Network Calculus Jorg Liebeherr Deartment of Comuter Science University of Virginia Collaborators Almut Burchard Robert Boorstyn Chaiwat Oottamakorn Stehen Patek Chengzhi
More informationFairness and Optimal Stochastic Control for Heterogeneous Networks
λ 91 λ 93 Fairness and Optimal Stochastic Control for Heterogeneous Networks sensor network wired network wireless 9 8 7 6 5 λ 48 λ 42 4 3 0 1 2 λ n R n U n Michael J. Neely (USC) Eytan Modiano (MIT) Chih-Ping
More informationA Network Calculus with Effective Bandwidth
A Network Calculus with Effective Bandwidth Technical Report: University of Virginia, CS-2003-20, November 2003 Chengzhi Li Almut Burchard Jörg Liebeherr Department of Computer Science Department of Mathematics
More informationM/G/FQ: STOCHASTIC ANALYSIS OF FAIR QUEUEING SYSTEMS
M/G/FQ: STOCHASTIC ANALYSIS OF FAIR QUEUEING SYSTEMS MOHAMMED HAWA AND DAVID W. PETR Information and Telecommunications Technology Center University of Kansas, Lawrence, Kansas, 66045 email: {hawa, dwp}@ittc.ku.edu
More informationThe impact of varying channel capacity on the quality of advanced data services in PCS networks
The impact of varying channel capacity on the quality of advanced data services in PCS networks Markus Fiedler Dept. of Telecommunications and Signal Processing, University of Karlskrona/Ronneby, S-371
More informationEnergy Efficient Multiuser Scheduling: Statistical Guarantees on Bursty Packet Loss
Energy Efficient Multiuser Scheduling: Statistical Guarantees on Bursty Packet Loss M. Majid Butt, Eduard A. Jorswieck and Amr Mohamed Department of Computer Science and Engineering, Qatar University,
More informationControl of Fork-Join Networks in Heavy-Traffic
in Heavy-Traffic Asaf Zviran Based on MSc work under the guidance of Rami Atar (Technion) and Avishai Mandelbaum (Technion) Industrial Engineering and Management Technion June 2010 Introduction Network
More informationNICTA Short Course. Network Analysis. Vijay Sivaraman. Day 1 Queueing Systems and Markov Chains. Network Analysis, 2008s2 1-1
NICTA Short Course Network Analysis Vijay Sivaraman Day 1 Queueing Systems and Markov Chains Network Analysis, 2008s2 1-1 Outline Why a short course on mathematical analysis? Limited current course offering
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 informationDesign of IP networks with Quality of Service
Course of Multimedia Internet (Sub-course Reti Internet Multimediali ), AA 2010-2011 Prof. Pag. 1 Design of IP networks with Quality of Service 1 Course of Multimedia Internet (Sub-course Reti Internet
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationOptimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, ACCEPTED AND TO APPEAR IN 05 Optimal Power Allocation With Statistical QoS Provisioning for DD and Cellular Communications Over Underlaying Wireless Networks
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 informationPerformance analysis of cellular networks with opportunistic scheduling using queueing theory and stochastic geometry
Performance analysis of cellular networks with opportunistic scheduling using queueing theory and stochastic geometry Bartlomiej Blaszczyszyn, Mohamed Kadhem Karray To cite this version: Bartlomiej Blaszczyszyn,
More informationImpact of size-based scheduling on flow level performance in wireless downlink data channels
Impact of size-based scheduling on flow level performance in wireless downlink data channels Samuli Aalto and Pasi Lassila TKK Helsinki University of Technology, Networking Laboratory, P.O. Box 3, FIN-25
More informationTransient Analysis for Wireless Networks
Transient Analysis for Wireless Networks Jaya Prakash Champati, Hussein Al-Zubaidy, James Gross School of Electrical Engineering, KTH Royal Institute of Technology, Stockholm, Sweden E-mail:jpra@kth.se,james.gross@ee.kth.se
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 informationMin Congestion Control for High- Speed Heterogeneous Networks. JetMax: Scalable Max-Min
JetMax: Scalable Max-Min Min Congestion Control for High- Speed Heterogeneous Networks Yueping Zhang Joint work with Derek Leonard and Dmitri Loguinov Internet Research Lab Department of Computer Science
More informationAchievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints
Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Deli Qiao and Jingwen Han Abstract This paper studies the achievable throughput of fading multiple-access
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 informationSpatiotemporal Stochastic Modeling of IoT Enabled Cellular Networks: Scalability and Stability Analysis
Spatiotemporal Stochastic Modeling of IoT Enabled Cellular Networks: Scalability and Stability Analysis arxiv:609.05384v3 [cs.it] 26 Feb 207 Mohammad Gharbieh, Hesham ElSawy, Ahmed Bader, and Mohamed-Slim
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 informationCell throughput analysis of the Proportional Fair scheduler in the single cell environment
Cell throughput analysis of the Proportional Fair scheduler in the single cell environment Jin-Ghoo Choi and Seawoong Bahk IEEE Trans on Vehicular Tech, Mar 2007 *** Presented by: Anh H. Nguyen February
More informationFair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks
Fair and Efficient User-Network Association Algorithm for Multi-Technology Wireless Networks Pierre Coucheney, Corinne Touati, Bruno Gaujal INRIA Alcatel-Lucent, LIG Infocom 2009 Pierre Coucheney (INRIA)
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 informationProportional Fairness in ALOHA Networks. with RF Energy Harvesting
Proportional Fairness in ALOHA Networks 1 with RF Energy Harvesting Zoran Hadzi-Velkov, Slavche Pejoski, Nikola Zlatanov, and Robert Schober arxiv:1806.00241v2 [cs.it] 10 Sep 2018 Abstract In this paper,
More informationEnergy-Efficient Transmission Scheduling with Strict Underflow Constraints
Energy-Efficient Transmission Scheduling with Strict Underflow Constraints David I Shuman, Mingyan Liu, and Owen Q. Wu arxiv:0908.1774v2 [math.oc] 16 Feb 2010 Abstract We consider a single source transmitting
More informationTODAY S mobile Internet is facing a grand challenge to. Application-Level Scheduling with Probabilistic Deadline Constraints
1 Application-Level Scheduling with Probabilistic Deadline Constraints Huasen Wu, Member, IEEE, Xiaojun Lin, Senior Member, IEEE, Xin Liu, Member, IEEE, and Youguang Zhang Abstract Opportunistic scheduling
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 informationA Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks
A Queueing System with Queue Length Dependent Service Times, with Applications to Cell Discarding in ATM Networks by Doo Il Choi, Charles Knessl and Charles Tier University of Illinois at Chicago 85 South
More informationA Network Calculus with Effective Bandwidth
A Network Calculus with Effective Bandwidth Chengzhi Li, Almut Burchard, Jörg Liebeherr Abstract This paper establishes a link between two principal tools for the analysis of network traffic, namely, effective
More informationSolutions to COMP9334 Week 8 Sample Problems
Solutions to COMP9334 Week 8 Sample Problems Problem 1: Customers arrive at a grocery store s checkout counter according to a Poisson process with rate 1 per minute. Each customer carries a number of items
More informationIN this paper we consider a problem of allocating bandwidth
Resource Allocation Under Uncertainty Using the Maximum Entropy Principle Mathias Johansson, Member, IEEE, and Mikael Sternad Senior Member, IEEE Abstract In this paper we formulate and solve a problem
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 informationAchievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints
Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Deli Qiao and Jingwen Han Abstract This paper studies the achievable throughput of fading multiple-access
More informationOnline Supplement to Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates
Online Supplement to Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates Xu Sun and Ward Whitt Department of Industrial Engineering and Operations Research, Columbia University
More informationQueueing Theory and Simulation. Introduction
Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University, Japan
More informationApplication-Level Scheduling with Deadline Constraints
Application-Level Scheduling with Deadline Constraints 1 Huasen Wu, Xiaojun Lin, Xin Liu, and Youguang Zhang School of Electronic and Information Engineering, Beihang University, Beijing 100191, China
More informationQueue Analysis for Wireless Packet Data Traffic
Queue Analysis for Wireless Packet Data Traffic Shahram Teymori and Weihua Zhuang Centre for Wireless Communications (CWC), Department of Electrical and Computer Engineering, University of Waterloo, Waterloo,
More informationLecture 7: Simulation of Markov Processes. Pasi Lassila Department of Communications and Networking
Lecture 7: Simulation of Markov Processes Pasi Lassila Department of Communications and Networking Contents Markov processes theory recap Elementary queuing models for data networks Simulation of Markov
More informationCentralized Wireless Data Networks: Performance Analysis
Centralized Wireless Data Networks: Performance Analysis Sndhar Ram S ECE 559: Corse Presentations December 6, 2007 Centralized Wireless Data Networks Voice networks Inelastic traffic Drop packets Smaller
More informationMarkovian Decision Process (MDP): theory and applications to wireless networks
Markovian Decision Process (MDP): theory and applications to wireless networks Philippe Ciblat Joint work with I. Fawaz, N. Ksairi, C. Le Martret, M. Sarkiss Outline Examples MDP Applications A few examples
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 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 informationService differentiation without prioritization in IEEE WLANs
Service differentiation without prioritization in IEEE 8. WLANs Suong H. Nguyen, Student Member, IEEE, Hai L. Vu, Senior Member, IEEE, and Lachlan L. H. Andrew, Senior Member, IEEE Abstract Wireless LANs
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 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 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 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 informationWIRELESS COMMUNICATIONS AND COGNITIVE RADIO TRANSMISSIONS UNDER QUALITY OF SERVICE CONSTRAINTS AND CHANNEL UNCERTAINTY
University of Nebraska - Lincoln DigitalCommons@University of Nebraska - Lincoln Theses, Dissertations, and Student Research from Electrical & Computer Engineering Electrical & Computer Engineering, Department
More informationOn the Fundamental Limits of Multi-user Scheduling under Short-term Fairness Constraints
1 On the Fundamental Limits of Multi-user Scheduling under Short-term Fairness Constraints arxiv:1901.07719v1 [cs.it] 23 Jan 2019 Shahram Shahsavari, Farhad Shirani and Elza Erkip Dept. of Electrical and
More informationCopyright by Arjun Anand 2018
Copyright by Arjun Anand 2018 The Dissertation Committee for Arjun Anand certifies that this is the approved version of the following dissertation: Schedulers for Next Generation Wireless Networks: Realizing
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 informationScaling Properties in the Stochastic Network Calculus
Scaling Properties in the Stochastic Network Calculus A Dissertation Presented to the faculty of the School of Engineering and Applied Science University of Virginia In Partial Fulfillment of the requirements
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 informationAnalysis of Uplink Power Control in Cellular Mobile Systems
University Comnet A!Aalto Wireless Networks Research Seminar-NETS 2020 Analysis of Uplink Power Control in Cellular Mobile Systems U. Oruthota, P. Dharmawansa and O. Tirkkonen Aalto, Department of Communications
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 informationLoad Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors
Technical Report No. 2009-7 Load Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors RISAT MAHMUD PATHAN JAN JONSSON Department of Computer Science and Engineering CHALMERS UNIVERSITY
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 informationPower Controlled FCFS Splitting Algorithm for Wireless Networks
Power Controlled FCFS Splitting Algorithm for Wireless Networks Ashutosh Deepak Gore Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology - Bombay COMNET Workshop, July
More informationHigh Speed Railway Wireless. Communications: Efficiency v.s. Fairness
High Speed Railway Wireless Communications: Efficiency v.s. Fairness Yunquan Dong, Pingyi Fan, Senior Member, IEEE and Khaled Ben Letaief, Fellow, IEEE, arxiv:43.4357v [cs.it] 8 Mar 24 {dongyq8@mails,
More informationWindow Flow Control Systems with Random Service
Window Flow Control Systems with Random Service Alireza Shekaramiz*, Jörg Liebeherr*, Almut Burchard** arxiv:1507.04631v1 [cs.pf] 16 Jul 2015 * Department of ECE, University of Toronto, Canada. ** Department
More informationA Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale
222 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 11, NO. 2, APRIL 2003 A Measurement-Analytic Approach for QoS Estimation in a Network Based on the Dominant Time Scale Do Young Eun and Ness B. Shroff, Senior
More informationIEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 3, MARCH
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 43, NO. 3, MARCH 1998 315 Asymptotic Buffer Overflow Probabilities in Multiclass Multiplexers: An Optimal Control Approach Dimitris Bertsimas, Ioannis Ch. Paschalidis,
More informationStochastic Service Guarantee Analysis Based on Time-Domain Models
Stochastic Service Guarantee Analysis Based on Time-Domain Models Jing Xie Department of Telematics Norwegian University of Science and Technology Email: jingxie@item.ntnu.no Yuming Jiang Department of
More informationDelay Bounds for Networks with Heavy-Tailed and Self-Similar Traffic
Delay Bounds for Networks with Heavy-Tailed and Self-Similar Traffic Jörg Liebeherr, Almut Burchard, Florin Ciucu Abstract 1 arxiv:0911.3856v1 [cs.ni] 19 Nov 2009 We provide upper bounds on the end-to-end
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 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 information1.225J J (ESD 205) Transportation Flow Systems
1.225J J (ESD 25) Transportation Flow Systems Lecture 9 Simulation Models Prof. Ismail Chabini and Prof. Amedeo R. Odoni Lecture 9 Outline About this lecture: It is based on R16. Only material covered
More informationOptimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks
Optimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks Wenchi Cheng, Xi Zhang, Senior Member, IEEE, and Hailin Zhang, Member,
More informationOptimal Sleep Scheduling for a Wireless Sensor Network Node
1 Optimal Sleep Scheduling for a Wireless Sensor Network Node David Shuman and Mingyan Liu Electrical Engineering and Computer Science Department University of Michigan Ann Arbor, MI 4819-2122 dishuman,mingyan}@umich.edu
More informationPerformance analysis of IEEE WLANs with saturated and unsaturated sources
Performance analysis of IEEE 82.11 WLANs with saturated and unsaturated sources Suong H. Nguyen, Hai L. Vu, Lachlan L. H. Andrew Centre for Advanced Internet Architectures, Technical Report 11811A Swinburne
More informationDelay Bounds in Communication Networks with Heavy-Tailed and Self-Similar Traffic
Delay Bounds in Communication Networks with Heavy-Tailed and Self-Similar Traffic Jörg Liebeherr, Almut Burchard, Florin Ciucu 1 Abstract Traffic with self-similar and heavy-tailed characteristics has
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 informationEnergy and Bursty Packet Loss Tradeoff over Fading Channels: A System Level Model
1 Energy and Bursty Packet Loss Tradeoff over Fading Channels: A System Level Model M. Majid Butt, Senior Member, IEEE, Eduard A. Jorswieck, Senior Member, IEEE, and Amr Mohamed, Senior Member, IEEE arxiv:1611.314v1
More informationA General Distribution Approximation Method for Mobile Network Traffic Modeling
Applied Mathematical Sciences, Vol. 6, 2012, no. 23, 1105-1112 A General Distribution Approximation Method for Mobile Network Traffic Modeling Spiros Louvros Department of Telecommunication Systems and
More 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 informationRate Adaptation and Admission Control for Video Transmission with Subjective Quality Constraints
Rate Adaptation and Admission Control for Video Transmission with Subjective Quality Constraints Chao Chen, Student Member, IEEE, Xiaoqing Zhu, Member, IEEE, Gustavo de Veciana, Fellow, IEEE, Alan C. Bovik,
More information