MARKOV CHAIN-BASED ANALYSIS OF THE DEGREE DISTRIBUTION FOR A GROWING NETWORK

In this article, we focus on discussing the degree distribution of the DMS model from the perspective of probability. On the basis of the concept and technique of first-passage probability in Markov theory, we provide a rigorous proof for existence of the steady-state degree distribution, mathematically re-deriving the exact formula of the distribution. The approach based on Markov chain theory is universal and performs well in a large class of growing networks.     

休假时间服从T-SPH分布的M/M/1多重休假排队

本文研究休假时间服从T-SPH分布的M/M/1多重休假排队,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数,并得到了平稳队长和平稳等待时间的随机分解结果以及附加队长和附加延迟的母函数和LST的具体形式.     

Markov chain-based analysis of a modified Cooper-Frieze model

From the perspective of probability, the stability of a modified Cooper- Frieze model is studied in the present paper. Based on the concept and technique of the first-passage probability in the Markov theory, we provide a rigorous proof for the exis- tence of the steady-state degree distribution, and derive the explicit formula analytically. Moreover, we perform extensive numerical simulations of the model, including the degree distribution and the clustering.     

可修排队系统 E_m/G(M/H)/1的瞬态解

在现有的几篇可修排队系统文献中,都假定了顾客到达(间隔)时间服从指数分布。本文则首次研究了顾客到达时间服从Erlang分布的可修排队系统。我们研究的可修排队系统Em/G(M/H)/1,其已知的参数如下: (1)顾客到达时间分布是m阶、率为λ的Erlang分布; (2)顾客服务时间分布是一般连续型分布G(t),具有有限均值1/μ; (3)服务台的寿命分布(或称失效分布)是失效率为α的指数分布; (4)服务台的维修分布是一般连续型分布H(t),具有有限均值1/β。通过形成一个向量马尔可夫过程,即采用补充变量方法,我们导出了该系统所有感兴趣的指标。定理1 系统能达到稳定平衡的充要条件是     

剖面隐马氏模型训练算法的改进

利用剖面隐马氏模型获得多序列联配，一般需要经过初始化、训练、联配三个过程．然而，目前广泛采用的Baum—welch训练算法假设各条可观察序列互相独立，这与实际情况有所不符．本文对剖面隐马氏模型，给出可观察序列在互相不独立情况下的改进Baum—wlelch算法，在可观察序列两种特殊情况下（互相独立和一致依赖），得到了改进算法的具体表达式，讨论了一般情况下权重的选取方法．最后通过一个具体的蛋白质家族的多序列联配来说明改进算法的效果．     

一维连续时间Markov分枝过程的密度演化方程

本文通过建立密度演化方程 ,将一维连续时间Markov分枝过程问题转化为确定性的方法来研究 ,用C0 半群理论证明了密度解的存在性和唯一性 ,并介绍了求密度解及其母函数表达式的方法 ,得到了一些有益的结果     

THE POINT PROCESS OF STATETRANSITIONS IN AREGULAR MARKOV CHAIN

1.IntroductionInreliabilitytheory,inordertocalculatethefailurefrequencyofarepairablesystem,Shily]firstintroducedandstudiedthetransitionfrequencybetweentwodisjointstatesetsforafiniteMarkovchainandavectorMarkovprocesswithfinitediscretestatespaceandobtainedageneralformulaoftransitionfrequency.Then,ontheconditionthatthegeneratormatrixofMarkovchainisuniformlybounded,Shi[8'9]againprovedthetransitionfrequencyformulaandobtainedthreeotherusefulformulas.Obviously,thepoint(orcalledcounting)processofsta…     

与两个更新过程有关的某些联合分布

本文讨论的两个时偶问题涉及来一个泊松过程与一个更新过程穿越时间和更新数的联合分布．利用向量马氏过程方法得到了这些联合分布的变换，给出了一个与分布均值有关量的数值结果．     

服务台可修的GI／M（M／PH）／1排队系统

本文首次讨论一个到达间隔为一般分布的可修排队系统。假定服务时间、忙期服务台寿命都服从指疏分布，修复时间是ＰＨ变量。首先证明该系统可转化为一个经典的ＧＩ／￣ＰＨ／１排队模型，然后给出系统在稳态下的各种排队论指标和可靠性指标。