Aller au contenu  Aller au menu Aller à la recherche

Navigation principale

accès rapides, services personnalisés

Rechercher

Recherche détaillée

Contact

Prométhée Spathis
Head of the CNI program at SU

courriel : master.info.digit-cni@upmc.fr

 

 

Network Design and Modeling

 

Person Responsible for Module (Name, Mail address):

Bruno BAYNAT

bruno.baynat@sorbonne-universite.fr

Credit Points (ECTS): 6 Module-ID: MU4INX21
University: Sorbonne Université Department: Master Informatique

Prerequisites for Participation

Bachelor level knowledge and basic skills in probability theory.

Intended Learning Outcomes

Students who have successfully finished this module

  • understand why models are so important;
  • have a better understanding of how to accurately model a system;
  • have good ideas on what kind of models are useful and what kind of techniques can be used to solve these models;
  • have acquired advance knowledge in Markov Chain and Queuing theories;
  • have manipulated discrete even simulation.

Content

The objective of this course is to introduce students to the problem of modeling and performance evaluation of systems. It aims at answering the following questions: Why models are important? When do we need to evaluate the performance of a system? How? What kind of models and techniques are useful?
This course will present both analytical modeling (Markov chain, queuing theory) and simulation. Example of application will mainly concern, but will not be restricted to, communication networks and computer systems.

Course topics:

  • Performance evaluation of systems
  • Modeling
    • Communication networks
    • Computer systems
  • Analysis
    • Markov chains
    • Queuing theory
  • Discrete event simulation
    • Generalities
    • NS (Network Simulator)

Teaching and Learning Methods

  • 2h weekly hours lecture
  • 4h weekly hours integrated interactive tutorials (problem solving, assignments discussion, lab sessions)

Assessment and Grading Procedures

There will be a mid-term exam in the middle of the course that is worth 20% of the final course grade, a simulation project that is also worth 20% and a final exam that will count 60% for the final grade. A makeup exam will be organized for those who failed the first session.

Workload calculation (contact hours, homework, exam preparation,..)

  • 6h weekly contact hours x 10 weeks = 60 h
  • 6h weekly hours preparation and afterwork x 10 weeks = 60 h
  • Exams preparation: 30 h
  • Total: 150 h

Frequency and dates

Offered every Spring semester:

  • Classes start mid-January and end mid-April.
  • Mid-semester exam around beginning of March
  • Final exam at the beginning of May.
  • Makeup exam for those who failed the first session in June.

Max. Number of Participants

30

Enrolment Procedures

Request to the head of CNI program

Recommended Reading, Course Material

  • Baynat B., Théorie des files d’attente, des chaînes de Markov aux réseaux à forme produit, Hermes Science Publications, 2000.
  • Bolch G., Greiner S., de Meer H. et Trivedi K.S., Queueing Networks and Markov Chain, John Wiley, 2006.
  • Ross S.M., Introduction to Probability Models, 12th edition, Academic Press, 2019.
  • Stewart W.J., ‪Probability, Markov Chains, Queues, and Simulation: ‪The Mathematical Basis of Performance Modeling, Princeton University Press, 2009.