A General Distribution Approximation Method for Mobile Network Traffic Modeling
|
|
- Anis Bennett
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 6, 2012, no. 23, A General Distribution Approximation Method for Mobile Network Traffic Modeling Spiros Louvros Department of Telecommunication Systems and Networks Technological Educational Institute of Messologhi Nafpaktos, Greece slouvros@teimes.gr Athanassios C. Iossifides Department of Electronics Alexander Technological Educational Institute of Thessaloniki Sindos, Thessaloniki, Greece aiosifidis@el.teithe.gr Abstract This paper addresses the problem of calculating the number of active users in a cell on time t, given the total number of users entering the system from the beginning of the counting process. This calculation is especially useful for estimating the active users after a certain period of time, in order to optimize scheduling decisions. In applied wireless networks, the service time most usually follows a general distribution which for some simplified models can be considered as negative exponential. This paper proposes a technique to approximate a general distribution by a Gaussian like distribution based on Hermitian polynomial expansion. Keywords: Network traffic models, general distribution, Hermitian polynomial expansion 1 Introduction Nowadays Long Term Evolution (LTE is becoming the first choice of operators when designing new mobile networks, because of its high throughput, low latency and high bandwidth efficiency that can be exploited using proper Medium Access Control (MAC scheduling. Therefore, a lot of papers in the
2 1106 S. Louvros and A. C. Iossifides literature propose scheduling algorithms and test them through simulations. For instance, in [1], a specific study on the conventional time domain Proportional Fair (PF algorithm is proposed in order to maximize proportional fair criteria in the frequency-domain setting. A performance comparison of two distinct scheduling schemes for LTE uplink (fair fixed assignment and fair work-conserving has been presented in [2], trying to consider packet level characteristics and flow level dynamics due to the random user behavior at the same time. Moreover, it is widely accepted that MAC scheduling optimization is service dependent. Based on this fact, a complete, practical and low complexity algorithm for multiclass traffic in LTE is presented in [3], while [4] proposes two novel schedulers that assume a joint and a separate implementation of scheduling and Adaptive Modulation and Coding (AMC schemes. Simulation modeling is the standard tool to test network performance and the vast majority of the work during the last years avoid a general theoretical approach of scheduling. Since throughput depends mostly on MAC scheduling and since scheduling depends mostly on the expected traffic in the system under minimum throughput constraints per user, simulation approaches undercover the basic mathematical principles of scheduling under long term traffic estimations. The aim of this paper is twofold. First, a pure mathematical approach is proposed in order to estimate analytically the expected number of users existing in the cell (system in a certain period of time for a given number of call arrivals. Having this estimation tool, an optimum scheduling algorithm could be designed provided that the MAC scheduler could estimate the expected capacity in the cell and the average user throughput leading to a more sophisticated performance over longer periods. However, it is obvious that the expected number of users depends also on the service time distribution. All previously mentioned papers suppose a general negative exponential service time distribution (see also [5]-[7]. Though, this is not always the case, since in LTE and other high speed networks the service time depends on the user behavior, cell sizes (due to user mobility and the type (class of service. In this paper, a general distribution is used in the corresponding analysis to provide a general tool for any kind of service behavior. In real networks this general service time distribution may be deduced from statistical analysis, e.g. [7]-[8] and may not follow any already known distribution. Based on Hermitian Polynomial expansion [9], a new method is proposed in order to fit the general service time distribution into a modified Gaussian distribution which is well known and thoroughly analyzed. 2 General traffic theory model Suppose that there is a cellular system with a stochastic process of call arrivals where N(t represents a counting procedure that defines the total number
3 A general distribution approximation method 1107 of calls (events which have occurred up to time period t. This stochastic process is also considered to be Poisson process, thus fulfilling by definition the following properties: (i lim t 0 N(t 0, (ii the process has stationary and independent increments, (iii the number of calls in any interval (s, t + s of length t has a Poisson distribution with mean λt, that is for any arbitrary time s: λt (λtm P {N(t + s N(s m} e, m! where m is the number of calls in the system. As a consequence the call arrivals at the system server will follow Poisson distribution with rate λ. We moreover consider that the cellular system behaves like an infinite server Poisson Queue system, where each call is immediately served by one of the infinite number of servers. Thus we study the system behavior under normal traffic conditions. Service time in the system is considered to follow a general distribution G(t. Assume that N(t n calls have arrived into the system up to time t and let T i denote the arrival time of the ith call, where i 1, 2,...,n. We partition the observation time interval [0,t]into(n+1 partitions 0 <t 1 <t 2 <...<t n <t, so that t i <T i <t i +Δτ i, where Δτ i is an infinitesimal time interval. Keeping in mind that only one call is arriving in each interval Δτ i, due to the Poisson nature of the process, the probability that n calls will arrive in the observation time interval can be expressed as: P {t 1 T 1 t 1 +Δτ 1,...,t n T n t n +Δτ n N(t n} P {t 1 T 1 t 1 +Δτ 1,...,t n T n t n +Δτ n, no calls in Ū}, P {N(t n} where U is the union of the intervals [t i,t i +Δτ i ],i1, 2,...,n and Ū is the union of the intervals remaining when subtracting U from [0,t]. Since the arrival events from Poisson process are independent -property (ii-, it follows that P {t 1 T 1 t 1 +Δτ 1,...,t n T n t n +Δτ n N(t n} P {t 1 T 1 t 1 +Δτ 1 } P{t n T n t n +Δτ n } P{no calls in Ū}. P {N(t n} (1 Using Poisson property (iii yields P {t i T i t i +Δτ i } λδτ i e λδτ i,i1, 2,...,n (2 P {no calls in Ū} e λ(t Δτ 1 Δτ 2... Δτ n, (3 and substituting for (2 and (3 in (1, results P {t 1 T 1 t 1 +Δτ 1,...,t n T n t n +Δτ n N(t n}
4 1108 S. Louvros and A. C. Iossifides λδτ 1e λδτ1 λδτ 2 e λδτ2 λδτ n e λδτn e λ(t Δτ 1 Δτ 2... Δτ n e λt (λtn t Δτ n 1 Δτ 2 Δτ n or P {t i T i t i +Δτ i,i1, 2,...,n N(t n} Δτ 1 Δτ 2 Δτ n t. n Taking the limits of the infinitesimal intervals Δτ i to zero yields P {t i T i t i +Δτ i,i1, 2,...,n N(t n} lim (Δτ 1,Δτ 2,...,Δτ n 0 Δτ 1 Δτ 2 Δτ n n P Δτ 1 Δτ 2 Δτ n t. n Therefore, the probability density function of the joint n call arrivals in the cellular system is f T1,T 2,...T n (t 1,t 2,...t n t n, 0 <t 1 <t 2 <...<t n <t However, following the service distribution G(t, some of these calls would have been already terminated. For a single call arrival the probability density function becomes f T1 (t 1 1, 0 < t t 1 < t and the probability π that an arbitrary call arrival out of total n is still active in the cellular system at time t is π t Setting u t τ, yields π t 0 0 (1 G(t τf T1 (t 1 dτ 1 G(t τ t t 0 1 G(t τ t dτ. 0 1 G(u t 1 G(τ dτ du dτ. (4 t t 0 t The number of active calls in the cellular system at time t is a stochastic process A(t. The sample space of call arrivals S {N n N(t :n 1, 2,...} is a finite countable space with infinite partitions, as a result S {N 1 N 2 N 3...} and the probability that k active calls exist in the cellular system is calculated by the total probability law: P {A(t k} P {A(t k N(t n}p {N(t n} n0 λt (λtn P {A(t k N(t n}e. (5 n0
5 A general distribution approximation method 1109 For any possible combination of getting exactly A(t k active call arrivals in total time t with total success probability π k out of total n call arrivals and n k terminated calls with probability (1 π n k into the cellular system, we engage the Binomial distribution: { ( n P {A(t k N(t n} k π k (1 π n k k 0, 1, 2,...,n 0 k>n (6 Substituting for (5 and (6 in (4 yields or P {A(t k} n0 nk λt (λtn P {A(t k N(t n}e e λt π k nk e λt (λtπ k ( n π k (1 π n k λt (λtn e k (n k! [λt(1 π] n k (n k! nk P {A(t k} e λt (λtπ k which, due to e x x i i0, results to i! (1 πn k (λtn [λt(1 π] i, i (i! λtπ (λtπk P {A(t k} e t (λt 1 G(τ e λt t 1 G(τ dτ 0 t 0 t dτ k (7 3 General distribution approximation In most applications, distribution functions are not well known or well defined, and they do follow from specific statistical characteristics that could not be defined into the well know pdf functions. Such a case is definitely the service time in a cellular system, where for most of the applications we do consider to be either exponential or Poisson defined. However this is not the case in modern nowadays wireless data networks where multi-services are considered to be the dominant parallel traffic. In such networks cumulative distribution functions G(t and the corresponding pdf g(t d G(t of service time is not following dt any specific distribution, rather it is better described by general distributions. However, we could still use some interesting results from functional analysis and statistical theory and approximate such general distributions with the well
6 1110 S. Louvros and A. C. Iossifides known and studied Gaussian distribution with mean value μ and variance 2, with a pdf given by 1 (t μ2 ϕ(t e 2 2. (8 2π 2 The two important characteristics of Gaussian distribution are the single maximum value and that both sides of distribution extend to infinity as time reaches infinity. Considering that a general distribution g(t is a converging function with strict property g(t 2 dt <, given a Gaussian distribution ϕ(t with mean μ and variance 2 and the orthogonal Hermitian polynomials H v (t, we can use following result from functional analysis to approximate the unknown or general described distribution by a modified Gaussian distribution as lim g(t ϕ(t N ( β ν t μ N ν0 ν! H 2 ν ν dt 0, (9 which implies that g(t lim ϕ(t N β ν N ν0 ν! H ν ν, (10 thus providing an approximation of any pdf function with a modified Gaussian distribution based on orthogonal Hermitian polynomials. Hermitian polynomials for a pdf normal distribution function ϕ(z are defined as H n (zϕ(z ( d dz n ϕ(z, where H n (z ( 1 n e z2 /2 dn /2 dz n e z2, n 0, 1, 1,...,. (11 The orthogonality of Hermitian polynomials for a cumulative distribution normal function Φ(x states that: H n (zh m (z dφ(z δ mn H n (zh m (zϕ(z dz δ mn (12 which then implies that the weights on expansion (9 are calculated as a time average on the general pdf g(t, that is, ( t μ β ν ν g(th ν dt (13 The definition of Hermitian polynomials (11, it is proven that H 0 (z 1, H 1 (z z, H 2 (z z 2 1, H 3 (z z 3 3z, etc., implies that H 0 ( t μ 1, H 1 ( t μ t μ, H 2( t μ (t μ 2 1( t2 2tμ+μ 2 etc. Then, following the 2
7 A general distribution approximation method 1111 definition of (13, the weight coefficients of the expansion could be calculated as: β 0 0 β 1 1 β 2 2 ( t μ g(th 0 g(th 1 g(th 1 dt dt g(t dt 1 dt 2 g(t dt 0 ( t 2 2tμ + μ g(t dt 0 Thus, using (10, we can approximate the unknown pdf with a finite number N of terms, instead of an infinite number of terms, as g(t d dt G(t ϕ(t {1+ N ν3 [ 1 ν! ( ] t μ g(th ν dt H ν }, introducing a small error. Therefore, the generalized distribution can be approximated by G(τ τ 0 { ϕ(x 1+ N ν3 [ 1 ν! ( ] z μ g(zh ν dz H ν ( x μ } dx (14 Eventually, the probability that k active calls exist in the cellular system could be calculated for any general service distribution G(t by substituting (14 into (7. References [1] S-B. Lee, I. Pefkianakis, A. Meyerson, S. Xu and S. Lu, Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink, Proc. of IEEE INFOCOM, Rio de Janeiro, Brazil, (2009, [2] D.C. Dimitrova, H. van den Berg, R. Litjens, and G. Heijenk, Scheduling Strategies for LTE Uplink with Flow Behaviour Analysis, Proc. of 4th ERCIM Workshop on emobility, Lulea, Sweden, (2010, [3] B. Sadiq, R. Madan, and A. Sampath, Downlink Scheduling for Multiclass Traffic in LTE, EURASIP Journal on Wireless Communications and Networking, (2009, doi: /2009/ [4] M. Assaad and A. Mourad, New Frequency-Time Scheduling Algorithms for 3GPP/LTE-like OFDMA Air Interface in the Downlink, Proc. of IEEE Vehicular Technology Conference (VTC, Singapore, (2008,
8 1112 S. Louvros and A. C. Iossifides [5] F. Barcelo, J. Jordan, Channel Holding Time Distribution in Public Cellular Telephony, Elsevier Science B.V., (1999, [6] T.K. Christensen, B.F. Nielsen, and V.B. Iversen, Phase-Type Models of Channel-Holding Times in Cellular Communication Systems, IEEE Transactions on Vehicular Technology, 53, 3, (2004, [7] E.A. Yavuz and V.C.M. Leung, Modeling Channel Occupancy Times for Voice Traffic in Cellular Networks, Proc. of IEEE International Conference on Communications (ICC, Glascow, Scotland, (2007, [8] A. Jayasuriya, D. Green, and J. Asenstorfer, Modelling Service Time Distribution in Cellular Networks Using Phase-Type Service Distributions, Proc. of IEEE international Conference on Communications (ICC, Beijing, China, (2001, [9] J.L. Lopez and N.M Temme, Hermite Polynomials in Asymptotic Representations of Generalized Bernoulli, Euler, Bessel, and Buchholf Polynomials, Journal of Mathematical Analysis and Applications, 239, 2, (1999, Received: June, 2011
On the Throughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States
On the hroughput of Proportional Fair Scheduling with Opportunistic Beamforming for Continuous Fading States Andreas Senst, Peter Schulz-Rittich, Gerd Ascheid, and Heinrich Meyr Institute for Integrated
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More informationProbability and Statistics Concepts
University of Central Florida Computer Science Division COT 5611 - Operating Systems. Spring 014 - dcm Probability and Statistics Concepts Random Variable: a rule that assigns a numerical value to each
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 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 informationProbability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models
Probability Models in Electrical and Computer Engineering Mathematical models as tools in analysis and design Deterministic models Probability models Statistical regularity Properties of relative frequency
More informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder
More informationDiscrete Random Variables
CPSC 53 Systems Modeling and Simulation Discrete Random Variables Dr. Anirban Mahanti Department of Computer Science University of Calgary mahanti@cpsc.ucalgary.ca Random Variables A random variable is
More informationLecture 4a: Continuous-Time Markov Chain Models
Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time
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 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 informationSlides 8: Statistical Models in Simulation
Slides 8: Statistical Models in Simulation Purpose and Overview The world the model-builder sees is probabilistic rather than deterministic: Some statistical model might well describe the variations. An
More informationProbability and Statistics
Probability and Statistics 1 Contents some stochastic processes Stationary Stochastic Processes 2 4. Some Stochastic Processes 4.1 Bernoulli process 4.2 Binomial process 4.3 Sine wave process 4.4 Random-telegraph
More informationIntro to Queueing Theory
1 Intro to Queueing Theory Little s Law M/G/1 queue Conservation Law 1/31/017 M/G/1 queue (Simon S. Lam) 1 Little s Law No assumptions applicable to any system whose arrivals and departures are observable
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 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 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 informationNOMA: Principles and Recent Results
NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve
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 informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 29, 2014 Introduction Introduction The world of the model-builder
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 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 informationIEOR 6711: Stochastic Models I SOLUTIONS to the First Midterm Exam, October 7, 2008
IEOR 6711: Stochastic Models I SOLUTIONS to the First Midterm Exam, October 7, 2008 Justify your answers; show your work. 1. A sequence of Events. (10 points) Let {B n : n 1} be a sequence of events in
More informationAn engineering approximation for the mean waiting time in the M/H 2 b /s queue
An engineering approximation for the mean waiting time in the M/H b /s queue Francisco Barceló Universidad Politécnica de Catalunya c/ Jordi Girona, -3, Barcelona 08034 Email : barcelo@entel.upc.es Abstract
More informationSpectral Efficiency of CDMA Cellular Networks
Spectral Efficiency of CDMA Cellular Networks N. Bonneau, M. Debbah, E. Altman and G. Caire INRIA Eurecom Institute nicolas.bonneau@sophia.inria.fr Outline 2 Outline Uplink CDMA Model: Single cell case
More informationChapter 5. Statistical Models in Simulations 5.1. Prof. Dr. Mesut Güneş Ch. 5 Statistical Models in Simulations
Chapter 5 Statistical Models in Simulations 5.1 Contents Basic Probability Theory Concepts Discrete Distributions Continuous Distributions Poisson Process Empirical Distributions Useful Statistical Models
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 informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
More informationChapter 3, 4 Random Variables ENCS Probability and Stochastic Processes. Concordia University
Chapter 3, 4 Random Variables ENCS6161 - Probability and Stochastic Processes Concordia University ENCS6161 p.1/47 The Notion of a Random Variable A random variable X is a function that assigns a real
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 informationA note on the GI/GI/ system with identical service and interarrival-time distributions
A note on the GI/GI/ system with identical service and interarrival-time distributions E.A. van Doorn and A.A. Jagers Department of Applied Mathematics University of Twente P.O. Box 7, 75 AE Enschede,
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 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 informationPhase-Type Models of Channel-Holding Times in Cellular Communication Systems
Downloaded from orbit.dtu.dk on: Dec 24, 2017 Phase-Type Models of Channel-Holding Times in Cellular Communication Systems Christensen, Thomas Kaare; Nielsen, Bo Friis; Iversen, Villy Bæk Published in:
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 informationChapter 2. Poisson Processes
Chapter 2. Poisson Processes Prof. Ai-Chun Pang Graduate Institute of Networking and Multimedia, epartment of Computer Science and Information Engineering, National Taiwan University, Taiwan utline Introduction
More information04. Random Variables: Concepts
University of Rhode Island DigitalCommons@URI Nonequilibrium Statistical Physics Physics Course Materials 215 4. Random Variables: Concepts Gerhard Müller University of Rhode Island, gmuller@uri.edu Creative
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 4: Numerical solution of ordinary differential equations
Lecture 4: Numerical solution of ordinary differential equations Department of Mathematics, ETH Zürich General explicit one-step method: Consistency; Stability; Convergence. High-order methods: Taylor
More informationComputer Science, Informatik 4 Communication and Distributed Systems. Simulation. Discrete-Event System Simulation. Dr.
Simulation Discrete-Event System Simulation Chapter 4 Statistical Models in Simulation Purpose & Overview The world the model-builder sees is probabilistic rather than deterministic. Some statistical model
More informationThe exponential distribution and the Poisson process
The exponential distribution and the Poisson process 1-1 Exponential Distribution: Basic Facts PDF f(t) = { λe λt, t 0 0, t < 0 CDF Pr{T t) = 0 t λe λu du = 1 e λt (t 0) Mean E[T] = 1 λ Variance Var[T]
More informationAutomatica. Policy iteration for customer-average performance optimization of closed queueing systems
Automatica 45 (2009) 1639 1648 Contents lists available at ScienceDirect Automatica journal homepage: www.elsevier.com/locate/automatica Policy iteration for customer-average performance optimization of
More informationOn the static assignment to parallel servers
On the static assignment to parallel servers Ger Koole Vrije Universiteit Faculty of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The Netherlands Email: koole@cs.vu.nl, Url: www.cs.vu.nl/
More informationMultiaccess Problem. How to let distributed users (efficiently) share a single broadcast channel? How to form a queue for distributed users?
Multiaccess Problem How to let distributed users (efficiently) share a single broadcast channel? How to form a queue for distributed users? z The protocols we used to solve this multiaccess problem are
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 informationAn Uncertain Control Model with Application to. Production-Inventory System
An Uncertain Control Model with Application to Production-Inventory System Kai Yao 1, Zhongfeng Qin 2 1 Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China 2 School of Economics
More informationChapter 2: Random Variables
ECE54: Stochastic Signals and Systems Fall 28 Lecture 2 - September 3, 28 Dr. Salim El Rouayheb Scribe: Peiwen Tian, Lu Liu, Ghadir Ayache Chapter 2: Random Variables Example. Tossing a fair coin twice:
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 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 informationMAS113 Introduction to Probability and Statistics. Proofs of theorems
MAS113 Introduction to Probability and Statistics Proofs of theorems Theorem 1 De Morgan s Laws) See MAS110 Theorem 2 M1 By definition, B and A \ B are disjoint, and their union is A So, because m is a
More informationContinuous-time Markov Chains
Continuous-time Markov Chains Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ October 23, 2017
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 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 informationContinuous time Markov chains
Continuous time Markov chains Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ October 16, 2017
More informationStochastic Proceses Poisson Process
Stochastic Proceses 2014 1. Poisson Process Giovanni Pistone Revised June 9, 2014 1 / 31 Plan 1. Poisson Process (Formal construction) 2. Wiener Process (Formal construction) 3. Infinitely divisible distributions
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationChapter 6: Random Processes 1
Chapter 6: Random Processes 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationCHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS
44 CHAPTER 3 MATHEMATICAL AND SIMULATION TOOLS FOR MANET ANALYSIS 3.1 INTRODUCTION MANET analysis is a multidimensional affair. Many tools of mathematics are used in the analysis. Among them, the prime
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 informationLecture Notes 1 Probability and Random Variables. Conditional Probability and Independence. Functions of a Random Variable
Lecture Notes 1 Probability and Random Variables Probability Spaces Conditional Probability and Independence Random Variables Functions of a Random Variable Generation of a Random Variable Jointly Distributed
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 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 informationarxiv: v1 [math.pr] 18 Nov 2018
Integral Equation Approach to Stationary Stochastic Counting Process with Independent Increments arxiv:1811.7262v1 [math.pr] 18 Nov 218 Enzhi Li Suning R & D Center, Palo Alto, USA November 2, 218 Abstract:
More informationArrivals and waiting times
Chapter 20 Arrivals and waiting times The arrival times of events in a Poisson process will be continuous random variables. In particular, the time between two successive events, say event n 1 and event
More informationPoint Process Control
Point Process Control The following note is based on Chapters I, II and VII in Brémaud s book Point Processes and Queues (1981). 1 Basic Definitions Consider some probability space (Ω, F, P). A real-valued
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 informationMeasurements made for web data, media (IP Radio and TV, BBC Iplayer: Port 80 TCP) and VoIP (Skype: Port UDP) traffic.
Real time statistical measurements of IPT(Inter-Packet time) of network traffic were done by designing and coding of efficient measurement tools based on the Libpcap package. Traditional Approach of measuring
More informationM/G/1 and M/G/1/K systems
M/G/1 and M/G/1/K systems Dmitri A. Moltchanov dmitri.moltchanov@tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Description of M/G/1 system; Methods of analysis; Residual life approach; Imbedded
More informationExponential Distribution and Poisson Process
Exponential Distribution and Poisson Process Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 215 Outline Introduction Exponential
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 informationSmall Data, Mid data, Big Data vs. Algebra, Analysis, and Topology
Small Data, Mid data, Big Data vs. Algebra, Analysis, and Topology Xiang-Gen Xia I have been thinking about big data in the last a few years since it has become a hot topic. On most of the time I have
More informationRandom Process. Random Process. Random Process. Introduction to Random Processes
Random Process A random variable is a function X(e) that maps the set of experiment outcomes to the set of numbers. A random process is a rule that maps every outcome e of an experiment to a function X(t,
More informationMAS113 Introduction to Probability and Statistics. Proofs of theorems
MAS113 Introduction to Probability and Statistics Proofs of theorems Theorem 1 De Morgan s Laws) See MAS110 Theorem 2 M1 By definition, B and A \ B are disjoint, and their union is A So, because m is a
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 informationAdmission control schemes to provide class-level QoS in multiservice networks q
Computer Networks 35 (2001) 307±326 www.elsevier.com/locate/comnet Admission control schemes to provide class-level QoS in multiservice networks q Suresh Kalyanasundaram a,1, Edwin K.P. Chong b, Ness B.
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 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 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 informationA Virtual Queue Approach to Loss Estimation
A Virtual Queue Approach to Loss Estimation Guoqiang Hu, Yuming Jiang, Anne Nevin Centre for Quantifiable Quality of Service in Communication Systems Norwegian University of Science and Technology, Norway
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 informationManual for SOA Exam MLC.
Chapter 10. Poisson processes. Section 10.5. Nonhomogenous Poisson processes Extract from: Arcones Fall 2009 Edition, available at http://www.actexmadriver.com/ 1/14 Nonhomogenous Poisson processes Definition
More informationOn the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation
On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract
More informationE[X n ]= dn dt n M X(t). ). What is the mgf? Solution. Found this the other day in the Kernel matching exercise: 1 M X (t) =
Chapter 7 Generating functions Definition 7.. Let X be a random variable. The moment generating function is given by M X (t) =E[e tx ], provided that the expectation exists for t in some neighborhood of
More informationQueueing Review. Christos Alexopoulos and Dave Goldsman 10/25/17. (mostly from BCNN) Georgia Institute of Technology, Atlanta, GA, USA
1 / 26 Queueing Review (mostly from BCNN) Christos Alexopoulos and Dave Goldsman Georgia Institute of Technology, Atlanta, GA, USA 10/25/17 2 / 26 Outline 1 Introduction 2 Queueing Notation 3 Transient
More informationOptimization in Wireless Communication
Zhi-Quan (Tom) Luo Department of Electrical and Computer Engineering University of Minnesota 200 Union Street SE Minneapolis, MN 55455 2007 NSF Workshop Challenges Optimization problems from wireless applications
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 informationDelay-Sensitive Packet Scheduling in Wireless Networks
Delay-Sensitive Packet Scheduling in Wireless Networks Peijuan iu, Randall Berry, Michael. Honig ECE Department, Northwestern University 2145 Sheridan Road, Evanston, I 60208 USA fpeijuan,rberry,mhg@ece.nwu.edu
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 informationA source model for ISDN packet data traffic *
1 A source model for ISDN packet data traffic * Kavitha Chandra and Charles Thompson Center for Advanced Computation University of Massachusetts Lowell, Lowell MA 01854 * Proceedings of the 28th Annual
More informationOn Power Minimization for Non-orthogonal Multiple Access (NOMA)
On Power Minimization for Non-orthogonal Multiple Access (NOMA) Lei Lei, Di Yuan and Peter Värbrand Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this
More informationA FAST MATRIX-ANALYTIC APPROXIMATION FOR THE TWO CLASS GI/G/1 NON-PREEMPTIVE PRIORITY QUEUE
A FAST MATRIX-ANAYTIC APPROXIMATION FOR TE TWO CASS GI/G/ NON-PREEMPTIVE PRIORITY QUEUE Gábor orváth Department of Telecommunication Budapest University of Technology and Economics. Budapest Pf. 9., ungary
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 informationComputer Systems Modelling
Computer Systems Modelling Computer Laboratory Computer Science Tripos, Part II Michaelmas Term 2003 R. J. Gibbens Problem sheet William Gates Building JJ Thomson Avenue Cambridge CB3 0FD http://www.cl.cam.ac.uk/
More informationrequests/sec. The total channel load is requests/sec. Using slot as the time unit, the total channel load is 50 ( ) = 1
Prof. X. Shen E&CE 70 : Examples #2 Problem Consider the following Aloha systems. (a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Passion rate of one 000-bit packet
More informationExercises. (a) Prove that m(t) =
Exercises 1. Lack of memory. Verify that the exponential distribution has the lack of memory property, that is, if T is exponentially distributed with parameter λ > then so is T t given that T > t for
More informationAsymptotic Coupling of an SPDE, with Applications to Many-Server Queues
Asymptotic Coupling of an SPDE, with Applications to Many-Server Queues Mohammadreza Aghajani joint work with Kavita Ramanan Brown University March 2014 Mohammadreza Aghajanijoint work Asymptotic with
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 informationarxiv: v1 [cs.it] 27 Aug 2018
1 Novel Time Asynchronous NOMA schemes for Downlink Transmissions Mehdi Ganji, Student Member, IEEE, Hamid Jafarkhani, Fellow, IEEE arxiv:1808.08665v1 [cs.it] 27 Aug 2018 Abstract In this work, we investigate
More information