IaaS 云上分析型查询负载的弹性处理
数据库
2015-01-07 v1 分布式、并行与集群计算
摘要
许多现代应用需要对大量数据进行解析查询的求值。此类查询涉及连接与重度聚合，且常包含用户定义函数（UDFs）。处理这些特定类型查询的最高效方式是使用树形执行计划。本工作中，我们开发了一个分析型查询处理引擎及一套专门技术，共同利用此类计划的树形结构。该引擎在弹性 IaaS 云基础设施中执行这些树形计划，并基于在滑动时间窗口上监测的查询负载，通过分配与释放相关资源进行动态调整。引擎依据与到达查询相关联的服务等级协议（SLAs）收费提供服务；其对云资源的管理旨在扣除资源使用成本后实现利润最大化。我们已在 Exareme 数据流处理系统中完整实现上述算法。我们给出了广泛的评估，表明我们的方法非常高效（表现出快速响应时间）、弹性（在引擎持续适应查询负载变化时成功调整所用云资源）且盈利（非常好地逼近了基于 SLA 的收入与基于云的开支之间的最大差值）。
引用
@article{arxiv.1501.01070,
title = {Elastic Processing of Analytical Query Workloads on IaaS Clouds},
author = {Herald Kllapi and Panos Sakkos and Alex Delis and Dimitrios Gunopulos and Yannis Ioannidis},
journal= {arXiv preprint arXiv:1501.01070},
year = {2015}
}
备注
12 pages