Data communication systems analysis and design IE 341 - Clemson ...

Data communication systems analysis and design IE 341 - Clemson ...

Data communication systems analysis and design

IE 341 — Spring 2009

Instructor: Pietro Belotti

Mohler Lab #322

Phone: 610-758-3865


Course page:˜belotti/?page id=41

Meeting: Monday, Wednesday, Friday, 1:10pm – 2:25pm, Mohler 451

Lab: Friday, 12:10pm – 2:00pm, Mohler 444

Office hours: Monday and Wednesday, 3:00pm – 5:00pm, or by appointment.

Prerequisites: IE224 and IE220 or equivalent.


Lab and problem sets: 30%

Project: 20%

Midterm: 20%

Final exam: 30%

Scope of the course

Telecommunication networks are essential in today’s economy. Their continuous

flow of electrons (or photons) carry money, information, and any kind of

goods around the globe. They allow you to buy and sell stuff, to send pictures

instantly, and to know what happens everywhere. They must be resilient to

faults, to changes in the traffic flow, to attacks. They must provide a seamless

service to the customer, and guarantee timely and error-free data transfer.

The course presents techniques for designing, managing, and simulating

Telecommunication networks. The two main subjects of the course are:

– mathematical models for the design and maintenance of a network, according

to specific criteria of stability, cost efficiency, and robustness;

– simulation of a network to verify its stability and working conditions.

Modeling a network design problem implies solid knowledge of Optimization

techniques. Therefore, it is strongly suggested that you review the material

of the prerequisite for this course, “IE220 – Introduction to Operations Research”.

Selected topics of the course are:

– estimating traffic demand

design and routing dependent on network protocol constraints (e.g. OSPF)

– multi-layer network models

– nonlinear propagation models for wireless networks.

Students taking this course are expected to design and simulate Telecommunication

networks of various type: wireless, wired, ad-hoc, and distributed

computing networks.

Course material

The fundamental textbook for this course is

Michał Pióro, Deepankar Medhi. Routing, Flow, and Capacity Design

in Communication and Computer Networks (Morgan Kaufmann).

Another useful book is the following, but we will only use a small part of it at

the end of the course, therefore it is not required.

Dimitri P. Bertsekas, Robert G. Gallager, Data Networks (Prentice Hall).


The laboratory for this course will consist in modeling, designing, analyzing

and simulating network from real-world applications. The tools for these tasks

will be modeling tools such as AMPL and network simulation tools.


An essential part of this course is a hands-on experience on real Optimization

problems. As for the homeworks, it must be completed to receive a grade.

Every student is assigned a specific Network model and he/she must solve the

modeling/designing problem using the tools learned during the course. The

result of the project is a short report and a network model whose evaluation

accounts for 25% of the final grade.

Tentative calendar

Week Block Topic Reading Laboratory

1 Models Introduction Chapter 1 AMPL, Neos, Kestrel

2 Design, routing Chapters 2,3 Routing, congestion

3 Routing models Chapters 4,6 OSPF routing

4 Wireless Propagation Handouts Wireless models

5 Overlapping Handouts Design, overlapping

6 Frequency assignment Articles Freq. assignment

7 Robustness Demand estimation Handouts Robust design

8 Robust models Handouts Robust routing

9 Protection 1:1 protection Chapter 9 Protection

10 Restoration Chapter 10 Shared protection

11 Multi-layer Optical networks Chapter 12 Wavelength assignment

12 Two-layer models Chapter 13 Two-layer models

13 Simulation Node simulation Handouts Simulation software

14 Network simulation Handouts Network simulation

Problem sets

There is one lab and a problem set each week, and all must be completed to receive

a grade for the course. These require solving simple network design and

analysis problems. The problems are stated in informal language, and your task

is to solve them, and do some extra work such as experimenting with sample

or random data. Note: homeworks will be penalized of 50% for each day they

are late. After two days, they will not be accepted. No exception.

Online resources

Announcements and messages will be posted on the course website. Lecture

notes, course information, homeworks, solutions, and other material will also

be posted on the course webpage, while grades will be posted on Blackboard.


You are expected to come to class regularly and to be prepared for each class by

reading the relevant sections of the textbook ahead of time. I will post slides in

advance so that you may bring them to class if you wish. You are also expected

to participate in class discussions and ask questions when you are confused.

Plagiarism: I encourage you to consult with your colleagues when you’re working

on homework. However, you will not understand the material or do well

on the exams unless the work that you turn in is ultimately your own. Therefore,

you must write up your answers alone, and without looking at anything

you wrote down while working with your group. This means that if you solved

the problem with a friend, you’re going to have to go home and solve it all over

again, by yourself. The work you turn in must be your own.

You must cite everyone with whom you worked or consulted about each

problem, as well as any material (books and online resources other than the

course books and lecture notes) that you used to solve the problem. Any breach

of this policy will be considered an act of plagiarism, and no credit will be given

for such assignments. Repeat offenses will be grounds for failure for the course.

Extended Absences: If you believe you will miss two or more consecutive lectures

due to illness, family emergencies, etc., please contact me as early as possible

so that we can develop a plan for you to make up the missed material. Under

no circumstances will I give credit for missed homework or exams unless you

have discussed your absence with me in advance.

See also˜inprv/academicintegrity.html.

Accommodations for Students with Disabilities

If you have a disability for which you are or may be requesting accommodations,

please contact both your instructor and the Office of Academic Support

Services, University Center C212 (610-758-4152) as early as possible in the

semester. You must have documentation from the Academic Support Services

office before accommodations can be granted. For more information, please

visit the student support services website:˜inacsup/disabilities.

Note: this document is subject to change.

More magazines by this user
Similar magazines