阿力木·米吉提

(新疆廣播電視大學，新疆烏魯木齊830049)

0 引言

E.Glenbe于1989年首次提出了帶有負顧客(負神經(jīng)元)的新型神經(jīng)網(wǎng)絡系統(tǒng)［1］，之后他又把負顧客引進了排隊模型和排隊網(wǎng)絡中［2-3］.E.Glenbe在研究排隊系統(tǒng)時，把到達系統(tǒng)的顧客分成2種:一種是正(普通)顧客，他們到達系統(tǒng)后接受系統(tǒng)提供的正常服務;另一種是負顧客，負顧客是一種新型的顧客，其本身不需要系統(tǒng)提供任何服務，他們到達后，若系統(tǒng)是空閑的，則立刻從系統(tǒng)中消失;若系統(tǒng)內有接受服務的正顧客，則立即把他帶走.負顧客概念的提出，使許多交通、機械、控制和計算機等領域中的現(xiàn)實問題找到了解決方法，引起了國內外學者的廣泛關注，從而對負顧客排隊進行了一系列的研究［4-12］.文獻［10］將負顧客引進非空竭服務休假且正顧客有流失的M/G/1排隊系統(tǒng)，利用求吸收分布以及普通M/G/1排隊系統(tǒng)的穩(wěn)態(tài)條件，研究了一類帶有負顧客且正顧客有流失的M/G/1非空竭服務休假排隊系統(tǒng)的穩(wěn)態(tài)條件.本文運用C0-半群理論研究此系統(tǒng)的時間依賴解，證明此系統(tǒng)正時間依賴解的存在唯一性.

1 系統(tǒng)模型及模型的轉換

文獻［10］把帶有負顧客的非空竭服務休假排隊系統(tǒng)的數(shù)學模型用以下方程組描述:

其中(t，x)∈［0，∞)×［0，∞)，p0(t)表示在時刻 t顧客已結束服務離開系統(tǒng)的概率，p1(t，x)dx表示在時刻t服務器正在為顧客服務，并服務已逝去的時間在［x，x+dx)之間的概率，p2(t，x)dx表示在時刻t服務器處于工作休假期，并休假已用去的時間在［x，x+dx)之間的概率.λ-表示負顧客到達系統(tǒng)的概率，α表示正常狀態(tài)率，μ(x)表示服務失效率，υ(x)表示休假失效率.

選取狀態(tài)空間為

顯然X是1個Banach空間.下面引進算子及其定義域.

pi(x)(i=1，2)是絕對連續(xù)函數(shù)}，

D(U)=D(E)=X.

這里p=(p0，p1(x)，p2(x))'，則方程組(1)～(6)可以描述為Banach空間 X上的1個抽象Cauchy問題:

2 系統(tǒng)(7)非負解的存在唯一性

證分4步證明此定理.第1步估計A的豫解式.第2步驗證D(A)在X中的稠密性.第3步證明U和E為有界線性算子，進而推出A+U+E生成1個C0-半群T(t).最后由算子的耗散性和Philips定理得到T(t)是1個正壓縮C0-半群.

對給定的 y∈X，考慮方程(γI-A)p=y，即

解方程(8)和(9)得到

由(10)～(13)式與Fubini定理有(不妨設γ＞α+υ)

將(15)式代入(14)式得

這里

用Fubini定理推出

從而有

結合(15)式與(16)式得到

由(12)～(17)式與Fubini定理有

當γ＞α+υ時，(18)式中用了不等式

(18)式表明，當 γ ＞α+υ時，(γI-A)-1存在且(γI-A)-1∶X→ D(A)，滿足 ‖(γI-A)-1‖≤1/(γ-α-υ).

由文獻［13］知L在X中稠密.于是只需證明D(A)在L中稠密即可.

任取 p=(p0，p1(x)，p2(x))∈ L，則存在常數(shù)ci＞0，使得 ?x∈［0，ci］，有 pi(x)=0(i=1，2).所以，當 x∈［0，s］時，有 pi(x)=0，其中 0＜ s＜min{c1，c2}.定義

這里

則不難驗證 fs∈D(A).此外，當s→0時，

這說明D(A)在L中稠密，即D(A)在X中稠密.由上面的2步與Hille-Yosida定理［14］推出A生成1個C0-半群.

第3步證明U和E是有界線性算子.?p(x)=(p0，p1(x)，p2(x))∈ X 有

以上2式說明U和E是有界算子.由定義容易驗證它們是線性算子.結合 C0-半群的擾動理論［14］知A+U+E生成1個C0-半群T(t).

第4步證明A+U+E是dispersive算子.

對 p(x)=(p0，p1(x)，p2(x))∈ D(A)，令

其中

如果定義Vi={x∈［0，∞)和，則有

對p∈D(A)與上述的φ(x)，由(19)式與邊界條件推出

此式說明算子A+U+E是dispersive.結合第1步、第2步、第4步和Philips定理得到A+U+E生成1個正壓縮C0-半群.再由半群的唯一性理論即知，這個正定壓縮C0-半群就是 T(t).定理1證畢.

類似于定理1的推導過程，易得下面結果.

推論1A+U生成1個正定壓縮C0-半群Q(t).

根據(jù)定理1和文獻［15］得到本文主要結果.

證由定理1與文獻［15］易知系統(tǒng)存在唯一的正時間依賴解p(t，x)并把它可以表示為

此式與定理1結合推出

另一方面，pi(t，x)(i=1，2)滿足(1)～(6)式，故有

因此‖p(t，·)‖=‖p(0)‖=1.定理2 證畢.

［1］Gelenbe E.Random neural networks with negative and positive signals and product form solution ［J］.Neural Comput，1989，1(4):502-510.

［2］Gelenbe E，Glynn P，Sigman K.Queues with negative arrivals［J］.JAppl Prob，1991，28(1):245-250.

［3］Gelenbe E.Product form networks with negative and positive customers［J］.JAppl Prob，1991，28(3):656-663.

［4］Harrison P G，Pitel E.The M/G/1 queue with negative customers［J］.AdvAppl Prob，1996，28(2):540-566.

［5］ Harrison P G，Pitel E.Sojourn times in single-server queues with negative customers［J］.JAppl Prob，1993，30(4):943-963.

［6］周文慧，鄧永錄.具有負顧客到達的M/G/1可修排隊系統(tǒng)［J］.運籌學學報，2006，10(2):28-36.

［7］伍慧玲，尹小玲.有單移除策略的M/G/1重試可修排隊系統(tǒng) ［J］.中山大學學報:自然科學版，2005，44(S1):133-137.

［8］尹小玲，鄧永錄，招雁鴻.帶有負顧客且正顧客有流失的M/G/1休假排隊系統(tǒng)［C］∥中國運籌學會可靠性學會第7屆學術會議論文集.北京:清華大學出版社，2005:123-128.

［9］唐學德，朱翼雋，馮艷剛.具有2種服務的負顧客Mε/(G1/G2)/1排隊系統(tǒng)［J］.江西師范大學學報:自然科學版，2007，31(5):500-503.

［10］尹小玲.帶負顧客的非空竭服務休假排隊系統(tǒng)的穩(wěn)態(tài)分析［J］.中山大學學報:自然科學版，2008，47(2):1-4.

［11］劉再明，吳錦標.具有負顧客和搶占反饋的M/G/1隨機休假排隊系統(tǒng)［J］.應用數(shù)學，2010，23(2):244-251.

［12］高顯彩，單雪紅，朱翼雋.帶負顧客，反饋，服務臺可修的M/G/1重試排隊系統(tǒng)［J］.應用數(shù)學學報，2012，35(5):935-943.

［13］Adams RA.Sobolev space［M］.New York:Academic Press，1975.

［14］Gupur G，Li Xuezhi，Zhu Guangtian.Functional analysismethod in queueing theory［M］.Hertfordshire:ResearchInformation Ltd，2001.

［15］Engel K J，Nagel R.One-parameter semigroups for linear evolution equations［M］.New York:Springer-Verlag，2000.