Theory of Information Systems

Numbering Code U-ENG29 49059 LJ10
U-ENG29 49059 LJ55
Year/Term 2021 ・ 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