NETW 707: Modeling & Simulation Course Instructor: Tallal Elshabrawy Instructor Office: C3.321 Instructor Teaching Assistants Ezzeldin Mamdouh :

© Tallal Elshabrawy The Real Name of This Course 2 Modeling & Simulation of Telecommunication Networks

© Tallal Elshabrawy 3 Course Pre-requisites PROBABILITY PROGRAMMING

© Tallal Elshabrawy 4 Course Main Players Markov ModelsProbability Models

© Tallal Elshabrawy 5 Course Instructional Goals Understanding the fundamentals of Modeling & Simulation Learning the role of modeling and simulation tools in designing, analyzing, and evaluating telecommunication networks Learning different tools for modelling various telecommunication functions and systems Building simulation models corresponding to devised telecommunication models Running simulation models and collecting result

© Tallal Elshabrawy 6 Course Outline I- Introduction Modeling & Simulation Simple Simulation Example II- Error/Flow Control Modeling Stop-and-Wait Go-Back-N Selective Repeat III- Traffic Modeling Poisson Traffic Models Self-Similar Traffic Models

© Tallal Elshabrawy 7 Course Outline IV- Medium Access Modeling ALOHA CSMA V- Network & Topology Modeling Graph Models Routing Modeling VI- Simulation Statistics Collection

© Tallal Elshabrawy 8 Course Assessment ClassificationDescriptionWeight Quiz – Theoretical Best 2 out of 310% Assignments – Theoretical Mix of Modeling & Simulation10% ProjectOMNET++ Based Project15% Mid-Term Exam – Theoretical Midterm Exam25% Final Exam – Theoretical Final Exam40% Total100%

Modeling & Simulation: An Introduction Some slides in this presentation have been copyrighted to Dr. Amr Elmougy

© Tallal Elshabrawy Systems Systems: A group of objects joined together in some regular interaction or interdependence towards the accomplishment of some purpose. 10

© Tallal Elshabrawy Systems Systems Environment: A system is affected by changes that occur outside its boundaries. Such changes are said to occur in the system environment The boundary between the system and its environment depend on the purpose of the study 11 Boundary System Environment i/p o/p

© Tallal Elshabrawy System Components System EntityAttributeStateActivityEvent 12 Object of interest in the system Property of an entity Collection of variables necessary to describe the system at a particular time, An action that takes place over a period of specified length and changes the state of the system An instantaneous occurrence that may change the state of the system

© Tallal Elshabrawy System Components Example Queuing System Packet Entity Length, Destination Attribute Nof Packets State FIFO Activity Packet Arrival Event 13

© Tallal Elshabrawy DiscreteContinuous State variables change instantaneously at separated points in time State variables may change constantly with respect to time Types of Systems Slotted ALOHA Vs Pure ALOHA

© Tallal Elshabrawy Simulation of Continuous Systems It is feasible to study continuous systems analytically mathematically However when it comes to simulation it is challenging. Solutions:  Approximate continuous system as a discrete event simulation (Discretization)  Event-Driven Simulations 15

© Tallal Elshabrawy Approaches to Studying Systems 16 NETW 707 Modeling & Simulation

© Tallal Elshabrawy Why do we Need Modeling  It is not possible to experiment with the actual system, e.g.: the experiment is destructive  The system might not exist, i.e. the system is in the design stage  In essence it boils down to: 17 TimeCostComplexity

© Tallal Elshabrawy  A model is a representation of a system for the purpose of studying that system  It is only necessary to consider those aspects of the system that affect the problem under investigation  The model is a simplified representation of the system  The model should be sufficiently detailed to permit valid conclusions to be drawn about the actual system  Different models of the same system may be required as the purpose of the investigation changes Models

© Tallal Elshabrawy Modeling Examples 19 Grade of Service in 2G Cellular Networks

© Tallal Elshabrawy Modeling Examples 20 Grade of Service in 2G Cellular Networks Nof Channels Aggregate Arrivals All Servers Busy = Calls Blocked or Delayed

© Tallal Elshabrawy Approaches to Solving Models  Mathematically: Derivation of equations to answer questions regarding the model. Derivation Process and Solving could be handled:  Analytically: Derives closed form (hopefully concise) expressions  Numerically: Utilizes the help of numerical approximations (by hand or by programming)  By Simulation: Building a program that tries to imitate the behavior of the model under study 21

© Tallal Elshabrawy Introduction to Simulations  Simulation is the imitation of a real-world process or system over time [Banks et al.]  It is used for analysis and study of complex systems  Simulation requires the development of a simulation model  Computer-based experiments are conducted to describe, explain, and predict the behaviour of the real system

© Tallal Elshabrawy Advantages of Simulations  Effects of variations in the system parameters can be observed without disturbing the real system  New system designs can be tested without committing resources for their acquisition  Hypotheses on how or why certain phenomena occur can be tested for feasibility  Time can be expanded or compressed to allow for speed up or slow down of the phenomenon under investigation  Insights can be obtained about the interactions of variables and their importance  Bottleneck analysis can be performed in order to discover where work processes are being delayed excessively

© Tallal Elshabrawy Disadvantages of Simulations  Model building requires special training  Simulation results are often difficult to interpret. Most simulation outputs are random variables - based on random inputs – so it can be hard to distinguish whether an observation is the result of system inter-relationship or randomness  Simulation modeling and analysis can be time consuming and expensive

© Tallal Elshabrawy  The problem can be solved by common sense  The problem can be solved analytically  It is less expensive to perform direct experiments  Costs of modeling and simulation exceed savings  Resources or time are not available  Lack of necessary data  System is very complex or cannot be defined When are Simulations not Necessary

© Tallal Elshabrawy  Modifying System Models  Adopting Distributed/Parallel Processing  Utilizing customized simulation packages for the system under study Looping around Simulation Limitations

© Tallal Elshabrawy Static Dynamic DiscreteContinuous Classification of Simulation Models DeterministicStochastic

© Tallal Elshabrawy Static Monte Carlo Simulation Represents a system snapshot at a particular point in time Dynamic Represents systems as they change over time Static and Dynamic models

© Tallal Elshabrawy Deterministic Contain no random variables Has a known set of inputs that will result in a unique set of outputs Stochastic Has one or more random variables Random inputs lead to random outputs Random outputs  only estimates of the true characteristics of the system Deterministic and Stochastic Models

© Tallal Elshabrawy Discrete Simulation progress over discrete time instants Continuous Simulation progresses over continuous time Discrete and Continuous Models