An M/G/1 Queueing System with Delay Server Vacations

ＡｎＭ／Ｇ／１ＱｕｅｕｅｉｎｇＳｙｓｔｅｍｗｉｔｈＤｅｌａｙＳｅｒｖｅｒＶａｃａｔｉｏｎｓ⒇ＴＡＮＧＹｉｎｇｈｕｉＴＡＮＧＸｉａｏｗｏ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈ．,Ｍａｎａｇｅｍｅｎｔｃｏｌｅｇｅ,Ｕｎｉｖｅｒ．ｏｆＥｌｅｃｔｒ...     

Product Form Solution of a Queuing-Inventory System with Lost Sales and Server Vacation

In this study, the authors consider an M/M/1 queuing system with attached inventory under an(s, S) control policy. The server takes multiple vacations whenever the inventory is depleted.It is assumed that the lead time and the vacation time follow exponential distributions. The authors formulate the model as a quasi-birth-and-dearth(QBD) process and derive the stability condition of the system. Then, the stationary distribution in product form for the joint process of the queue length,the invent...     

可重排队M／M／1（0）系统的模拟分析

使用ＳＩＭＡＮ仿真语言对可重排队Ｍ／Ｍ／１（０）系统进行了仿真模拟试验和分析。仿真试验结果除与该系统的理论解析解一致外，还具有简捷、直观、高效、低耗的优点，尤其在分析系统参数（顾客到达时间间隔、服务时间、顾客重复排队的时间间隔）对系统的服务务性能的影响方面，上述优势体现得更为明显.     

N个不同部件串联而成的M/G/1可修排队系统

考虑服务台由N个不同部件串联而成的M/G/1可修排队系统,其中服务台正常当且仅当N个部件都正常.在假定每个部件的寿命服从指数分布,而故障部件的修理时间服从一般分布下,通过引入服务台的"广义忙期",提出了分析服务台有关可靠性指标的一种新方法,用该方法更加简洁的讨论了服务台的许多感性趣的可靠性指标,得到了一些重要的可靠性结果,推广了已有的结论.     

The M/M/1 queue with working vacations and vacation interruptions

In this paper, we study the M/M/1 queue with working vacations and vacation interruptions. The working vacation is introduced recently, during which the server can still provide service on the original ongoing work at a lower rate. Meanwhile, we introduce a new policy：, the server can come back from the vacation to the normal working level once some indices of the system, such as the number of customers, achieve a certain value in the vacation period. The server may come back from the vacation without completing the vacation. Such policy is called vacation interruption. We connect the above mentioned two policies and assume that if there are customers in the system after a service completion during the vacation period, the server will come back to the normal working level. In terms of the quasi birth and death process and matrix-geometric solution method, we obtain the distributions and the stochastic decomposition structures for the number of customers and the waiting time and provide some indices of systems.     

间歇反应过程的智能控制系统

本文为间歇反应过程的智能控制系统提出了一种框架，对其中各部分作了详细分析。并由此抽象出来，为一般性的智能控制系统建立了基本概念和结构模型。     

服务台可修的M／G／1排队系统的进一步分析

在文［１］的基础上，本文进一步讨论了如下问题：１）在广义服务时间和系统忙期内服务台的失效次数；２）在（０，ｔ］内服务台平均失效次数的渐近展；３）在广义服务时间和系统忙期内服务台总的失效时间，并得到一系列新结果.     

负顾客、带启动期和备用服务员的M/M/1休假排队系统

考虑一类有正、负顾客, 带启动期和有备用服务员的M/M/1休假排队系统. 负顾客一对一抵消队尾的正顾客(若有), 若系统中无正顾客, 到达的负顾客自动消失, 负顾客不接受服务.系统中两个服务员, 其中一个在岗工作时另外一个备用.上岗服务员若因为某种原因休假, 备用服务员立即替换上岗.当系统变空时, 系统关闭.用拟生灭过程和矩阵几何解方法, 得到了稳态队长的分布, 此外, 证明了稳态条件下队长的条件随机分解并得到了附加队长的分布. 最后, 通过两个数值例子说明该模型可以较好的模拟一些实际问题.     

The bulk input M[X] /M/1 queue with working vacations

In this paper, we analyze a bulk input M^[X] /M/1 queue with multiple working vacations. A quasi upper triangle transition probability matrix of two-dimensional Markov chain in this model is obtained, and with the matrix analysis method, highly complicated probability generating function(PGF) of the stationary queue length is firstly derived, from which we got the stochastic decomposition result for the stationary queue length which indicates the evident relationship with that of the classical M^[X] /M/1 queue without vacation. It is important that we find the upper and the lower bounds of the stationary waiting time in the Laplace transform order using the properties of the conditional Erlang distribution. Furthermore, we gain the mean queue length and the upper and the lower bounds of the mean waiting time.     

带有止步和中途退出的M/M/S/N同步多重休假排队系统的性能分析

研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了系统的平均队长、平均等待队长及顾客的平均损失率等性能指标.在此基础上建立了系统的费用模型来确定最优服务员数,以使系统单位时间的平均费用达到最小.最后进行了敏感性分析并考察了系统各参数值的变化对最优费用和最优服务员数的影响.     

The M/PH/1 queue with working vacations and vacation interruption

We study an M/PH/1 queue with phase type working vacation and vacation interruption where the vacation time follows a phase type distribution. The server serves the customers at a lower rate in a vacation period. The server comes back to the regular busy period at a service completion without completing the vacation. Such policy is called vacation interruption. In terms of quasi birth and death process and matrix-geometric solution method, we obtain the stationary queue length distribution. Moreover we obtain the conditional stochastic decomposition structures of queue length and waiting time when the service time distribution in the regular busy period is exponential.     

弹性需求下铁路票价和提速策略的优化模型

对于铁路客票定价和提速问题．传统的研究一般都只是考虑票价或者速度一个因素．很少考虑两者之间的影响，以及它们对旅客流量的影响。本文在分析了铁路旅客票价和列车运行速度的经济效益的基础上．给出了一个双层规划模型来描述弹性需求下城市间多种交通运输方式竞争条件下旅客票价和线路提速策略的优化模型，同时给出了该模型的具体算法。通过对算例结果的分析，用该算法求解双层规划模型是可行性，这为合理制定铁路客票价格问题提供了一种方法。     

基于M/M/1/SV排队的均衡门限策略

考虑单重休假M/M/1排队, 在部分可视的前提下, 研究顾客的均衡门限策略, 首次将单重休假机制引入到连续时间排队经济学模型中. 系统的决策主体是顾客, 突破了以往只注重服务机构单方面行为的局限. 基于“收入-支出”结构, 利用马尔可夫过程理论, 通过求解差分方程, 分析了系统的稳态行为, 得到了顾客的平均逗留时间; 进而构造适当的函数, 给出了寻找 均衡纯门限策略, 均衡混合门限策略的具体方法并证明之; 而后在不同的策略下, 得出了系统的稳态分布和均衡社会收益; 最后, 通过数值实验分析了均衡行为的各指标对系统参数的敏感性. 研究结果为顾客决策提供了优化建议, 同时为管理者研究系统中的定价问题提供了理论参考.     

带启动时间的N-策略M/G/1排队系统的队长

从任意初始状态出发, 直接研究了系统队长的瞬态分布和稳态分布.通过引进的“服务员忙期", 使用全概率分解技术和拉普拉斯变换,导出了在任意时刻t队长的瞬态分布的拉普拉斯变换的表达式,进一步获得了有重要应用价值的稳态分布的具体的递推式子,以及稳态队长的随机分解结果. 特别地,还直接获得了一些特殊排队系统的更实用的稳态队长分布的递推表达式.     

Some New Results for M/G/1 and GI/G/1 Queues

ＳｏｍｅＮｅｗＲｅｓｕｌｔｓｆｏｒＭ／Ｇ／１ａｎｄＧＩ／Ｇ／１ＱｕｅｕｅｓＴＡＮＧＹｉｎｇｈｕｉ（ＤｅｐａｒｔｍｅｎｔｏｆＡｐｐｌｉｅｄＭａｔｈｅｍａｔｉｃｓ，ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣ...     

Optimal control of an M/G/1 retrial queue with vacations

In this note, we consider an M/G/1 retrial queue with server vacations, when retrial times, service times and vacation times are arbitrary distributed. The distribution of the number of customers in the system in stationary regime is obtained in terms of generating function. Next, we give heavy traffic approximation of such distribution. We show that the system size can be decomposed into two random variables, one of which corresponds to the system size of the ordinary M/G/1 FIFO queue without vacation. Such a stochastic decomposition property is useful for the computation of performance measures of interest. Finally, we solve simple problems of optimal control of vacation and retrial policies.     

Waiting Time of M/M/c/N Queuing System with Balking,Reneging, and Multiple Synchronous Vacations of Partial Servers

The policy of synchronous vacations of partial servers is considered in an multi-server queuing system with balking and reneging. Some fixed partial idle servers take synchronous multiple vacations when these servers become idle at an instant that a customer leaves the system. In this article, by considering the two cases that the partial servers are on vacation and not on vacation, the distributions of the conditional waiting time for customers who join the system when all the available servers are busy and eventually acquire service are obtained. Based on these, the distribution of the conditional waiting time of customers given that they join the system when all available servers are busy and eventually acquire service is derived.     

分析M／G／1排队系统队长分布的方法注记

利用系统忙期和ＬＳ变换，本文获得从任意初始状态出发的Ｍ／Ｇ／１排队系统队长瞬态解的ＬＳ变换表达式以及平稳队长分布的表达式，并在Ｍ／Ｍ／１排队系统中验证了其正确性．值得注意的是本文提出的方法简洁、直观．     

M/M /1 模型的非负解的存在唯一性

本文应用正Ｃ０－半群理论证明Ｍ／Ｍ／１模型的非负解的存在唯一性