网内流处理的资源分配策略
分布式、并行与集群计算
2008-07-11 v1
摘要
本文研究了网内流处理应用的算子映射问题。网内流处理是指在稳态下，对网络中多个位置持续更新的多个数据对象应用一个算子树。网内流处理的例子包括传感器网络中的数据处理，或分布式关系数据库上的连续查询处理。我们在一个“建设性”场景中研究算子映射问题，即通过购买具有不同成本和能力的处理服务器来构建专用于该应用的平台。目标是确保应用达到最小稳态吞吐量的同时，最小化平台成本。本文的第一个贡献是将一组相关的算子放置问题形式化为线性规划，并证明即使是简单版本的问题也是NP完全的。我们的第二个贡献是设计了多个多项式时间启发式算法，并通过大量仿真进行评估，与最优解的理论界限进行比较。
引用
@article{arxiv.0807.1720,
title = {Resource Allocation Strategies for In-Network Stream Processing},
author = {Anne Benoit and Henri Casanova and Veronika Rehn-Sonigo and Yves Robert},
journal= {arXiv preprint arXiv:0807.1720},
year = {2008}
}