structure, matrix analytic methods, Linear programming.
Stability Conditions of the MMAP[K]/G[K]/1/LCFS Preemptive Repeat Queue
Qi-Ming HE, Department of Industrial Engineering, DalTech, Dalhousie University
Halifax, Nova Scotia, Canada B3J 2X4, Qi-Ming.He@dal.ca
Hui Li, Department of Mathematics, Mount Saint Vincent University
Halifax, Nova Scotia, Canada B3M 2J6, Email: hli@msvu1.msvu.ca
Keywords: Queueing system, stability, Markov process of matrix M/G/1 type with a tree
structure, matrix analytic methods, Linear programming.
1. Introduction
Queueing systems with multiple types of customers have broad applications in the manufacturing, service, and telecommunication industries. A special class of such queueing systems consists of queues with a last-come-first-served (LCFS) preemptive repeat service discipline with equal priority to all customers. This class is special because these queueing systems can be non-work conserving. To our knowledge, little has been done on the stability conditions of such queueing systems. In this paper, we consider the MMAP[K]/G[K]/1/LCFS preemptive repeat queue and introduce a novel approach for solving its system stability problem. We shall compare the new approach to some existing approaches analytically and numerically.
The theory used in this paper to find conditions for system stability was developed in HE
[1]. Basically, we consider M/G/1 type Markov chains with a tree structure (Takine, et al. [2]). According to the results obtained in HE [1], the Perron-Frobenius eigenvalue of a nonnegative matrix provides information for a complete classification of the Markov chain of interest. Consequently, it classifies the queueing system of interest. We call this approach the PFE method. But the PFE method may not be computationally efficient. Thus, we develop a linear program approach (LP) based on two sufficient conditions obtained in HE [1]. Both analytical and numerical results will show that the LP method developed can be useful in practice.
2. Main Results and Numerical Examples
Consider the following linear programming problem:
ξ1=max{ε}
d(1,1) d(2,1)s.t. M d(K,1) 1Ld(1,K)(I f1*(D0))( D0 1)DLd(2,K)(I f2*(D0))( D0 1)DMMM*Ld(K,K)(I fK(D0))( D0 1)D
L10L0
1≤j≤m.e 0 e δ 0 M v ≤M, e ε 0 1 0 (1) δ≥0, ε≥0, ∞<vj<∞,
Define ξ2 similar to ξ1 except that d(i, j) is replaced by –d(i, j) in equation (1).
R. G. dh@mathematik.uni-Bremen.de 1 Introduction A desirable property of a mathematical model (e.g. stability of a dynamical system) can sometimes ...
Session 4 Stability of RF Amplifier 中华大学电机系 田庆诚 1 Resonant Condition and Oscillation of Network Part A Part B Z A ? Z0 GA ? Z A ? Z0...
WHO-ongoing stability test_医药卫生_专业资料。Ingredients, Formulations & Finishing Ongoing Stability Testing: Requirements, Solutions and Potent...
essay on political stability....
2 1 概述 Electronic Stability Program(以下简称为 ESP) ,汉语 翻译为电子稳定控制系统。它其实就是牵引力控制系统 (Traction Control System)的升级版本,与其他...
Metabolic stability ADME, ChemPartner Feb, 2009 Checklist : \\10.1.0.190\Departments\DMPK\ADME Dept\Protocol\general Checklist Protocol: \\10.1.0....
Operational Amplifier Stability_电子/电路_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 Operational Amplifier Stability_电子/电路_工程科技_专业资料。...
Borehole Stability_工学_高等教育_教育专区。Chapter 8 Borehole Stability 8.1 Reason & harm of unstable borehole 1.Summary While oil drilling, bo...
【国家自然科学基金】_stability analysis_期刊发文热词逐年推荐_20140729_中医中药_医药卫生_专业资料。2008年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14...
原点 dominating pole 主极点 performance criteria 性能指标 2013-7-6 Stability and the Time Response ? ? Introduction: The stability of a continuous or ...
热门文档