The Serverless Scheduling Problem and NOAH
The Serverless Scheduling Problem and NOAH
复制标题
无服务器调度问题和 NOAH
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Manuel Stein
中科院分区：
文献类型：
--
作者：
Manuel Stein
无服务器调度问题给云服务平台提供商带来了新的挑战，因为它更像是一个作业调度问题，而不是传统的资源分配或请求负载平衡问题。传统上，弹性云应用程序使用托管虚拟资源分配并使用请求负载平衡器来编排部署。对于 Serverless，提供商需要同时解决负载均衡和分配问题。
这项工作回顾了当前的 Apache OpenWhisk 无服务器事件负载平衡和用于分布式系统中响应时间最小化的非合作博弈论负载平衡方法。模拟表明，两者在高系统利用率下都表现良好，这激发了非合作在线分配启发式算法，允许调整每个无服务器功能的响应时间和资源成本之间的权衡。
The serverless scheduling problem poses a new challenge to Cloud service platform providers because it is rather a job scheduling problem than a traditional resource allocation or request load balancing problem. Traditionally, elastic cloud applications use managed virtual resource allocation and employ request load balancers to orchestrate the deployment. With serverless, the provider needs to solve both the load balancing and the allocation.
This work reviews the current Apache OpenWhisk serverless event load balancing and a noncooperative game-theoretic load balancing approach for response time minimization in distributed systems. It is shown by simulation that neither performs well under high system utilization which inspired a noncooperative online allocation heuristic that allows tuning the trade-off between for response time and resource cost of each serverless function.