M1十M2／M／I/k系统输入队列调度算法性能比较

Comparison of Input Buffer Scheduling Algorithms in Mi + M2 / M／l/k System*

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

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

中文摘要

      排队系统中优先级的划分方法主要有空间优先和时间优先两种类型，本文针对时间优先级系统进行分析，通过对缓冲器完全共享，缓冲器部分共享和分离缓冲器等三种缓冲器调度控制算法的分析比较，我们可以看出，分离缓冲器调度算法能够有效地减少实时性顾客的失效概率，获得满意的控制效果，并且其实现的复杂度也较低.

英文摘要

      Space priority and time priority are two categories in priority queueing systems. ln the paper，we focused on time priority，and analyzed some buffer scheduling algorithms such as buffer sharing，partial buffer sharing，and buffer separation. ln the result，we find that buffer sepa-ration can effectively decrease the expiration probability of real-time customers with low realization complexity.