中文

面向分布式 Web 系统的自*过载控制

网络与互联网体系结构 2009-01-29 v2 性能

摘要

需求的意外增长,尤其是突发流量,被视为所有 Web 应用的祸根,因为它们可能导致无法忍受的延迟甚至服务不可用。适当的服务质量策略必须保证即使在如此危急的情况下也能实现快速反应和响应。先前的解决方案在系统面临突然且不可预测的流量激增时,往往无法满足常见的性能要求。事实上,它们通常依赖于关键参数的正确设置,这需要繁琐的手动调整,从而阻碍了控制策略的快速适应。我们提出了一种原创的自*过载控制(Self-* Overload Control, SOC)策略。该策略允许系统自我配置对允许会话速率的动态约束,以在遵守服务等级协议的同时最大化资源利用率。我们的策略不需要任何关于传入流量的先验信息,也不需要手动配置关键参数。我们在广泛的操作条件下进行了大量仿真,表明 SOC 能够快速适应随时间变化的流量,并自我优化资源利用率。即使在剧烈的工作负载变化下,它也能在遵守协议的前提下尽可能多地接纳新会话。我们将该算法与先前提出的方法进行了比较,突显了其更稳定的行为和更优越的性能。

关键词

引用

@article{arxiv.0802.2543,
  title  = {Self-* overload control for distributed web systems},
  author = {Novella Bartolini and Giancarlo Bongiovanni and Simone Silvestri},
  journal= {arXiv preprint arXiv:0802.2543},
  year   = {2009}
}

备注

The full version of this paper, titled "Self-* through self-learning: overload control for distributed web systems", has been published on Computer Networks, Elsevier. The simulator used for the evaluation of the proposed algorithm is available for download at the address: http://www.dsi.uniroma1.it/~novella/qos_web/