基于多维状态空间坍缩的灵活负载均衡：吞吐量与重负载时延最优性
分布式、并行与集群计算
2018-06-11 v1
摘要
先前工作中负载均衡策略的重负载分析严重依赖于状态空间坍缩到一维直线的条件。在本文中，通过李雅普诺夫漂移分析，我们严格证明即使在多维状态空间坍缩下，一般负载均衡系统的稳态重负载时延最优性仍可实现。该结果直接意味着实现稳态重负载时延最优性仅要求在高负载下没有服务器空闲而其他服务器繁忙，从而补充并扩展了由扩散近似获得的结果。此外，我们探索了允许多维状态空间坍缩在设计新的负载均衡策略时所提供的更大灵活性，这些策略在稳态下同时具有吞吐量最优性和重负载时延最优性。这是通过克服各种技术挑战实现的，本文所用方法本身可能具有独立意义。
引用
@article{arxiv.1806.02939,
title = {Flexible Load Balancing with Multi-dimensional State-space Collapse: Throughput and Heavy-traffic Delay Optimality},
author = {Xingyu Zhou and Jian Tan and Ness Shroff},
journal= {arXiv preprint arXiv:1806.02939},
year = {2018}
}
备注
26 pages 2 figures