UNIT-V TRAFFIC ANALYSIS

Slides:



Advertisements
Similar presentations
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Advertisements

1 CONGESTION CONTROL. 2 Congestion Control When one part of the subnet (e.g. one or more routers in an area) becomes overloaded, congestion results. Because.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
CS4550: Computer Networks II network layer basics 3 routing & congestion control.
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
1.  Congestion Control Congestion Control  Factors that Cause Congestion Factors that Cause Congestion  Congestion Control vs Flow Control Congestion.
CS 408 Computer Networks Congestion Control (from Chapter 05)
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
Module 3.4: Switching Circuit Switching Packet Switching K. Salah.
Wide Area Networks School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 11, Thursday 3/22/2007)
Improving Capacity in Cellular Systems
William Stallings Data and Computer Communications 7th Edition
1 Performance Evaluation of Computer Networks Objectives  Introduction to Queuing Theory  Little’s Theorem  Standard Notation of Queuing Systems  Poisson.
Chapter 10 Introduction to Wide Area Networks Data Communications and Computer Networks: A Business User’s Approach.
1 K. Salah Module 5.0: Internetworking & Network Layer Basic concepts Congestion Control Routing Protocols –Flooding –Source routing –Distance vector routing.
Data Communication and Networks
Trunking & Grade of Service
Computer Networks Set 9 Congestion in Data Networks.
Local Number Portability Traffic Analysis Calculations ENGR 475 – Telecommunications October 19, 2006 Harding University Jonathan White.
Switching Techniques Student: Blidaru Catalina Elena.
1 Performance Evaluation of Computer Networks: Part II Objectives r Simulation Modeling r Classification of Simulation Modeling r Discrete-Event Simulation.
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
Switching Techniques Dr. Sanjay P. Ahuja, Ph.D. Fidelity National Financial Distinguished Professor of CIS School of Computing, UNF.
COMT 2201 Managing Telecommunications Systems. COMT 2202 Managing Telecommunications Configuration Management Security Management Accounting Management.
CSC 581 Communication Networks II Chapter 7c: Congestion Control Dr. Cheer-Sun Yang.
Computer Networks: Switching and Queuing Ivan Marsic Rutgers University Chapter 4 – Switching and Queuing Delay Models.
EELE 5490, Fall, 2009 Wireless Communications Ali S. Afana Department of Electrical Engineering Class 4 Sep. 30 th, 2009.
Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.
LECTURE 12 NET301 11/19/2015Lect NETWORK PERFORMANCE measures of service quality of a telecommunications product as seen by the customer Can.
Thought of the day Thought of the day Difference between science and spirituality is same as the difference between word and silence. Sameer Trapasiya.
Switching. Circuit switching Message switching Packet Switching – Datagrams – Virtual circuit – source routing Cell Switching – Cells, – Segmentation.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
1 Lecture 06 EEE 441: Wireless And Mobile Communications BRAC University.
Protocols and layering Network protocols and software Layered protocol suites The OSI 7 layer model Common network design issues and solutions.
Data and Computer Communications Chapter 7 Circuit Switching and Packet Switching.
William Stallings Data and Computer Communications
Congestion Control in Data Networks and Internets
Topics discussed in this section:
Constraint-Based Routing
Fundamentals of Cellular Networks (Part IV)
Dealing with Different Types of Networks
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 4: Network Layer
Chapter 5 The Network Layer.
CONGESTION CONTROL.
William Stallings Data and Computer Communications
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
The M/G/1 Queue and others.
Congestion Control in Data Networks and Internets
Network Planning dan Dimensioning (2)
Data Communication Networks
Congestion Control (from Chapter 05)
PRESENTATION COMPUTER NETWORKS
Switching Techniques.
Net301 LECTURE 10 11/19/2015 Lect
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
COS 461: Computer Networks
Queueing Theory 2008.
Congestion Control (from Chapter 05)
CSE 550 Computer Network Design
Chapter-5 Traffic Engineering.
Congestion Control (from Chapter 05)
Computer Networks: Switching and Queuing
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Horizon: Balancing TCP over multiple paths in wireless mesh networks
Chapter 4: Network Layer
Switching.
Presentation transcript:

UNIT-V TRAFFIC ANALYSIS

Traffic Analysis Method for determining the cost effectiveness of various sizes and configurations of networks. Helps us to decide how many telephone trunks we should use to service organizations. Formulas were used; now, computer modeling is almost exclusively used.

Uses of Traffic Engineering Utilizing the correct number of links at the best price point. Cost versus effectiveness What do you engineer to? The busiest hour? The average amount of traffic? The minimum required that will still retain customers? How are our road systems engineered?

Grade of Service GOS – How many callers will be refused service. This could be a busy tone or a redirection to voice mail. Telephone companies have designed their networks so that the probability that a circuit will be blocked must be between 1 and 5 percent. To get a lower blocking percentage than 1 percent gets exponentially more difficult.

Traffic Analysis Erlang’s ideas are used extensively in: Data networks Voice networks Busy hour traffic on interstates Banking/Supermarket queuing theory. General max/min optimization problems

Holding Time: Cellularsystemsuseoneormoreoffourdifferenttechniquesofaccess(TDMA,FDMA,CDMA,SDMA).SeeCellularconcepts.LetacaseofCodeDivisionMultipleAccessbeconsideredfortherelationshipbetweentrafficcapacityandcoverage(areacoveredbycells).CDMAcellularsystemscanallowanincreaseintrafficcapacityattheexpenseofthequalityofservice. •InTDMA/FDMAcellularradiosystems,FixedChannelAllocation(FCA)isusedtoallocatechannelstocustomers.InFCAthenumberofchannelsinthecellremainsconstantirrespectiveofthenumberofcustomersinthatcell.Thisresultsintrafficcongestionandsomecallsbeinglostwhentrafficgetsheavy. •AbetterwayofchannelallocationincellularsystemsisDynamicChannelAllocation(DCA)whichissupportedbytheGSM,DCSandothersystems.DCAisabetterwaynotonlyforhandlingburstycelltrafficbutalsoinefficientlyutilisingthecellularradioresources.DCAallowsthenumberofchannelsinacelltovarywiththetrafficload,henceincreasingchannelcapacitywithlittlecosts.Sinceacellisallocatedagroupoffrequencycarriesforeachuser,thisrangeoffrequenciesisthebandwidthofthatcell,BW.IfthatcellcoversanareaAc,andeachuserhasbandwidthBthenthenumberofchannelswillbeBW/B.Thedensityofchannelswillbe.ThisformulashowsthatasthecoverageareaAcisincreased,thechanneldensity

Importantparameterslikethecarriertointerference(C/I)ratio,spectralefficiencyandreusedistancedeterminethequalityofserviceofacellularnetwork.ChannelHoldingTimeisanotherparameterthatcanaffectthequalityofserviceinacellularnetwork,henceitisconsideredwhenplanningthenetwork.Itmustbementionedthatitisnotaneasytasktocalculatethechannelholdingtime.(ThisisthetimeaMobileStation(MS)remainsinthesamecellduringacall).ChannelholdingtimeisthereforelessthancallholdingtimeiftheMStravelsmorethanonecellashandoverwilltakeplaceandtheMSrelinquishesthechannel.Practically,itisnotpossibletodetermineexactlythechannelholdingtime.Asaresult,differentmodelsexistsformodellingthechannelholdingtimedistribution.Inindustry,agoodapproximationofthechannelholdingtimeisusuallysufficienttodeterminethenetworktrafficcapability.OneofthepapersinKeyandSmithdefineschannelholdingtimeasbeingequaltotheaverageholdingtimedividedbytheaveragenumberofhandoverspercallplusone.Usuallyanexponentialmodelispreferredtocalculatethechannelholdingtimeforsimplicityinsimulations.Thismodelgivesthedistributionfunctionofchannelholdingtimeanditisanapproximationthatcanbeusedtoobtainestimateschannelholdingtime.Theexponentialmodelmaynotbecorrectlymodellingthechannelholdingtimedistributionasotherpapersmaytrytoprove,butitgivesanapproximation.Channelholdingtimeisnoteasilydeterminedexplicitly,callholdingtimeanduser'smovementshavetobedeterminedinordertoimplicitlygivechannelholdingtime.Themobilityoftheuserandthecellshapeandsizecausethechannelholdingtimetohaveadifferentdistributionfunctiontothatofcallduration(callholdingtime).Thisdifferenceislargeforhighlymobileusersandsmallcellsizes.Sincethechannelholdingtimeandcalldurationrelationshipsareaffectedbymobilityandcellsize,forastationaryMSandlargecellsizes,channelholdingtimeandcalldurationarethesame.

Traffic load and cell size Semakin banyak trafik dibangkitkan, semakin banyak diperlukan base station untuk melayani pelanggan. Jumlah dari base station sederhananya sama dengan jumlah sel, Bagaimana menambah jumlah pengguna yang dapat dilayani ? –cel splitting This simply works by dividing the cells already present into smaller sizes hence increasing the traffic capacity –Sektorisasi The cost of equipment can also be cut down by reducing the number of base stations through setting up three neighbouring cells, with the cells serving three 120°sectors with different channel groups.

End-to-End principle Easier to replace and update routers inside the network since fewer requirements to satisfy. Limiting code to simple tasks reduces likelihood of software/ hardware bugs or algorithmic flaws that bring the network down. Extending the network is easier. But inadequate at protecting the networks from attacks

What Is Congestion? -1 Data network is a network of queues Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity of the network Input and Output Queues at a Network Node

What Is Congestion? - 2 If the arrival rate is larger than the transmission rate, queues grow to infinity  unresolvable congestion If the arrival rate is smaller than the transmission rate queues grow and congestion starts as the arrival rate approaches to the transmission rate (i.e. number of packets being transmitted through the network approaches the packet handling capacity of the network) Generally 80% utilization is critical growth in queue = more delay queues may overflow since it is of finite capacity Congestion control aims to keep the number of packets below the level at which performance starts to degrade dramatically

Effects of Congestion Arriving packets are stored at input buffers Routing decision made Packet moves to appropriate output buffer Packets queued for output are transmitted as fast as possible If packets arrive too fast to be processed/ routed, input buffers will fill up arrive faster than that can be transmitted, output buffers will fill up Precautions discard packets flow control over neighbors