170 likes | 266 Views
Understand resource usage prediction in voice networks using Erlangs, CCS, and probability calculations for subscriber traffic. Learn how to compute simultaneous resource requests and manage network load efficiently.
E N D
Computing Resource Requirements for Circuit Switched Networks Introduction
Resource Usage Prediction • How many simultaneous requests? 1 Resource 2 3 4
Probability of Resource Usage • Measure the subscriber resource usage over a specific period of time. • The probability of resource usage is defined as the fraction of the observation time during which the subscriber was occupying the resource
In Voice Networks(Circuit Switching) • Total Amount of Usage per unit time (usually one hour). • Erlangs • Hours of usage per hour of observation • 30 3-minute calls in one hour = 1.5 Erlangs • CCS • Number of 100 sec usage increments per hour of observation • 30 3-minute calls in one hours = 54 CCS
Resource Demand • Compute the traffic per subscriber (in Erlangs) • For example, a subscriber makes 6 minutes of calls in one hour • Traffic is 6/60 = 0.1 Erlangs • Probability of trunk usage by one subscriber equals the traffic (in Erlangs) from that subscriber (10% in the example)
In General • We can measure the total traffic generated by a group of subscribers • We may not know the exact number of subscribers, or • We may not want to recompute our design if the number of subscribers changes slightly
For now, however • Assume that the number of subscribers is known, and “small” • Assume for simplicity that each subscriber in the group generates the same amount of traffic • Assume that the subscribers are “independent” in their choice to use network resources
Possible Answers • How many resource requests are possible? 1 Resource range is 0 to N units of resources 2 3 4
A simple question • What is the probability of N simultaneous resource requests? • For notation, we use “h” as the traffic per subscriber (in Erlangs) • In our example • N = 4 • h = 0.1
Another Simple Case • The probability that there will be no resource request • One subscriber will not use a resource with probability (1-h)
Another question • The probability of exactly three simultaneous resource requests • Three user have h*h*h probability of requesting a resource • The remaining users must not be requesting resources
A tempting answer • For x requests, combine x probabilities of requesting a resource with N-x probabilities of not requesting a resource
Are these different answers? 1 1 2 2 3 3 4 4
Each combination of users has to be counted • How many different selections of x subscribers can I pull from a total pool of N subscribers
The General Answer • Also called the binomial distribution
Assignment • Now: Compute the probabilities for all 6 cases possible with N=5, h=0.1 • For next class: Build a spreadsheet which computes the binomial distribution (probability and cumulative) given N and h, and graph the distribution for N=15, h=0.02