并行系统中复制的对比效应：从过载到欠载再回到过载
摘要：任务复制最近被提出作为减少并行系统延迟的可行解决方案。除了一些有说服力的实证研究外，还有一些提供了分析结果的研究，但在一些强假设下，如泊松到达率、指数服务时间或副本本身的独立服务时间，这些假设可能会导致一些相反甚至是相悖的行为。例如，在第二个假设下，通过复制可以稳定过载的系统，但通过进一步的复制可以使其再次超载。另一方面，在第三个假设下，复制系统的稳定区域更大并不一定意味着延迟更小。出于排除这些常见和限制性假设的需要，并且这些假设可能会导致意外行为，我们开发了一个统一而通用的理论框架，以计算一般复制系统中响应时间分布的紧密边界。这些结果可以立即用于最小化响应时间分位数的最佳副本数，取决于系统参数（例如，副本之间的相关性程度）。作为我们框架的一个具体应用，我们设计了一种新的复制策略，可以将经典的分叉-汇集排队系统的稳定区域提高$ mathcal {O}（ln K）$，其中$ K $是服务器数量。
作者：Felix Poloczek, Florin Ciucu
论文ID：1602.07978
分类：Performance
分类简称：cs.PF
提交时间：2016-02-26