假期中顾客以概率p进入的单重休假M/G/1排队

本文考虑单重休假M/G/1排队系统,其中在服务员休假中到达的顾客以概率p(0≤p≤1)进入系统,采用一种较简单的分析方法,得到了队长瞬态分布的拉普拉斯变换的递推表达式和稳态分布的递推表达式.另外,通过本文的研究直接导出了一些特殊情况下的相应结果.     

休假结束立即启动的M/G/1单重休假排队系统分析

本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出稳态队长和稳态等待时间的随机分解结果.最后,通过数值计算实例讨论附加平均队长和附加平均等待时间对系统参数的敏感性.     

假期中顾客以概率θ进人的Geo/G/1(E,SV)排队系统的队长分布

考虑单重休假的Geo/G/1离散时间排队系统,其中在服务员休假期间到达的顾客以概率θ(0<θ≤1)进入系统.通过引入"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,导出了在任意时刻n瞬态队长分布的z-变换的递推表达式和稳态队长分布的递推表达式,以及稳态队长的随机分解.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中有重要的价值.     

带启动时间和多重休假的Min(N,V)-策略M/G/1排队系统

把系统具有"启动时间"引进到服务员多重休假和系统采取Min(N,V)-策略控制的M/G/1排队系统中,运用全概率分解技术和拉普拉斯变换工具,讨论了系统从任意初始状态出发队长的瞬态分布和稳态分布,得到队长瞬态分布的拉普拉斯变换的表达式,进一步得到在系统容量设计中有重要价值的稳态队长分布的递推表达式和稳态队长的随机分解结果,并讨论了一些特殊情形.     

服务员假期中以概率p进入的M/G/1排队系统的随机分解

该文研究M/G/1多重休假排队系统，其中在服务员休假中到达顾客以概率p(0≤p≤1)进入。通过引进“服务员忙期”和使用拉普拉斯变换或拉普拉斯— —司梯阶变换，我们获得队长瞬态分布的拉普拉斯变换和稳态分布的递推表达式，进一步得到稳态队长分布的随机分解和在特殊情况下相应的一些结果。     

具有延迟休假和Min(N,V)-策略控制的M/G/1排队的瞬态队长分布

把"休假延迟"引进到基于多重休假的Min(N,V)-策略排队系统中,研究了有延迟休假和Min(N,V)-策略控制的M/G/1排队系统队长的瞬态性质,其中N是预设的休假终止的门限值.通过使用全概率分解技术和拉普拉斯变换工具,讨论了系统从任意初始状态出发的队长的瞬态分布,获得了队长瞬态分布的拉普拉斯变换表达式.     

在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统分析

该文研究在D-策略控制下服务员单重休假且休假不中断的M/G/1排队系统,其中当服务员休假结束归来时,如果系统中等待服务的顾客所需的总服务时间之和不小于事先给定的正数阀值D,服务员就立即开始服务.运用全概率分解技术、更新过程理论和拉普拉斯变换工具,本文在任意初始状态下讨论了队长的瞬态分布,导出了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式.同时给出了稳态队长的随机分解结构、附加队长分布的显示表达式.进一步借用稳态队长分布{pj,j=0,1,2,?},讨论了系统容量的优化设计,并阐述了稳态队长分布对系统容量优化设计所起的重要作用.最后,在建立费用模型的基础上,导出了系统在长期单位时间内期望费用的显示表达式,并通过数值实例不仅确定了使系统在长期单位时间内的期望费用最小的控制策略D?,而且还得到了当休假时间长度为固定时长T(>0)时系统的联合控制策略(T?,D?).     

具有Min(N,D,V)-策略控制的M/G/1排队系统

研究服务员具有多重休假和系统采取Min(N,D,V)-策略控制的M/G/1排队系统,运用全概率分解技术和拉普拉斯变换工具,研究了系统队长的瞬态分布和稳态分布,得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,同时给出了稳态队长的随机分解结果和附加队长分布的显示表达式.进一步讨论了当N→∞,或D→∞,或p{V=∞}=1,或p{V=0}=1的一些特殊情况.最后,在建立系统费用结构模型的基础上,导出了系统长期单位时间的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的联合控制策略(N~*,D~*),而且与单一的最优N~*-控制策略和D~*-控制策略进行了比较.     

具有延迟休假和Min(N,D,V)-策略的M/G/1排队的最优控制策略

本文研究具有延迟多重休假和系统采取Min(N,D,V)-策略的M/G/1排队系统.运用全概率分解技术和拉普拉斯变换工具讨论了系统从任意初始状态出发,在任意时刻t的瞬态队长分布和稳态队长分布,得到了瞬态队长分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式,进一步也得到稳态队长的随机分解结果和附加队长分布的显示表达式.最后,在建立系统费用结构模型的基础上,导出了系统长期单位时间内的期望费用的显示表达式,并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的联合最优控制策略(N*,D*),而且与无延迟休假的系统最优控制策略做了比较.     

假期中以概率p进入的单重休假M/G/1排队系统的控制策略

考虑在-策略控制下服务员具有单重休假的M/G/1排队系统,其中在服务员休假期间到达顾客以概率p(0≤p≤1)进入系统.在建立费用结构模型的基础上,使用更新报酬定理,推导出了系统长期单位时间内的期望费用的显示表达式,然后在服务员休假时间内顾客进入概率p固定不变的情况下,通过数值实例讨论了服务员休假时间的最优控制策略T^(*).进一步,从系统服务能力的角度,讨论了在限制平均队长不超过某个固定正整数阈值L0条件下允许进入概率p的最佳取值p^(*).     

Some results for the queues Mx/M/c and GIx/ G/c

We develop for the queue M^x/M/c an upper bound for the mean queue length and lower bounds for the delay probabilities (that of an arrival group and that of an arbitrary customer in the arrival group). An approximate formula is also developed for the general bulk-arrival queue GI^x/G/c. Preliminary numerical studies have indicated excellent performance of the results.     

关于环Fpm+uFpm+u2Fpm上循环码的注记

本文研究了环F_p^m+uF_p^m+u²F_p^m上长度为p^s的循环码分类.通过建立环F_p^m+uF_p^m+u²F_p^m到环F_p^m+uF_p^m的同态,给出了环F_p^m+uF_p^m+u²F_p^m上长度为p^s的循环码的新分类方法.应用这种方法,得到了环F_p^m+uF_p^m+u²F_p^m长度为p^s的循环码的码词数.     

Large-time asymptotics for the Gt/Mt/st+GIt many-server fluid queue with abandonment

We previously introduced and analyzed the G _t /M _t /s _t +GI _t many-server fluid queue with time-varying parameters, intended as an approximation for the corresponding stochastic queueing model when there are many servers and the system experiences periods of overload. In this paper, we establish an asymptotic loss of memory (ALOM) property for that fluid model, i.e., we show that there is asymptotic independence from the initial conditions as time t evolves, under regularity conditions. We show that the difference in the performance functions dissipates over time exponentially fast, again under the regularity conditions. We apply ALOM to show that the stationary G/M/s+GI fluid queue converges to steady state and the periodic G _t /M _t /s _t +GI _t fluid queue converges to a periodic steady state as time evolves, for all finite initial conditions.     

Une question sur les équations xm ? ym = Rzn (A Question on the Equations xm ? ym = Rzn)

Let m and n be integers at least two and R be a nonzero natural number. In this paper, we study the problem of the determination of the proper solutions of the Diophantine equation x ^m – y ^m equals; Rz ⁿ . We raise a question concerning the existence of any proper nontrivial solution of this equation, in case some precise conditions are satisfied by the triple (m, n, R). We prove some results about it.     

M/G/1/MLPS compared to M/G/1/PS

Multilevel processor sharing scheduling disciplines have recently been resurrected in papers that focus on the differentiation between short and long TCP flows in the Internet. We prove that, for M/G/1 queues, such disciplines are better than the processor sharing discipline with respect to the mean delay whenever the hazard rate of the service time distribution is decreasing.     

On the asymptotic behavior of xn+1=anxn/xn−1

We investigate the asymptotic behavior of solutions of a separable difference equation of the form

     

Ueber das volle Formensystem der tern?ren biquadratischen Formf=x13x2+x23x3+x33x1

Ohne ZusammenfassungHieizu cme Tale     

Expansion in SLd(Z/qZ), q arbitrary

Let S be a fixed finite symmetric subset of SL _d (Z), and assume that it generates a Zariski-dense subgroup G. We show that the Cayley graphs of π _q (G) with respect to the generating set π _q (S) form a family of expanders, where π _q is the projection map Z→Z/q Z.     

The least squares problem of the matrix equation A1X1B1^T ＋ A2X2B2^T = T

The matrix least squares （LS） problem minx ｜｜AXB^T--T｜｜F is trivial and its solution can be simply formulated in terms of the generalized inverse of A and B. Its generalized problem minx1,x2 ｜｜A1X1B1^T ＋ A2X2B2^T - T｜｜F can also be regarded as the constrained LS problem minx=diag（x1,x2） ｜｜AXB^T -T｜｜F with A = [A1, A2] and B = [B1, B2]. The authors transform T to T such that min x1,x2 ｜｜A1X1B1^T＋A2X2B2^T -T｜｜F is equivalent to min x=diag（x1 ,x2） ｜｜AXB^T - T｜｜F whose solutions are included in the solution set of unconstrained problem minx ｜｜AXB^T - T｜｜F. So the general solutions of min x1,x2 ｜｜A1X1B^T ＋ A2X2B2^T -T｜｜F are reconstructed by selecting the parameter matrix in that of minx ｜｜AXB^T - T｜｜F.