Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Tham khảo tài liệu 'networking theory and fundamentals - lecture 6', công nghệ thông tin, quản trị mạng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | TCOM 501 Networking Theory Fundamentals Lecture 6 February 19 2003 Prof. Yannis A. Korilis 1 4L Topics Time-Reversal of Markov Chains Reversibility Truncating a Reversible Markov Chain Burke s Theorem Queues in Tandem Time-Reversed Markov Chains Xn n 0 1 . irreducible aperiodic Markov chain with transition probabilities Py Ero __ L P 1 i 0 1 . j 0 ij Unique stationary distribution ftj 0 if and only if n. XLì n P j 0 1 . j L ii 0 i ij Process in steady state Pr Xn j Hj lim Pr Xn j X0 i n ro Starts at n -o that is Xn n . -1 0 1 . Choose initial state according to the stationary distribution How does Xn look reversed in time