807

Grad 807:Performance Evaluation of Network System

This course presents a mathematical method of performance evaluation. We especially focus on evaluating queueing network and scale free network.

WEEK1: queueing theory: Learn the traditional theory of queueing networks.
WEEK2: scale free network: Learn the basics of scale free network. Application examples such as computer virus spreads.

Course Objectives

Learn the basic analysis of queueing network. Also, learn the recent development of scale free nework and evolution theory of network.

Useful Informations

Lecturer: Hiroshi Toyoizumi (toyoizumi＠waseda.jp)

Methods & Evaluation

lecture style
midterm exam (50%), final exam(50%)

Course Prerequisites

Differential and integral calculus,
Elementary probability theory,
Elementary queueing theory
Some basic knowledge about packet network would be useful.

Plan and Handouts

ハンドアウト

WEEK1

Probability theory
Basic queueing theory
Comparison of queues
Reversibility and queueing network

WEEK2

Topology of real networks
Random network and scale free network
Evolution theory of network
Percolation theory and computer virus spreads

References

Queueing Systems Volume 1, Theory, by Leonard Kleinrock (January 2, 1975) John Wiley & Sons; ISBN: 0471491101
Reka Albert and Albert-Laszlo Barabasi, "Statistical mechanics of complex networks", Rev. Mod. Phys. 74, 47 - 97 (2002)

Google Sites

Report abuse