期刊文献+

带有负顾客的M/M/m/k-m优先权排队系统分析 被引量:1

Analysis of the M/M/m/k-m preemptive priority queuing system with negative customers
原文传递
导出
摘要 研究了两类顾客共用一个有限容量等待空间的多服务台排队系统,其中第一类顾客具有强占优先权,第二类顾客分正顾客和负顾客两种,负顾客不接受服务且在到达系统后一对一抵消排在队尾的第二类正顾客。根据状态转移图得到了稳态下的平衡方程,利用矩阵分析理论得出了两类顾客的平均队长和溢出率,通过数值例子验证了模型的有效性,并结合图形详细分析了服务率和正、负顾客的到达率对系统各项性能指标的影响。 A multi-server queuing system was studied with two classes of customers which shared a limited buffer.The customers of the first class had the preemptive priority,while the second class included positive and negative customers.The negative customers would not be served and the positive customers were removed one by one at the tail.According to the state transition figure,the stationary balance equations were obtained.By using matrix analysis theory,the average queuing length and the loss rate of the two classes were separately given,and a numerical example was presented to prove the effectiveness of this model.Then the influence of various parameters on the system was analyzed in combination with figures.
机构地区 燕山大学理学院
出处 《山东大学学报(理学版)》 CAS CSCD 北大核心 2011年第11期105-111,共7页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目(71071133) 河北省高等学校科学技术研究指导项目(Z2010182)
关键词 多服务台 强占优先权 负顾客 平均队长 溢出率 multi-server preemptive priority negative customer average queuing length loss rate
  • 相关文献

参考文献7

  • 1GELENBE E, GLYNN P, SIGMAN K. Queues with negative arrivals[J]. Journal of Applied Probality, 1991,28(3) : 245-250.
  • 2HARRISON P G, PITE1 E. Sojourn times in single-server queues with negative customers [J]. Journal of Applied Probality, 1993, 30(4): 943-963.
  • 3KHAMISY A, SIDI M. Discrete-time priority queues with two-state markov modulated arrivals[J]. Stochastic Models, 1992, 8 ( 2 ) :.337-357.
  • 4CHOI B D, CHOI D I, LEE Y, et al. Priority queuing system with fixed-length packet-train arrivals[ J]. IEE Proceedings on Communications, 1998, 145 (5) : 331-336.
  • 5DAVIS R H. Waiting-time distribution of a multi-server, priority queueing system[J]. Operations Research, 1966, 14:133-136.
  • 6Demetres Kouvatsos, Nasredine Tabet-Aouel. An ME-based approximation for multi-server queues with preemptive priority [J]. European Journal of Operational Research, 1994, 77(3) : 496-515.
  • 7Indranil Bose, Raktim Pal. Average waiting time of customers in a priority M/D/k queue with finite buffers [J]. Computers and operations research, 2002, 29(4) : 327-339.

同被引文献8

  • 1马占友,刘洺辛,田乃硕.空竭服务Geom/G/1休假模型[J].运筹学学报,2004,8(3):71-77. 被引量:4
  • 2马占友,徐秀丽,田乃硕.多重休假的带启动——关闭期的Geom/G/1排队[J].运筹与管理,2004,13(5):21-25. 被引量:12
  • 3GAO Shan, WANG Jinting, ZHANG Deran. Discrete-time GIX/Geo/1/N queue with negative customers and multiple working vacations [J]. Journal of the Korean Statistical Society, 2013, 42(4):515-528.
  • 4WU Jinbiao, WANG Jianxin, LIU Zaiming. A discrete-time Geo/G/1 retrial queue with preferred and impatient customers [J]. Applied Mathematical Modelling, 2013, 37(4): 2552-2561.
  • 5LI Jihong. Analysis of the discrete-time Geo/G/1 working vacation queue and its application to network scheduling [J]. Computers & Industrial Engineering, 2013, 65(4): 594-604.
  • 6Lee Se Won, Lee Ho Woo, Baek Jung Woo. Analysis of discrete-time MAP/G/1 queue under workload control [J]. Performance Evaluation, 2012, 69(2): 71-85.
  • 7Takagi Hideaki. Queueing analysis (Volume 3): discrete-time systems [M]. North-Holland Publishing Company, 1993.
  • 8张丽媛,马占友.基于仿真实验的休假Geom/G/1排队的性能分析[J].数学的实践与认识,2010,40(6):151-154. 被引量:2

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部