具有两类平行顾客的M/M/1重试排队系统均衡策略研究

本文研究具有两类平行顾客且服务台可靠的M/M/1重试排队系统的均衡策略.在该排队系统中,两类顾客平行到达,并服从不同参数的负指数分布.当顾客进入系统时,若观察到服务台为空,将立刻开始服务;若观察到服务台处于忙期,则进入重试空间等待重试.在完全可见和几乎可见两种情形下,基于“收益-成本”理论提出合理的效用函数并对两类平行顾客进行均衡分析.此外,建立单位时间的社会收益函数,给出最优社会效益分析.最后运用数值分析直观地表示出随着系统参数的改变,顾客行为策略的变化情况.     

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

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

可修排队系统 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 系统能达到稳定平衡的充要条件是     

具有马尔可夫到达和部分故障的排队系统分析（英文）

研究一个MAP/M/1排队系统,顾客到达为马尔可夫过程,服务时间服从指数分布.该系统的服务台在任何时间点上都可能发生故障.当系统故障时,服务台以一种较低的速率运行而不是完全停止服务.利用矩阵几何理论,给出了系统的稳态性能指标,并做了数值例子.     

带有破坏性负顾客的Geo/Geo/1/MWV可修排队系统均衡策略研究

本文研究带有破坏性负顾客的离散时间Geo/Geo/1/MWV可修排队系统的顾客策略行为.当破坏性负顾客到达系统时,会移除正在接受服务的正顾客,同时造成服务台故障.服务台一旦发生损坏,会立刻接受维修,修理时间服从几何分布.服务台在工作休假期间会以较低的服务速率对顾客进行服务.我们求得系统的稳态分布,进一步给出服务台不同状态下的均衡进入率以及系统单位时间的社会收益表达式.最后对均衡进入率和均衡社会收益进行了数值分析.     

具有Bernoulli休假和负顾客到达的Geo/G/1早到达重试排队系统

考虑一个有Bernoulli休假和负顾客到达的离散时间Geo/G/1早到达重试排队系统,其中在服务台前无等待位置,顾客若发现服务台忙或处于休假,则进入重试轨道等待服务,若服务台空闲则立即接受服务.假设负顾客抵消正在接受服务的正顾客,服务台每完成一次服务,以概率η(0≤η≤1)进行一次休假,以概率(η)=1-η对下一个顾...     

带有优先权、不耐烦顾客及负顾客的$M_1,M_2/G_1,G_2/1$可修重试排队系统

研究了带有优先权,不耐烦顾客及负顾客的M1,M2/G1,G2/1可修重试排队系统.假设两类顾客的优先级不同且各自的到达过程分别服从独立的泊松过程.有优先权的顾客到达系统时如服务器忙,则以概率H1排队等候服务,以概率1-H1离开系统;而没有优先权的顾客只能一定的概率进入Orbit中进行重试,直到重试成功.此外,假设有服从Poisson过程的负顾客到达:当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客并使机器处于修理状态;若服务台空闲或已经处于失效状态,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的系统指标稳态解的拉氏变换表达式,并得到了此模型主要的排队指标及可靠性指标.     

带有负顾客的M/M/c多重工作休假排队

考虑服务台在休假期间不是完全停止工作,而是以相对于正常服务期低些的服务率服务顾客的M/M/c工作休假排队模型.在此模型基础上,针对现实的M/M/c排队模型中可能出现的外来干扰因素,提出了带有负顾客的M/M/c工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务异步多重工作休假.抵消原则为负顾客一对一抵消处于正常服务期的正顾客,若系统中无处于正常服务期的正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先,由该多重休假模型得到其拟生灭过程及生成元矩阵,然后运用矩阵几何方法给出系统队长的稳态分布表达式和若干系统指标.     

清理策略下有优先权排队的M_2/G_2/1重试排队系统

在有负顾客到达可清空优先权排队中的全部顾客的机制下,研究了M_1,M_2/G_1,G_2/1重试排队系统.假设两类顾客的到达分别服从独立的泊松过程,如服务器忙,优先级高的顾客则排队等候服务,而优先级低的顾客只能进入Orbit中进行重试,直到重试成功.此外,假设负顾客的到达服从Poisson过程,当负顾客到达系统时,若发现服务台忙,将带走正在接受服务的顾客及优先权队列中的顾客.若服务台空闲,则负顾客立即消失,对系统没有任何影响.应用补充变量及母函数法给出了该模型的稳态解的拉氏变换表达式.     

PH/M/c可修排队系统

研究了一个修理工和c个服务台的可修排队系统.假设顾客的到达过程为PH更新过程,服务台在忙时与闲时具有不同的故障率.顾客的服务时间、服务台的寿命以及服务台的修理时间均服从指数分布.通过建立系统的拟生灭过程,得到了系统稳态分布存在的充要条件.利用矩阵几何解方法,给出了系统的稳态队长.在此基础上,得到了系统的某些排队论和可靠性指标.     

关于排队过程GI/E_k/l的若干結果

<正> §1.引言 采用Kendall的記号,所謂GI/E_k/1是指由下述条件規定的一个排队过程: (i)若用t_n表第n个顾客来到服务系统的时刻,而用ui=ti-t_(i-1)山表示相紕两顾客到达时刻間的間隔(簡称到达間隔),則这些u互相独立,并且服从同一分布     

Буняковский不等式之推广及其对于积分方程与希尔伯特空间之应用

<正> 不等式■(1) 通常称为布湼可夫斯基不等式,或席瓦耳智不等式,在本文中,作者推广此不等式为这里我们用 det u_(ij)(i,j=1,2,…,n)表第i列j行之元为 u_(ij)之n列行列式,f_i,g_j(i,j=1,2,…,n)表任一希尔伯特空间之任意二组之元,(f_i,g_j)表f_i与g_j二元之内乘积.     

On approximation of smooth functions from null spaces of optimal linear differential operators with constant coefficients

For a real valued function f defined on a finite interval I we consider the problem of approximating f from null spaces of differential operators of the form Ln(ψ) = n ∑ k=0 akψ(k), where the constant coefficients ak ∈ R may be adapted to f . We prove that for each f ∈ C(n)(I), there is a selection of coefficients {a1, ,an} and a corresponding linear combination Sn( f ,t) = n ∑ k=1 bkeλkt of functions ψk(t) = eλkt in the nullity of L which satisfies the following Jackson’s type inequality: f (m) Sn(m )( f ,t) ∞≤ |an|2n|Im|1/1q/ep|λ|λn|n|I||nm1 Ln( f ) p, where |λn| = mka x|λk|, 0 ≤ m ≤ n 1, p,q ≥ 1, and 1p + q1 = 1. For the particular operator Mn(f) = f + 1/(2n) f(2n) the rate of approximation by the eigenvalues of Mn for non-periodic analytic functions on intervals of restricted length is established to be exponential. Applications in algorithms and numerical examples are discussed.     

M/M/1算子的其它特征值

证明对一切θ∈（0,1）,θ（2（λμ）~（1/2）-λ-μ）都是偏微分方程形式的M/M/1排队模型主算子的几何重数为1的特征值.     

格子点上随机场的回归系数的估计问题

<正> §1.引言U.Grenander 研究了随机叙列的回归系数的估计问题,最近 M.Rosenblatt 研究了随机向量叙列的回归系数的估计问题.我们这桌案里研究格子点上随机场的回归系数的估计问题.前二作者所采用的方法是一样的,但是对于随机场而言若采用同一方法则有     

一类完全三部图的色唯一性

用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H≌G),则称图G是色唯一的.本文证明了以下结果:设n,k,△都为非负整数,其中k≥0,△∈{4,5},若n≥1/3k~2+1/3△~2-1/3k△-1/3k-1/3△+4/3,则完全三部图K(n,n+△,n+k)是色唯一的.同时还给出了一个猜想.     

拟线性系统的概周期解的存在性

<正> 考虑拟线性微分方程系 dX/dt=A(t)X十f(t)十μF(X,t,μ),(1)其中A(t)是t的n阶连续方阵,x是n向量,f(t),F(X,t,μ)是各变量的n连续向量,μ真是小参数. 当A(t)是常数方阵,f(t),F(X,t,μ)是t的一致概周期向量函数,Coddington,Levinson,等人建立了(1)的周期解的存在定理.此可参考[1]和[2].对A(t)为常数方阵,f(t),F(X,t,μ)是t的一致概周期向量函数,更进一步建立了(1)的概周期解的存在定理.     

论数论函数ψ(n),σ(n)及d(n)的一些性质

<正> 命 f(n)为一数论函数.关于函数比值(?)的分布问题,Soma-yajulu,Sierpi(?)ski 及 Schinzel 曾用算术的方法,对于ω(n),σ(n)及 d(n)加以处理.华罗庚教授首先指出用 Brun 节法处理这一类问题的途径.按这一方向,作者与     

素数变数的线性方程组

<正> 引言 在苹雁庚教授的著作“堆曼素数箫”第十二章中曹握提出了阴龄整保数素数燮数的腺性方程粗的解的问题.这个问题是有名的(?)定理的自然推广.1937年苏联(?)院士首先证明了任何充分大的奇整数 N 都能表成三个素数之和,且如令 I(N) 为表示法的种数,则     

树的最大特征值的上界的一个注记

设T是一个树,V是T的顶点集．记dv是υ∈V的度,△是T的最大顶点度．设υ∈V且dw=1．记k=ew+1,这里ew是w的excentricity．设δj′= max{dυ:dist(υ,w)=j},j=1,2,…,k-2,我们证明和这里μ1(T)和λ1(T)分别是T的Laplacian矩阵和邻接矩阵的最大特征值．特别地,记δo′=2．