Quality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis
|
|
- Bryan Matthews
- 6 years ago
- Views:
Transcription
1 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
2 Outline Introduction Model System metrics User metrics Wireless cellular networs Numerical results Conclusion
3 Introduction Objective : build an analytical approach for the evaluation of the quality of real-time streaming service (video call, TV on mobile devices etc.) perceived by the users in wireless cellular networs New model for real-time streaming based on queueing theory comprises Poisson call arrivals and arbitrarily distributed call durations Outage periods do not alter the call sojourn times in the system We evaluate the ey performance characteristics of the new service model based only on stationary probabilities of the (free) traffic demand process
4 Model User classes Consider J 1 classes of users characterized by different radio conditions SINR 6 SINR 1 SINR 2 SINR 5 SINR 3 SINR 4
5 Model Traffic demand Users of class arrive in time according to a Poisson process with intensity λ > 0 and stay in the system for independent requested streaming times having some general distribution with mean 1/µ < Number of users in each class X(t) = (X 1 (t),..., X J (t)) called user configuration at time t Stationary distribution π of X(t) : distribution of a vector (X 1,..., X J ) of independent Poisson random variables with means ρ := λ µ, = 1, 2,..., J called traffic demand for class
6 Model Resource constraints and outage policy Users requested streaming times are not altered by the eventual outages of their services For class, let F N J be a subset of user configurations such that users of class are served if and only if X(t) F Its complement F is called the th outage set No user departure can cause outage of any class However a user departure may mae some class switch from outage to service Example in wireless cellular networs F = x = (x 1,..., x J ) N J : ϕ j x j 1 j=1 for some coefficients ϕ j (will be specified later)
7 System metrics User configuration X(t) alternates visits in F and F Notation B = n Z ɛ τ n point process counting exit instants from F σ n duration of the nth visit to F σ n duration of the nth visit to F X(t) F F F F F F σ σ 1 σ1 0 σ0 σ 2 τ0 0 τ1 τ2 t
8 System metrics Intensity of outage incidents 1 Λ := lim T T B ([0, T [) Mean service time between two outage incidents Mean outage duration 1 σ := lim N N σ 1 := lim N N N n=1 N n=1 σ n σ n
9 System metrics Intensity of outage incidents Λ = J j=1 λ j π { x F, x + ε j F } (1) Proof : N := J j=1 N j point process of all arrival timess. By Campbell s formula [2, Eq (1.2.19)] [ ] Λ = E 1 F F (X (t ), X (t)) N (dt) [0,1) = λp 0 { N X(0 ) F, X(0) F } where P 0 N Palm probability associated to N. Then invoe PASTA (Poisson Arrivals See Time Averages) property [2, Eq (3.3.4)]
10 System metrics Mean service time between two outage incidents and mean outage duration σ = π (F ) Λ, σ := π(f ) Λ Proof : By ergodicity [2, Eq (1.6.8) ] σ = E 0 B [σ 0 By the inverse formula of Palm calculus [2, Eq (1.2.27)] ] E 0 B [τ0 = 1/Λ Applying the mean value formula [2, Eq (1.3.2)] [ ] π(f ) = E0 B σ [ ] [ 0 ] E 0 = Λ B τ E 0 B σ0 = Λ σ 0 ]
11 User metrics Notation N = {Tn : n N } be arrival times {W n : n N } requested streaming times X(t) F F F F F F W 2 W 1 0 T 1 T 2 t
12 User metrics P : probability of outage at the arrival epoch 1 P = lim N N N 1 F (X(Tn )) n=1 D : mean total time in outage per call of type 1 D = lim N N N [Tn,Tn +Wn[ 1 F (X(t)) dt n=1 M : mean number of outage incidents per call of type 1 M = lim N N N [) B (]Tn, Tn + Wn n=1
13 User metrics Probability of outage at the arrival epoch P = π { x + ε F } Proof :By ergodicity P = P 0 N { X(0) F } By PASTA property the configuration of users X(0 ) has distribution π. Once the user enters the system, the users configuration becomes X(0 ) + ε, whence the result
14 User metrics Mean total time in outage Proof : By ergodicity D = 1 π { x + ε F } P = (2) µ µ [ D = E 0 N [0,W0 [ 1 F (X(t)) dt Let Y(t) := X(t) ε 1 [T 0,T0 +W 0 [ (t). By Slivnya theorem [3, Th 1.4.8], distribution of {Y(t)} under P 0 N equals distribution of {X(t)} under P. Moreover, under P 0 N, W0 and Y(t) are independent D = 0 ] ] E 0 N [1 [0,W 0 [ (t)1 F (Y(t) + ε ) dt = 1 µ π { x + ε F )]
15 User metrics Mean number of outage incidents M = 1 J λ j π { x + ε F, x + ε + ε j F } µ Proof : By ergodicity j=1 M = E 0 N [ B (]0, W 0 [)] Note that B counts exit epochs of Y(t) from F = {x : x + ε F }, then [ [) ] M = E 0 N B (]0, W0 W0 = w P W (dw) 0 = E 0 N [B (]0, w[)] P W (dw) 0 = E [B (]0, w[)] P W0 (dw) = Λ µ where B counts exit epochs of X(t) from F and Λ its intensity given by (1) with F replaced by F
16 Wireless cellular networs Wireless resource constraint r : bit-rate requested by the users of class : maximal bit-rate of a user of class r max achievable when user is served alone by the base station In AWGN r max = W log(1 + SINR ) where W is the frequency bandwidth Let ν be the portion of resource (time or frequency) allocated to class, the number of served users x satisfies x r ν r max Since J =1 ν = 1, we get the resource constraint where ϕ := r /r max J x ϕ 1 =1 called resource demand
17 Wireless cellular networs Service policies If the requested bit-rates are not achievable then some classes of users will be temporarily put in outage i.e., they will receive some smaller bit-rates If best-effort bit-rates vanish, then users are in deep-outage Assume (without loss of generality) that ϕ 1 < ϕ 2 <... < ϕ J Family of service polices for which classes with smaller resource demands have higher priority : for given δ F δ = { x = (x 1,..., x J ) N J : j=1 ϕ jx j + ϕ J j=+1 x j1 {ϕ j ϕ (1 + δ)} 1 } called least-effort-served-first policy with δ-margin (LESF(δ) for short) δ = 0 : optimal, serve the maximal subset of users δ = : practical,currently implemented 0 < δ < : intermediate, suboptimal
18 Wireless cellular networs Service policies Class is served at requested bit-rate iff X (t) F δ Let { } K = max : X (t) F δ C = K j=1 ϕ jx j (t) 1 fraction of server capacity consumed by users which are not in outage Note that 1 C ϕ K J j=k+1 X j (t) 1 {ϕ j ϕ K (1 + δ)} i.e. we may allocate service capacity ϕ K for all users in outage in classes whose service demand exceeds ϕ K by no more than δ 100% If > K and ϕ (1 + δ)ϕ K then r = r max 1 C J j=k+1 X j (t) 1 {ϕ j ϕ K (1 + δ)}
19 Wireless cellular networs Mean throughput during the typical call of class T = r (1 P ) + T where { }] T [r = E (X + ε ) 1 X + ε / F δ Proof : Similar to proof of (2). By ergodicity [ ] W T = µ E 0 0 ( { } { }) N r 1 X(t) F δ + r (X(t))1 X(t) F δ dt 0 Let Y(t) := X(t) ε 1 [T 0,T0 +W 0 [ (t). By Slivnya theorem [3, Th 1.4.8], distribution of {Y(t)} under P 0 N equals distribution of {X(t)} under P. Moreover, under P 0 N, W0 and Y(t) are independent T = r π { } [ { }] X + ε F δ + E r (X + ε ) 1 X + ε / F δ
20 Wireless cellular networs Numerical methods Let F δ (t) := P j=1 X δ, j ϕ j t where X δ, j = X j for j = 1,..., 1 and X δ, = J j= X j 1 {ϕ j ϕ (1 + δ)} Probability of outage at arrival Mean total time in outage P = 1 F δ (1 ϕ ) D = P µ Mean number of outage incidents M = 1 J ] λ j [F δ µ (1 ϕ ) F δ (1 ϕ ϕ j ) j=1
21 Wireless cellular networs Numerical methods Laplace transform of F δ(t) L δ (θ) = 1 θ exp where ρ δ, j ρ δ, j=1 ρ δ, j = ρ j for j = 1,..., 1 and = J j= ρ j 1 {ϕ j ϕ (1 + δ)} ( e θϕ j 1) F δ (t) may be retreived from its Laplace transform using Abate and Whitt algorithm [4, Equation (15)] F δ (t) 2 m e A 2 t m =0 ( ) n+ m ( 1) l Re [ L δ ( A+2iπl )] 2t {l = 0} l=0 with a typical choice A = 18.4, n = 15, m = 11
22 Wireless cellular networs Numerical methods Mean number of outage incidents with M = F δ (1 ϕ ) µ J λ j b (j) b (j) = F δ (1 ϕ ) F δ (1 ϕ ϕ j ) F δ (1 ϕ = P (X F, X + ε j / F) ) P (X F) { where F = X R J : } j=1 Xδ, j ϕ j 1 ϕ j=1 The above expression may be seen as the blocing probability for class j in a classical multi-class Erlang loss system with the admission condition X F b ( ) may be calculated by using the Kaufman-Roberts algorithm [5, 6]
23 Numerical setting CDF of SINR obtained from simulation compliant with the 3GPP recommendation in the so-called calibration case [7, Figure A.2.2-1(right)] CDF SINR [db]
24 Numerical setting All calls require the same streaming rate r = 256 bit/s and have the same streaming (sojourn) time distribution Spatially uniform traffic demand : 900 Erlang/m 2 Lin performance where r max = γw log(1 + SINR ) W = 10MHz is the frequency bandwidth γ = 0.5 accounts for practical codes performance compared to ultimate Shannon s bound
25 Numerical results Outage times Mean fraction of the requested streaming time spent in outage, µ D as function of the SINR value characterizing class Fraction of time in outage Optimal policy; δ=0 Itermediate policies δ=0.5 δ=1 δ=2 δ=4 Fair policy; δ= SINR [db]
26 Numerical results Number of outage incidents Mean number of outage incidents per service time, M as function of the SINR value characterizing class Number of outage incidents Optimal policy; δ=0 Itermediate policies δ=0.5 δ=1 δ=2 δ=4 Fair policy; δ= SINR [db]
27 Numerical results User s throughput Mean total throughput T normalized to its maximal value 256bit/s obtained during the service time (upper curves) and its fraction T obtained when a user is in outage (lower curves) Normalized througput Optimal policy (δ= 0) service time outage Intermediate policies: δ=0.5, service time δ=0.5, outage δ=1, service time δ=1, outage δ=2, service time δ=2, outage δ=4, service time δ=4, outage Fair policy (δ= ) service time outage SINR [db]
28 Conclusion A real-time streaming (RTS) traffic, as e.g. mobile TV, is analyzed in the context of wireless cellular networs An adequate stochastic model is proposed to evaluate user performance metrics, such as duration and number of outage periods in function of user radio conditions Despite some fundamental similarities to the classical Erlang loss model : performance expressed in terms of the stationary probabilities of the traffic demand process, a new model was required for this type of service, since the service denials are not definitive for a given call, but only temporal
29 Conclusion Our model allows to tae into account realistic implementations of the RTS service, e.g. in the LTE networs We identify and evaluate some natural parametric class of service policies between an optimal and practical one Several numerical demonstrations are given, presenting the quality of service metrics in function of user radio conditions Future wor : non-real time streaming evaluation
30 Bibliography [1] B. B laszczyszyn, M. Jovanovic, and M. K. Karray, Quality of real-time streaming in wireless cellular networs : Stochastic modeling and analysis, To appear IEEE Trans. Wireless Commun., [2] F. Baccelli and P. Brémaud, Elements of queueing theory. Palm martingale calculus and stochastic recurrences. Springer, [3] F. Baccelli and B. B laszczyszyn, Stochastic Geometry and Wireless Networs, Volume I Theory, ser. Foundations and Trends in Networing. NoW Publishers, 2009, vol. 3, No 3 4. [4] J. Abate and W. Whitt, Numerical Inversion of Laplace Transforms of Probability Distributions, ORSA Journal on Computing, vol. 7, no. 1, [5] J. Kaufman, Blocing in a shared resource environment, IEEE Trans. Commun., vol. 29, no. 10, pp , [6] J. Roberts, A service system with heterogeneous user requirements, in Performance of Data Communications Systems and their Applications (edited by G. Pujolle), [7] 3GPP, TR V900 Further advancements for E-UTRA - Physical Layer Aspects, in 3GPP Ftp Server, 2010.
Congestion In Large Balanced Fair Links
Congestion In Large Balanced Fair Links Thomas Bonald (Telecom Paris-Tech), Jean-Paul Haddad (Ernst and Young) and Ravi R. Mazumdar (Waterloo) ITC 2011, San Francisco Introduction File transfers compose
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 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 informationMarkov processes and queueing networks
Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
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 informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
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 informationLittle s result. T = average sojourn time (time spent) in the system N = average number of customers in the system. Little s result says that
J. Virtamo 38.143 Queueing Theory / Little s result 1 Little s result The result Little s result or Little s theorem is a very simple (but fundamental) relation between the arrival rate of customers, average
More informationSensitivity Analysis for Discrete-Time Randomized Service Priority Queues
Sensitivity Analysis for Discrete-Time Randomized Service Priority Queues George Kesidis 1, Takis Konstantopoulos 2, Michael Zazanis 3 1. Elec. & Comp. Eng. Dept, University of Waterloo, Waterloo, ON,
More informationIntroduction to queuing theory
Introduction to queuing theory Claude Rigault ENST claude.rigault@enst.fr Introduction to Queuing theory 1 Outline The problem The number of clients in a system The client process Delay processes Loss
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 informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationTHIELE CENTRE. The M/M/1 queue with inventory, lost sale and general lead times. Mohammad Saffari, Søren Asmussen and Rasoul Haji
THIELE CENTRE for applied mathematics in natural science The M/M/1 queue with inventory, lost sale and general lead times Mohammad Saffari, Søren Asmussen and Rasoul Haji Research Report No. 11 September
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 informationChapter 2. Poisson Processes. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 2. Poisson Processes Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Outline Introduction to Poisson Processes Definition of arrival process Definition
More informationQueueing Networks and Insensitivity
Lukáš Adam 29. 10. 2012 1 / 40 Table of contents 1 Jackson networks 2 Insensitivity in Erlang s Loss System 3 Quasi-Reversibility and Single-Node Symmetric Queues 4 Quasi-Reversibility in Networks 5 The
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 informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationSynchronized Queues with Deterministic Arrivals
Synchronized Queues with Deterministic Arrivals Dimitra Pinotsi and Michael A. Zazanis Department of Statistics Athens University of Economics and Business 76 Patission str., Athens 14 34, Greece Abstract
More informationStability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk
Stability and Rare Events in Stochastic Models Sergey Foss Heriot-Watt University, Edinburgh and Institute of Mathematics, Novosibirsk ANSAPW University of Queensland 8-11 July, 2013 1 Outline (I) Fluid
More informationHow Mobility Impacts the Performance of Inter-cell Coordination in Cellular Data Networks
How Mobility Impacts the Performance of Inter-cell Coordination in Cellular Data Networs Nivine Abbas, Thomas Bonald, Berna Sayrac To cite this version: Nivine Abbas, Thomas Bonald, Berna Sayrac How Mobility
More informationNon Markovian Queues (contd.)
MODULE 7: RENEWAL PROCESSES 29 Lecture 5 Non Markovian Queues (contd) For the case where the service time is constant, V ar(b) = 0, then the P-K formula for M/D/ queue reduces to L s = ρ + ρ 2 2( ρ) where
More informationAnalysis of Software Artifacts
Analysis of Software Artifacts System Performance I Shu-Ngai Yeung (with edits by Jeannette Wing) Department of Statistics Carnegie Mellon University Pittsburgh, PA 15213 2001 by Carnegie Mellon University
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
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 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 informationLecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits. IEOR 4615: Service Engineering Professor Whitt February 19, 2015
Lecture 9: Deterministic Fluid Models and Many-Server Heavy-Traffic Limits IEOR 4615: Service Engineering Professor Whitt February 19, 2015 Outline Deterministic Fluid Models Directly From Data: Cumulative
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 informationOn the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services
On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services Gábor Fodor 1, Miklós Telek 2, and Leonardo Badia 3 1 Ericsson Research, SE-164 80 Stockholm, Sweden,
More informationA Simple Memoryless Proof of the Capacity of the Exponential Server Timing Channel
A Simple Memoryless Proof of the Capacity of the Exponential Server iming Channel odd P. Coleman ECE Department Coordinated Science Laboratory University of Illinois colemant@illinois.edu Abstract his
More informationTime Reversibility and Burke s Theorem
Queuing Analysis: Time Reversibility and Burke s Theorem Hongwei Zhang http://www.cs.wayne.edu/~hzhang Acknowledgement: this lecture is partially based on the slides of Dr. Yannis A. Korilis. Outline Time-Reversal
More informationImpact of Mobility in Dense LTE-A Networks with Small Cells
Impact of Mobility in Dense LTE-A Networks with Small Cells Bruno Baynat, Raluca-Maria Indre, Narcisse Nya, Philippe Olivier, Alain Simonian To cite this version: Bruno Baynat, Raluca-Maria Indre, Narcisse
More informationStatistics 150: Spring 2007
Statistics 150: Spring 2007 April 23, 2008 0-1 1 Limiting Probabilities If the discrete-time Markov chain with transition probabilities p ij is irreducible and positive recurrent; then the limiting probabilities
More informationThe Erlang Model with non-poisson Call Arrivals
The Erlang Model with non-poisson Call Arrivals Thomas Bonald To cite this version: Thomas Bonald. The Erlang Model with non-poisson Call Arrivals. Sigmetrics / Performance 2006 - Joint International Conference
More informationCHAPTER 4. Networks of queues. 1. Open networks Suppose that we have a network of queues as given in Figure 4.1. Arrivals
CHAPTER 4 Networks of queues. Open networks Suppose that we have a network of queues as given in Figure 4.. Arrivals Figure 4.. An open network can occur from outside of the network to any subset of nodes.
More informationAn M/M/1 Queue in Random Environment with Disasters
An M/M/1 Queue in Random Environment with Disasters Noam Paz 1 and Uri Yechiali 1,2 1 Department of Statistics and Operations Research School of Mathematical Sciences Tel Aviv University, Tel Aviv 69978,
More informationOn the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks
On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks Keivan Navaie Sys. and Comp. Department Carleton University, Ottawa, Canada keivan@sce.carleton.ca
More informationCapacity management for packet-switched networks with heterogeneous sources. Linda de Jonge. Master Thesis July 29, 2009.
Capacity management for packet-switched networks with heterogeneous sources Linda de Jonge Master Thesis July 29, 2009 Supervisors Dr. Frank Roijers Prof. dr. ir. Sem Borst Dr. Andreas Löpker Industrial
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 informationAnalysis of Urban Millimeter Wave Microcellular Networks
Analysis of Urban Millimeter Wave Microcellular Networks Yuyang Wang, KiranVenugopal, Andreas F. Molisch, and Robert W. Heath Jr. The University of Texas at Austin University of Southern California TheUT
More informationCall Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations
Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun (Sean) Zhou Research School of Engineering, The Australian National
More informationEnergy Efficiency and Load Balancing in Next-Generation Wireless Cellular Networks
Energy Efficiency and Load Balancing in Next-Generation Wireless Cellular Networks Kemal Davaslioglu Advisor: Professor Ender Ayanoglu Center for Pervasive Communications and Computing Department of Electrical
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 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 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 informationPositive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network. Haifa Statistics Seminar May 5, 2008
Positive Harris Recurrence and Diffusion Scale Analysis of a Push Pull Queueing Network Yoni Nazarathy Gideon Weiss Haifa Statistics Seminar May 5, 2008 1 Outline 1 Preview of Results 2 Introduction Queueing
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
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 informationOther properties of M M 1
Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected
More informationOne billion+ terminals in voice network alone
Traffic Engineering Traffic Engineering One billion+ terminals in voice networ alone Plus data, video, fax, finance, etc. Imagine all users want service simultaneously its not even nearly possible (despite
More informationCDA5530: Performance Models of Computers and Networks. Chapter 4: Elementary Queuing Theory
CDA5530: Performance Models of Computers and Networks Chapter 4: Elementary Queuing Theory Definition Queuing system: a buffer (waiting room), service facility (one or more servers) a scheduling policy
More informationSharing LRU Cache Resources among Content Providers: A Utility-Based Approach
Sharing LRU Cache Resources among Content Providers: A Utility-Based Approach Mostafa Dehghan 1, Weibo Chu 2, Philippe Nain 3, Don Towsley 1 1 University of Massachusetts, Amherst, USA 2 Northwestern Polytechnical
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 informationGI/M/1 and GI/M/m queuing systems
GI/M/1 and GI/M/m queuing systems Dmitri A. Moltchanov moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2716/ OUTLINE: GI/M/1 queuing system; Methods of analysis; Imbedded Markov chain approach; Waiting
More informationExercises Stochastic Performance Modelling. Hamilton Institute, Summer 2010
Exercises Stochastic Performance Modelling Hamilton Institute, Summer Instruction Exercise Let X be a non-negative random variable with E[X ]
More informationPoisson Cox Point Processes for Vehicular Networks
Poisson Cox Point Processes for Vehicular Networks arxiv:8.4556v cs.it 4 Jan 28 Chang-Sik Choi and Franc ois Baccelli Abstract This paper analyzes statistical properties of the Poisson line Cox point process
More informationarxiv: v1 [cs.ni] 28 Nov 2014
Performance laws of large heterogeneous cellular networks Bartłomiej Błaszczyszyn, Miodrag Jovanovic and Mohamed Kadhem Karray arxiv:4.7785v [cs.ni] 28 Nov 204 Abstract We propose a model for heterogeneous
More informationResource and Task Scheduling for SWIPT IoT Systems with Renewable Energy Sources
This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 1.119/JIOT.218.2873658,
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
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 informationOperations Research, Vol. 30, No. 2. (Mar. - Apr., 1982), pp
Ronald W. Wolff Operations Research, Vol. 30, No. 2. (Mar. - Apr., 1982), pp. 223-231. Stable URL: http://links.jstor.org/sici?sici=0030-364x%28198203%2f04%2930%3a2%3c223%3apasta%3e2.0.co%3b2-o Operations
More informationLoad Balancing in Distributed Service System: A Survey
Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and
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 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 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 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 informationMarkov Chains. X(t) is a Markov Process if, for arbitrary times t 1 < t 2 <... < t k < t k+1. If X(t) is discrete-valued. If X(t) is continuous-valued
Markov Chains X(t) is a Markov Process if, for arbitrary times t 1 < t 2
More informationP (L d k = n). P (L(t) = n),
4 M/G/1 queue In the M/G/1 queue customers arrive according to a Poisson process with rate λ and they are treated in order of arrival The service times are independent and identically distributed with
More informationContents Preface The Exponential Distribution and the Poisson Process Introduction to Renewal Theory
Contents Preface... v 1 The Exponential Distribution and the Poisson Process... 1 1.1 Introduction... 1 1.2 The Density, the Distribution, the Tail, and the Hazard Functions... 2 1.2.1 The Hazard Function
More informationAverage Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations
Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations Rui Wang, Jun Zhang, S.H. Song and K. B. Letaief, Fellow, IEEE Dept. of ECE, The Hong Kong University of Science
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 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 informationOn the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services
On the Tradeoff Between Blocking and Dropping Probabilities in CDMA Networks Supporting Elastic Services Gábor Fodor 1,Miklós Telek 2, and Leonardo Badia 3 1 Ericsson Research, SE-164 80 Stockholm, Sweden
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 informationIrreducibility. Irreducible. every state can be reached from every other state For any i,j, exist an m 0, such that. Absorbing state: p jj =1
Irreducibility Irreducible every state can be reached from every other state For any i,j, exist an m 0, such that i,j are communicate, if the above condition is valid Irreducible: all states are communicate
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 informationSuggested solutions for the exam in SF2863 Systems Engineering. December 19,
Suggested solutions for the exam in SF863 Systems Engineering. December 19, 011 14.00 19.00 Examiner: Per Enqvist, phone: 790 6 98 1. We can think of the support center as a Jackson network. The reception
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More informationarxiv:submit/ [cs.ni] 2 Apr 2011
Author manuscript, published in "Queueing Systems 72, 1-2 (212) 139-16" Performance of CSMA in Multi-Channel Wireless Networs Thomas Bonald and Mathieu Feuillet arxiv:submit/22429 [cs.ni] 2 Apr 211 April
More informationTCOM 501: Networking Theory & Fundamentals. Lecture 6 February 19, 2003 Prof. Yannis A. Korilis
TCOM 50: Networking Theory & Fundamentals Lecture 6 February 9, 003 Prof. Yannis A. Korilis 6- Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues
More information2 optimal prices the link is either underloaded or critically loaded; it is never overloaded. For the social welfare maximization problem we show that
1 Pricing in a Large Single Link Loss System Costas A. Courcoubetis a and Martin I. Reiman b a ICS-FORTH and University of Crete Heraklion, Crete, Greece courcou@csi.forth.gr b Bell Labs, Lucent Technologies
More informationStationary Probabilities of Markov Chains with Upper Hessenberg Transition Matrices
Stationary Probabilities of Marov Chains with Upper Hessenberg Transition Matrices Y. Quennel ZHAO Department of Mathematics and Statistics University of Winnipeg Winnipeg, Manitoba CANADA R3B 2E9 Susan
More informationThe Performance Impact of Delay Announcements
The Performance Impact of Delay Announcements Taking Account of Customer Response IEOR 4615, Service Engineering, Professor Whitt Supplement to Lecture 21, April 21, 2015 Review: The Purpose of Delay Announcements
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 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 informationThe Transition Probability Function P ij (t)
The Transition Probability Function P ij (t) Consider a continuous time Markov chain {X(t), t 0}. We are interested in the probability that in t time units the process will be in state j, given that it
More informationDynamic resource sharing
J. Virtamo 38.34 Teletraffic Theory / Dynamic resource sharing and balanced fairness Dynamic resource sharing In previous lectures we have studied different notions of fair resource sharing. Our focus
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationModeling Fluctuations in the Quasi-static Approach Describing the Temporal Evolution of Retry Traffic
Modeling Fluctuations in the Quasi-static Approach Describing the Temporal Evolution of Retry Traffic KOHEI WATABE MASAKI AIDA Graduate School of Information Graduate School of System Design Science and
More informationA matrix-analytic solution for the DBMAP/PH/1 priority queue
Queueing Syst (6) 53:17 145 DOI 117/s11134-6-836- A matrix-analytic solution for the DBMAP/PH/1 priority queue Ji-An Zhao Bo Li Xi-Ren Cao Ishfaq Ahmad Received: 18 September / Revised: November 5 C Science
More informationCongestion Probabilities in a Batched Poisson Multirate. Loss Model Supporting Elastic and Adaptive Traffic
Ann. Telecommun. manuscript No. (will be inserted by the editor) Congestion Probabilities in a Batched Poisson Multirate Loss Model Supporting Elastic and Adaptive Traffic Ioannis Moscholios John Vardaas
More informationM/G/1 and Priority Queueing
M/G/1 and Priority Queueing Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks Outline PASTA M/G/1 Workload and FIFO Delay Pollaczek Khinchine Formula
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 informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationEE Introduction to Digital Communications Homework 8 Solutions
EE 2 - Introduction to Digital Communications Homework 8 Solutions May 7, 2008. (a) he error probability is P e = Q( SNR). 0 0 0 2 0 4 0 6 P e 0 8 0 0 0 2 0 4 0 6 0 5 0 5 20 25 30 35 40 SNR (db) (b) SNR
More informationLecture 7: Wireless Channels and Diversity Advanced Digital Communications (EQ2410) 1
Wireless : Wireless Advanced Digital Communications (EQ2410) 1 Thursday, Feb. 11, 2016 10:00-12:00, B24 1 Textbook: U. Madhow, Fundamentals of Digital Communications, 2008 1 / 15 Wireless Lecture 1-6 Equalization
More informationCall Detail Records to Characterize Usages and Mobility Events of Phone Users
Call Detail Records to Characterize Usages and Mobility Events of Phone Users Yannick Léo, Anthony Busson, Carlos Sarraute, Eric Fleury To cite this version: Yannick Léo, Anthony Busson, Carlos Sarraute,
More informationRadio Resource Allocation in Heterogeneous Wireless Networks: A Spatial-Temporal Perspective
Radio Resource Allocation in Heterogeneous Wireless Networs: A Spatial-Temporal Perspective Wei Bao and Ben Liang Department of Electrical and Computer Engineering, University of Toronto, Canada Email:
More information