论文部分内容阅读
基于计算机系统中的资源分配和蜂窝无线网的调度问题,不少学者已经研究过一种带有两类具有不同需求分布的用户的服务设施。在这篇文章中,我们将研究三类用户及三个服务器的情形。当三类用户被并行服务时,总的服务容量达到最大,但若希望系统中滞留用户数量队长最小或是不同类的用户具有不同的经济价值,就需要优先服务其中一类用户。我们致力于寻找一种分配策略使得系统中用户总量最小。在一些特殊情形下,我们能够确定最优策略,但在一般的系统输入,服务机制与系统结构中寻求最优解往往是很困难的。故而我们转向研究一种渐近最优策略,即研究一种流体机制下的最优策略,并证明该策略是原系统某种意义下的最优逼近。