Academic year 2015-16

Traffic Engineering

Degree: Code: Type:
Bachelor's Degree in Computer Science 21466 Optional subject
Bachelor's Degree in Telematics Engineering 21727 Compulsory subject, 2nd year
Bachelor's Degree in Audiovisual Systems Engineering 22653 Optional subject

 

ECTS credits: 4 Workload: 100 hours Trimester: 3rd

 

Department: Dept. of Information and Communication Technologies
Coordinator: Boris Bellalta
Teaching staff:

Boris Bellalta

Language:

Catalan, English

Timetable:
Building: Communication campus - Poblenou

 

Introduction

Traffic Engineering aims to introduce the set of concepts and mathematical tools necessary to analyze and measure links and communication networks.

This course is designed for students of the Degree in Telematics Engineering, being a compulsory subject in the curriculum. The location of the subject in the curriculum (second year, third quarter) allows students arrive with knowledge of all the higher levels of the protocol stack (from application to network) and the lower level (physically). Thus, this course makes a link between prior learning in other subjects and the subjects in the third year, which will apply the tools and resources acquired in this course.

 

Prerequisites

The prior knowledge is required (concept / subject / where it has been):

• Basic concepts of probability.

• Models of channel coding and modulation.

• Functions of the application layer, transport and network (Networks and Services 1 and 2).

The basic skills are expected:

• Ability to understand abstract set of mathematical tools used.

• Ability to view and understand the abstraction operation of communication networks.

• Ability to learn new concepts of communication networks independently.

• Ability to understand the abstraction operation of a communications system.

• Ability to plan and solve problems analytically

 

Associated competences

G1, G2, G3, G4, G5, G6, G11, G12, G14, G15, B9-INF

1. Know what type and what traffic there is in a communications network.

2. Know and understand the tools and principles that are considered in the analysis and dimensioning of communication links.

3. Know and understand the concepts of traffic offered, taken and lost. As well as the parameters related to the performance of communication links (delay, loss, occupation ...)

4. To analyze communication links both package level and flow / call

5. Understand the functions that implements the link layer in a communications system.

6. Understand the need for network information before transmission.

7. Understand the operation of the control mechanisms used in link-level errors (CRCs).

4. Understanding and assessing the performance of control mechanisms retransmissions (ARQ) depending on the probability of default frames for transmission on the channel.

8. Understanding the need to manage access to shared media environments canal and what mechanisms that allow sharing.

9. Understand, assess and devise mechanisms to control media access, both centralized and distributed.

10. Identify the link level functions implemented in existing communication systems.

11. Understand the level of interaction with the physical link (channel coding, modulation, bandwidth) and higher levels of the TCP / IP stack.

 

Assessment

The evaluation of the course is individually based on the results obtained by each student in the different activities proposed. There are two evaluation procedures, depending on whether we refer to the June or July recovery.
Final Grade = max June (0.7 + 0.3 · AC · EF, EF)
Note July Recovery = min (EJ 6)
EF: Final Exam. AC: Continuous Assessment Test. EJ: July Review

 

Contents

• Tema 1 . Introduction: Internet as a network of queues (2h )

• Tema 2 . Queueing Theory (4h)

◦ 2.1. Primer on stochastic processes.

◦ 2.2. Markov processes.

◦ 2.3. Markov chains (discrete and continuous).

◦ 2.4. Application to model Telecommunication Systems .

• Tema 3 . Call/flow-level models (6h)

◦ 3.1. Classification and properties of traffic flows : rigid and elastic.

◦ 3.2. The M/M/C/K queueing model.

◦ 3.3. Use-case : Cellular network planning.

• Tema 4 . Packet-level models (12 h)

◦ 4.1. Heterogeneous traffic: the M/G/1 queue

◦ 4.2. Heterogeneous traffic: Queues with priorities

◦ 4.3. Use-case : Modelling today's Internet.

• Project : Planning a Cellular Network

• Seminars: 5 seminaris (2 hours each)

 

Methodology

The subject (face part) is divided into two parts: 35 hours
- Theory Sessions: Sessions joint where all the students are presented and analyzed the fundamental concepts of the subject.
- Practical sessions and seminar: sessions in small groups aimed at students and work to implement the key concepts of the subject and where the presence of the teacher is relevant.
During the classroom and individual student must:
- Understand and acquire the skills and knowledge expected.
- Completion of proposed activities, which are designed to reinforce the previous point.

 

Resources

Sources of information for learning. Textbooks (paper and electronic)

• L. Kleinrock; "Queuing Systems", John Wiley and Sons, 1975.

• Leon-Garcia, Widjaja; "Communication Networks" Fundamental Concepts and Key Architectures. McGraw-Hill International Editions. All editions.

• Andrew S. Tanenbaum; "Computer Networks". All editions.

• Bertsekas D., R. Gallager; "Data Networks", Prentice Hall, 1992 (Second Edition).

 

Sources of information for learning. Further reading (paper and electronic)

• Practical Queuing Theory in Java (applet formulas + s)

http://irh.inf.unideb.hu/user/jsztrik/education/09/ english / index .html

 

Sources of information for learning. Bibliography reinforcement (paper and electronic)

For each training block include links to teaching resources recommended.

 

Educational resources. Teaching materials for the course

• Notes on the subject.

• Slides of the course.

• Collection of solved problems of the subject.

• Collection of unresolved problems of the subject.

 

Educational resources. Materials and tools support

For each training block include links to teaching resources recommended. In general but recommends using the following queues simulator in Java.

Java Modelling Tools: http://jmt.sourceforge.net/