A Product Theorem for Markov Chains with Application to PF-Queueing Networks

被引:0
作者
G.Sh. Tsitsiashvili
M.A. Osipova
N.V. Koliev
D. Baum
机构
[1] Far Eastern Branch of RAS,Institute of Applied Mathematics
[2] University of Trier,Department IV, Subdepartment of Computer Science
来源
Annals of Operations Research | 2002年 / 113卷
关键词
product connection theorems; random environment; adaptation hypothesis; communication network analysis;
D O I
暂无
中图分类号
学科分类号
摘要
Queueing networks in random environments represent more realistic models of computer and telecommunication systems than classical product form networks. This is due to the fact that network behaviour often depends on human activities which may vary according to daytime dependent behavioural patterns as well as physiological and mental indexes. In this paper we establish a product connection theorem for Markov chains which contains some corresponding results for spatial processes as well as for queueing networks in random environment as special cases. We demonstrate how our results can be applied to construct an adequate model for wireless networks with hook up capacity.
引用
收藏
页码:141 / 154
页数:13
相关论文
共 18 条
  • [1] Baskett F.(1975)Open, closed, and mixed networks of queues with different classes of customers Journal of the ACM 22 248-260
  • [2] Chandy K.M.(2002)On product connection theorems for Markov chains International Journal on Pure and Applied Mathematics 1 167-196
  • [3] Muntz R.R.(1998)Predictive and adaptive bandwidth reservation for hand-offs in QoS-sensitive cellular networks Computer Communication Review 28 155-166
  • [4] Palacios F.G.(1991)New results on the single server queue with a batch Markovian arrival process Communications in Statistical and Stochastic Models 7 1-46
  • [5] Baum D.(1999)A Queueing Systems. Theory and Applications 32 1-15
  • [6] Tsitsiashvili G.(1971) queue with service times depending on the arrival process Advances in Applied Probability 3 78-119
  • [7] Choi S.(1979)A queue subject to extraneous phase changes Journal of Applied Probability 16 764-779
  • [8] Shin K.G.(1989)A versatile Markovian point process Queueing Systems. Theory and Applications 6 215-246
  • [9] Lucantoni D.M.(2000)Markov-modulated queueing systems Far Eastern Mathematical Journal 1 58-62
  • [10] Machihara F.(1991)Investigation of stationary characteristics of some varying queueing systems Queueing Systems. Theory and Applications 8 255-263