# Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

Belépés
címtáras azonosítással

vissza a tantárgylistához   nyomtatható verzió

Performance Evaluation of Infocommunication Systems

A tantárgy angol neve: Performance Evaluation of Infocommunication Systems

Adatlap utolsó módosítása: 2016. november 4.

 Budapesti Műszaki és Gazdaságtudományi Egyetem Villamosmérnöki és Informatikai Kar Electrical Engineering, Free Elective CourseSoftware Engineering, Free Elective Course
 Tantárgykód Szemeszter Követelmények Kredit Tantárgyfélév VITMAV24 3/1/0/v 4
3. A tantárgyfelelős személy és tanszék Dr. Molnár Sándor,
4. A tantárgy előadója Dr. Sándor Molnár
5. A tantárgy az alábbi témakörök ismeretére épít Basic knowledge of probability theory and infocommunication systems
6. Előtanulmányi rend
Ajánlott:
The course cannot be taken for students who already took VITMM325 Performance Evaluation of Infocommunication Systems.
7. A tantárgy célkitűzése

The course is concerned with introducing the students to the theoretical tools to carry out performance evaluations of infocommunication systems. It also gives practical case studies how to apply these tools.

8. A tantárgy részletes tematikája

Introduction to Internet Traffic Theory

Week 1: Review of probability theory and stochastic processes

Fundamental theorems of probability theory which are extremely important in traffic modeling and performance evaluation of communication systems. The definition and interpretation of stochastic processes. Applications of stochastic processes in modeling.

Week 2: Traffic characterization by point processes

The definition of point processes. The application of point processes for internet traffic characterization. The stationarity of point processes. The description of point processes. The process of intervals between events. The counting process. The selection of origin in traffic modeling by point processes.

Week 3: Burst and correlation measures

Interpretation of burst and correlation and their impacts on Internet traffic. First and second order characterization of burst and correlation measures. Squared coefficient of variation. Peak to mean ratio. Probability distribution function. Moments. Correlation of interarrival times. Correlation of counts. Index of dispersion for intervals (IDI). Index of dispersion for counts (IDC). Variance time plot. Relationships between measures.

Week 4: Case study for traffic analysis: from measurements to modeling

Case study for selected traffic sources: renewal processes, correlated processes, aggregated traffic, voice traffic, video traffic. Burst and correlation analysis demonstrated for the case study traffic sources with lots of figures and interpretation of results. Study guides for traffic analysis by interpreting results of actual measured Internet traffic.

Week 5: Traffic models based on Poisson processes

Derivation, definitions and basic properties of Poisson processes. Traffic models based on Poisson processes: inhomogeneous Poisson process, batch Poisson process, Markov Modulated Poisson Process (MMPP) and their use for traffic modeling.

Week 6: Traffic characterization by renewal processes

Definition and basic properties of renewal processes. Characterization of traffic aggregation and traffic splitting in Internet routers. Traffic models based on renewal processes. Application guide for renewal-based traffic models.

Week 7: Advanced traffic models (voice, video, web, etc.)

How to choose traffic models for measured traffic? The goal and use of advanced traffic models. Web traffic models. P2P traffic models, gaming traffic models, VoIP traffic models, advanced video traffic models. How to set the parameters of traffic models.

Week 8: Introduction to fractal traffic theory

Fractal properties of Internet traffic. Self-similarity and long-range dependence. Heavy-tailed distributions in the Internet. Fractal traffic analysis. Fractal traffic models. Examples of using fractal traffic models.

Internet Traffic Management

Week 9: Overprovisioning and managed bandwidth

Traffic management philosophies. The overprovisioning approach. The managed bandwidth method. Advantages and disadvantages of traffic management approaches. Traffic characteristics of stream traffic and elastic traffic. Which approach to choose?

Week 10: Traffic control, connection admission control and traffic dimensioning

Traffic categories vs. traffic control approaches. Open loop control. Peak rate allocation. Rate envelope multiplexing. Rate sharing. Statistical multiplexing. Packet scale and burst scale congestion. Designing principles of traffic control methods. Case study: Gaussian approximation.

Week 11: Future internet design principles and case studies

Trends in future internet design and dimensioning. Lessons from the past for the future. Case studies chosen from current research papers.

Performance evaluation of TCP

Week 12: Evolution of TCP:  loss- and delay-based TCP and high-speed TCP versions

Principle of TCP (Transmission Control Protocol) congestion control. Loss-based TCP variants (Reno, BIC, CUBIC, etc.). Delay-based TCP variants (Vegas, FAST, etc.). Hybrid TCP versions (Compound TCP, Westwood , etc.), TCP versions for high-speed communications (H-TCP, etc.).

Week 13: Performance models of TCP

Models for TCP. A simple TCP model and its detailed analysis. Throughput calculation based on TCP models. Advanced TCP models. Application of TCP models in network design and dimensioning.

Week 14: Case study of TCP performance evaluation

Case study: networking examples for performance evaluations of TCP-based communication. QoS characteristics calculations. Throughput and latency calculations. Numerical examples of real internet communications solved by TCP models.

9. A tantárgy oktatásának módja (előadás, gyakorlat, laboratórium) Lecture and practice
10. Követelmények

1. In the semester period there is an in-class test (ZH) to get the signature.

2. In the exam period: written exam.

11. Pótlási lehetőségek Failed in-class test (ZH) can be repeated in the semester period. Failed in-class test (ZH) and repeated failed in-class test (ZH) can be repeated in the exam period with paid fee.
12. Konzultációs lehetőségek On demand
13. Jegyzet, tankönyv, felhasználható irodalom
1. H. Tijms, A First Course in Stochastic Models, Wiley 2003
2. M. Welzl, Network Congestion Control: Managing Internet Traffic, Wiley 2005
3. Selected conference and journal publications from recent literature
14. A tantárgy elvégzéséhez átlagosan szükséges tanulmányi munka
 Kontakt óra 56 Félévközi készülés órákra 20 Felkészülés zárthelyire 4 Házi feladat elkészítése 0 Kijelölt írásos tananyag elsajátítása 0 Vizsgafelkészülés 40 Összesen 120
15. A tantárgy tematikáját kidolgozta Sándor Molnár, PhD, Department of Telecommunications and Media Informatics