Random Variables Dr. Abdulaziz Almulhem. Almulhem©20022 Preliminary An important design issue of networking is the ability to model and estimate performance.

Slides:



Advertisements
Similar presentations
Chapter 3 Properties of Random Variables
Advertisements

CS433: Modeling and Simulation
Week11 Parameter, Statistic and Random Samples A parameter is a number that describes the population. It is a fixed number, but in practice we do not know.
Estimation  Samples are collected to estimate characteristics of the population of particular interest. Parameter – numerical characteristic of the population.
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
A. A. Elimam College of Business San Francisco State University Random Variables And Probability Distributions.
FREQUENCY ANALYSIS Basic Problem: To relate the magnitude of extreme events to their frequency of occurrence through the use of probability distributions.
DEPARTMENT OF HEALTH SCIENCE AND TECHNOLOGY STOCHASTIC SIGNALS AND PROCESSES Lecture 1 WELCOME.
Review of Basic Probability and Statistics
Introduction to stochastic process
Chapter 1 Probability Theory (i) : One Random Variable
Introduction to Probability and Statistics
SUMS OF RANDOM VARIABLES Changfei Chen. Sums of Random Variables Let be a sequence of random variables, and let be their sum:
Chapter 2: Probability.
Fall 2006 – Fundamentals of Business Statistics 1 Chapter 6 Introduction to Sampling Distributions.
Descriptive statistics Experiment  Data  Sample Statistics Experiment  Data  Sample Statistics Sample mean Sample mean Sample variance Sample variance.
Probability and Statistics Review
Introduction to Probability and Statistics Chapter 7 Sampling Distributions.
Probability Review (many slides from Octavia Camps)
PROBABILITY AND STATISTICS ENGR 351 Numerical Methods for Engineers Southern Illinois University Carbondale College of Engineering Dr. L.R. Chevalier.
Probability Distributions and Frequentist Statistics “A single death is a tragedy, a million deaths is a statistic” Joseph Stalin.
Modern Navigation Thomas Herring
Chapter 21 Random Variables Discrete: Bernoulli, Binomial, Geometric, Poisson Continuous: Uniform, Exponential, Gamma, Normal Expectation & Variance, Joint.
Review of Probability.
Lecture 10 – Introduction to Probability Topics Events, sample space, random variables Examples Probability distribution function Conditional probabilities.
ELE 511 – TELECOMMUNICATIONS NETWORKS
McGraw-Hill/IrwinCopyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Chapter 4 and 5 Probability and Discrete Random Variables.
1 CY1B2 Statistics Aims: To introduce basic statistics. Outcomes: To understand some fundamental concepts in statistics, and be able to apply some probability.
1 Ch6. Sampling distribution Dr. Deshi Ye
Short Resume of Statistical Terms Fall 2013 By Yaohang Li, Ph.D.
Probability Review Thinh Nguyen. Probability Theory Review Sample space Bayes’ Rule Independence Expectation Distributions.
TELECOMMUNICATIONS Dr. Hugh Blanton ENTC 4307/ENTC 5307.
Continuous Probability Distributions  Continuous Random Variable  A random variable whose space (set of possible values) is an entire interval of numbers.
Ch2: Probability Theory Some basics Definition of Probability Characteristics of Probability Distributions Descriptive statistics.
Introduction to Management Science
Dr. Gary Blau, Sean HanMonday, Aug 13, 2007 Statistical Design of Experiments SECTION I Probability Theory Review.
11-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Probability and Statistics Chapter 11.
1 Lecture 4. 2 Random Variables (Discrete) Real-valued functions defined on a sample space are random vars. determined by outcome of experiment, we can.
PROBABILITY CONCEPTS Key concepts are described Probability rules are introduced Expected values, standard deviation, covariance and correlation for individual.
1 Statistical Analysis – Descriptive Statistics Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering EMIS 7370/5370 STAT 5340 : PROBABILITY AND.
CS433 Modeling and Simulation Lecture 03 – Part 01 Probability Review 1 Dr. Anis Koubâa Al-Imam Mohammad Ibn Saud University
Dr. Ahmed Abdelwahab Introduction for EE420. Probability Theory Probability theory is rooted in phenomena that can be modeled by an experiment with an.
Basic Concepts of Probability CEE 431/ESS465. Basic Concepts of Probability Sample spaces and events Venn diagram  A Sample space,  Event, A.
Stats Probability Theory Summary. The sample Space, S The sample space, S, for a random phenomena is the set of all possible outcomes.
1 CS 552/652 Speech Recognition with Hidden Markov Models Winter 2011 Oregon Health & Science University Center for Spoken Language Understanding John-Paul.
Expectation. Let X denote a discrete random variable with probability function p(x) (probability density function f(x) if X is continuous) then the expected.
2. Introduction to Probability. What is a Probability?
ENGR 610 Applied Statistics Fall Week 2 Marshall University CITE Jack Smith.
Copyright © 2006 The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin Review of Statistics I: Probability and Probability Distributions.
Review of Probability. Important Topics 1 Random Variables and Probability Distributions 2 Expected Values, Mean, and Variance 3 Two Random Variables.
Probability and Distributions. Deterministic vs. Random Processes In deterministic processes, the outcome can be predicted exactly in advance Eg. Force.
Random Variables. Numerical Outcomes Consider associating a numerical value with each sample point in a sample space. (1,1) (1,2) (1,3) (1,4) (1,5) (1,6)
Section 5 – Expectation and Other Distribution Parameters.
1 Probability: Introduction Definitions,Definitions, Laws of ProbabilityLaws of Probability Random VariablesRandom Variables DistributionsDistributions.
Chapter 2: Probability. Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance.
1 Part Three: Chapters 7-9 Performance Modeling and Estimation.
디지털통신 Random Process 임 민 중 동국대학교 정보통신공학과 1.
Random Variables By: 1.
Theoretical distributions: the Normal distribution.
4. Overview of Probability Network Performance and Quality of Service.
MECH 373 Instrumentation and Measurements
Simulation Statistics
Probability.
Business Statistics Topic 4
STATISTICS Random Variables and Distribution Functions
PROBABILITY DISTRIBUTION Dr.Fatima Alkhalidi
Review of Probability Theory
Probability, Statistics
PROBABILITY DISTRIBUTION
M248: Analyzing data Block A UNIT A3 Modeling Variation.
Presentation transcript:

Random Variables Dr. Abdulaziz Almulhem

Almulhem©20022 Preliminary An important design issue of networking is the ability to model and estimate performance parameters For example, estimate future traffic volumes and characteristics

Almulhem©20023 Why do we need such estimates? To study the effect of routing protocols To estimate resources needed by reservation protocols To study queuing discipline To identify buffer sizes needed

Almulhem©20024 Preliminary Parameters used in characterizing data traffic: Throughput characteristics: 1. Average rate: the load sustained by the source over a time period (resource allocation) 2. Peak rate: the max. load a source can generate (buffering might be needed for smoothing) 3. Variability: burstiness of a source

Almulhem©20025 Preliminary Delay characteristics: 1. Transfer delay: delay from source to destination 2. Delay variation (jitter): variation in transfer delay (impacts real-time applications)

Almulhem©20026 What ’ s next? We need to know little about probability Random variables What are they? Their properties Examples

Almulhem©20027 Probability Premier Probability P(A) of an event A is a number that corresponds to the likelihood that the event A will occur Sample Space (space of events) A B 01 P(A)P(B)

Almulhem©20028 Definitions & observations 0  P(A)  1   P(A i ) = 1; A i is an event in the sample space P(A)= N a /N; N a = number of outcomes in which A occurred (frequency) N= total number of possible outcome

Almulhem©20029 Definitions & observations If two events A & B are mutually exclusive (independent) then: Prob (A or B is to occur) =P(A) + P(B) Prob (A and B to occur) =P(A) * P(B) EX. Out of 2 apples and 3 oranges in a basket, what is the prob. of having 2 oranges when I need to grab three items from the basket?

Almulhem© Definitions & observations The conditional prob. of an event A assuming the event B has occurred P(A|B) is (A & B are not independent): P(A|B)=P(AB)/P(B) If A & B are independent: P(A|B)=P(A) & P(A|B)=P(B)

Almulhem© Baye ’ s Theorem Given the set of mutual exclusive events E 1, …, E n  E i covers an arbitrary event A P(A)=  i n =1 P(A|E i )P(E i )=? Then P(E i |A)=P(A|E i )P(E i )/P(A) E3E3 E1E1 E2E2 A

Almulhem© Example Given, S 0 = event of sending 0 S 1 = event of sending 1 R 0 = event of receiving 0 R 1 = event of receiving 1 P(S 0 ) = p  P(S 1 ) = 1-p Also the received data (bits) can be observed P(R 0 |S 1 ) = p a & P(R 1 |S 0 ) = p b Physical Medium Network SenderReceiver Error

Almulhem© Example Now to calculate the conditional probability of an error That is a one was sent given that a zero is received P(S 1 |R 0 )= P(R 0 |S 1 ) P(S 1 ) / P(R 0 ) Where P(R 0 ) = P(R 0 |S 0 ) P(S 0 ) + P(R 0 |S 1 ) P(S 1 ) P(S 1 |R 0 )=p a p / [p a p+(1-p b )(1-p)]

Almulhem© Random Variables RV is simply a numerical description of the outcome of a random experiment. Examples: Arriving customers at a given time Tossing a coin Packets in a switch at a given time Etc. We describe RV with distribution functions.

Almulhem© Cumulative distribution function (CDF) CDF for an RV denoted F X (x) is defined as the probability that RV is less than or equal to x: F X (x) = p(X  x) F(-  )=0; F(  )=1; 0  F(x)  1 F(x 1 )  F(x 2 ) when x 1  x 2 p(x 1  X  x 2 ) = F(x 2 ) - F(x 1 )

Almulhem© Probability distribution function (pdf) It is the derivative of CDF f X (x) = d F X (x) / dx

Almulhem© Moments To completely characterize a RV, it is sufficient to know its pdf. It is practical to describe some key aspects or few numbers of the pdf rather than specifying the entire pdf. This is called moments or statistical avergares Evaluated using the mathematical expectation

Almulhem© Mathematical expectation The expected or mean value of an RV Expectation is a linear operation

Almulhem© Moments The mth-order moment of F X (x) is Zero order =1 First order is mean (previous slide) Second is the mean-squared value

Almulhem© Moments (cont.) Second moment is the variance and denoted by Standard deviation is square root of variance and it measures the speard of observed values of the RV around its mean

Almulhem© Moments (cont.) Third moment describes the skewness and characterizes the degree of asymmetry of the distribution around its mean. It is a dimensionless quantity. When zero distribution is symmetric +ve leans towards the right; -ve leans towards the left

Almulhem© Moments (cont.) Fourth moments defines kurtosis and measures the flatness or peakedness of a distribution about its mean. It is dimensionless It is relative to the normal distribution More +ve means peaked distribution More – ve means flatten distribution