论文部分内容阅读
本文讨论多类型用户共享同一广义交换机时的调度策略,证明指数调度策略具有依轨道的渐近最优性。具体模型如下:有N输入流共享一广义交换机,交换机本身的状态过程为一有限状态空间的离散时间的马氏过程,当系统处于状态m时,交换机具一有限策略集合K(m),此时交换机将从此有限集合中选取一决策k,在此情形下,交换机具有的服务速率向量为:(μm1(k),…,μmN(k))。该系统区别于其它系统的独特特征在于交换机的服务速率是按时间随机变化且对不同用户是异步的。在指数调度策略下,对任一组正数{αi}(i=1,…,N),首先我们证明该策略具有单位时间传输量最优的性质(throughput—optimality),然后给出在满负荷传输及完全的资源聚合条件下,证明该策略将使得对每一时刻t,maxiαiQi(t)被最小化(此处的Qi(t)是第i队列的长度)。