首页 | 本学科首页   官方微博 | 高级检索  
     检索      

具有负顾客到达和RCH移除策略的GI/D-MSP/1/N离散时间排队系统
引用本文:余玅妙,唐应辉,付永红,刘强国.具有负顾客到达和RCH移除策略的GI/D-MSP/1/N离散时间排队系统[J].系统工程理论与实践,2011,31(9):1753-1762.
作者姓名:余玅妙  唐应辉  付永红  刘强国
作者单位:1. 四川师范大学数学与软件科学学院, 成都 610066; 2. 四川理工学院理学院, 自贡 643000; 3. 清华大学计算机科学与技术系, 北京 100084
基金项目:国家自然科学基金(70871084); 教育部高校博士点专项研究基金(200806360001); 四川省教育厅自然科学基金重点项目(10ZA136)
摘    要:综合运用补充变量方法和基于条件概率矩阵迭代的嵌入Markov链方法研究了具有负顾客到达和RCH移除策略的离散时间GI/D-MSP/1/N排队系统. 获得了稳态情形下正顾客到达前夕, 任意时隙分点以及外部观测时刻的三种队长分布. 并进一步讨论了可入系统正顾客的等待时间分布. 最后通过几个特殊情形下的数值算例验证了计算方法理论分析的正确性.

关 键 词:补充变量方法  嵌入Markov链  离散时间Markov服务过程  负顾客  RCH移除策略  
收稿时间:2010-01-16

Discrete-time GI/D-MSP/1/N queuing system with negative customer arrival and RCH killing policy
YU Miao-miao,TANG Ying-hui,FU Yong-hong,LIU Qiang-guo.Discrete-time GI/D-MSP/1/N queuing system with negative customer arrival and RCH killing policy[J].Systems Engineering —Theory & Practice,2011,31(9):1753-1762.
Authors:YU Miao-miao  TANG Ying-hui  FU Yong-hong  LIU Qiang-guo
Institution:1. School of Mathematics and Software Science, Sichuan Normal University, Chengdu 610066, China; 2. School of Science, Sichuan University of Science and Engineering, Zigong 643000, China; 3. Department of Computer Science & Technology, Tsinghua University, Beijing 100084, China
Abstract:Applying the supplementary variable technique and embedded Markov chain method based on the iteration of conditional probability matrix,we studied a discrete-time GI/D-MSP/1/N queuing system with negative customer arrival and RCH killing policy.Three kinds of queue length distributions, namely the queue length distribution at positive customer pre-arrival,arbitrary and outside observer's observation epochs,are obtained.Furthermore,we also considered the waiting time distribution of the accessible positive c...
Keywords:supplementary variable technique  embedded Markov chain  discrete-time Markovian service process  negative customer  RCH killing policy  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号