Lyapunov函数在多类排队网中的应用.pdfVIP

维普资讯 第9卷第3期 辽宁师专学报 Vo1．9 NO．3 2007年 9月 JournalofLiaoningTeachersCollege Sep．2007 基【础理论研究】 Lyapunov函数在多类排队网中的应用 孙媛凤 (抚顺职业技术学院，辽宁 抚顺 113006) 摘 要 ：排队论研究与排 队 (或等待)有关的问题 ，重入型路线在开放 的多类排队网中尤其重要 ，它可用 来给复杂的生产系统作模型．研究这种路线的第一步是它们 的稳定性，即结合一个两服务台k类环形网络例 子，利用逐点线性Lyapunov函数来证明它的稳定性，也以此来说 明逐点线性 Lyapunov函数的应用 ，并 由此得 出一个推论 ． 关键词 ：多类排 队网；流体模型；稳定性 ；逐点线性 Lyapunov函数 中图分类号：0211．6 文献标识码 ：A 文章编号 ：1008—5688(2007)03—0003—05 1 排队论简介 排队论是研究大量服务过程的数学理论，简单地说，就是一个系统对一群体提供某种服务时，该群体 占用此服务系统所呈现的状态．本文把到达系统并要求服务 的人或物统称为 “顾客”，提供服务的系统可 由一个或一个以上的 “服务 台”(或称 “站”)组成 ，在各个 “服务 台”服务 的人员称之为 “服务员”，顾 客与服务台构成一个 “排队系统”，或称之为 “随机服务系统”． “服务时间”相当于顾客 占用服务台的时 间，而服务台对顾客们提供服务的次序则称作 “排队规则”．服务系统 的状态通常是 以顾客 留在服务系统 上的数量来表示 ，这个数量称作 “队列长度”，简称为 “队长”．有时也 以顾客停 留在系统上的时间来表 示 ，这段时间称作 “等待时间”，由两个部分组成 ：其一为顾客等候使用服务 台的 “延误时间”，其二为占 用服务台的 “服务时间”．排 队论的基本任务是建立顾客流 、服务员能力 、服务系统效益之间的合理关系， 顾客到达和服务时间的随机性使服务过程成为 “随机过程”． 服务系统一般分为损失制系统、等封制系统和混合制系统三类 ，也可分为开放式和闭合式两大类．如 果服务系统内只有一个服务台，则 叫单道服务系统 ，而在系统内配备多个服务台的叫多道服务系统． 2 多类排队网 2．1 基本模 型 假设在网络中有，个服务台，每个服务台有唯一的服务员和无限的等待空间，有 K≥，类顾客，每个 顾客都从外部到达网络中，在许多服务台得到服务，最后离开网络 ．在网络中，每个顾客从头至尾都属于 K个顾客类之一 ．当顾客穿过 网络时，它就改变 了类 ，而每一次改变类 ，则在这个顾客的上一面服务就 完成了．所有同类 的顾客都在唯一的服务 台被服务 ． “多类排队网”是指至少有一个服务 台服务一个 以上 的顾客类 ，否则 ，这个网络就叫做单类网．一个顾客访问的类 的一个有规律的顺序被称为路线 ．假设最初 到达第 k类的工作都跟随着 同一条路线 (至少有这种可能)，每个顾客都被假设为最后离开网络 ，这样的 一 个网络被称为开放排队网． 服务规则指定 了顾客在每个服务 台被服务的顺序．一个服务规则是非空闲规则 (或工作有效利用规 则)，如果在它的服务台有工作等待被服务时，服务员就不能空闲．非空闲服务规则 的例子包括先进先出 (FIFO)和后进先出 (LIFO)，在这里限制非空闲规则为队首 (HL)规则 ．在HL服务规则下 ，每个类在 任意指定 的时间最多有一个顾客 (首要顾客)接受服务 ． 2．2 多类网中的一些概念 对每一类 k，都有三个累积过程E ={巨 (t)，≥0}，Vk= {Vk()： =1，2，…}和 ={ ()：= 1，2，…}．对每个时间 t≥0，E (t)包括在时间[0，t]内从外部到达第 k类的数 目．对每一个正整数 ， vk()是前 个k类顾客的总的服务需求 (在服务员服务期间)．对每一个正整数 ， ()是一个在 R 上 收稿 日期 ：2o07—08—22 作者简介 ：孙媛凤 (1980一)，女，山东 日照市人 ，助教，主要从事数学教学研究