.png){kind=icon}
返回
Scalable Load Balancing in Interference-prone Queueing Systems
.png){kind=icon}
PRE
AI
DOI：10.1007/s10479-026-07217-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们研究大规模排队系统中的调度问题，其中每个服务器独立地在快速服务速率（服务器正常运行时）和慢速服务速率（服务器性能退化时）之间交替切换。该问题在云计算中产生，当将作业调度到分布在不同服务器上的大型虚拟机（VM）集合时。由于并非所有物理资源都易于在服务器上的虚拟机之间进行划分，虚拟机经常经历临时且不可预测但可检测的性能退化，称为干扰。我们针对易受干扰的虚拟机进行负载均衡，其中必须立即调度每个到达的作业以最小化平均响应时间。我们提出几种分布式调度策略，这些策略基于随机采样的服务器子集的干扰和繁忙状态，在“d选择”范式下调度到达的请求。通过均值场分析和递归更新奖励技术，我们在各种场景下精确评估这些启发式算法的性能，同时推导并证明了一些令人惊讶的结果。特别是，我们发现虽然使用干扰状态信息进行调度可以减少平均响应时间，但盲目使用此信息可能成本很高。
Keyword:
Queueing
Dispatching policies
Mean field analysis
Recursive Renewal Reward
Interference
Virtual machines
期刊
IF:
4.5
论文数:
8.0K
被引数:
2.1W
机构
引用论文
Managing Performance Overhead of Virtual Machines in Cloud Computing: A Survey, State of the Art, and Future Directions.png)
PROCEEDINGS OF THE IEEE
PROCEEDINGS OF THE IEEEIF25.9
PREAI
分享收藏A comparative analysis of the successive lumping and the lattice path counting algorithms连续聚集算法与格路径计数算法的对比分析
OAAI
OAAI分享收藏
查看更多内容