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

带有阈值转换和启动时间的优先权排队
引用本文:邓永录,吴其彦,李智运.带有阈值转换和启动时间的优先权排队[J].运筹学学报,2000,4(2):41-53.
作者姓名:邓永录  吴其彦  李智运
作者单位:1. 中山大学数学系,广州,510275
2. 香港浸会大学计算机科学系,香港
基金项目:The work reported in this paper was supported in part by the RGC Earmarked Research Grant under RGC/97-98/54, and by the FRG under FRG/96-97/II-103.
摘    要:在诸如ISDN的通信网络中,多种信息共用一条线路,为了满足不同类型信息的服务质量要求,带有阈值转换的优先权排队系统应是一种合适的模型。本文研究单服务员、两类顾客的带有阈值转换和启动时间的优先权排队系统,首先,分别就抢占和非抢占情形讨论了具有泊松到达、服务时间和启动时间均有指数贩系统,然后就非抢占情况进上步考虑了服务时间和启动时间有一般分布的系统,求出了系统中两类顾客队长的稳态联合概率母函数,藉助这

关 键 词:优先权排队  启动时间  阈值转换  抢占规则
修稿时间:1999-09-06

Priority Queues with Threshold Switching and Setup Time
YONGLU DENG,JOSEPH KEE-YIN NG,ZHIYUN LI.Priority Queues with Threshold Switching and Setup Time[J].OR Transactions,2000,4(2):41-53.
Authors:YONGLU DENG  JOSEPH KEE-YIN NG  ZHIYUN LI
Institution:YONGLU DENG (Dept. Of Mathematics Zhongshan University Guangzhou, China)JOSEPH KEE-YIN NG (Dept. Of Computer Science Hong Kong Baptist University Kowloon, Hong Kong)ZHIYUN LI (Dept. Of Mathematics Zhongshan University Guangzhou, China)
Abstract:In the broadband integrated service digital network various kinds of traffic such as video, audio and data are multiplexed into one stream. In order to meet the quality of service requirement for different irces of traffic, the priority queue model with threshold switching seems appropriate for this purpose. Moreover in many studies one have to consider some kind of setup times before starting a busy period and/or before switching service from one class to the other. In present paper, we propose and analyze a singleserver two-queue priority system with setup time and threshold switching. At first, for the case of Poisson arrivals, exponential service times and setup times, preemptive and non-preemptive service are discussed, respectively. And then the case of general service times and setup times for non-preemptive service is further studied. When the system is steady the joint probability generating functions of the lengths of two queues are obtained. We can use these generating functions to calculate performance measures of the system, for example, the mean queue lengths, and then by means of Little formula, the mean delay can be computed.
Keywords:Priority Queue  Setup Time  Switching Threshold  Preemptive Discipline  Non-preemptive Discipline  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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