论文标题
基于尺寸的路由策略的非反应性能分析
Non-Asymptotic Performance Analysis of Size-Based Routing Policies
论文作者
论文摘要
我们研究了两个基于尺寸的路由策略的性能：基于猜测大小（标签）的大小间隔任务分配（SITA）和任务分配。我们考虑一个具有两个服务器和有界的帕累托分布式作业大小的系统，其中最大和最小作业的大小之间的差异是有限的。我们表明，当最大的工作规模较大并且最大的工作规模的到达率次数小于一个时，标签平均等待时间与SITA平均等待时间之间的比率是无限的。我们提供的数值实验表明，我们的理论发现扩展到有限的帕累托分布式作业大小，尾部参数与1不同。
We investigate the performance of two size-based routing policies: the Size Interval Task Assignment (SITA) and Task Assignment based on Guessing Size (TAGS). We consider a system with two servers and Bounded Pareto distributed job sizes with tail parameter 1 where the difference between the size of the largest and the smallest job is finite. We show that the ratio between the mean waiting time of TAGS over the mean waiting time of SITA is unbounded when the largest job size is large and the arrival rate times the largest job size is less than one. We provide numerical experiments that show that our theoretical findings extend to Bounded Pareto distributed job sizes with tail parameter different to 1.
