TKK |
Tietoverkkolaboratorio
| Opetus
S-38.149 Postgraduate Course in Teletraffic Theory
Home page: http://keskus.hut.fi/opetus/s38149/
News group: news://news.tky.hut.fi/opinnot.sahko.s-38.tietoverkkotekniikka
Fall 2002 course: preliminary information
Announcements:
-
14.11.2002 Seminar will take place 23.11.2002. See details from Schedule of the course.
-
10.10.2002 The exam will be held 14.10.2002, 16.00-19.00 in class S1.
-
12.09.2002 The exam material is now available in the networking
laboratory for short period lent. See the details below.
-
28.8.2002 The course www-topi pages are now updated. Announce your
participation to the exam 14.10.2002 through WWW-TOPI.
Medium Access Control (MAC) schemes.
Topic: In Fall 2002, the "Post graduate course in Teletraffic theory"
will deal with MAC schemes. In this course, packet based
MAC schemes, with applications to TDMA will be discussed. Such schemes
find applications to other multiple access schemes, for example, CDMA and
OFDM also.
The course will be conducted by Docent Shyam Chakraborty.
Material: The course will be based on the following books:
-
Rom and Sidi, "Multiple Access Protocols, Performance and Analysis"; Springer
and Verlag, 1990 (primarily the whole book)..
-
Bertsekas and Gallager "Data Networks", Prentice Hall, 1987 or 1992 edition
(chapter 4).
-
L. Kleinrock "Queueing systems-II", J. Wiley, 1976, (chapter 5, specially
5.11 onwards).
The above course material will be available for short period
lent from the networking laboratory (The lab is open during the office
hours 08.00-16.00, the material is available in a white folder (marked
with S-38.149), in the shelter next to the office room SE313).
In addition, a selection of recent research papers will be gone through.
A selection of paper can be found at: Papers
on MAC schemes.
Status: The present course can be included in postgraduate studies
on Teletraffic Theory.
To whom: The course is primarily meant for postgraduate students
of teletraffic theory having an interest in understanding the performance
analysis and dimensioning of communication networks. This time the aim
is to learn and understand medium access control schemes, and their applications
to a number of practical situations.
Prerequisites: The courses S-38.143 (Queueing Theory) and S-38.141
(Teletraffic Theory) are recommended.
Organisation: The course will be arranged as an intensive
seminar consisting of two periods:
-
The course starts with a self-study "Getting Familiar with MAC Protocols"
-period, during which the students are supposed to read (and understand)
the specified topics from the books mentioned above. This phase ends with
an examination, to be held on 14.10.2002.
-
The students are also given the subjects and a list of related material
(i.e., recent research papers), from which they are supposed to prepare
their seminar reports and presentations. The second period terminates by
a seminar session, during which the students give their presentations.
Depending on the number of participants, the seminar session will take
either one day (Saturday 23.11.2002) or two days (Friday-Saturday
22-23.11.2002). The working language is English.
Completion: To pass the course, each participant should
-
pass the examination,
-
write a report on the selected subject,
-
give a presentation on the selected subject, and
-
act as an opponent for one presentation.
Examination: The (first) examination will be held on
-
14.10. 2002. (Remember to announce your participation through
WWW-TOPI!)
The examination will be based on the following topics (taken
from the textbooks mentioned above):
-
Fixed assignment multiple access: FDMA and TDMA (CDMA will not be considered
in general). General concepts of Polling (details of token ring or bus
networks will not be considered in general). Delay distributions.
-
Contention based multiple access: ALOHA and slotted ALOHA (over a single
channel). S-ALOHA for finite users. Concept of offered load and
throughput.
Expected delay. Instability and stabilisation of S-ALOHA. Contention resolution.
The Urn scheme. Binary exponential backoff (BEB). Practical applications
and aspects of S-ALOHA (e.g., collision identification in different environments)
-
Drawabcks of S-ALOHA: multi-slot messages: the carrier sense multiple access
(CSMA) group of protocols, without and with collision detection (CSMA/CD)
(unslotted versions are not considered). CSMA/CD with BEB.
-
R-ALOHA.
In case of any ambiguity, the instructor of the course can be contacted
freely over e-mail. In Spring 2003, there will be two retrial examinations
for those who do not pass the first examination.
Seminar subjects and the related material: See page Subjects.
Seminar session: The seminar session will be held on:
The detailed schedule of the seminar session will appear on
page
Schedule.
Reports: Each student shall make a self-contained report on his
own topic (looking like a conference paper). The detailed instructions
for the structure and layout of the report are given later on page Instructions.
The reports should be ready by 15.11.2002 (one week before the seminar
session).
Presentations: The written report is accompanied by a presentation
given by the student during the seminar session. Each presentation should
last 60 min, which is followed by a 15-minute discussion, during which
the opponent should review the report and the presentation, and other participants
will ask questions. It is essential that the presentations are well prepared
and supported by high quality overhead material (clear handwriting allowed).
The main emphasis should be on understanding and clarity.
Credits: This course will be worth of 5 credits.
Grading: The grading with the usual marks (1-5) will be based
on:
Examination:
60%
Report + presentation:
30%
Comments as opponent
10%
Entry: Announce your participation to the exam (14.10.2002) through
WWW-TOPI,
which is available for all students having a license to the university
computers. (Note: The course WWW-TOPI pages will be updated for the fall
2002 course in the beginning of the autumn term.)
Here you can find some details about the course:
Tietoverkkolaboratorio on nyt osa Tietoliikenne- ja tietoverkkotekniikan
laitosta. Tällä sivulla oleva tieto voi olla
vanhentunutta.
Kurssien ajantasainen tieto on MyCourses-palvelussa.