移动自组网络N次空间重用的离散时间马氏链模型

移动自组网络(简称MANET)目前已经成为4G中的重要研究课题.本文在一个典型的随选型路由协议即动态源路由(DSR)协议的基础上,通过对信号强度进行分级来描述节点之间的相对距离,同时利用定向天线技术,建立了移动自组网络有空间重用的离散时间马氏链模型.通过计算平稳分布,进一步分析了节点相邻的概率和节点的平均邻居数两个基本的网络参数.并以定向天线发送信号的特性为基础,给出了一个具体实例,分析相应的参数.这对路由协议的评价和性能分析具有理论上的指导意义.     

Ad Hoc网络马氏模型路由维护的性能分析

Ad Hoc网络可以用许多数学模型来描述.本文以DSR协议为基础,把每条链边的长度看作是一个生灭过程,建立了马氏模型.在此模型中,我们考虑了空间可重用和请求分组带有跳限的情形.基于马氏模型,本文引入了链边Υ-时有效的概念,推导了链边有效的概率,得出了路由有效的条件概率和路由的平均恢复次数.     

常数红利边界下的一类马氏风险模型

本文研究了常数红利边界下一类马氏风险模型的红利派发矩,破产前所有红利的分布等相关问题.利用更新方法,给出了该模型破产前红利折现的期望满足的微分-积分方程,得到破产前所有红利的分布.通过构造特殊的初始条件,得到了相关的方程组解,推广了文献[3]的结果.     

随机利率下具有马氏调控的Pascal模型

收稿研究随机环境下带利率的风险模型;对随机利率下由马氏调控费率的Pascal模型,我们克服了随机环境和随机利率的限制,得到破产概率及破产时、破产前剩余、破产赤字联合分布的计算方法.     

随机利率下马氏调控Pascal模型破产概率的估计

本文研究随机环境下带随机利率的复合Pascal风险模型破产概率上界估计,对利率和费率分别按两个马氏环境变化的Pascal风险模型,给出破产概率满足的不等式.     

常数分红界下带扰动的马氏调制对偶风险模型

考虑常数分红界下带扰动的马尔可夫调制对偶风险模型,其中保险公司收益到达过程、收益额的大小以及支出都受一马尔可夫过程的影响,得到了破产前累积分红折现均值所满足的积分一微分方程及边界条件;进一步得到了两状态下,收益分布为指数分布和混合指数分布时累积分红折现均值的表达式,最后给出了数值模拟实例.     

不确定性自私路由模型的理论和应用

为了更加准确地描述现实生活中的交通情况,以经典的自私路由模型为基础,在边的费用函数上引入不确定性,从而定义了具有不确定性的自私路由模型.对于不确定性自私路由模型,采用三种费用衡量标准,风险厌恶型（保守型）、风险折衷型（理智型）、风险偏好型（乐观型）,分别对应着不同人群在现实中的选择.进而定义了在不同衡量标准下所形成的稳定策略,即纳什均衡策略,并且证明了在任何一种衡量标准下,纳什均衡策略总是存在并且本质是唯一的.接着对三种费用衡量标准下的纳什均衡费用进行了比较,发现了一种反直观的现象：风险厌恶型（保守型）衡量标准下的纳什均衡费用可能严格低于风险偏好型（乐观型）衡量标准下的纳什均衡费用,即有可能会出现高风险低回报,低风险高回报的情况,这与经济学中高风险高回报,低风险低回报的原则是相违背的.以此为基础,进而提出了一种自私路由风险性悖论,并证明了这种自私路由风险回报悖论本质上是传统布雷斯悖论的推广.最后,刻画出了不会发生自私路由风险回报悖论的网络结构,证明了一个单对始终点网络不会发生自私路由风险回报悖论当且仅当它是序列-平行网络.     

柔性生产下马氏需求EPQ模型的最优(P,Q,T)策略

随机需求环境下研究柔性制造系统的经济生产批量(Economic Production Quantity,EPQ)模型的最优生产策略问题.在假设需求满足马尔可夫性且为需求状态依赖的条件下,根据顾客的需求程度对市场需求进行状态划分,建立了马氏需求模型,对系统未来的需求提出了科学的预测方法.在该模型的基础上,结合柔性制造系统的理论,构建了柔性生产下马氏需求EPQ模型.利用函数的凸性研究了新的EPQ模型的最优解的存在性,进而提出模型的最优(P,Q,T)策略.模型的数值算例表明,利用最优(P,Q,T)策略可以提高制造系统的生产率、缩短产品生产周期及实现小批量的生产模式.     

寡头竞争模型在旅游联盟协议中的应用

博弈论中的寡头竞争模型在经济、政治、军事等社会科学中得到了广泛的应用.针对旅游联盟的机会主义行为,以库诺特(Cournot)寡头竞争模型为基础建立了旅游联盟博弈模型,来分析旅游联盟建立正式协议的必要性,并探讨了联盟协议的主要内容,包括:联盟的战略目标和合作范围;投入资源评价与利益分配;交流渠道;联盟解散条款.最后指出了建立协议的协商原则和灵活性原则.     

在光伏制造企业联盟协议中的寡头竞争模型

利用博弈论对光伏制造企业的联盟合作行为进行了分析,首先通过古诺(Cournot)寡头竞争模型和战略联盟模型分析了光伏制造企业的产量和利润,然后分别研究了在光伏制造企业一次博弈和重复博弈情形下可能采取的策略,指出在重复博弈情形下光伏制造企业存在合作的可能性,光伏制造企业可以根据不同的贴现因子选择最佳策略.     

Performance Analysis for Mobile Ad Hoc Network in Random Graph Models with Spatial Reuse

In this paper,we present a random graph model with spatial reuse for a mobile ad hoc network(MANET) based on the dynamic source routing protocol.Many important performance parameters of theMANET are obtained,such as the average flooding distance (AFD),the probability generating function of theflooding distance,and the probability of a flooding route to be symmetric.Compared with the random graphmodel without spatial reuse,this model is much more effective because it has a smaller value of AFD and alarger probability for finding a symmetric valid route.     

Ad Hoc网络中基于时分的分布式QoS路由算法

捷径冲突是AdHvc网络中QoS路由特有的一种现象，它由WenjianShao在[2]中首次提出．本文进一步研究了捷径冲突现象，给出了一个更加准确的定义，且给出了一个基于时分的分布式QoS路由算法成功地避免了捷径冲突现象．本算法是基于TDMA的分布式算法，每个节点只需了解网络的局部信息即可．数据分析表明本算法预留的最大带宽比较接近AdHoc网络中所能用的最大带宽．     

Computational Bayesian Analysis of Hidden Markov Models

Abstract

Versions of the Gibbs Sampler are derived for the analysis of data from hidden Markov chains and hidden Markov random fields. The principal new development is to use the pseudolikelihood function associated with the underlying Markov process in place of the likelihood, which is intractable in the case of a Markov random field, in the simulation step for the parameters in the Markov process. Theoretical aspects are discussed and a numerical study is reported.     

Exact formula for sensitivity analysis of Markov chains

Given a family of Markov chains whose transition matrices depend on a parameter vector, we given an exact formula for the gradient of the equilibrium distribution with respect to that parameter even in the case of multiple ergodic classes and transient states. This formula generalizes previous results in the ergodic case.     

Transient and Asymptotic Analysis of General Markov Fluid Models

In this paper, transient and asymptotic behaviors of general Markov fluid models are studied and analyzed. The input and output rates are assumed to be modulated by a finite state irreducible Markov process, which can admit states with zero effective input rate. The main advantage of the proposed methods is their accuracy and their numerical stability. For the transient solution, properties of stationary detection lead to reduce considerably the computational complexity of the algorithm. As for the asymptotic solution, it is derived from the transient one's. We apply these methods to a general Markov fluid model and we interpret the numerical results.     

基于马尔科夫过程的储备系统稳态性能分析

由于储备系统组成部件在存储期间的失效概率各不相同,当部件状态趋于稳定时,各个状态对系统性能的影响也存在差异。为了识别关键部件及其状态对系统性能的影响程度,本文以重要度为主要指标,应用马尔科夫过程研究储备系统在稳态时的性能变化模式。首先基于综合重要度研究系统性能的变化规律,并结合冷储备系统和温储备系统的状态转移矩阵推导出马尔科夫过程中稳态值的计算方法;其次基于稳态综合重要度获得系统稳态时的性能变化模式;最后以双臂机器人为例,分析部件处于不同状态时对系统性能的影响模式,比较了不同部件综合重要度的变化,验证了提出方法的有效性。     

Single Sample Path-Based Optimization of Markov Chains

Motivated by the needs of on-line optimization of real-world engineering systems, we studied single sample path-based algorithms for Markov decision problems (MDP). The sample path used in the algorithms can be obtained by observing the operation of a real system. We give a simple example to explain the advantages of the sample path-based approach over the traditional computation-based approach: matrix inversion is not required; some transition probabilities do not have to be known; it may save storage space; and it gives the flexibility of iterating the actions for a subset of the state space in each iteration. The effect of the estimation errors and the convergence property of the sample path-based approach are studied. Finally, we propose a fast algorithm, which updates the policy whenever the system reaches a particular set of states and prove that the algorithm converges to the true optimal policy with probability one under some conditions. The sample path-based approach may have important applications to the design and management of engineering systems, such as high speed communication networks.This work was supported in part by