Theory of Information Systems
| Numbering Code |
U-ENG29 49059 LJ55 U-ENG29 49059 LJ10 |
Year/Term | 2022 ・ Second semester | |
|---|---|---|---|---|
| Number of Credits | 2 | Course Type | Lecture | |
| Target Year | Target Student | |||
| Language | Japanese | Day/Period | Thu.2 | |
| Instructor name | TANAKA TOSHIYUKI (Graduate School of Informatics Professor) | |||
| Outline and Purpose of the Course | This course covers modeling and performance evaluation methods for optimal design of information/service systems, focusing on queueing theory and Markov analysis. | |||
| Course Goals | This course aims to deepen the understanding of the fundamental results of both queuing theory and Markov analysis for the modeling and performance evaluation methods of information/service systems. | |||
| Schedule and Contents |
Outline of this course,1time,The contents of this course are outlined, together with introducing the significance and history of performance evaluation of information/service systems by queuing theory and Markov analysis. Review of fundamental notions,2～3times,The fundamental notions, such as random variables, probability distributions, Markov chains etc., are explained Performance evaluation of semi-Markovian queues,5～6times,The following performance measures are delivered: the stationary queue length distribution and waiting time distribution of semi-Markovian queues, such as M/G/1 and GI/M/1 queues, in addition to the loss probability of their finite-capacity analogues. Formulas for performance evaluation,5～6times,The following formulas for performance evaluation are lectured: Erlang's loss formula, Little's law, Kingman's inequality, and approximate formulas for multi-server queues. |
|||
| Evaluation Methods and Policy | Based on the score of the term examination | |||
| Course Requirements | Stochastic discrete event systems, and basics of queueing theory. | |||
| Textbooks | Textbooks/References | Handouts are provided. | ||
| References, etc. |
P. Bremaud, Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues, Springer, 1999. isbn{}{9780387985091} L. Kleinrock, Queueing Systems Vol.1, John Wiley and Sons, 1975. isbn{}{9780471491101} L. Kleinrock, Queueing Systems, Vol.2, John Wiley and Sons, 1976. isbn{}{9780471491118} D. P. Heyman and M. J. Sobel, Stochastic Models in Operations Research, Vol. 1, Dover Publications, 2003. isbn{}{0070286310}. |
|||
| Related URL | ||||
