Traffic Engineering Luiz A. DaSilva ECpE 4614 - Telecommunication Networks Virginia Tech Lecture Objectives • Discuss the need for traffic engineering • Describe ways in which telephone traffic can be characterized – call arrivals, holding times • Analyze blocking probabilities in telephone networks • Discuss other issues in local loop design, including loop resistance and attenuation • References : – Freeman, Telecommunication System Engineering, 3rd ed., 1996, Chapter 1 (sects. 5,6,8) and Chapter 2 (sects. 1-5) – Bellamy, Digital Telephony, 2nd ed., 1991, Chapter 10 (10.1-10.3) Luiz A. DaSilva, 1999 1 Traffic Engineering • Performance analysis methods applied to telephony are usually referred to as traffic engineering • Steps – traffic characterization (calling patterns) – system modeling (queuing models, simulation) – analysis (blocking probability) • Design objectives – – – – Given expected traffic (+ growth assumptions)… Provision resources (trunks, switches)… To minimize cost … Subject to minimum acceptable quality of service requirements. Need for Provisioning (1) East Falls Church Central Office West Falls Church Trunk (n traffic paths) Central Office ... ... must Provisioning be done by telephone companies 50 subscribers 50 subscribers • • In the example, consider connection between 2 COs – n = 50 channels ensures no blocking, but too costly – n = 1 channel good cost option, but subscribers will be unhappy (high blocking probability) – how do we determine the appropriate compromise? Luiz A. DaSilva, 1999 2 Need for Provisioning (2) Alexandria m lines PSTN ... PBX ... Falls Church n lines PBX ... ... also Provisioning done by private businesses 50 users leased line 10 users • • In the example, a company has 2 offices – – – – n = 50, m = 10 : there’s never any blocking, but too costly n = 1, m = 1 : likely not enough, high blocking probability how do we get to a reasonable compromise? Leased lines used if traffic between two offices is high enough Traffic Characterization • Call arrivals – a random process • Call holding time – a random variable – duration of occupancy of a traffic path by a call • Traffic intensity not the same throughout the entire day – design decisions usually based on traffic intensity during the busy hour (worst case) • Busy hour is the 1-h period of the day during which traffic intensity is highest – CCITT : “The busy hour refers to the traffic volume or number of call attempts, and is that continuous 1-h period lying wholly in the time interval concerned for which this quantity is greatest.” Luiz A. DaSilva, 1999 3 Measurement of Telephone Traffic • Telephone traffic is the aggregate of telephone calls over a group of circuits or trunks with regard of the number and duration of calls. • We measure traffic intensity (A) as : A = λ tm , where – λ is the average arrival rate (ex., calls/hr) – tm is the average holding time (ex., hrs) • Units: – Erlangs (dimensionless) : calls-second per second – CCS : hundred (century) calls-second per hour – 1 erlang = (60)(60)/100 = 36 CCS • Capacity of a single channel is one erlang – Interpretation: a telephone that is busy 10% of the time represents a load of 0.1 erlang on that particular line • Example: 2 calls/hour with average holding time of 5 minutes – what is the traffic intensity in Erlangs? In CCS? Call Arrival Process • Basic assumption: arrivals are independent • Interarrival times – Only one arrival can occur during some small interval ∆t – The probability of an arrival is proportional to ∆t and is equal to λ∆t – The probability of an arrival in any given interval is independent of arrivals (or lack of arrivals) in any other interval – The times between arrivals are exponentially distributed with parameter λ • Poisson arrivals – good assumption if large # of independent sources, each with low arrival rate j t λt P( j arrivals during time t ) = Pj (λt ) = ( ) e− λ j! Luiz A. DaSilva, 1999 4 Holding Time Distribution • Two common assumptions – constant holding time – exponentially-distributed holding time • Constant holding time assumption – suitable for call setup, inter-office signaling, recorded message playback • Exponential holding time assumption – common model for conventional telephone use – tractable analysis due to memorylessness of exponential distribution (probability of a call termination independent of how long a call has been in progress) – probability that a holding time exceeds t: P(τ > t ) = e − t / t m Blocking and handling of lost calls • Grade of service (an estimate of blockage probability): Number of lost calls p= Number of offered calls • How are lost calls handled? – Lost calls held : user will immediately reattempt the call on receipt of a congestion signal – Lost calls cleared : user will hang up and wait some time interval before reattempting the call – Lost calls delayed : user is put in a queue, and waiting calls are handled FIFO (or LIFO, or randomly) Luiz A. DaSilva, 1999 5 Blocking Probability Example (1) • • • • Assume n phone trunks used to place a pool of calls Blocking occurs when a call arrives & all lines are in use Assume 1 Erlang of traffic, 5 minutes of avg holding time Represent the system through a state diagram – State Sj represents the case where there are j calls in progress – A continuous-time Markov process • Arrival rate = ___calls/min • Departure rate if n calls are in progress = ___ calls/min 0.2 S 0.2 S 0 0.2 S 1 0.2 S3 2 0.4 0.2 0.6 0.2 S4 0.8 S5 1.0 Blocking Probability Example (2) • Set up the balance equations 0 .2 p 4 = p 5 ⇒ p 4 = 5 p 5 0 . 2 p 3 + p 5 = p 4 ⇒ p 3 = 20 p 5 0 . 2 p 2 + 0 . 8 p 4 = 0 . 8 p 3 ⇒ p 2 = 60 p 5 0 . 2 p 1 + 0 . 6 p 3 = 0 . 6 p 2 ⇒ p 1 = 120 p 5 0 . 2 p 0 = 0 . 2 p 1 ⇒ p 0 = 120 p 5 ∑ 5 j=0 pj =1 • Solve the system of equations: – blocking probability = p0 = ________ Luiz A. DaSilva, 1999 6 Blocking Probability Example (3) • • • • • If a 1% maximum blocking probability is desired, we need 5 trunks These can be split into leased lines and dial lines connected to the PSTN Order the trunks – if a call comes into an empty system, it’s given to link 1 – if a call comes into a non-empty system, it’s given to the lowestnumbered link that is not busy (if all busy, call is blocked) What percentage of traffic is carried on link 1 ? – Repeat analysis pretending links 2-5 do not exist – Then p0 = 0.5 and so link 1 carries 50% of the traffic What percentage of traffic is carried on link 2 ? – Repeat analysis considering only links 1 and 2 – Then p0 = 0.2 and so links 1 and 2 carry 80% of the traffic – Therefore, link 2 carries 30% of the traffic Erlang B Formula (1) • Assumptions: – Poisson arrivals (infinite # of sources) – equal traffic density per source – lost calls cleared • Probability of blockage at the switch due to congestion or “all trunks busy”: An EB = n! Ax ∑ x = 0 x! n • A is the mean of the offered traffic [Erlangs], n is the number of trunks • Standardized by CCITT, widely adopted Luiz A. DaSilva, 1999 7 Erlang B Formula (2) Trunks P = .001 P = .005 P = .01 P = .05 1 5 .001 .76 .005 1.13 .01 1.36 .05 2.22 10 3.09 3.96 4.46 6.22 15 6.08 7.38 8.11 10.63 20 25 9.41 12.97 11.09 15 12.03 16.12 15.25 19.99 Example: Suppose our expected traffic in the busy hour is 10 erlangs and we require blocking probability of 1 call in 200 (or better). How many trunks should we use? Poisson Formula (1) • Assumptions: – infinite # of sources – equal traffic density per source – lost calls held • Probability of blockage at the switch due to congestion or “all trunks busy”: P=e −A ∞ ∑ x =n Ax x! • A = expected traffic density (busy hour erlangs), n = # of channels • Favored in U.S. Luiz A. DaSilva, 1999 8 Poisson Formula (2) Trunks P = .001 P = .01 P = .05 P = .1 1 5 .003 .75 .01 1.30 .05 1.95 .1 2.45 10 2.95 4.15 5.40 6.20 15 5.80 7.45 9.25 10.30 20 25 8.95 12.35 11.10 14.85 13.25 17.40 14.55 18.85 Example: Suppose our expected traffic in the busy hour is 10 erlangs and we require blocking probability of 1 call in 100 (or better). How many trunks should we use? Erlang C Formula • Assumptions: – infinite sources – exponentially-distributed holding times – lost calls delayed • Blocking probability given by An n P = n −1 nx ! n −n A A A n + ∑ n! n − A x =0 x! Luiz A. DaSilva, 1999 9 Dimensioning and Efficiency • Suppose 100 trunks between switches X and Y ⇒ upper limit of service on the route is 100 erlangs (maximum efficiency) – however, grade of service will not be acceptable • For P = .001, during the busy hour the trunks would be able to carry 75.24 erlangs (Erlang B formula) – excellent service grade, but phone company revenue will be significantly lower • Increase efficiency through alternative routing Z overflow traffic to Y via Z X direct route Y Other Issues in the Design of the Local Area Facilities • Local area includes subscriber plant, local exchanges, trunks connecting to these exchanges and trunks connecting the local area to the next level in the hierarchy or POP – telephone companies invest on avg more than 50% on local areas • Objective: to build the most economical local network assuming an established quality of service. • Issues: – geographic extension of local area of interest – number of inhabitants and telephone density – calling habits – business vs. residential phones – location of existing exchanges and extension of serving areas – present signalling/transmission characteristics Luiz A. DaSilva, 1999 10 Loop Length (I) D • For copper conductors, the loop resistance in ohms per mile is 0.1095 d2 where d is the diameter of the conductor (in inches) • Signaling resistance is one limiting parameter in designing the local loop Rdc = • Example: If we wish a 10-mi loop and allow 100Ω per mile of loop, what diameter of copper wire will be needed? Loop Length (II) Cable Gauge Loss/1000 ft (dB) 26 0.51 Ω/1000 ft of loop 83.5 24 0.41 51.9 22 0.32 32.4 19 0.21 16.1 • Attenuation or loop loss is another important factor • Attenuation on wire pair varies with inductance, capacitance, temperature (on open lines, attenuation may vary by ±12% between summer & winter) • Example: if we are limited to 6-dB loss on a subscriber loop, what is the maximum loop length permissible for 26-gauge wire? Luiz A. DaSilva, 1999 11 Lecture Summary • Traffic engineering is done by phone companies and businesses to achieve the desired tradeoff between cost and quality of service • Characterize telephone traffic by call arrival process and distribution of holding times • Calculating blocking probabilities: – For small number of links, feasible to analyze via balance equations for a Markov process – For infinite sources, LCC, Erlang B formula – For infinite sources, LCH, Poisson formula – For infinite sources, LCD, Erlang C formula • Other issues in local area design include loop resistance, location of exchanges, calling habits, etc. Luiz A. DaSilva, 1999 12