关于PRE优先原则排队系统弱收敛的讨论

设顾客分r级,i相似文献   

HL与PRE优先排队系统弱收敛极限

在排队论中,有优先权的排队模型是一类较重要的特殊排队模型,在实际应用中也占有一定的位置.设顾客分为 r 级,在服务台前各排成一队共 r 队.同级顾客按先到先服务原则排队等待.不同级顾客中,指标大的是有高优先权的,即 i>j 时,第 i 级顾客相对于第 j 级顾客是有高优先权的.一般地讲,优先原则分下面几种.(1)强占-继续(简称 PR)原则 当一高优先类顾客来时,若服务台正为一低优先类顾客服务,则高类顾客逐低类顾客出服务台,自己强占服务台接受服务.被逐出的低类顾客排在同类顾客队伍之首等待,直到系统中无高类顾客时再重回服务台继续接受服务,刚才服务过的时间仍然有效.(2)强占-重复(简称 PRE)原则 逐出方法和重回方法与 PR 原则相同.不同的是被逐出的顾客重回服务台接受服务时,服务时间须重新算起,以前服务过的那一段时间算白费了.     

排队过程GI/M/n的瞬时性质

<正> §1.引言所谓 GI/M/n,是指这样的一个排队过程:1)顾客在时刻τ_1,τ_2,…陆续到来.到达时刻的间隔τ(m+1)-τ_m(m=0,1,…;τ_0=0)是相互独立相同分布的随机变量,其分布函数记为 F(x),即(?)(1)2)服务系统由 n 个并联的服务站组成.顾客到达时,若有空闲的服务站,他就任选其中之一接受服务;若所有服务站都正在进行服务,顾客就按到达次序排队等待,直到被服务完毕才离开.     

排队论中之一问题——M/W/n

<正> 排队论问题中最常遇到的也是较为重要的问题之一,就是在随机输入,服务时间按负指数分布的假定之下,决定有关各种概率的问题.我们用符号 M/M/n 表示这样的一个服务系统:“顾客”输入服从参数λ的 Poisson 分布,先到来,先服务,服务时间的长短服从参数产的负指数分布,共有 n 个服务台.若“顾客”到来时发现服务台有空,则他可在空下的服务台中随意挑选一个而立刻受到服务,若无服务台空下,则他即依到来的次序列队等待,直到被服务完毕之后才离开.近年来,不少的作者([1],[2],[3],[4],[5]皆集中于     

d型工作休假的多台M/M/c排队及在HCS中的应用

在多服务台M/M/c排队系统中,引入半空竭服务的d型工作休假策略.当系统中有d个服务台空闲时,令d个空闲的服务台开始一次多重同步工作休假,休假期间的服务台继续慢速服务新到顾客,其余c-d个服务台正常工作.在工作休假期间,系统中顾客数小于等于c-d个时,一个顾客的离开是由正常工作速率服务台完成的.系统中顾客数多于c-d个时,一个服务的完成可能是接受了正常速率服务,也可能是接受了低速服务.利用拟生灭过程和矩阵几何解方法得到了稳态队长分布,给出模型在多层蜂窝系统(HCS)中的应用,并对影响系统性能指标的参数做出了数值分析.     

Mn(C)中的不可约性

对于Mn(C)(所有n×n矩阵的全体)中的不可约矩阵得到以下结果:对于任意A∈Mn(C),设λ1,λ2,…,λm为A的所有特征值,这里m≤n而且当i≠j时,λi≠λj.则A是不可约的当且仅当任意P∈A'(A),P*=P=P2,有σ(P|ker(A-λ1))=σ(P|ker(A-λ2))=…=σ(P|ker(A-λm))为单点集.     

无穷服务台多级服务系统

本文讨论了成批输入的多级服务系统M~([X])/G_1,G_2,…,G_N/∞,此系统有无穷多个服务台,每个服务台都分为N级,顾客进入服务台后顺次接受各级服务,直到完成所有N级服务后才离开系统,在此顾客离开系统之前,该服务台不再接纳其它顾客.文中给出了任意时刻t正进行各级服务的服务台台数的联合分布的母函数,以及其平稳分布的母函数,还研究了该系统的输出过程和忙期.     

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

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

一种场站设置问题中的几个结论

本文研究如下一种场站设置问题:设S是欧空间E~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令σ(S)=Σ_(1≤i相似文献   

满足AB=αBA的方阵A,B和AB的特征值的性质及其联系

设m阶方阵A,B满足AB=αBA,其中α=e~(2kπi/n),k,n为互素整数且n≥2.证明了σ(AB)■{α~(j-((n-1)/2))λ_AλB|λA∈σ(A),λB∈σ(B),j=0,1,…,n-1}及其它相关的结果,其中σ(A)表示方阵A的所有特征值的集合.     

关于m个相关回归方程系统回归系数的两步估计

一、前言 考虑m个回归方程系统如下yi=Xiβi εi(i=1,2,…,m),(1)其中在第i(i=1,2,…,m)个方程中,yi是n×1的随机观察值向量,Xi是秩为pi的n×pi阶矩阵,βi是pi×1的未知参数向量,而εi是n×1的误差向量。 惯常的方法是假定误差向量ε_1,ε_2,…,ε_m是互相独立地服从正态分布,其均值是E(εi)=0,方(协)差矩阵是D(εi)=σ_i~2I_n(i=1,2,…,m),这里I_n表示n阶单位阵,σ_i~2是未知参数。在这样的假定下,估计回归系数βi只须单从第i个方程求得其最小     

关于四元数矩阵乘积迹的不等式

设 H~(m×n)为 m×n 四元数矩阵的集合,σ_1(A)≥…≥σ_n(A)为 A∈H~(mxn)的奇异值。本文证明了:1)设 A∈H~(mxm),B∈H~(mxm),r=min(m,m),则|tr(4B)|≤c r σ_i(A)σ_i(B).2)设 A_i∈H~(mxm),i=1,2,…,n,(A_1A_2…A_n)k为 A_1A_2…A_n 的任一个 k 阶主子阵,则|tr(A_1.A_2…A_n)_k|≤sun form i=1 to k σ_i(A_1)…σ_i(A_n).我们还得到四元数矩阵迹的其它一些不等式。这些结果推广和改进了文[1],[2]中的结果,进一步解决了 Bellman 猜想。     

初等对称多项式的一个重要性质

对于变元x_1,x_2,…,x_n,若记σ_1(n)=∑x_1,σ_2(n)=∑x_1x_j,σ_3(n)=∑x_1x_jx_k,…σ_2(n)=(n),…,σ_n(n)为关于变元x_1,x_2,…,x_n的初等对称多项式。为方便起见,本文规定σ_o(n)=1,则当变元x_1,x_2,…,x_n为实数时,我们得到初等对称多项式σ_o(n),σ_1(n),…,σ_n(n)的一个重要性质: 定理对于实数变元x_1,x_2,…,x_n及σ_o(n),σ_o(n),     

正态—正态模式下,结构串联系统可靠度的置信下界

设X_1,…,X_niid.～N(μ,σ~2),Y～N(0,1),Y与X_1,…,X_n独立,Z_1,…,Z_m为N(μ,σ~2)的iid.样本,σ~2已知,μ未知,本文证明R=P_r{X_1≥Y,…,X_n≥Y}的MVUE存在的充要条件是m≥nσ~2/n+σ~2,得到R的MVUE和UMA置信下界。     

具有两类故障特性的M/M/1排队系统均衡分析

考虑顾客在具有两种故障特性的马尔科夫排队系统中的均衡策略.在该系统中,正常工作的服务台随时都可能发生故障.假设服务台只要发生故障就不再接收新顾客,并且可能出现的故障类型有两种：（1）不完全故障：此类故障发生时,服务台仍有部分服务能力,以较低服务率服务完在场顾客后进行维修;（2）完全故障：此类故障发生时,服务台停滞服务并且立即进行维修,维修结束后重新接收新顾客.顾客到达时为了实现自身利益最大化都有选择是否进队的决策,基于线性“收益-损失”结构函数,分析了顾客在系统信息完全可见和几乎不可见情形下的均衡进队策略,及系统的平均社会收益,并在此基础上,通过一些数值例子展示系统参数对顾客策略行为的影响.     

γ-可图序列与γ-完全子图

一个r-图是一个无环的无向图,其中任何两个顶点之间至多被r条边连接.一个m+1个顶点的r-完全图,记为K_(m+1)^((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)((r)),是一个m+1个顶点的r-图,其中任何两个顶点之间恰好被r条边连接.一个非增的非负整数序列π=(d_1,d_2,…,d_n)称为是r-可图的如果它是某个n个顶点的r-图的度序列.一个r-可图序列π称为是蕴含(强迫)K_(m+1)^((r))可图的如果π有一个实现包含K_(m+1)((r))可图的如果π有一个实现包含K_(m+1)^((r))作为子图(π的每一个实现包含K_(m+1)((r))作为子图(π的每一个实现包含K_(m+1)^((r))作为子图).设σ(K_(m+1)((r))作为子图).设σ(K_(m+1)^((r)),n)(τ(K_(m+1)((r)),n)(τ(K_(m+1)^((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)((r)),n))表示最小的偶整数t,使得每一个r-可图序列π=(d_1,d_2,…,d_n)具有∑_(i=1)ⁿ d_i≥t是蕴含(强迫)K_(m+1)n d_i≥t是蕴含(强迫)K_(m+1)^((r))-可图的.易见,σ(K_(m+1)((r))-可图的.易见,σ(K_(m+1)^((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)((r)),n)是Erds等人的一个猜想从1-图到r-图的扩充且τ(K_(m+1)^((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)((r)),n)是经典Turan定理从1-图到r-图的扩充.本文给出了蕴含K_(m+1)^((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m((r))的r-可图序列的两个简单充分条件.此两个条件包含了Yin和Li在[Discrete Math.,2005,301:218-227]中的两个主要结果和当n≥max{m²+3m+1-[(m2+3m+1-[(m²+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)2+m)/r],2m+1+[m/r]]}时,σ(K_(m+1)^((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)((r)),n)之值.此外,我们还确定了当n≥m+1时,τ(K_(m+1)^((r)),n)之值.     

带有负顾客和启动时间的排队系统最优策略分析

本文考虑带有负顾客和启动时间的排队系统的均衡策略和社会最优问题.负顾客到达时,会使得服务台故障,并且迫使正在接受服务的顾客离开系统.当系统中最后一名顾客的服务完成后,服务台立即关闭.当有新顾客到达时,服务台经历一段随机的启动时间,进而服务顾客.基于线性“收益-成本”结构,本文得到了顾客在几乎不可视和完全不可视两种情形下顾客的均衡进入概率.利用遗传算法得到顾客的最优进入概率.最后,通过数值例子展现了最优进入概率和最优社会福利关于系统参数的敏感性变化,并比较了两种信息水平下的最优社会福利.     

一类正整数是否是孤立数的讨论

对于任意正整数n,令σ(n)表示为n的所有正因数的和函数.对于正整数n,若存在正整数m满足关系式σ(n)=σ(m)=n+m,则称正整数数对(n,m)为一对亲和数;若不存在正整数m满足关系式σ(n)=σ(m)=n+m,则称n为孤立数.亲和数与孤立数是数论中的两类重要的整数.利用初等方法结合计算机python语言,证明了整数E(33,t)=1/2(33^(2^(t))+1)是孤立数.     

一种场站设置问题中一个猜想的证明

本文研究如下一种场站设置问题:设S是欧空间R~m中由有限个点A_1,A_2,…,A_n组成的集合.d(A_i,A_j)表示点A_i和A_j之间的距离.令μ(m,n)=σ(S)/(d(S))(SR~m,|S|=n),infμ(m,n)=min{=σ(S)/(d(S))|SR~m,|S|=n}.估计infμ(m,n)的值.本文通过分类处理,区域控制,求边界极值等分析方法给出infμ(2,5)=9+2(3(1/2))等结果.     

具多滞量和正负系数中立型微分方程解的渐近性质

该文考虑多滞量和正负系数中立型方程[x(t)-sum from n=1 to l(1/n)C_A(t)x(t-r_n)] sum from i=1 to (1/i)P_i(t)x()t-τ_i)-sum from j=1 to n(1/j)Q_j(t)x(t-σ_j)=0,其中C_A(k=1,…,l),P_i(i=1,…,m),Q_j(j=1…,n)∈C([to,∞co),R~ ),0≤τ_l<…<τ_m,0≤σ_1<…<σ_n,0相似文献