具有多类顾客的单服务台流体逼近的收敛速度.pdfVIP

第29卷第6期 应用数学学报 V01．29No．6 2006年11月ACTAMATHEMATICAEAPPLICATAESINICANov．，2006 具有多类顾客的单服务台 流体逼近的收敛速度 郭永江 (北京邮电大学理学院，北京100876) (E-mail：yongjiangguo@163．corn) 杨驭云 (华南师范大学南海学院，佛山528225) 于加尚 (菏泽学院数学系，菏泽274015) 摘要本文研究了—个具有多类顾客到达的单服务台排队系统．在流体变换下，我们知道排 队模型以概率1在紧集上一致收敛到相应的流体模型．在一致收敛拓扑下，如果到达过程，服 务过程在流体变换下以指数速度收敛到相应的流体过程，我们证明了在流体变换下的排队系统 中的各个参量以指数速度收敛到流体模型中相应的参量，这些参量包括队长过程，负荷过程， 逗留时间过程，离去过程，闲期过程等． 关键词排队系统；多类顾客；流体逼近；收敛速度 MR(2000)主题分类90822 中图分类0226 1 引言 本文考虑了一个具有多类顾客到达的单服务台排队系统．各类顾客都从系统外部 到达系统．每个顾客在系统中接受完一次服务后都离开系统．我们把所有的顾客类分 成若干组，每个组内，顾客按照先到先服务的服务规则接受服务．服务台按照预先设 流体逼近具有指数收敛速度，即：如果各类顾客的到达过程，服务过程的流体逼近具 有指数收敛速度，则其离去过程，队长过程，负荷过程以及逗留时间过程等的流体逼 Reflection (Oblique Mapping)的Lipshitz连续性． 收敛速度是刻画流体逼近的一个重要指标． Whitt[6]研究了一般映射下的收敛速 排队系统，总结了流体逼近、扩散逼近、泛函重对数率、强逼近以及收敛速度等一些结 本文2005年12月5日收到 1126 应 用 数 学 学 报 29卷 Jackson 果，第七章主要得到了推广了的Jackson网络(GeneralizedNetwork)的一些逼 具有多个服务台的推广了的Jackson网络流体逼近的收敛速度． 文章结构：第2节给出了两个基本过程流体逼近的收敛速度，引入了斜反射映射． 第3节描述了模型，同时还给出了相应的流体逼近以及泛函重对数率．第4节给出了 本文的主要结果．第5节讨论了一些推广． 文章使用的一些符号： RK表示K一维欧式空间，R罕=x∈R爿：z≥o)．记 “’表示向量或者矩阵的转置． R=R·，R+=R}．文中所有的向量都假设为列向量， x=(X％)∈DK，任意的T0，定义 1瑟I‰(。)1∑片∑n 圳r。su。p0tT11)。(xII 三。架TOt u．0．C．表示在紧集上一致收敛．1tj表示不大于t的最大整数． 2预备知识 首先考虑两个基本的随机过程．我们仅给出一维随机过程的相关结果．在某个概 率空间上，由于下面的结果是沿轨道成立的，所以对于多维随机过程也成立．设∈= 和为 n x(n)=∑已，n≥1． (1) t=1 设x(t)=X(Ltj)∈D．定义更新过程Y={y(￡)，t≥o)：