由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
CS版 - 问一个Markov Chain / Queue的问题
相关主题
请教个问题 (转载)包子求解c++ 程序
请教一下数学高手[转载]我所知道的Systems会议
排序算法计算量问题! (转载)Information system job opportunity
海外学人求教高手:超级难题求解
A Question About Markov Chain/Junction TreeKalman Filter, Neural Network, HMM 有什么区别呢
TCP的丢包假设的queue overflow,一般是哪层的overflow牛人来综述一下BN和MN有什么区别?
这两门课先学哪一个?Supervised和Unsupervised Learning有什么区别
Vigenere Cipher questionEM 算法
相关话题的讨论汇总
话题: chain话题: markov话题: system话题: queue话题: lamda
进入CS版参与讨论
1 (共1页)
l****g
发帖数: 761
1
因为刚刚学 Queueing System, 以前没搞过 Markov Chain
遇到问题却不知道怎么下手
因为只看到书上的例子说一个 queue system 的几个 state 之间的transition 可以通过
如下的关系式表示:
[1] ---> [2] ----> [3] ........
^------- ^---------
P1 * lamda = P2 * mu
lamda 是 input rate, mu 是 output rate
那如果一个 system 并不是总存在双向的 transition, 比如
[1] ----> [2] ------> [3]
/\ |
| |
| \/
[5]<-------------------[4]
-----------------------^
那该怎么写整个system的 balance equation呢............
D*******a
发帖数: 3688
2
记住流进来的跟流出去的一样就行了



【在 l****g 的大作中提到】
: 因为刚刚学 Queueing System, 以前没搞过 Markov Chain
: 遇到问题却不知道怎么下手
: 因为只看到书上的例子说一个 queue system 的几个 state 之间的transition 可以通过
: 如下的关系式表示:
: [1] ---> [2] ----> [3] ........
: ^------- ^---------
: P1 * lamda = P2 * mu
: lamda 是 input rate, mu 是 output rate
: 那如果一个 system 并不是总存在双向的 transition, 比如
: [1] ----> [2] ------> [3]

l****g
发帖数: 761
3
请问这个流入和流出指的是流入/流出一个 state 的 probablity么?
还是说两个state之间互相交换的概率一样?

【在 D*******a 的大作中提到】
: 记住流进来的跟流出去的一样就行了
:
: 过

1 (共1页)
进入CS版参与讨论
相关主题
EM 算法A Question About Markov Chain/Junction Tree
哪位大侠谈谈 Bayesian 公式吧。TCP的丢包假设的queue overflow,一般是哪层的overflow
graphical model, n-gram, HMM...这两门课先学哪一个?
请教高手:有非马尔可夫过程没?Vigenere Cipher question
请教个问题 (转载)包子求解c++ 程序
请教一下数学高手[转载]我所知道的Systems会议
排序算法计算量问题! (转载)Information system job opportunity
海外学人求教高手:超级难题求解
相关话题的讨论汇总
话题: chain话题: markov话题: system话题: queue话题: lamda