Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2016, Vol. 33 ›› Issue (4): 369-381.doi: 10.3969/j.issn.1005-3085.2016.04.004

Previous Articles     Next Articles

Departure Process of $M/G/1$ Queueing System under Min$(N,D)$-policy

WEI Ying-yuan1,  TANG Ying-hui2,  GU Jian-xiong3,  YU Miao-miao4   

  1. 1- School of Mathematics & Statistics, Hexi University, Zhangye, Gansu 734000
    2- School of Mathematics & Software Science, Sichuan Normal University, Chengdu 610066
    3- School of Physics & Mechanical and Electrical Engineering, Hexi University, Zhangye, Gansu 734000
    4- School of Science, Sichuan University of Science and Engineering, Zigong, Sichuan 643000
  • Received:2014-09-02 Accepted:2015-11-06 Online:2016-08-15 Published:2016-10-15
  • Contact: Y.Tang. E-mail address: tangyh@uestc.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (71571127; 71301111); the Scientific Research Innovation and Application Foundation of Headmaster of Hexi University (XZ2013-06).

Abstract:

This paper considers the departure process of the $M/G/1$ queue with Min$(N,D)$-policy. Using the total probability decomposition technique and the renewal process theory, we discuss the expected number of departures occurring in finite time interval from an arbitrary initial state. Both the transient expression and the steady state expression of the expected departure number are obtained. The important relation among departure process, server state process and renewal process of service during server busy period is discovered. The relation displays the stochastic decomposition characteristic of the departure process, i.e., the expected departure number is decomposed into two parts: one is the server busy probability, and the other is the expected departure number during server busy period, which simplifies the discussion on the departure process. Furthermore, the approximate expansion for convenient calculation of the expected departure number is obtained. Finally, we derive the corresponding results for some special cases. Since the departure process also often corresponds to an arrival process in downstream queues in queueing network, it is expected that the results obtained in this paper would provide useful information for queueing network.

Key words: Min$(N,D)$-policy, expected number of departures, approximate expansion, sto-chastic decomposition

CLC Number: