MEM for arbitrary closed queueing networks with RS-blocking and multiple job classes

被引:0
作者
Demetres D. Kouvatsos
Irfan-Ullah Awan
机构
来源
Annals of Operations Research | 1998年 / 79卷
关键词
Queueing Network Model (QNM), Maximum Entropy (ME) principle, Generalised Exponential (GE) distribution, multiple job classes, mixed service disciplines, complete buffer sharing, repetitive-service blocking with fixed (RS-FD) or random (RS-RD) destination;
D O I
暂无
中图分类号
学科分类号
摘要
A new product-form approximation, based on the method of entropy maximisation (MEM), is characterised for arbitrary closed queueing networks with multiple and distinct classes of jobs, Generalised Exponential (GE) service times, mixed service disciplines, complete buffer sharing and repetitive-service blocking with both fixed (RS-FD) and random destinations (RS-RD). The maximum entropy (ME) approximation implies decomposition of the network into individual multiple class GE/GE/1/N queues satisfying constraints on population and flow conservation which is, in turn, truncated and efficiently implemented by a general convolution recursive procedure for the efficient calculation of the normalising constant and typical performance metrics. A relationship between MEM and reversible closed multiple class queueing networks is identified and it is shown how the ME approximation reduces to the exact solution. Numerical validation experiments against simulation are included to demonstrate the credibility of ME results.
引用
收藏
页码:231 / 269
页数:38
相关论文
共 47 条
  • [1] Akyildiz I.F.(1989)Exact solutions for open, closed and mixed queueing networks with rejection blocking Theoret Comput. Sci. 64 203-219
  • [2] Von Brand H.(1989)Computational algorithm for networks of queues with rejection blocking Acta Inform. 26 559-576
  • [3] Akyildiz I.F.(1989)Central server models with multiple job classes, state dependent routing and rejection blocking IEEE Trans. Software Eng. 15 1305-1312
  • [4] Von Brand H.(1987)Approximate analysis of arbitrary configurations of queueing networks with blocking Ann. Oper. Res. 9 481-509
  • [5] Akyildiz I.F.(1975)Open, closed and mixed networks of queues with different classes of customers J. ACM 22 248-260
  • [6] Von Brand H.(1979)Throughput capacity of a sequence of queues with blocking due to finite waiting room IEEE Trans. Softw. Eng. 5 631-642
  • [7] Altiok T.(1975)Approximate analyse of general queueing netwoks IBM Journal of Research and Development 19 43-49
  • [8] Perros H.G.(1957)Information theory and statistical mechanics Phys. Rev. 106 620-630
  • [9] Baskett F.(1957)Information theory and statistical mechanics II Phys. Rev. 108 171-190
  • [10] Chandy K.M.(1968)Prior probabilities IEEE Trans. Syst. Sci. Cybern. 4 227-241