文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Stability Conditions of the MMAP[K]G[K]1LCFS Preemptive Repeat Queue
侵权投诉

Stability Conditions of the MMAP[K]G[K]1LCFS Preemptive Repeat Queue

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).

第1页

你可能喜欢

热门文档

相关文档

  • Stability

    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 ...

  • 4.Stability of RF amplifier 030421 射频放大器设计(...

    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

    WHO-ongoing stability test_医药卫生_专业资料。Ingredients, Formulations & Finishing Ongoing Stability Testing: Requirements, Solutions and Potent...

  • political stability

    essay on political stability....

  • Electronic Stability Program电子稳定控制系统

    2 1 概述 Electronic Stability Program(以下简称为 ESP) ,汉语 翻译为电子稳定控制系统。它其实就是牵引力控制系统 (Traction Control System)的升级版本,与其他...

  • Metabolic Stability

    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

    Operational Amplifier Stability_电子/电路_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 Operational Amplifier Stability_电子/电路_工程科技_专业资料。...

  • Borehole Stability

    Borehole Stability_工学_高等教育_教育专区。Chapter 8 Borehole Stability 8.1 Reason & harm of unstable borehole 1.Summary While oil drilling, bo...

  • 【国家自然科学基金】_stability analysis_期刊发文热...

    【国家自然科学基金】_stability analysis_期刊发文热词逐年推荐_20140729_中医中药_医药卫生_专业资料。2008年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14...

  • Stability and the Time Response

    原点 dominating pole 主极点 performance criteria 性能指标 2013-7-6 Stability and the Time Response ? ? Introduction: The stability of a continuous or ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email