期刊文献+

Spectral Gap for Open Jackson Networks 被引量:1

Spectral Gap for Open Jackson Networks
原文传递
导出
摘要 We generalize the decomposition method of the finite Markov chains for Poincare inequality in Jerrum et al.(Ann.Appl.Probab.,14,1741-1765(2004)) to the reversible continuous-time Markov chains.And inductively,we give the lower bound of spectral gap for the ergodic open Jackson network by the decomposition method and the symmetrization procedure.The upper bound of the spectral gap is also presented. We generalize the decomposition method of the finite Markov chains for Poincare inequality in Jerrum et al.(Ann.Appl.Probab.,14,1741-1765(2004)) to the reversible continuous-time Markov chains.And inductively,we give the lower bound of spectral gap for the ergodic open Jackson network by the decomposition method and the symmetrization procedure.The upper bound of the spectral gap is also presented.
出处 《Acta Mathematica Sinica,English Series》 SCIE CSCD 2015年第12期1879-1894,共16页 数学学报(英文版)
基金 Supported in part by 985 Project 973 Project(Grant No.2011CB808000) NSFC(Grant No.11131003) SRFDP(Grant No.20100003110005) the Fundamental Research Funds for the Central Universities
关键词 Jackson networks REVERSIBILITY decomposition of Markov chain spectral gap SYMMETRIZATION Jackson networks reversibility decomposition of Markov chain spectral gap symmetrization
  • 相关文献

参考文献17

  • 1Anderson, W.: Continuous-time Markov Chains, Springer-Verlag, New York, 1991.
  • 2Chen, H., Yao, D. D.: Fundamentals of Queueing Networks, Springer, New York, 2001.
  • 3Chen, M. F.: Equivalence of exponential ergodicity and L2-exponential convergence for Markov chains. Stoch. Proc. Appl., 87, 281-297 (2000).
  • 4Chen, M. F.: From Markov Chains to Non-equilibrium Particle Systems, Second edition, Word Scientific, Singapore, 2004.
  • 5Chen, M. F.: Eigenvalues, Inequalities, and Ergodic Theory, Springer, New York, 2005.
  • 6Fayoll, G., Malyshev, V. A., Menshikov, M. V.: Topics in the Construction Theory of Countable Markov Chains, Cambridge University Press, Cambridge, 1995.
  • 7Jackson, J. R.: Networks of waiting lines. Oper. Res., 5, 518-521 (1957).
  • 8Jackson, J. R.: Jobshop-like queuing systems. Manag. Sci., 10, 131-142 (1963).
  • 9Jerrum, M., Son, J., Tetali, P., et al.: Elementry bounds on Poincar@ and log-Sobolev constants for decom- posable Markov chains. Ann. Appl. Probab., 14, 1741-1765 (2004).
  • 10Kelly, F. P.: Reversibility and Stochastic Networks, Wiley, New York, 1979.

同被引文献2

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部