CS432 : Network Modeling and Simulation

Course Overview

Course Synopsis

This is a very fundamental level course on the subject of network modeling and simulation. In this course, you will learn the basic concepts about modeling in the context of computer networks. For simulation part, we will be using OMNET++ simulator. You will learn how to use this simulator and perform network analysis on the basis of results collected from simulation.

Course Learning Outcomes

This course will be helpful in

  • Learn basic concepts of Network Modeling and Simulation
  • Clarifying the concepts and develop good understanding of computer networks with deep insight
  • Ability to create model for a given network conditions and perform analysis
  • Knowledge gained in this course will be helpful in network research


Course Calendar

1 Week 1.1 About this Course
2 Week 1.1_Topic 2_ Need for NEMS
3 Week 1.1_Topic 3 (What is NeMS)
4 Week 1.1_Topic 4(What is Model)
5 Week 1.2_Topic 5(Modeling Perspective and Intra-model relation)
6 Week 1.2_Topic 6 (What is Simulation part I)
7 Week 1.2_Topic 7 (What is Simulation part II)
8 Week 1.2_Topic 8 (Simulation Building Process)
9 Week 1.3_Topic 9 (Components of a Simulator)
10 Week 1.3_Topic 10 (Types of PETs and simulations)
11 Week 1.3_Topic 11 (Common simulation pitfalls part I)
12 Week 1.3_Topic 12 (Common simulation pitfalls part II)
13 Week 1.3_Topic 13 (Common simulation pitfalls part III)
14 Week 1.3_Topic 14 (Common simulation pitfalls part IV)

15 Week 2.1_Topic 15 (Development of Systems Simulation)
16 Week 2.1_Topic 16 (Recommended Text and References)
17 Week 2.1_Topic 17 (Introduction to OMNET++)
18 Week 2.1_Topic 18 (Overview of OMNET++)
19 Week 2.2_Topic 19 (Logical architecture of OMNET++ simulation)
20 Week 2.2_Topic 20 (Introduction to NED Language)
21 Week 2.2_Topic 21 (More about NED Language)
22 Week 2.2_Topic 22 (Configuring OMNET++ Simulations)
23 Week 2.2_Topic 23 (Building and Compiling Simulations)
24 Week 2.3_Topic 24 (Running Simulations)
25 Week 2.3_Topic 25 (Animation and Tracing)
26 Week 2.3_Topic 26 (Organizing and performing experiments)
27 Week 2.3_Topic 27 (Sequence Charts 1)
28 Week 2.3_Topic 28 (Sequence Charts 2)

29 Week 3.1_Topic 29 (TicToc Tutorial 1)
30 Week 3.1_Topic 30 (Extending TicToc)
31 Week 3.1_Topic 31 (Extending TicToc 2)
32 Week 3.1_Topic 32 (Extending TicToc 3)
33 Week 3.2_Topic 33 (Extending TicToc 4)
34 Week 3.2_Topic 34 (Extending TicToc 5)
35 Week 3.2_Topic 35 (Extending TicToc 6)
36 Week 3.2_Topic 36 (Extending TicToc 7)
37 Week 3.2_Topic 37 (Extending TicToc 8)
38 Week 3.3_Topic 38 (Extending TicToc 9)
39 Week 3.3_Topic 39 (Extending TicToc 10)
40 Week 3.3_Topic 40 (Extending TicToc 11)
41 Week 3.3_Topic 41 (Extending TicToc 12)
42 Week 3.3_Topic 42 (Extending TicToc 13)
Assignment 1

43 Week 4.1_Topic 43 (Extending TicToc 14)
44 Week 4.1_Topic 44 (Extending TicToc 15)
45 Week 4.1_Topic 45 (Extending TicToc 16)
46 Week 4.1_Topic 46 (Analyzing results)
47 Week 4.2_Topic 47 (Editing Datasets)
48 Week 4.2_Topic 48 (Computation Examples 1)
49 Week 4.2_Topic 49 (Computation Examples 2)
50 Week 4.2_Topic 50 (Simulation Models and INET)
51 Week 4.2_Topic 51 (Design Tour for INET 1)
52 Week 4.3_Topic 52 (Design Tour for INET 2)
53 Week 4.3_Topic 53 (Design Tour for INET 3)
54 Week 4.3_Topic 54 (Introduction to top-down approach to modelling and simulation)
55 Week 4.3_Topic 55 (Rules for Mathematical Reading)
56 Week 4.3_Topic 56 (Rules for Mathematical writing)

57 Week 5.1_Topic 57 (Usability)
58 Week 5.1_Topic 58 (QoE-Planning for expansion)
59 Week 5.1_Topic 59 (Expanding access to data)
60 Week 5.1_Topic 60 (Constraints on scalability)
61 Week 5.2_Topic 61 (Availability)
62 Week 5.2_Topic 62 (Disaster Recovery)
63 Week 5.2_Topic 63 (Specifying Availability Requirements)
64 Week 5.2_Topic 64 (Five nines availability)
65 Week 5.2_Topic 65 (Cost of downtime)
66 Week 5.3_Topic 66 (Mean Time Between Failure and Mean Time to Repair)
67 Week 5.3_Topic 67 (Network Performance)
68 Week 5.3_Topic 68 (Optimum Network Utilization)
69 Week 5.3_Topic 69 (Throughput)
70 Week 5.3_Topic 70 (Throughput of internetworking devices)
Quiz 1

71 Week 6.1_Topic 71 (Application layer throughput)
72 Week 6.1_Topic 72 (Accuracy)
73 Week 6.1_Topic 73 (Efficiency)
74 Week 6.1_Topic 74 (Delay and delay variation)
75 Week 6.2_Topic 75 (Causes of delay)
76 Week 6.2_Topic 76 (Delay variation)
77 Week 6.2_Topic 77 (Response time)
78 Week 6.2_Topic 78 (Security)
79 Week 6.2_Topic 79 (Identifying network assets)
80 Week 6.3_Topic 80 (Reconnaissance Attacks)
81 Week 6.3_Topic 81 (Developing Security Requirements)
82 Week 6.3_Topic 82 (Manageability)
83 Week 6.3_Topic 83 (QoE—DoS Attack )
84 Week 6.3_Topic 84 (Making Network Design Tradeoffs)
Graded Discussion

85 Week 7.1_Topic 85 (Problem Set 1 )
86 Week 7.1_Topic 86 (Problem Set 2)
87 Week 7.1_Topic 87 (Simulate FTP Scenario)
88 Week 7.1_Topic 88 (Summarizing top-down approach )
89 Week 7.2_Topic 89 (Simulating DoS attack)
90 Week 7.2_Topic 90 (Simulate RTP with packet loss)
91 Week 7.2_Topic 91 and 92 (simulate RTP video session to show delay & jitter)
92 Week 7.2_Topic 92(simulate RTP video session to show delay & jitter)
93 Week 7.2_Topic 93 (Client Server Architectures)
94 Week 7.3_Topic 94 (Web Server Modeling)
95 Week 7.3_Topic 95(HTTP Modeling)
96 Week 7.3_Topic 96 (Non-Persistent Connections)
97 Week 7.3_Topic 97 (Persistent Connections)
100 Week 7.3_Topic 100 (Cache Response Time)
Quiz 2

101 Week 8.1_Topic 101 (FTP Efficiency)
102 Week 8.1_Topic 102 (SMTP Scalability)
103 Week 8.1_Topic 103 (DNS Load Distribution)
104 Week 8.1_Topic 104(P2P Scalability)
105 Week 8.2_Topic 105 (Torrents Efficiency)
106 Week 8.2_Topic 106 (Reliability of Circular DHT)
107 Week 8.2_Topic 107 (Problem set 1)
108 Week 8.2_Topic 108 (Problem set 2)
109 Week 8.2_Topic 109 (Simulate Persistent Connections)
110 Week 8.3_Topic 110 (Simulate DNS Query Response)
111 Week 8.3_Topic 111 (TCP Server Threading)
112 Week 8.3_Topic 112 (Simulate HTTP Handshaking)
113 Week 8.3_Topic 113 (Introduction and Transport Layer Services)
114 Week 8.3_Topic 114 (Multiplexing and Demultiplexing)
Midterm Exam

115 Week 9.1_Topic 115 (Multiplexing of Traffic on a Communication Link)
116 Week 9.2_Topic 116 (Checksum)
117 Week 9.3_Topic 117 (Go Back N)
118 Week 9.4_Topic 118 (Selective Repeat)
119 Week 9.5_Topic 119 (RTT Estimation and TimeOut)
120 Week 9.6_Topic 120 (Reliable Data Transfer)
121 Week 9.7_Topic 121 (Flow Control)
122 Week 9.8_Topic 122 (TCP Connection Management)
123 Week 9.9_Topic 123 (Principles of Congestion Control)
124 Week 9.10_Topic 124 (ATM ABR Congestion Control)
125 Week 9.11_Topic 125 (TCP Congestion Control)
126 Week 9.12_Topic 126 (Leaky Bucket and Token Bucket)
127 Week 9.13_Topic 127 (Quality of Service)
128 Week 9.14_Topic 128 (Fair Queues)
Assignment 2

129 Week 10.1_Topic 129 (Priority Queues)
130 Week 10.2_Topic 130 (Static Window Modeling)
131 Week 10.3_Topic 131 (Static Window Modeling Case 2)
132 Week 10.4_Topic 132 (Dynamic Window Modeling)
133 Week 10.5_Topic 133 (Limitations of end-to-end windows)
134 Week 10.6_Topic 134 (Node by node windows)
135 Week 10.7_Topic 135 (Littles Theorem)
136 Week 10.8_Topic 136 (Probabilistic form of Littles Theorem)
137 Week 10.9_Topic 137 (Applications of Littles Theorem)
138 Week 10.10_Topic 138 (Arrival Statistics--Poisson Process)
139 Week 10.11_Topic 139 (Service Statistics)
140 Week 10.12_Topic 140 (Occupancy Distribution upon Arrival)
141 Week 10.13_Topic 141 (Simulating Slow Start)
142 Week 10.14_Topic 142 (Network Service Models)
Quiz 3

143 Week 11.1_Topic 143 (Virtual Circuit Networks)
144 Week 11.2_Topic 144 (Datagram Networks)
145 Week 11.3_Topic 145 (Input Processing)
146 Week 11.4_Topic 146 (Output Processing)
147 Week 11.5_Topic 147 (Head of Line Blocking)
148 Week 11.6_Topic 148 (Random Early Detection)
149 Week 11.7_Topic 149 (RED with In and Out RIO)
150 Week 11.8_Topic 150 (Routing Algorithms)
151 Week 11.9_Topic 151 (Complexity of Link State)
152 Week 11.10_Topic 152 (Complexity of Distance Vector)
153 Week 11.11_Topic 153 (Count to Infinity Problem)
154 Week 11.12_Topic 154 (Poisoned Reverse)
155 Week 11.13_Topic 155 (Hierarchical Routing Complexity)
156 Week 11.14_Topic 156 (Elastic Aggregates and Traffic Engineering)

157 Week 12.1_Topic 157 (Optimal Routing)
158 Week 12.2_Topic 158 (Limitations of Minimum Hop Routing)
159 Week 12.3_topic 162(Formulation of Routing Problem)
160 Week 12.4_Topic 163 (Minimum Interference Routing)
161 Week 12.5_ Topic 164 (QoS Rounting)
162 Week 12.6_Topic 165 (Nonadditive Metrics)
163 Week 12.7_Topic 166 (Additive Metrics; RMB)
164 Week 12.8_Topic 167 (Finding Feasible Routes)
165 Week 12.9_Topic 168 (Upper Bound on Performance)
166 Week 12.10_Topic 169 (Non-Rate-Based Multiplexers)
167 Week 12.11_topic 170 (Efficient Longest Prefix Match)
168 Week 12.12_topic 171 (Level Compressed Tries)
169 Week 12.13_Topic 172 (Flooding; ARPANET Algorithm)
170 Week 12.14_Topic 173 (Flooding w/o Periodic Updates)

171 Week 13.1_Topic 175 (Problem Set 1)
172 Week 13.2_Topic 176 (Problem Set 2)
173 Week 13.3_Topic 177 (Simulate QoS Routing)
174 Week 13.4_Topic 178 (Simulate Routing Updates)
175 Week 13.5_Topic 179 (Simulate HSRP)
176 Week 13.6_Topic 180 (Simulate Flooding)
177 Week 13.7_Topic 181 (DLL Services)
178 Week 13.8_Topic 182 (EDEC Techniques)
179 Week 13.9_Topic 183 (Parity Checks)
180 Week 13.10_Topic 184 (Checksumming at DLL)
181 Week 13.11_Topic 185 (Horizontal and vertical Parity)
182 Week 13.12_Topic 186 (Cyclic Redundancy Check)
183 Week 13.13_Topic 187 (Throughput of MAC)
184 Week 13.14_Topic 188 (Channel Partitioning)
Quiz 4

185 Week 14.1_Topic 189 (Random Access Protocols)
186 Week 14.2_Topic 190 (ALOHA)
187 Week 14.3_Topic 191 (Slotted ALOHA)
188 Week 14.4_Topic 192 (CSMA/CD)
189 Week 14.5_Topic 193 (CSMA/CD Efficiency)
190 Week 14.6_Topic 194 (Min Frame Size Computation)
191 Week 14.7_Topic 195 (Max Frame Size Computation)
192 Week 14.8_Topic 196 (Fixed Frame Size Computation)
193 Week 14.9_Topic 197 (Multi-Protocol Label Switching)
194 Week 14.10_Topic 198 (Load Balancing in Data Centre )
195 Week 14.11_Topic 199 (Correctness of Stop and Wait)
196 Week 14.12_Topic 200 (Efficiency of GO Back N)
197 Week 14.13_Topic 201 (Character-Based Framing)
198 Week 14.14_Topic 202 (Bit-Oriented Framing)

199 Week 15.1_Topic 203 (Framing with Errors)
200 Week 15.2_Topic 204 (Length Fields)
201 Week 15.3_Topic 205 (Topology and Connectivity)
202 Week 15.4_Topic 206 (Link Scheduling & Capacity)
203 Week 15.5_Topic 207 (Scheduling Constraints)
204 Week 15.6_Topic 208 (Centralized Scheduling)
205 Week 15.7_Topic 209 (Marginal Buffering at Every Hop )
206 Week 15.8_Topic 210 (Arbitrary Buffering at Every Hop)
207 Week 15.9_Topic 211 (Problem Set 1- Effect of BER on Channel Performance)
208 Week 15.10_Topic 212 (Problem Set 2- Operation of MAC Addressing)
209 Week 15.11_Topic 213 (Simulate Parity Scheme Failure)
210 Week 15.12_Topic 214 (Simulate ARP Behaviour)
211 Week 15.13_Topic 215 (Output Analysis on WireShark)
212 Week 15.14_Topic 216 (Simulate Switching vs Routing)

213 Week 16.1_Topic 217 (Overview of Access Technologies)
214 Week 16.2_Topic 218 (WiFi)
215 Week 16.3_Topic 219 (WiFi Operations)
216 Week 16.4_Topic 220 (Mobile IP)
217 Week 16.5_Topic 221 (Packet Cable Networks)
218 Week 16.6_Topic 222 (ViMax)
219 Week 16.7_Topic 223 (Digital Subscriber Line)
220 Week 16.8_Topic 224 (Wireless Personal Area Networks)
221 Week 16.9_Topic 225 (IEEE802.15.4)
222 Week 16.10_Topic 226 (Radio Frequency Identification)
Finalterm Exam