马尔可夫骨架过程在两类GI%2fG%2f1排队系统中应用.pdfVIP

摘要 马尔可夫骨架过程是一类较为综合的随机过程。它包含了已有的 众多随机过程模型，如：马尔可夫过程、逐段决定马尔可夫过程、半 马尔可夫过程等一系列经典的随机过程，具有重要的理论和应用价 值。1997年侯振挺教授等人首次提出马尔可夫骨架过程概念，并且 将其应用于排队论、存储论、可靠性等领域，成功解决了排队论的瞬 时分布、极限分布、遍历性等经典难题，同时也提出了许多新问题和 新思想。 GI／G／l排队系统是排队论中最典型的排队模型。本文运用马尔 可夫骨架过程理论对两类推广的GI／G／I排队系统进行了研究。一类 是GI／G／I可修排队系统，另一类是多重休假的GI／G／I排队系统。 第一章简述了排队论的发展历史、现状和研究方法以及本文主要 结构；第二章归纳了马尔可夫过程和马尔可夫骨架过程的基本知识。 在第三章重点讨论了服务器可能发生故障并且可修的GI／G／1排 队系统，用马尔可夫骨架过程理论给出了GI／G／I可修排队系统队长 的瞬时分布所满足的方程组，并证明了其概率分布是这些方程的最小 非负解。进一步找出了系统的Doob骨架过程，并利用Doob骨架过程 的极限理论给出了可修的GI／G／I排队系统的统计平衡理论。 在第四章讨论了空竭服务、多重休假的GI／G／I排队系统。此系 统只有服务和休假两状态，一旦系统空出时，服务员就进入休假状态， 开始一个随机长度的休假。结束一次休假时系统中仍无顾客，就继续 一个独立同分布的休假，直到某次休假结束时系统中已有顾客等待， 服务员终止休假并开始接待顾客，直到服务台再次变成空闲的。用马 尔可夫骨架过程理论给出了空竭服务、多重休假的GI／G／I排队系统 队长的瞬时分布所满足的方程组，并证明了其概率分布是这些方程的 最小非负解。进一步找出了当顾客到达时间间隔服从负指数分布时系 统的Doob骨架过程，并利用Doob骨架过程的极限理论给出了空竭服 务、多重休假的GI／G／I排队系统的统计平衡理论。 关键词 马尔可夫骨架过程，Doob骨架过程，分布， 可修系统，多重休假 Ⅱ ABSTRACT Markov skeleton isakindof stochastic processes comprehensive containsknownclassical process，which asMarkov many processes：such DeterministicMarkovskeleton processes，Piecewise processes， Semi—Markov have valuein and processesetc．Theyimportant theory 1 Hou andhis application．In raisedthis 997，ProfZhenting colleagues kindof thenwas in processes，whichapplied queuing andreliable etc．It systemssolvedaseriesof difficult typical problems， suchasthe transient limit distributionandthe distribution，the ergodicity in etc．Atthesametime severalnew queueingsystem theypresent andnewideals． problems TheGI／G／I isthemost model．In queuingsystem typicalqueueing this authorusestheMarkov paper，the skeleton todiscussestwo process GI／G／I generalized GI／G／1 with system：The queuing queueingsystem servicestation repairable andtheGI／G／1 with queueing systemmultiple vacationunderexhaustiveservice． In authorstates the and chapter1，the briefly developmentalhistory the conditionof then inducesthemain present queueingtheory．And methods ofqueueingtheory． In authorinducesthe 2，the of chapter preliminaryknowledge