一种流量自适应的iSLIP算法

    A Traffic Adaptive iSLIP Scheduling Algorithm

    • 摘要: 针对iSLIP (iterative round robin matching with slip)算法在处理突发业务时性能严重恶化的问题,在iSLIP算法的基础上提出了一种流量自适应的时隙间迭代算法TA-iSLIP (traffic adaptive iSLIP).该算法根据队列长度智能判断当前流量情况,采取不同的调度策略,充分利用已经匹配的资源,使系统的匹配开销尽可能减小.并给出了TA-iSLIP的算法描述和性能评价,与iSLIP算法、FIRM (fcfs in round-robin matching)算法进行了比较.仿真结果表明,TA-iSLIP在均匀和非均匀流量下都达到了较好的性能,在非均匀流量下的吞吐率达到97%以上.

       

      Abstract: To resolve the performance decrease of iSLIP under burst traffic, a traffic adaptive algorithm named TA-iSLIP, which iterates the scheduling decision between slots, is proposed. This algorithm intellectually estimates the traffic type by using queue length, and then adopts different processing methods according to the different traffic types to make good use of the matched resource and decrease the system matching overhead. TA-iSLIP is described and its performance is compared with those of iSLIP and FIRM. Simulation results show that TA-iSLIP achieves high performance under both of the uniform and non-uniform traffic,

       

    /

    返回文章
    返回