云环境中闪拥事件的检测与处理
分布式、并行与集群计算
2015-10-15 v1
摘要
云计算是一种高度可扩展的计算范式，资源通过互联网按需交付给用户。有多个领域可受益于云计算，其中一个尤其受到关注：闪拥处理。当服务器无法处理实际到达的针对特定内容（或一组内容）的请求量，从而导致部分请求被拒绝时，便发生闪拥事件。对于 Web 应用中闪拥事件的处理，云可在这些事件期间提供弹性计算和存储容量以处理所有请求。然而，快速检测闪拥事件并正确估计闪拥期间需实例化的资源量十分重要。本文提出一种基于熵与全相关（total correlation）概念的闪拥检测新机制。此外，闪拥处理问题（FCHP）被精确界定并表述为整数规划问题。还提出了一种求解该问题的新算法，命名为 FCHP-ILS。借助 FCHP-ILS，Web 提供商能够在可用资源中复制内容，并定义闪拥事件期间在云中实例化的资源类型与数量。最后我们给出一个案例研究，基于代表小规模场景中闪拥事件的合成数据集，旨在将所提方法与事实标准 Amazon 的自动伸缩（Auto Scaling）机制进行比较。
引用
@article{arxiv.1510.03913,
title = {Detecting and Handling Flash-Crowd Events on Cloud Environments},
author = {Ubiratam de Paula and Daniel de Oliveira and Yuri Frota and Valmir C. Barbosa and Lúcia Drummond},
journal= {arXiv preprint arXiv:1510.03913},
year = {2015}
}
备注
Submitted to the ACM Transactions on the Web (TWEB)