基于大小的路由策略的非渐近性能分析
性能
2020-12-08 v1 最优化与控制
概率论
摘要
我们研究了两种基于大小的路由策略的性能：大小区间任务分配（SITA）与基于猜测大小的任务分配（TAGS）。我们考虑一个具有两台服务器且作业大小服从有界 Pareto 分布（尾部参数为 1，最大与最小作业大小之差有限）的系统。我们表明，当最大作业大小较大且到达率乘以最大作业大小小于 1 时，TAGS 的平均等待时间与 SITA 的平均等待时间之比是无界的。我们提供了数值实验，表明我们的理论发现可扩展到尾部参数不为 1 的有界 Pareto 分布作业大小。
引用
@article{arxiv.2012.03695,
title = {Non-Asymptotic Performance Analysis of Size-Based Routing Policies},
author = {E. Bachmat and J. Doncel},
journal= {arXiv preprint arXiv:2012.03695},
year = {2020}
}