用户名: 密码: 验证码:
几类复杂排队系统的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
本篇博士学位论文研究了几类复杂的排队系统.这些排队系统主要包括G-排队系统、重试排队系统、休假排队系统、可修排队系统、离散时间排队系统、马尔可夫到达排队系统及其混合.全文由如下七部分组成.
     第一章是绪论,简要地介绍了排队论的历史背景、研究内容、发展现状以及本文所做的主要工作和主要的创新点.
     第二章分析了一个具有非空竭服务随机休假策略的M/G/1重试可修G-排队系统.正、负顾客的到达服从两个独立的泊松过程.其中负顾客的到达不仅移除一个正在服务的顾客,而且致使服务台损坏.服务台采取随机休假策略,即服务台的工作时间服从指数分布.休假时间和修理时间均服从任意分布.我们发展了一个新方法,即通过构造一个具有吸收态的马尔可夫链且利用经典M/G/1排队系统的稳态条件求得了该系统稳态存在的充分必要条件.利用补充变量方法建立了系统的稳态方程组,然后利用取母函数得到了系统状态和重试组中顾客数联合分布的概率母函数,进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析.通过将服务台发生故障视为马尔可夫链的吸收状态,构造了一个新的排队系统,由此得到了一些重要的可靠性指标.此外,我们还分析了系统的忙期和一些有趣的特例.最后,我们还给出了几个数值实例来说明某些参数对系统性能指标的影响.
     第三章研究了一个具有不耐烦顾客、灾难、N策略休假和反馈机制的MX/G/1重试可修G-排队系统.利用Foster准则和Kaplan条件得到了系统稳态存在的充分必要条件.利用补充变量法,建立了系统稳态时的平衡方程组.通过求解这些方程,得到了系统状态和重试组中顾客数联合分布的概率母函数.进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析,得到了一些重要的可靠性指标.最后还对一些特例进行了分析.
     第四章分析了一个具有抢占优先权和冲突机制且服务台不可靠、修理滞后的M/G/1重试可修G-排队系统.假设重试策略为线性重试策略,负顾客移除一个正在服务的正顾客同时引起服务台损坏,但损坏的服务台不会立即得到修理.推导出了系统稳态存在的充分必要条件.利用取母函数方法,得到了服务台状态和重试组中顾客数联合分布的概率母函数.进而求得了系统在稳态下的一系列重要的排队性能指标.而后,我们对系统进行可靠性分析,得到了一些重要的可靠性指标.此外,我们还讨论了随机分解性质,以及分析了几个特例.最后,给出了几个数值实例.
     第五章考虑了一个一般重试时间的离散时间Geo/G/1重试G-排队系统.其中负顾客带走一个正在服务的顾客,而对重试组中的顾客无影响.通过补充剩余服务时间,写出了嵌入马氏链的转移概率.而后,利用取母函数法求解Kolmogorov方程,得到了重试组队长和系统队长的概率母函数.进而得到了一系列重要的排队指标.此外,我们还推导出了系统的稳态存在条件.以及对无负顾客时的特例进行了分析.最后我们还通过几个具体的数值实例来演示一些参数对系统关键性能指标的影响.
     第六章讨论了一个在马尔可夫随机环境中运行的有限源MAP/PH/N重试G-排队系统.其中正、负顾客的到达都服从马尔可夫到达过程.负顾客到达系统时,随机移除一个正在服务的顾客.基于状态空间的不同排序,我们研究了描述系统演化行为的两个不同的多维马尔可夫链.分别写出了对应这两个不同的多维马尔可夫链的转移率矩阵.给出了计算这两个马尔可夫链平稳分布的算法.得到了一些重要的排队性能指标.最后,我们还提供了几个数值实例来说明某些参数对系统性能指标的影响.
     第七章分析了一个具有二次可选服务和多重休假的BMAP/G/1 G-排队系统.其中正顾客的到达服从批马尔可夫到达过程,而负顾客的到达服从马尔可夫到达过程.正顾客经过第一阶段的服务(初次必选服务)后有可能进入第二阶段的服务(二次可选服务).负顾客到达系统时移除一个正在服务的正顾客(若有).一旦系统空,服务台立即进行多重休假.利用补充变量法和删失技术以及RG-分解方法,得到了队长的分布.利用更新过程的理论,得到了平均忙期长度.
In this Ph.D. thesis, we investigate several classes of complex queueing systems which include G-queueing systems, retrial queueing systems, vacation queueing systems, discrete-time queueing systems, Markov arrival queueing systems and their mixture. This Ph.D. thesis is organized as follows.
     Chapter 1 is preface. The historical background, the subject, the recent develop-ment of queueing theory and the main results and innovative contributions of this thesis are introduced.
     In Chapter 2, we analyze an M/G/1 retrial queue with negative customers and non-exhaustive vacations subject to the server breakdowns and repairs. Arrivals of both positive customers and negative customers are two independent Poisson processes. A breakdown at the busy server is represented by the arrival of a negative customer which causes the the customer being in service to be lost. The server takes a vacation of random length after an exponential time when the server is up. It is assumed that the server has arbitrary repair time and vacation time distributions. We develop a new method to discuss the stable condition by finding absorb distribution and using the stable condition of classical M/G/1 queue. By applying the supplementary variables method, we obtain the system of equilibrium equations. By taking generating functions of these equations, we derived the solutions for queueing measures. Furthermore, we analyze the system reliability by regarding a new queueing system where the failure states of the server are assumed to be absorbent states. We also analyze the busy period of the system. Some special cases of interest are discussed and some known results have been derived. The effects of various parameters on the system performance are analyzed numerically.
     In Chapter 3, we discuss an MX/G/1 retrial queue with impatient customers and feedback under N-policy vacation schedule subject to disastrous failures at which times all customers in the system are lost. The necessary and sufficient condition for the stability of the system is derived. Applying Foster's criterion and Kaplan's condition, we study the ergodicity of the embedded Markov chain. By applying the supplementary variables method, we obtain the system of equilibrium equations. By taking generating functions of these equations, we obtain the steady-state distributions of the server state and the number of customers in the orbit along with various performance measures. In addition, we analyze some reliability problems. Further, some special cases of interest are discussed.
     In Chapter 4, we consider an M/G/1 retrial G-queue with preemptive resume prior-ity and collisions under linear retrial policy subject to the server breakdowns and delayed repairs. A breakdown at the busy server is represented by the arrival of a negative cus-tomer which causes the the customer being in service to be lost. The stability condition of the system is derived. Using generating function technique, the steady-state distri-butions of the server state and the number of customers in the orbit are obtained along with some interesting and important performance measures. The stochastic decompo-sition property is investigated. Further, some special cases of interest are discussed. Finally, numerical illustrations are provided.
     In Chapter 5, we deal with a discrete-time Geo/G/1 retrial queue with negative customers and general retrial times. Negative customers will make the customer being in service lost but has no effect to the orbit. We analyze the Markov chain underlying the considered queueing system. By applying the supplementary variables method, we derive Kolmogorov equations. By taking generating functions for these equations, we obtain the system state distribution as well as the orbit size and the system size distributions in terms of their generating functions. These generating functions yield exact expressions for different performance measures. Besides, the stability condition of the system is derived. Further, the special case of no negative customers is discussed. Finally, some numerical examples are provided to illustrate the impact of several parameters on some crucial performance characteristics of the system.
     In Chapter 6, we study the MAP/PH/N retrial queue with finite number of sources and MAP arrivals of negative customers operating in a finite state Markovian random environment. The arrival of a negative customer with equal probability goes to any busy server to remove the customer being in service. Two different types of multi-dimensional Markov chains describing the behavior of the system based on state space arrangements are investigated. The special features of the two formulations are discussed. The algorithms for calculating the stationary state probabilities are elaborated. Main performance measures are obtained. Illustrative numerical examples are presented.
     In Chapter 7, we investigate an BMAP/G/1 queues with negative customers, sec-ond optional service and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process (BMAP) and Markovian arrival pro- cess (MAP) respectively. After completion of the essential service of a customer, it may go for a second phase of service. The arrival of a negative customer removes the customer being in service. The server leaves for a vacation as soon as the system empties and is allowed to take repeated (multiple) vacations. By using the supplementary variables method, the censoring technique and the RG-factorization, we obtain the queue length distributions. We obtain the mean of the busy period based on the renewal theory.
引文
[1]邓永录.随机模型及其应用.北京:高等教育出版社,1994.
    [2]邓永录.运筹学中的随机模型.广州:中山大学出版社,1996.
    [3]史定华.随机模型的密度演化方法.北京:科学出版社,1999.
    [4]孙荣恒,李建平.排队论基础.北京:科学出版社,2002.
    [5]唐应辉,唐小我.排队论-基础与分析技术.北京:科学出版社,2006.
    [6]田乃硕.休假随机服务系统.北京:北京大学出版社,2001.
    [7]田乃硕,徐秀丽,马占友.离散时间排队论.北京:科学出版社,2008.
    [8]徐光辉.随机服务系统(第二版).北京:科学出版社,1988.
    [9]Aboul-Hassan A.K., Rabia S.I., Taboly F. A., Performance evaluation of a discrete-time Geo[X]/G/1 retrial queue with general retrial times, Computers and Mathematics with Applications 58 (2009) 548-557.
    [10]Ahn S., Badescu A.L., On the analysis of the Gerber-Shiu discounted penalty function for risk processes with Markovian arrivals, Insurance:Mathematics and Economics 41 (2007) 234-249.
    [11]Aissani A., A retrial queue with redundancy and unreliable server, Queueing Systems 17 (1994) 431-449.
    [12]Aissani A., Artalejo J.R., On the single server retrial queue subject to breakdowns, Queueing Systems 30 (1998) 309-321.
    [13]Alfa A.S., Neuts M.F., Modelling vehicular traffic using the discrete time Markovian arrival process, Transportation Science 29 (1995) 109-117.
    [14]Alfa A.S., Matrix-geometric solution of discrete time MAP/PH/1 priority queue, Naval Research Logistics 45 (1998) 23-50.
    [15]Alfa A.S., Vacation models in discrete time, Queueing Systems 44 (2001) 5-30.
    [16]Alfa A.S., Li W., Matrix-geometric analysis of the discrete GI/G/1 system, Stochastic Models 17 (2001) 541-554.
    [17]Alfa A.S., Discrete time queues and matrix-analytic methods, Top 10 (2002) 147-210.
    [18]Alfa A.S., Li W., A Homogeneous PCS network with Markov Call Arrival Process and Phase Type Cell Residence Time, Wireless Networks 8 (2002) 597-605.
    [19]Alfa A.S., Vacation Models in Discrete Time, Queueing Systems 44 (2003) 5-30.
    [20]Alfa A.S., Isotupa K., An M/PH/k retrial queue with finite number of sources, Computers & Operations Research 31 (2004) 1455-1464.
    [21]Alfa A.S., Discrete-time analysis of the GI/G/1 system with Bernoulli retrials:An algorith-mic approach, Annals of Operations Research 141 (2006) 51-66.
    [22]Altman E., Borovkov A.A., On the stability of retrial queues, Queueing Systems 26 (1997) 343-363.
    [23]Altman E., Yechiali U., Analysis of customers'impatience in queues with server vacations, Queueing Systems 52 (2006) 261-279.
    [24]Anisimov V.V., Artalejo J.R., Analysis of Markov Multiserver Retrial Queues with Negative Arrivals, Queueing Systems 39 (2001) 157-182.
    [25]Artalejo J.R., Falin G.I., Stochastic decomposition for retrial queues, Top 2 (1994) 329-342.
    [26]Artalejo J.R., Gomez-Corral A., Steady state solution of a single server queue with linear repeated request, Journal of Applied Probability 34 (1997) 223-233.
    [27]Artalejo J.R., Analysis of an M/G/1 queue with constant repeated attempts and server vacations, Computers and Operations Research 24 (1997) 493-504.
    [28]Artalejo J.R., Accessible bibliography on retrial queues, Mathematical and Computer Mod-elling 30 (1999) 1-6.
    [29]Artalejo J.R., A classified bibliography of research on retrial queues:Progress in 1990-1999, Top 7 (1999) 187-211.
    [30]Artalejo J.R., G-networks:A versatile approach for work removal in queueing networks, European Journal of Operational Research 126 (2000) 233-249.
    [31]Artalejo J.R., Hernandez-Lerma O., Performance analysis and optimal control of the Geo/Geo/c queue, Performance Evaluation 52 (2003) 15-39.
    [32]Artalejo J.R., Atencia I., Moreno P., A discrete-time Geo[X]/G/1 retrial queue with control of admission, Applied Mathematical Modelling 29 (2005) 1100-1120
    [33]Artalejo J.R., Lopez-Herrero M.J., A simulation study of a discrete-time multiserver retrial queue with finite population, Journal of Statistical Planning and Inference 137 (2007) 2536-2542.
    [34]Artalejo J.R., Gomez-Corral A., Retrial queueing systems:a computational approach, Springer, Berlin,2008.
    [35]Artalejo J., Economou A., Gomez-Corral A., Algorithmic analysis of the Geo/Geo/c retrial queue, European Journal of Operational Research 189 (2008) 1042-1056.
    [36]Artalejo J.R., Lopez-Herrero M.J., Cellular mobile networks with repeated calls operating in random environment, Computers& Operations Research 37 (2010) 1158-1166
    [37]Artalejo J.R., Accessible bibliography on retrial queues:Progress in 2000-2009, Mathemat-ical and Computer Modelling (2010), doi:10.1016/j.mcm.2009.12.011
    [38]Atencia I., Moreno P., Discrete-Time Geo[X]/GH/1 Retrial Queue with Bernoulli Feedback, Computers and Mathematics with Applications 47 (2004) 1273-1294
    [39]Atencia I., Moreno P., A discrete-time Geo/G/1 retrial queue with general retrial times, Queueing Systems 48 (2004) 5-21.
    [40]Atencia I., Moreno P., The discrete-time Geo/Geo/1 queue with negative customers and disasters, Computers& Operations Research 31 (2004) 1537-1548.
    [41]Atencia I., Moreno P., A single-server G-queue in discrete-time with geometrical arrival and service process, Performance Evaluation 59 (2005) 85-97.
    [42]Atencia I., Moreno P., A discrete-time Geo/G/1 retrial queue with the server subject to starting failures, Annals of Operation Research 141 (2006) 85-107.
    [43]Atencia I., Bouza G., Moreno P., An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts, Annals of Operations Research 157 (2008) 225-243.
    [44]Baba Y., Analysis of a GI/M/1 queue with multiple working vacations, Operations Research Letters 33 (2005) 201-209
    [45]Baccelli F., Boyer P., Hebuterne G., Single-server queues with impatient customers, Ad-vances in Applied Probability 16 (1984) 887-905.
    [46]Baccelli F., Bremaud P., Elements of Queueing Theory: Palm Martingale Calculus and Stochastic Recurrences.2nd ed. Berlin:Springer-Verlag,2003.
    [47]Bambos N., Michailidis G., Queueing and scheduling in random environment, Advances in Applied Probability 36 (2004) 293-317.
    [48]Barrer D.Y., Queueing with impatient customers and ordered service, Operations Research 5 (1957) 650-656.
    [49]Blondia C., A discrete time batch Markovian arrival process as B-ISDN traffic model, Bel-gian J. Oper. Res. Statist. Comput. Sci.32 (1993) 3-23.
    [50]Breuer L., Dudin A., Klimenok V., A retrial BMAP/PH/N system, Queueing Systems 40 (2002) 433-457.
    [51]Bocharov P.P., D'Apice C., Pechinkin A.V., Salerno S., Queueing Theory, (Utrecht, Boston, 2004).
    [52]Borovkov A.A., Asymptotic Methods in Queueing Theory, Wiley,1984.
    [53]Breuer L., Baum D., An Introduction to Queueing Theory and Matrix-Analytic Methods, Springer,2005.
    [54]Bruneel H., Kim B.G., Discrete-time models for communication systems including ATM. Boston:Kluwer Academic Publishers,1993.
    [55]Cao J., Cheng K., Analysis of M/G/1 queueing system with repairable service station, Acta Math. Appl. Sinica 5 (1982) 113-127.
    [56]Chakka R., Harrison P.G., A Markov modulated multi-server queue with negative customers-The MM CPP/GE/c/L G-queue, Acta Informatica 37 (2001) 881-919.
    [57]Chakravarthy S.R., Dudin A., A multi-server retrial queue with BMAP arrivals and group service, Queueing Systems 42 (2002) 5-31.
    [58]Chakravarthy S.R., Dudin A., Analysis of a retrial queueing model with MAP arrivals and two types of customers, Mathematical and Computer Modelling 37 (2003) 343-364.
    [59]Chakravarthy S.R., A disaster queue with Markovian arrivals and impatient customers, Applied Mathematics and Computation 214 (2009) 48-59.
    [60]Chang S.H., Takine T., Chae K.C., Lee H.W., A unified queue length formula for BMAP/G/1 queue with generalized vacations, Stochastic models 18 (2002) 369-386.
    [61]Chao X., A queueing network model with catastrophes and product form solution, Opera-tions Research Letters 18 (1995) 75-79.
    [62]Chaudhry M.L., Templeton J.G.C., A FIRST COURSE IN BULK QUEUES, John Wiley & Sons, Inc.1983.
    [63]Chaudhry M.L., Templeton J.G.C., Gupta U.C., Analysis of the discrete-time GI/Geom(n)/1/N queue, Computers and Mathematics with Applications 31 (1996) 59-68.
    [64]Choi B.D., Retrial queues with collision arising from unslotted CSMA/CD protocol, Queue-ing Systems 11 (1992) 335-356.
    [65]Choi B.D., Kim J.W., Discrete-time Geo1, Geo2/G/1 retrial queueing system with two types of calls, Computers and Mathematics with Applications 33 (1997) 79-88.
    [66]Choi B.D., Kim Y.C., Lee Y.W., The M/M/C retrial queue with geometric loss and feed-back, Computers& Mathematics with Applications 36 (1998) 41-52.
    [67]Choi B.D., Hwang G.U., Han D.H., Supplementary Variable Method Applied to the MAP/G/1 Queueing Systems, Journal of the Australian Mathematical Society 40 (1998) 86-96.
    [68]Choi B.D., Chang Y., MAP1, MAP2/M/C retrial queue with the retrial group of finite capacity and geometric loss, Mathematical and Computer Modelling 30 (1999) 99-114.
    [69]Choi B.D., Chung Y., Dudin A., The BMAP/SM/1 retrial queue with controllable operation modes, European Journal of Operational Research 131 (2001) 16-30.
    [70]Choudhury G., An MX/G/1 queueing system with a setup period and a vacation period, Queueing Systems 36 (2000) 23-38.
    [71]Choudhury G., A batch arrival queue with a vacation time under single vacation policy, Computers& Operations Research 29 (2002) 1941-1955.
    [72]Choudhury G., Paul M., A batch arrival queue with an additional service channel under N-policy, Applied Mathematics and Computation 156 (2004) 115-130.
    [73]Choudhury G., Madan K.C., A two-stage batch arrival queueing system with a modi-fied Bernoulli schedule vacation under N-policy, Mathematical and Computer Modelling 42 (2005) 71-85.
    [74]Choudhury G., A two phase batch arrival retrial queueing system with Bernoulli vacation schedule, Applied Mathematics and Computation 188 (2007) 1455-1466.
    [75]Choudhury G., Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule, Applied Mathematical Modelling 32 (2008) 2480-2489.
    [76]Choudhury G., Deka K., An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair, Performance Evaluation 65 (2008) 714-724.
    [77]Choudhury G., Ke J., Tadj L., The N-policy for an unreliable server with delaying repair and two phases of service, Journal of Computational and Applied Mathematics 231 (2009) 349-364.
    [78]Choudhury G., Tadj L., An M/G/1 queue with two phases of service subject to the server breakdown and delayed repair, Applied Mathematical Modelling 33 (2009) 2699-2709.
    [79]Cooper R.B., Introduction to Queueing theory, North-Holland, New York,1981.
    [80]Cox D.R., The analysis of non-Markovian stochastic processes by the inclusion of supple-mentary variables, Proc. Cambridge Philos. Soc.51 (1955) 433-441.
    [81]Daduna H., Queueing networks with discrete time scale, Berlin, Springer-Verley,2001.
    [82]Daley D.J., General customer impatience in the queue GI/G/1, Journal of Applied Proba-bility 2 (1965) 186-205.
    [83]Dafermos C., Neuts M.F., Single server queue in discrete time, Cahies Centre Etudes Rech. Oper.,13 (1971) 23-40.
    [84]Doshi B.T., Queueing systems with vacations:a survey, Queueing Systems 1 (1986) 29-66.
    [85]Drekic S., A preemptive resume queue with an expiry time for retained service, Performance Evaluation 54 (2003) 59-74.
    [86]Dudin A.N., Nishimura S., Optimal control for a BMAP/G/1 queue with two service modes, Mathematical Problems in Engineering 5 (1999) 255-273.
    [87]Dudin A.N., Klimenok V., A retrial BMAP/SM/1 system with linear repeated requests, Queueing Systems 34 (2000) 47-66.
    [88]Dudin A.N., Kim C.S., Semenova O.V., An optimal multithreshold control for the input flow of the GI/PH/1 queueing system with a BMAP flow of negative customers, Automation and Remote control 64 (2004) 1417-1428.
    [89]Dudin A.N., Krishnamoorthy A., Joshua V., Tsarenkov G., Analysis of the BMAP/G/1 retrial system with search of customers from the orbit, European Journal of Operational Research 157 (2004) 169-179.
    [90]Dudin A.N., Kazimirsky A., Klimenok V., Breuer L., Krieger U., Queueing model MAP/PH/1/N with feedback operating in random environment, Mathematical and Com-puter Modelling 41 (2005) 101-110.
    [91]Erlang A.K., The theory of probabilities and telephone conversations, Nyt Tidsskrift for Matematik B 20 (1909) 33-39.
    [92]Falin G.I., A survey of retrial queues, Queueing Systems 7 (1990) 127-167.
    [93]Falin G.I., Templeton J. G. C., Retrial queues, Chapman& Hall, London,1997.
    [94]Falin G.I., Artalejo J., A finite source retrial queue, European Journal of Operational Re-search 108 (1998) 409-424.
    [95]Falin G.I., A multiserver retrial queue with finite number of sources of primary calls, Math-ematical and Computer Modelling 30 (1999) 33-49.
    [96]Falin G.I., The M/M/∞ queue in a random environment, Queueing Systems 58 (2008) 65-76.
    [97]Falin G.I., A single-server batch arrival queue with returning customers, European Journal of Operational Research 201 (2010) 786-790.
    [98]Fayolle G., A simple telephone exchange with delayed feedback, in:O.J. Boxma, J.W. Cohen, H.C. Tijms (Eds.), Teletraffic Analysis and Computer Performance Evaluation, El-sevier, Amsterdam,1986, pp.245-253.
    [99]Ferng H.W., Chang J.F., Departure Processes of BMAP/G/1 Queues, Queueing Systems 39 (2001) 109-135.
    [100]Fuhrmann S.A., Cooper R., Stochastic decompositions in the M/G/1 queue with general-ized vacations, Operations Research 33 (1985) 1117-1129.
    [101]Garces R., Garcia-Luna-Aceves J.J., Collision avoidance and resolution multiple access with transmission queues, Wireless Networks 5 (1999) 95-109.
    [102]Gaver D., Jacobs P., Latouche G., Finite birth-and-death models in randomly changing environments, Advances in Applied Probability 16 (1984) 715-731.
    [103]Gelenbe E., Random neural networks with negative and positive signals and product form solution, Neural Comput.1 (1989) 502-510.
    [104]Gelenbe E., Product-form queueing networks with negative and positive customers, Journal of Applied Probability 28 (1991) 656-663.
    [105]Gelenbe E., G-networks with signals and batch removal, Prob. Eng. Inform. Sci.7 (1993) 335-342.
    [106]Gelenbe E., G-networks with triggered customer movement, Journal of Applied Probability 30 (1993) 742-748.
    [107]Gelenbe E., G-networks:a unifying model for neural and queueing networks, Annals of Operations Research 48 (1994) 433-461.
    [108]Gelenbe E., The first decade of G-networks, European Journal of Operational Research 126 (2000) 231-232.
    [109]Gelenbe E., Glynn P., Sigman K., Queues with negative arrivals, Journal of Applied Prob-ability 28 (1991) 245-250.
    [110]Gelenbe E., Labed A., G-networks with multiple classes of signals and positive customers, European Journal of Operational Research 108 (1998) 293-305.
    [111]Gomez-Corral A., Stochastic analysis of a single server retrial queue with general retrial times, Naval Research Logistics 46 (1999) 561-581.
    [112]Gomez-Corral A., Analysis of a single-server retrial queue with quasi-random input and nonpreemptive priority, Computers and Mathematics with Applications 43 (2002) 767-782.
    [113]Graham A., Kronecker Products and Matrix Calculus with Applications, Ellis Horwood, Cichester,1981.
    [114]Grassmann W.K., Heyman D.P., Equilibrium distribution of block-structured Markov chains with repeating rows, Journal of Applied Probability 27 (1990) 557-576.
    [115]Gupta U.C., Laxmi P.V., Analysis of the MAP/Ga,b/1/N queue, Queueing Systems 38 (2001) 109-124.
    [116]Gupta U.C., Goswami V., Performance analysis of finite buffer discrete-time queue with bulk service, Computers and Operations Research 29 (2002) 1331-1341.
    [117]Harrison P.G., Pitel E., Sojourn times in single-server queues with negative customers, Journal of Applied Probability 30 (1993) 943-963.
    [118]Harrison P.G., Pitel E., The M/G/1 queue with negative customers, Advances in Applied Probability 28 (1996) 540-566.
    [119]Harrison P.G., Patel N.M., Pitel E., Reliability modelling using G-queues, European Jour-nal of Operational Research 126 (2000) 273-287.
    [120]He Q.M., Queues with marked customers, Advances in Applied Probability 28 (1996) 567-587.
    [121]He Q.M., The Versatility of MMAP[K] and the MMAP[K]/G[K]/1 Queue, Queueing Sys-tems 38 (2001) 397-418.
    [122]He Q.M., Li H., Zhao Y.Q., Ergodicity of the BMAP/PH/S/S+ K retrial queue with PH-retrial times, Queueing Systems 35 (2000) 323-347.
    [123]Hunter J.J., Mathematical Techniques of Applied Probability, vol.2, Discrete-time Models: Techniques and Applications, Academic Press, New York,1983.
    [124]Jaiswal N.K., Preemptive resume priority queue, Operations Research 9 (1961) 732-742.
    [125]Kang S.H., Kim Y.H., Sung D.K., Choi B.D., An Application of Markovian Arrival Process (MAP) to Modeling Superposed ATM Cell Streams, IEEE Transactions on Communications 50 (2002) 633-642.
    [126]Ke J.C., Chang F.M., M[X]/(G1,G2)/1 retrial queue under Bernoulli vacation schedules with general repeated attempts and starting failures, Applied Mathematical Modelling 33 (2009) 3186-3196.
    [127]Keilson J., Cozzolino J., Young H., A service system with unfilled requests repeated, Op-erations Research 16 (1968) 1126.
    [128]Keilson J., Servi L.D., Oscillating random walk models for GI/G/1 vacation system with Bernoulli schedules, Journal of Applied Probability 23 (1986) 790-802.
    [129]Kendall D.G., Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain, Ann. Math. Stat.24 (1953) 338-354.
    [130]Khinchin A.Y., Mathematical Methods in the Theory of Queueing. Griffin, London (1960).
    [131]Kim C.S., Klimenok V.I., Orlovskii D.S., Multi-server queueing system with a Batch Marko-vian Arrival Process and negative customers, Automation and Remote Control 67 (2006) 1958-1973.
    [132]Kim C.S., Klimenok V., Lee S., Dudin A.N., The BMAP/PH/1 retrial queueing system operating in random environment, Journal of Statistical Planning and Inference 137 (2007) 3904-3916.
    [133]Kim C.S., Klimenok V., D. Orlovsky, The BMAP/PH/N retrial queue with Markovian flow of breakdowns, European Journal of Operational Research 189 (2008) 1057-1072.
    [134]Kim C.S., Dudin A.N., Klimenok V., Khramova V., Erlang loss queueing system with batch arrivals operating in a random environment, Computers& Operations Research 36 (2009) 674-697.
    [135]Kleinrock L., Queueing Systems, Vol.1 Theory, Vol.2 Computer Applications, New York, John Wiley& Sons.1976.
    [136]Kleinrock V., Kim C.S., Dudin A.N., Orlovsky D., Lack of Invariant property of the Erlang loss model in case of MAP input, Queueing System 49 (2005) 187-213.
    [137]Klimenok V., Queueing system BMAP/SM/1 with hybrid mechanism of operation, Au-tomation and Remote Control 66 (2005) 111-124.
    [138]Klimenok V., Dudin A.N., Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory, Queueing Systems 54 (2006) 245-259.
    [139]Kobayashi H., Konheim A., Queueing models for computer communications analysis, IEEE Trans. Comm. Com.25 (1977) 1-9.
    [140]Kornyshev Y.N., Design of a fully accessible switching system with repeated calls, Telecom-munications 23 (1969) 46-52.
    [141]Kosten L., On the influence of repeated calls in the theory of probabilities of blocking, De Ingenieur 59 (1947) 1.
    [142]Kosten L., Stochastic theory of service systems, Pergamon, Oxford, (1973).
    [143]Krieger U., Klimenok V., Kazimirsky A., Breuer L., A BMAP/PH/1 queue with feedback operating in a random environment, Mathematical and Computer Modelling 41 (2005) 867-882.
    [144]Krishna Kumar B., Pavai Madheswari S., Vijayakumar A., The M/G/1 retrial queue with feedback and starting failures, Applied Mathematical Modelling 26 (2002) 1057-1075.
    [145]Krishna Kumar B., Vijayakumar A., Arivudainambi D., An M/G/1 retrial queueing system with two-phase service and preemptive resume, Annals of Operations Research 113 (2002) 61-79.
    [146]Krishna Kumar B., Rukmani R., Thangaraj V., On multiserver feedback retrial queue with finite buffer, Applied Mathematical Modelling 33 (2009) 2062-2083.
    [147]Krishna Kumar B., Vijayalakshmi G., Krishnamoorthy A., Sadiq Basha S., A single server feedback retrial queue with collisions, Computers& Operations Research 37 (2010) 1247-1255.
    [148]Krishna Reddy G.V., Nadarajan R., Arumuganathan R., Analysis of a bulk queue with N-policy multiple vacations and setup times, Computers& Operations Research 25 (1998) 957-967.
    [149]Latouche G., Ramaswami V., Introduction to Matrix Analytic Methods in Stochastic Mod-eling, SIAM, Philadelphia, PA,1999.
    [150]Latouche G., Remiche M.A., Taylor P., Transient Markov arrival processes, Annals of Applied Probability 13 (2003) 628-640.
    [151]Lee H.S., Srinivasan M.M., Control policies for MX/G1 queueing system, Management Science 35 (1989) 708-721.
    [152]Lee H.W., Lee S.S., Chae K.C., Operating characteristics of MX/G/1 queue with N-policy, Queueing Systems 15 (1994) 387-399.
    [153]Lee S.S., Lee H.W., Yoon S.H., Chae K.C., Batch arrival queue with N-policy and single vacation, Computers& Operations Research 22 (1995) 173-189.
    [154]Lee H.W., Park N.I., Jeon J., A new approach to the queue length and waiting time of BMAP/G/1 queues, Computers& Operations Research 30 (2003) 2021-2045.
    [155]Lee H.W., Cheon S.H.,Lee E.Y., Chae K.C., Workload and Waiting Time Analyses of MAP/G/1 Queue under D-policy, Queueing Systems 48 (2004) 421-443.
    [156]Levy Y., Yechiali U., Utilization of idle time in an M/G/1 queueing system, Management Science 22 (1975) 202-211.
    [157]Li H., Yang T., A single-server retrial queue with server vacations and a finite number of input sources, European Journal of Operational Research 85 (1995) 149-160.
    [158]Li H., Yang T., Geo/G/1 discrete-time retrial queue with Bernoulli schedule, European Journal of Operational Research 111 (1998) 629-649.
    [159]Li H., Zhao Y.Q., A retrial queue with a constant retrial rate, server downs and impatient customers, Stochastic Models 21 (2005) 531-550.
    [160]Li Q.L., Zhao Y.Q., A Constructive Method for Finding β-invariant Measures for Transition Matrices of M/G/1 type, In G. Latouche and P.G. Taylor (eds.), Matrix Analytic Methods Theory and Applications. (World Scientific,2002) pp.237-264.
    [161]Li Q.L., Zhao Y.Q., A MAP/G/1 queue with negative Customers, Queueing Systems 47 (2004) 5-43.
    [162]Li Q.L., Ying Y., Zhao Y.Q., A BMAP/G/1 retrial queue with a server subject to break-downs and repairs, Annals of Operations Research 141 (2006) 233-270.
    [163]Liang H.L., Kulkarni V.G., Stability condition for a single-server retrial queue, Advances in Applied Probability 25 (1993) 690-701.
    [164]Limic V., On the behavior of LIFO preemptive resume queues in heavy traffic, Electronic Communications in Probability 4 (1999) 13-27.
    [165]Liu Z., Wu J., An MAP/G/1 G-queues with preemptive resume and multiple vacations, Applied Mathematical Modelling 33 (2009) 1739-1748.
    [166]Liu Z., Wu J., Yang G., An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs, Computers and Mathematics with Applications 58 (2009) 1792-1807.
    [167]Lucantoni D.M., New results on the single server queue with a batch Markovian arrival process, Stochastic Models 7 (1991) 1-46.
    [168]Lucantoni D.M., The BMAP/G/1 queue:a tutorial, in:Models and Techniques for Per-formance Evaluation of Computer and Communication Systems, eds. L. Danatiello and R. Nelson (Springer, New York,1993).
    [169]Lucantoni D.M., The transient BMAP/G/1 queue, Communications in Statistics-Stochastic Models 10 (1994) 145-182.
    [170]Madan K.C., An M/G/1 queue with second optional service, Queueing Systems 34 (2000) 37-46.
    [171]Madan K.C., Al-Rub A.Z.A., On a single server queue with optional phase type server vacations based on exhaustive deterministic service and a single vacation policy, Applied Mathematics and Computation 149 (2004) 723-734.
    [172]Madan K.C., Al-Rawwash M., On the Mx/G/1 queue with feedback and optional server vacations based on a single vacation policy, Applied Mathematics and Computation 160 (2005) 909-919.
    [173]Meisling T., Discrete time queueing theory, Operations Research 6 (1958) 96-105.
    [174]Medhi J., A single server poisson input queue with a second optional channel, Queueing Systems 42 (2002) 239-242.
    [175]Montoro-Cazorla D.; Perez-Ocon R., Segovia M.C., Replacement policy in a system under shocks following a Markovian arrival process, Reliability Engineering and System Safety 94 (2009) 497-502.
    [176]Morrison J., Two discrete time queue in tandem, IEEE Trans. Comm. Com 27 (1979) 563-573.
    [177]Movaghar A., On queueing with customer impatience until the beginning of service, Queue-ing Systems 29 (1998) 337-350.
    [178]Movaghar A., Optimal control of parallel queues with impatient customers, Performance Evaluation 60 (2005) 327-343.
    [179]Naoumov V., Matrix-multiplicative approach to quasi-birth-and-death processes analysis. In:Chakravarty S.R. and Alfa A.S. Eds. Matrix-analytic methods in stochastic models. New York:Marcel Dekker; 1997. p.87-106.
    [180]Neuts M.F., The single server queue in discrete time-numerical analysis, Naval Res. Logist. 20 (1973) 297-304.
    [181]Neuts M.F., A versatile Markovian point process, Journal of Applied Probability 16 (1979) 764-79.
    [182]Neuts M.F., Matrix-Geometric Solutions in Stochastic Models-An Algorithmic Approach, Johns Hopkins Press, Baltimore, MD, (1981).
    [183]Neuts M.F., Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Decker, New York, (1989).
    [184]Pakes A.G., Some conditions for ergodicity and recurrence of Markov chains, Operations Research 17 (1969) 1058-1061.
    [185]Perel N., Yechiali U., Queues with slow servers and impatient customers, European Journal of Operational Research 201 (2010) 247-258.
    [186]Pollaczek F., Ueber eine Aufgabe der Wahrscheinlichkeitstheorie, Math. Z.32,64-100 (1930) 729-750.
    [187]Ramaswami V., The N/G/1 queue and its detailed analysis, Advances in Applied Proba-bility 12 (1981) 222-261.
    [188]Sennot L.I., Humblet P.A., Tweedie R.L., Mean drifts and the non-ergodicity of Markov chains, Operations Research 31 (1983) 785-789.
    [189]Servi L.D., Finn S.G., M/M/1 queues with working vacations (M/M/1/WV), Performance Evaluation 50 (2002) 41-52
    [190]Shanthikumar J., On stochastic decomposition in M/G/1 type queue with generalized server vacations, Operations Research 36 (1988) 566-569.
    [191]Shin Y.W., Multi-server retrial queue with negative customers and disasters, Queueing Systems 55 (2007) 223-237.
    [192]Sivakumar B., Arivarignan G., A stochastic inventory system with postponed demands, Performance Evaluation 66 (2009) 47-58.
    [193]Takagi H., Queueing analysis:A foundation of performance evaluation, Vacation and Pri-ority Systems, Part Ⅰ, vol. Ⅰ, North-Holland, Amsterdam (1991).
    [194]Takagi H., Queueing analysis:A foundation of performance evaluation. Discrete-time Sys-tems (Vol.3). North-Holland:Amsterdam (1993).
    [195]Takine T., The nonpreemptive priority MAP/G/1 queue, Operations Research 47 (1999) 917-927.
    [196]Tang Y.H., A single-server M/G/1 queueing system subject to breakdowns. Some reliability and queueing problems, Microelectronics and Reliability 37 (1997) 315-321.
    [197]Tian N., Zhang Z.G., The Discrete-Time GI/Geo/1 Queue with Multiple Vacations, Queue-ing Systems 40 (2002) 283-294.
    [198]Tian N., Zhang Z.G., A two threshold vacation policy in multiserver queueing systems, European Journal of Operational Research 168 (2006) 153-163.
    [199]Tian N., Zhang Z.G., Vacation Queueing Models-Theory and Applications, Springer Sci-ence (2006).
    [200]Tijms H.C., A First Course in Stochastic Models, Wiley (2003).
    [201]Wang J., Cao J., Li Q., Reliability analysis of the retrial queue with server breakdowns and repairs, Queueing Systems 38 (2001) 363-380.
    [202]Wang J., An M/G/1 queue with second optional service and server breakdowns, Computers and Mathematics with applications 47 (2004) 1713-1723.
    [203]Wang J., Zhao Q., A discrete-time Geo/G/1 retrial queue with starting failures and second optional service, Computers and Mathematics with Applications 53 (2007) 115-127.
    [204]Wang J.; Zhao Q., Discrete-time Geo/G/1 retrial queue with general retrial times and starting failures, Mathematical and Computer Modelling 45 (2007) 853-863.
    [205]Wang J., Zhang P., A discrete-time retrial queue with negative customers and unreliable server, Computers & Industrial Engineering 56 (2009) 1216-1222.
    [206]Wolff R.W., Poisson arrival see time average, Operations Research 30 (1982) 223-231.
    [207]Woodward M. E., Communication and computer networks:Modelling with discrete-time queues. Los Alamitos, California:IEEE Computer Society Press,1994.
    [208]Wu J., Liu Z., Peng Y., On the BMAP/G/1 G-queues with second optional service and multiple vacations, Applied Mathematical Modelling 33 (2009) 4314-4325.
    [209]Yang T., Templeton J.G.C., A survey on retrial queues, Queueing Systems 2 (1987) 201-233.
    [210]Yang T., Li H., On the steady-state queue size distribution of the discrete-time Geo/G/1 queue with repeated customers, Queueing Systems 21 (1995) 199-215.
    [211]Yechiali U., Queues with system disasters and impatient customers when system is down, Queueing Systems 56 (2007) 195-202.
    [212]Yue D., Cao J., Reliability analysis of a M1X1, M2X2/G1,G2/1 queueing system with a repairable service station, Microelectronics and Reliability 37 (1997) 1225-1231.
    [213]Zhang Z.G., Tian N., Discrete time Geo/G/1 queue with multiple adaptive vacations, Queueing Systems 38 (2001) 419-429.
    [214]Zhao Y.Q., Censoring technique in studying block-structured Markov chains, in:Advances in Algorithmic Methods for Stochastic Models, eds.G.Latouche and P.Taylor (Notable Pub-lications,2000) pp.417-433.
    [215]Zhao Y.Q., Li W., John braun W., Censoring, Factorizations, and Spectral Analysis for Transition Matrices with Block-Repeating Entries, Methodology and Computing in Applied Probability 5 (2003) 35-58.
    [216]Zhou W., Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation, Applied Mathematics and Computation 161 (2005) 353-364.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700