CAREER: Heterogeneous Elastic Computing over the Cloud - from Theory to Practice

现代云服务因其高效率和灵活性而依赖于虚拟机。除了常规服务，云服务提供商目前的新产品允许以原始成本的一小部分来利用未得到充分利用的虚拟机。然而，这样的计算资源是高度异构性和弹性的。异构性意味着虚拟机可以具有不同的计算速度和存储限制。灵活性意味着，如果出现高优先级作业，这些虚拟机可以在短时间内(几分钟左右)被抢占；另一方面，随着时间的推移，可能会有新的虚拟机可用，以弥补计算资源的任何短缺。这种行为可能会导致计算失败或显著增加计算时间。为了应对云系统中的异构性和弹性的挑战，本项目将制定新的异构性弹性计算框架，旨在寻求最优和可实施的解决方案。该项目的成果可以带来可观的经济效益。该项目的教育活动旨在将研究融入教学，包括指导研究生和本科生，以及面向本科生和K-12学生、女性和代表不足的少数族裔的外联计划，目标是培养人们对变革性计算技术的兴趣。这个项目的另一个亮点是由调查员新开发的YouTube频道，旨在教育每个人，不分年龄、性别或种族。在实际测量和约束的激励下，该项目制定了新的具有编码和未编码存储位置的异质弹性计算框架。然后，它开发了使用组合和信息论工具的新方法，以建立此类系统的基本权衡。使用这些理论工具，该项目为实际应用程序设计了低复杂性算法，并在Amazon弹性计算云(Amazon EC2)上对其进行了评估，以展示与最先进的解决方案相比，建议的方法具有显著的优势。该项目围绕研究主题构建：(1)异构式编码存储弹性计算；(2)异构式非编码存储弹性计算；(3)从用户角度的安全非编码存储弹性计算；(4)异构式弹性计算：将理论转化为实践。该奖项反映了NSF的法定使命，并通过使用基金会的智力优势和更广泛的影响审查标准进行评估，被认为值得支持。

Modern cloud-services rely on virtual machines due to their high efficiency and flexibility. Alongside regular services, current new offerings from cloud-service providers allow exploiting under-utilized virtual machines at a fraction of the original cost. Such computing resources, however, are highly heterogeneous and elastic. Heterogeneity means that virtual machines can have different computational speeds and storage constraints. Elasticity means that these virtual machines can be preempted under short notice (on the order of minutes) if a high-priority job appears; on the other hand, new virtual machines may be available over time to compensate for any shortage of computing resources. Such behavior can result in computational failure or significantly increase computing time. In response to the challenges of both heterogeneity and elasticity in cloud systems, this project will formulate new heterogeneous elastic computing frameworks, aiming for optimal and implementable solutions. The results of this project can lead to sizable economic benefits. The project's educational activities are designed to integrate research into teaching, and include mentoring both graduate and undergraduate students, alongside outreach programs to undergraduate and K-12 students, women, and underrepresented minorities with the goal of fostering interest in transformational computing technologies. Another highlight of this project is the newly developed YouTube channel by the investigator that is intended to educate everyone regardless of age, gender, or race. Motivated by practical measurements and constraints, this project formulates new heterogeneous elastic computing frameworks with both coded and uncoded storage placements. Then, it develops novel methodologies using combinatorial and information-theoretic tools to establish fundamental tradeoffs for such systems. Using these theoretical tools, the project designs low-complexity algorithms for real applications and evaluates them on Amazon Elastic Compute Cloud (Amazon EC2) in order to show significant gains of the proposed approaches compared to the state-of-the-art solutions. The project is structured around research topics: (1) heterogeneous coded storage elastic computing; (2) heterogeneous uncoded storage elastic computing; (3) secure uncoded storage elastic computing from user’s perspective and (4) heterogeneous elastic computing: convert theory to practice.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.