Data communication systems analysis and design
IE 341 — Spring 2009
Instructor: Pietro Belotti
Mohler Lab #322
Course page: http://coral.ie.lehigh.edu/˜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%
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
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.
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
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.
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 http://www.lehigh.edu/˜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:
Note: this document is subject to change.