随机排队网络的遍历性

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:cj76680978
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
这是关于过去两年中博士后工作的报告。主要是基于两篇文章的研究结果,分别是两种实时控制策略(全局先进先出和全局后进先出)下的随机排队网络以及带有无穷到达源的两站五类re-entrant lines。首先,对于全局先进先出策略下的网络,[7]已经证明它是稳定的。但是其证明是相当繁琐和没有直观。本文中我们给出了一个稳定性的简化证明。我们的主要方法是集中研究所谓的顾客的到达时刻。从流模型角度上看,我们证明在有限时间之后,顾客进入系统瞬间就接受服务并离开网络。从直观上,我们就可以看出稳定性。其次,对于全局后进先出策略下的网络,我们证明在非中断的情况下它也是稳定的。我们观察到一个重要的现象,对于流模型而言,排在系统中等待服务的顾客都是初始就在系统重的那部分。换句话说,其他的外部到达的顾客无须等待就接受服务并离开。而那些有限的初始顾客可以在有限时间内被服务完毕并离开。由此我们得到了稳定性。最后,至于具有无限到达源的re-entrant lines,我们观察到一种叫做虚拟站的现象。该现象在[18]也被发现过。要考虑这种网络的稳定性,只有一般的服务强度限制条件是不够的,虚拟站的服务限制条件是一个关键因素。
其他文献
由于不同环境下带有故障发生的排队系统在诸如现代复杂通信网络、计算机网络、生产制造系统等的重要应用,近些年来,越来越多的学者关注和研究这一主题。本学位论文致力于研究几
本论文首先研究的是与群有关的von Neumann代数的交叉积。给定可数离散群G和H,设σ是从群H到G的自同构群的同态映射,则它们的交叉积G×σH也是一个可数离散群。此时(Uhζ)(g)=
函数空间标架理论是小波分析研究的一个重要分支.它的一个核心问题就是构造标架,并寻找其具有良好性质、结构的对偶.到目前为止,全空间L2(Rd)中小波对偶标架理论的研究已经取得
从样本信息估计未知密度函数,是一个反卷积问题.在反卷积问题中,我们通常假定噪声是独立同分布的.但在实际应用中,这个条件很难满足,因此,本文利用小波方法研究一类具有不同分布的
学位
固定收益证券的研究引起了国内外学者越来越多的关注,债券的定价、投资策略、归因分析、宏观经济对收益率的影响等,这些都是债券研究的核心问题,在债券的研究历史中占据了大量的
设计性实验试题是近年来高考命题的热点与难点,解答此类试题的关键在于学生对实验原理的理解程度,以及如何将原理变成实际可行的操作过程。本文试图以近年来的高考试题为例,
本文主要探讨了三个问题,其中一个问题是在H(Ω)中讨论的H(Ω)空间是在改进的Hardy不等式的基础上建立的,它是C(Ω)空间在以改进的Hardy不等式形式作为范数完备化后得到的空间
本文以Nevanlinna值分布理论为基本工具,主要研究了某些类型的复线性微分方程的亚纯函数解的增长性和整函数解的动力性质,另外还对两类q差微分方程整函数解的增长级进行了估计.
在经典统计推断中,Fisher信息作为参数化概率密度内在信息多少的度量。具有重要的理论意义.特别地,它通过Cramer-Rao不等式给出了参数方差估计的下限,也在极大似然估计的渐近理