Queueing Theory - Example modeling and solution in the software/hardware domain
Acquisition
1Introduction to queueing theory
Basic concepts: service center, queue, scheduling policies, routing.
Performance analysis: Input parameters (workload, service rate), Output indices (response time, throughput, utilization).
60 min
Investigation
2Preparation for software/hardware context modeling
Investigation of approaches for modeling software/hardware systems in their standard lifecycle.
2h 0min
Discussion
3Queueing Networks in the context of Software/Hardware
Providing semantics to QN in the context of SW/HW systems: service centres as platform devices, jobs as resource requests originated by users while executing the software.
60 min
Acquisition
4Operational laws and bottleneck identification
Utilization law, Little's law, Forced flow law.
Bottleneck identification and possible removal actions.
1h 30min
Practice
5Laboratory on QN solver
A Queueing Network solver will be used in collaboration with students to solve a driving example. A special emphasis will be given to the interpretation of results (e.g., sensitivity and "what-if" analyses).
3h 0min
Assessment
6Queueing Network practice
One or more case studies will be provided to students, with the goal of building and solving QN models.
