F2中基于并圈法的M序列生成算法

M序列由于具有良好的统计特性经常被应用在信息安全领域.这使得寻找F₂中M序列反馈函数成为一项有意义的工作.给出了由已知M序列反馈多项式得出新的与已知函数同次数的M序列反馈多项式的新方法.主要工作如下:1)用图形简单的给出了并圈法的逆过程所实现的操作过程.2)将并圈法的逆运算与并圈法先后应用在已有M序列状态图交叉排列的两对前共轭顶点对上,得到了由已知M序列反馈多项式生成新M序列反馈多项式的算法.3)证明了上述给出算法在二阶有限域F₂中的正确性.4)用C语言实现了算法.实验结果表明当移位寄存器的阶不是很大时算法是有效的.     

M/M/∞随机服务系统的一个递推方法

本文提出一个处理 M/M/∞随机服务系统瞬时行为的交错递推方法.由此不仅可得瞬时状态分布,还给出各种二维随机过程及输出过程的分布、一系列瞬时条件分布、诸过程的瞬时相关系数.最后,当 t 充分大时,对各种瞬时概率给出方便的渐近公式.     

M.E.Shvez迭代解法及其在力学中的应用

当微分方程中含有微量项时,可用M.E.Shvez迭代法求解。但当微量项出现奇性,或在某一区间内微量项并非微量时。用此法求解将遇到困难。本文针对这类问题,把原M.E.Shvez迭代解法稍加改变。算例表明,用改进了的M.E.Shvez法求解上述问题。其精度比原M.E.Shvez法的有所提高。     

一类服务员强制休假的M/M/1排队模型的稳态解

当一次能接受服务的最大顾客数为2时研究服务员强制休假的M/M/1排队模型的主算子的特征值并证明当顾客的到达率λ,服务员的服务率μ和服务员的休假率b满足λ(μ+b)μb时,0不是该主算子的特征值.由此说明该模型不存在稳态解。因此,部分回答一个公开问题.     

服务中断的M/M/1重试排队模型的稳态解

研究服务中断的M/M/1重试排队模型的稳态解,证明当α+μ>λ时0不足该模型主算子的特征值.由此推出该模型不存在稳态解.     

Lp[0,1]空间Müntz有理逼近的Jackson型估计

设Λ={λn}n∞=1为正的实数数列,且当n→∞时,有λn↘0.本文给出了当λn≤Mn-1/2,n=1,2,…,(其中M＞0为一正常数)时Müntz系统{xλn}的有理函数在Lp[0,1]空间的逼近速度,主要结论为Rn(f,Λ) Lp≤CMω(f,n-1/2)Lp,1≤p≤∞.     

M/M/1/m系统算子的本征值特性(m=7,8)

研究了m=7,8时,M/M/1/m算子本征值特性:相应本征值的代数重为1;m=7,8时,相应的系统算子的非零本征值相互交替;m=8时的最大非零本征值比m=7时更靠近0点.这种特性延续了m=1,2,3,4,5,6时相应的特性.另外给出了m=7,8时,相应的p_0(t)图像.     

带有N策略,启动时间和服务台故障的M/M/1排队的均衡策略

本文考虑带有N策略,启动时间和服务台故障的M/M/1排队的顾客的策略行为.当系统为空时服务台关闭,并且只有当系统中的顾客数达到一个给定的阈值时才会被激活,启动时间服从指数分布.服务台在工作时可能会故障,一旦发生故障,它立即被维修,维修的时间服从指数分布.我们得到了不同状态的均衡到达率并且给出了均衡社会收益函数.最后对均衡到达率和均衡社会收益进行了数值研究.     

带RCE抵消策略的负顾客M/M/1工作休假排队系统

考虑服务员在休假期间不是完全停止工作,而是以相对于正常工作时低些的速率服务顾客的M/M/1工作休假排队模型.在此模型基础上,笔者针对现实的M/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(Removal of Customers at the End)抵消策略的负顾客M/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.使用拟生灭过程和矩阵几何解方法给出了系统队长的稳态分布,证明了系统队长和等待时间的随机分解结果并给出稳态下系统中正顾客的平均队长和顾客在系统中的平均等待时间.     

工作休假和休假中止的M/M/1排队系统时间依赖解的渐进性质

研究工作休假和休假中止的M/M/1排队系统时间依赖解的渐近性质.通过研究该模型主算子的共轭算子的豫解集得到在虚轴上除了0点外其它所有点都属于该主算子的豫解集,并得到0是主算子及其共轭算子几何重数为1的特征值,由此推出当时刻t趋向于无穷时模型的时间依赖解收敛于其稳态解.     

动态输入率和服务率设定下的M/M/c模型扩展及其应用

为了解决M/M/c模型中恒定输入率和服务率假设与现实现象不符的问题,本文提出了随系统状态变化的输入概率和服务度,并通过新输入概率与平均输入率以及新服务度与平均服务率的结合分别构造了动态输入率和服务率。基于上述动态输入率和动态服务率,建立了依赖系统当前状态的状态转移过程,从状态转换强度方面优化了排队理论及其度量模型,同时,设计了结合系统实际的后确定法求解动态输入率与服务率的相关参数,从而构建了扩展M/M/c模型。由于输入率和服务率的动态性,扩展M/M/c模型具有比原排队论模型更广的适用范围和精度更高的模拟结果。最后,通过一个生活实例对新模型的有效性和实用性进行验证。     

求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法，并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析，说明这是一种有效可行且有可能较简便的方法     

Large deviations for the empirical mean of an M/M/1 queue

Let $(Q(k):k\ge 0)$ be an $M/M/1$ queue with traffic intensity $\rho \in (0,1).$ Consider the quantity $$\begin{aligned} S_{n}(p)=\frac{1}{n}\sum _{j=1}^{n}Q\left( j\right) ^{p} \end{aligned}$$ for any $p>0.$ The ergodic theorem yields that $S_{n}(p) \rightarrow \mu (p) :=E[Q(\infty )^{p}]$ , where $Q(\infty )$ is geometrically distributed with mean $\rho /(1-\rho ).$ It is known that one can explicitly characterize $I(\varepsilon )>0$ such that $$\begin{aligned} \lim \limits _{n\rightarrow \infty }\frac{1}{n}\log P\big (S_{n}(p)<\mu \left( p\right) -\varepsilon \big ) =-I\left( \varepsilon \right) ,\quad \varepsilon >0. \end{aligned}$$ In this paper, we show that the approximation of the right tail asymptotics requires a different logarithm scaling, giving $$\begin{aligned} \lim \limits _{n\rightarrow \infty }\frac{1}{n^{1/(1+p)}}\log P\big (S_{n} (p)>\mu \big (p\big )+\varepsilon \big )=-C\big (p\big ) \varepsilon ^{1/(1+p)}, \end{aligned}$$ where $C(p)>0$ is obtained as the solution of a variational problem. We discuss why this phenomenon—Weibullian right tail asymptotics rather than exponential asymptotics—can be expected to occur in more general queueing systems.     

On Modules M such that both M and M∗ are Semi-Gorenstein-Projective

Algebras and Representation Theory - Let A be an artin algebra. An A-module M is semi-Gorenstein-projective provided that Exti(M,A) =?0 for all i ≥?1. If M is...     

图M(P_m)和M(C_m)的点可区别边色数

本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M(Cm)图的点可区别边染色法,得到了它的点可区别边色数,进而从图的结构关系,有效获得了M(Pm)图的相应点可区别边染色法和其边色数.该方法对研究存在结构关系的图染色问题具有重要的借鉴意义.     

带特殊重试时间的M/M/1重试排队模型的一个特征值

证明0是对应于带特殊重试时间的M/M/1重试排队模型主算子的几何重数为1的特征值,0是此主算子的共轭算子的特征值.     

递进式输入率和服务率设定下的M/M/c模型优化及应用

为了解决M/M/c模型在实际运用中模拟精度不高及使用范围有限的问题,本文立足系统状态变化与输入率和服务率的关系,通过引入输入概率和服务度,构建依赖系统状态的递进式输入率和服务率。递进式输入率和服务率通过研究系统实际运行状况设定临界值,其中输入率分为两阶段,服务率分为三阶段。此外,结合递进式输入率和服务率及排队论状态转移过程构建了递进式M/M/c模型,并采用后确定法确定模型参数。递进式M/M/c模型是M/M/c模型的扩展形式,提高了M/M/c模型的模拟精度,在一定程度上拓展了模型的应用范围。最后,通过一个生活实例验证了递进式M/M/c模型的优化性和实用性。     

关于M/M/n排队模型的动态解及稳定性

文章讨论动态 M/M/n排队模型 ,运用算子半群理论证明了该模型动态正解的存在唯一性 .并进一步表明零点是系统的一个本征值 ,相应的本征函数为系统的一个定态正解 ,系统的动态正解强稳定到定态解     

线性规划中有关人工变量的进一步探讨

本在指献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法,本方法容易操作,计算量相对较小。     

带有Bernoulli控制策略的M/M/1多重休假排队模型

研究具有Bernoulli控制策略的M/M/1多重休假排队模型: 当系统为空时, 服务台依一定的概率或进入闲期, 或进入普通休假状态, 或进入工作休假状态. 对该模型, 应用拟生灭(QBD)过程和矩阵几何解的方法, 得到了过程平稳队长的具体形式, 在此基础上, 还得到了平稳队长和平稳逗留时间的随机分解结果以及附加队长分布和附加延迟的LST的具体形式. 结果表明, 经典的M/M/1排队, M/M/1多重休假排队, M/M/1多重工作休假排队都是该模型的特殊情形.