Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 1 Alternate Routing Other H. U. C Alternate Route AB High Usage Route (Direct Route)

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Ch. 12 Routing in Switched Networks Routing in Packet Switched Networks Routing Algorithm Requirements –Correctness –Simplicity –Robustness--the.
X012 P(x) A probability distribution is as shown. If it is repeated and the 2 distributions combined then the following would be the table of.
Copyright © 2004, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Chapter 5 The Cellular Concept.
Maciej Stasiak, Mariusz Głąbowski Arkadiusz Wiśniewski, Piotr Zwierzykowski Groups models Modeling and Dimensioning of Mobile Networks: from GSM to LTE.
Florida Institute of technologies ECE 5221 Personal Communication Systems Prepared by: Dr. Ivica Kostanic Lecture 19: Traffic planning (3) Spring 2011.
File Organizations Sept. 2012Yangjun Chen ACS Outline: Hashing (5.9, 5.10, 3 rd. ed.; 13.8, 4 th, 5 th ed.; 17.8, 6 th ed.) external hashing static.
Chap 8-1 Statistics for Business and Economics, 6e © 2007 Pearson Education, Inc. Chapter 8 Estimation: Single Population Statistics for Business and Economics.
Maciej Stasiak, Mariusz Głąbowski Arkadiusz Wiśniewski, Piotr Zwierzykowski Modeling of Overflow Traffic Systems Modeling and Dimensioning of Mobile Networks:
EE 489 Traffic Theory University of Alberta Dept. of Electrical and Computer Engineering Wayne Grover TRLabs and University of Alberta.
The Binomial Probability Distribution and Related Topics
EEE440 Modern Communication Systems Cellular Systems.
Environmentally Conscious Design & Manufacturing (ME592) Date: May 8, 2000 Slide:1 Environmentally Conscious Design & Manufacturing Class 26: Data Dependent.
November 2001Dynamic Alternative Routing1 Yashar Ganjali Stanford University November 2001.
Randomized Analysis with Repeated Conditionals for Affine Equalities Bor-Yuh Evan Chang CS263 Final Project December 4, 2002.
Chapter 8 Estimation: Single Population
4-1 Continuous Random Variables 4-2 Probability Distributions and Probability Density Functions Figure 4-1 Density function of a loading on a long,
Check it out! : Simple Random Sampling. Players of a dice game roll five dice and earn points according to the combinations of numbers they roll.
Traffic modeling and Prediction ----Linear Models
Chapter 7 Estimation: Single Population
O RERATıNG S YSTEM LESSON 10 MEMORY MANAGEMENT II 1.
Basic teletraffic concepts An intuitive approach
I&P: Contracts Clinic 24/02/06 1 Minutes Table Derivation & Application of Overflow The focus of the presentation is on principles: How it works how we.
Diversification and Portfolio Risk Asset Allocation With Two Risky Assets 6-1.
 1  Outline  stages and topics in simulation  generation of random variates.
Flows and Networks Plan for today (lecture 5): Last time / Questions? Blocking of transitions Kelly / Whittle network Optimal design of a Kelly / Whittle.
1 Chapter 5 Flow Lines Types Issues in Design and Operation Models of Asynchronous Lines –Infinite or Finite Buffers Models of Synchronous (Indexing) Lines.
Using your calculator Using Ran# Using Ranint Finding Standard Deviation Finding Correlation Coefficient END.
Chi-squared Tests. We want to test the “goodness of fit” of a particular theoretical distribution to an observed distribution. The procedure is: 1. Set.
Networks of Queues Plan for today (lecture 6): Last time / Questions? Product form preserving blocking Interpretation traffic equations Kelly / Whittle.
Computer Aided Mine Design Part III Cut-Off/Equipment Interactions ©Dr. B. C. Paul 2000 ©Dr. B. C. Paul Summer 2003.
EELE 5490, Fall, 2009 Wireless Communications Ali S. Afana Department of Electrical Engineering Class 4 Sep. 30 th, 2009.
CROSS-VALIDATION AND MODEL SELECTION Many Slides are from: Dr. Thomas Jensen -Expedia.com and Prof. Olga Veksler - CS Learning and Computer Vision.
An Optimal Design of the M/M/C/K Queue for Call Centers
Risk Analysis & Modelling
Copyright 1998, S.D. Personick. All Rights Reserved. Telecommunications Networking I Lecture 18 Telecommunications Network Management.
File Organizations Jan. 2008Yangjun Chen ACS Outline: Hashing (5.9, 5.10, 3 rd. ed.; 13.8, 4 th ed.) external hashing static hashing & dynamic hashing.
M/M/1 Queues Customers arrive according to a Poisson process with rate. There is only one server. Service time is exponential with rate  j-1 jj+1...
The M/M/ N / N Queue etc COMP5416 Advanced Network Technologies.
1 Presented by Sarbagya Buddhacharya. 2 Increasing bandwidth demand in telecommunication networks is satisfied by WDM networks. Dimensioning of WDM networks.
EE 489 Telecommunication Systems Engineering University of Alberta Dept. of Electrical and Computer Engineering Introduction to Traffic Theory Wayne Grover.
Find the Standard Deviation of 6,5,5,4,5,5,6,5 and 4 Finding Standard Deviation We first need to make sure the calculator is CL ea R of all previous content.
Chapter 3 Discrete Random Variables and Probability Distributions  Random Variables.2 - Probability Distributions for Discrete Random Variables.3.
Diversity Loss in General Estimation of Distribution Algorithms J. L. Shapiro PPSN (Parallel Problem Solving From Nature) ’06 BISCuit 2 nd EDA Seminar.
The number which appears most often in a set of numbers. Example: in {6, 3, 9, 6, 6, 5, 9, 3} the Mode is 6 (it occurs most often). Mode : The middle number.
2/16/2016 Subject Name: Digital Switching Systems Subject Code:10EC82 Prepared By: Aparna.P, Farha Kowser Department: Electronics and Communication Date:
Telecommunications JBCardenas © 1982 JBC © 1982~2006 v 3.01 HW1 due before Q3 © jbc Max group size 4, with XX is remainder modulo 6 of sum of equivalent.
Chapter 6 Efficient Diversification Copyright © 2010 by The McGraw-Hill Companies, Inc. All rights reserved.McGraw-Hill/Irwin.
Thought of the day Thought of the day Difference between science and spirituality is same as the difference between word and silence. Sameer Trapasiya.
Chapter 8 Estimation ©. Estimator and Estimate estimator estimate An estimator of a population parameter is a random variable that depends on the sample.
Sizing SIP Trunks Gary Audin #700. What You Will Learn Learn about traffic patterns How to calculate the number of inbound sessions for a specific Grade.
System Provisioning.
Chapter 4 Circuit-Switching Networks
4-1 Continuous Random Variables 4-2 Probability Distributions and Probability Density Functions Figure 4-1 Density function of a loading on a long,
Engineering Probability and Statistics - SE-205 -Chap 4
Fundamentals of Cellular Networks (Part IV)
CTMCs & N/M/* Queues.
Trunking Theory In general, there are many more users than channels--everyone can’t have a permanent personal channel! Fortunately, only a small fraction.
Models for Calculating Blocking Probabilities
Chapter 3 Discrete Random Variables and Probability Distributions
مفاهیم بهره وري.
Dept. of Electrical and Computer Engineering
“Sizing the Direct Route”
Network Planning dan Dimensioning (2)
Piecewise Defined Functions
static hashing & dynamic hashing hash function
ECE 780 A2 Traffic Engineering and Network Design Fall Term 2008
In-Class Example (Incremental Traffic Carried )
Elementary Statistics
Chapter-5 Traffic Engineering.
Presentation transcript:

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 1 Alternate Routing Other H. U. C Alternate Route AB High Usage Route (Direct Route) Any calls from A to B use the direct route (span A-B) unless blocking occurs, in which case traffic is rerouted on an alternate route (span A-C). Note: A-C may be an alternate route from point of view of A-B but may be direct route for its own traffic Problem: How many trunks do we need on the direct route given an overflow route exists? “Sizing the Direct Route”

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 2 Sizing the Direct Route C D = Cost per trunk on direct route C A = Cost per trunk on alternate route (C A > C D )  = Estimated marginal capacity per overflow trunk, Erl/trunk N D = Number of trunks on direct route N A = Number of trunks needed on alternate route Cost of direct route Cost of alternate route

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 3 Sizing the Direct Route (2) NDND Cost NDCDNDCD NACANACA Total Cost When is total cost minimum?

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 4 Sizing the Direct Route (3) where “Cost Ratio” but we can show that NDND $ NDCDNDCD NACANACA Total Cost Optimal (lowest total cost)

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 5 Sizing the Direct Route (4) How do we size the direct route? –Add H.U. trunks to the direct route one at a time until: and let i.e. all N trunks have So what are we really doing? Adding trunks to the direct route until the change in carried traffic by the additional span is less than And what does mean? Discounted Efficiency of the alternate route

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 6 Sizing the Direct Route (5) Alternate route operates at an efficiency of  Erlangs per trunk but each trunk costs R times more than one on the direct route. A N is the incremental efficiency of the N th trunk on the direct route. so means: Add direct route trunks until they are less efficient on a cost basis than putting the extra traffic on the overflow route

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 7 Sizing the Final (Overflow) Route The final route must be sized to handle its total traffic load: –Its own direct route traffic, and –Overflow traffic from various other high usage routes It must also meet its specified target probability of blocking Does overflow traffic behave like conventional Poisson arrivals? Directly Routed Overflow peaky Overflow traffic is very “peaky”.How do we characterize it? T O to D.R. Time

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 8 Characterizing Overflow Traffic Mean Intensity of i th overflow: Variance of i th overflow: If several direct routes overflow onto a single alternate route: If the alternate route also contains its own direct traffic, be sure to add its M i and V i to the totals: Peak Factor (“peakiness” or “peakedness”):

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 9 Equivalent Random Group (2) Example: A.R. H.U. #1 H.U. #2 H.U.#1H.U.#2A.R. N 1 =6N 2 =10N AR =? A 1 =8.25 EA 2 =13.25 EA AR =3 E How many trunks do we need on the alternate route for P(B) = 0.01? Recall: Using peaky traffic tables: Find we need N = 22 trunks on alternate route

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 10 Equivalent Random Group (3) But using ERG method, we can show that N * =11 and A * =21.1 E will give us an M Total of E and V Total of E. How did we find this? –TrafCalc, or –Best fit search How does TrafCalc do it? –Start with N=1 and A=0.1. –Increase A by 0.1 increment until we get blocking high enough to cause an overflow of what we’re looking for (M Total ). –Calculate V i (using formula) and check if it’s what we want (V Total ). –If not, increment N by 1, reset A=0.1, and repeat.

Author: Wayne Grover (materials set in PowerPoint by J. Doucette 2002) 11 Equivalent Random Group (4) Now that we have N * =11 and A * =21.1 E: –Find m: Alternate Route needs 22 trunks.