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...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.展开更多
考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵...考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.展开更多
基金This work was supported in part by National Natural Science Foundation of China under Grant No. 10671170.5. Acknowledgment The authors thank to the anonymous referees for their insightful comments and suggestions, which are very helpful to improve the presentations of the paper.
文摘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.
文摘考虑服务员在休假期间不是完全停止工作,而是以相对于正常服务期的低些的服务率服务顾客的GI/M/1工作休假排队模型.在此模型基础上,针对现实的GI/M/1排队模型中可能出现的外来干扰因素,提出了带RCE(removal of customers in the end)抵消策略的负顾客GI/M/1工作休假排队这一新的模型.服务规则为先到先服务.工作休假策略为空竭服务多重工作休假.抵消原则为负顾客一对一抵消队尾的正顾客,若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.首先通过引进补充变量得到一个向量马氏过程,然后由矩阵几何解方法成功求得到达时刻和任意时刻系统队长的稳态分布.
