M_1+M_2 /M/1/k系统输入队列调度算法性能比较(英文)  

Comparison of Input Buffer Scheduling Algorithms in M_1+ M_2/M/1/k System

作　　者：范中[1] 郑应平[1] 

机构地区：[1]中国科学院自动化研究所,北京100080

出　　处：《控制理论与应用》1998年第5期656-662,共7页Control Theory & Applications

摘　　要：排队系统中优先级的划分方法主要有空间优先和时间优先两种类型．本文针对时间优先级系统进行分析，通过对缓冲器完全共享、缓冲器部分共享和分离缓冲器等三种缓冲器调度控制算法的分析比较，我们可以看出，分离缓冲器调度算法能够有效地减少实时性顾客的失效概率，获得满意的控制效果，并且其实现的复杂度也较低．Space priority and time priority are two categories in priority queueing systems. In the paper, we focused on time priority,and analyzed some buffer scheduling algorithms such as buffer sharing,partial buffer sharing,and buffer separation. In the result,we find that buffer separation can effectively decrease the expiration probability of real-time customers with low realization complexity.

关 键 词：排队系统 优先级 缓冲器 调度算法 

分 类 号：O226[理学—运筹学与控制论]