812
个编辑
更改
跳到导航
跳到搜索
第1,069行：
第1,069行： − +
无编辑摘要
=== [[排队网络]]与计算机系统 ===
=== [[排队网络]]与计算机系统 ===
代表文献：Song & Takahashi, 1991, Aggregate Approximation for Tandem Queueing Systems with Production Blocking<ref name=":app6">Song, Yu, and Yukio Takahashi. "Aggregate approximation for tandem queueing systems with production blocking." Journal of the Operations Research Society of Japan 34.3 (1991): 329-353.</ref> ；Gambin, Krzyżanowski & Pokarowski, 2008, Aggregation algorithms for perturbed Markov chains with applications to networks modeling<ref name=":app6">Gambin, Anna, Piotr Krzyżanowski, and Piotr Pokarowski. "Aggregation algorithms for perturbed Markov chains with applications to networks modeling." SIAM Journal on Scientific Computing 31.1 (2008): 45-73.</ref>
代表文献：Song & Takahashi, 1991, Aggregate Approximation for Tandem Queueing Systems with Production Blocking<ref name=":app7">Song, Yu, and Yukio Takahashi. "Aggregate approximation for tandem queueing systems with production blocking." Journal of the Operations Research Society of Japan 34.3 (1991): 329-353.</ref> ；Gambin, Krzyżanowski & Pokarowski, 2008, Aggregation algorithms for perturbed Markov chains with applications to networks modeling<ref name=":app8">Gambin, Anna, Piotr Krzyżanowski, and Piotr Pokarowski. "Aggregation algorithms for perturbed Markov chains with applications to networks modeling." SIAM Journal on Scientific Computing 31.1 (2008): 45-73.</ref>
排队系统和计算机系统经常可以用马尔科夫链建模。例如，一个工厂生产线有多个工位，每个工位前面可能有队列；一个服务器系统有多个任务等待处理。系统的完整状态需要记录每个队列有多少任务、每个服务器是否忙碌、是否发生阻塞等。
排队系统和计算机系统经常可以用马尔科夫链建模。例如，一个工厂生产线有多个工位，每个工位前面可能有队列；一个服务器系统有多个任务等待处理。系统的完整状态需要记录每个队列有多少任务、每个服务器是否忙碌、是否发生阻塞等。