Results of the summarizing process for the arXiv paper: 2111.07226v1

In the rapidly growing field of serverless computing, the ease-of-use and cost-efficiency it provides have made it increasingly popular. However, one critical aspect that has been overlooked is function scheduling within serverless systems. In this paper, the authors address this gap by designing a scheduler specifically tailored to the unique characteristics of serverless functions as observed in real-world deployments. To begin, the authors create a taxonomy of scheduling policies along three dimensions. They then use simulation techniques to explore the scheduling policy space based on function characteristics derived from a 14-day trace of Azure functions. Through their analysis, they find that commonly used features such as late binding and random load balancing are sub-optimal for typical execution time distributions and load ranges. Using these insights, the authors propose Hermes, a novel scheduler for serverless functions with three key characteristics. First, to mitigate head-of-line blocking caused by high variability in function execution times, Hermes employs a combination of early binding and processor sharing for scheduling at individual worker machines. This approach ensures efficient utilization of resources. Secondly, Hermes incorporates a hybrid load balancing approach that enhances consolidation during low loads while employing least-loaded balancing during high loads to maintain high performance levels. This strategy optimizes resource allocation based on workload demands. Lastly, Hermes is designed to be both load and locality-aware, reducing the number of cold starts compared to pure load-based policies. By considering both workload distribution and proximity between functions and worker machines, Hermes minimizes latency associated with starting new instances. The authors implement Hermes for Apache OpenWhisk and evaluate its performance using real-world traces from Azure as well as other sources. The results demonstrate significant improvements over existing policies. Specifically, Hermes achieves up to 85% lower function slowdown and 60% higher throughput compared to current approaches when considering function patterns observed in various real-world scenarios. Overall, this paper presents an innovative approach to function scheduling in serverless computing environments. By addressing the unique characteristics of serverless functions and leveraging a combination of early binding, processor sharing, hybrid load balancing, and load locality awareness, Hermes offers substantial performance enhancements compared to existing policies.

• - Serverless computing is popular due to its ease-of-use and cost-efficiency
• - Function scheduling within serverless systems is a critical aspect that has been overlooked
• - The authors design a scheduler specifically tailored to serverless functions
• - They create a taxonomy of scheduling policies and explore the policy space using simulation techniques
• - Commonly used features like late binding and random load balancing are sub-optimal for typical execution time distributions and load ranges
• - The authors propose Hermes, a novel scheduler with three key characteristics:
• 1. Uses early binding and processor sharing to mitigate head-of-line blocking caused by high variability in function execution times
• 2. Incorporates hybrid load balancing for consolidation during low loads and least-loaded balancing during high loads to optimize resource allocation based on workload demands
• 3. Designed to be both load and locality-aware, reducing the number of cold starts and minimizing latency associated with starting new instances
• - Hermes is implemented for Apache OpenWhisk and evaluated using real-world traces from Azure and other sources
• - Results show significant improvements over existing policies, achieving up to 85% lower function slowdown and 60% higher throughput in various real-world scenarios

Serverless computing is a popular way of using computers because it is easy to use and saves money. Function scheduling, which means deciding when and where tasks should be done, is important but often forgotten in serverless systems. The authors of the article made a special schedule for serverless functions. They studied different ways to schedule tasks and tested them using computer simulations. Some commonly used features are not very good for certain types of tasks and workloads. The authors made a new schedule called Hermes that has three important features: it helps with tasks that take different amounts of time, it balances the workload based on how busy the system is, and it tries to keep things close together to make them faster. They tested Hermes using real-world examples and found that it worked much better than other schedules." Definitions- Serverless computing: A way of using computers where you don't have to worry about managing servers or infrastructure. - Function scheduling: Deciding when and where tasks or jobs should be done. - Scheduler: A program or system that decides when and where tasks or jobs should be done. - Taxonomy: A way of organizing things into groups based on their similarities. - Simulation techniques: Using computer programs to imitate or model real-life situations. - Late binding: Waiting until the last moment to decide what needs to be done. - Random load balancing: Spreading out work evenly across different parts of a computer system without any specific plan. - Execution time distributions: How long different tasks take to

Serverless computing has become increasingly popular due to its ease-of-use and cost-efficiency. However, one critical aspect that has been overlooked is function scheduling within serverless systems. In this research paper, titled "Hermes: A Serverless Function Scheduler for Efficient Resource Utilization," the authors address this gap by designing a scheduler specifically tailored to the unique characteristics of serverless functions. The paper begins by discussing the growing popularity of serverless computing and highlighting the need for efficient function scheduling. The authors then create a taxonomy of scheduling policies along three dimensions - binding time, load balancing strategy, and locality awareness. This taxonomy serves as a framework for evaluating different scheduling approaches. To evaluate these policies, the authors use simulation techniques based on real-world data from Azure functions over a 14-day period. Through their analysis, they find that commonly used features such as late binding and random load balancing are sub-optimal for typical execution time distributions and load ranges. Based on these insights, the authors propose Hermes - a novel scheduler for serverless functions with three key characteristics. First, Hermes employs a combination of early binding and processor sharing to mitigate head-of-line blocking caused by high variability in function execution times. This approach ensures efficient utilization of resources at individual worker machines. Secondly, Hermes incorporates a hybrid load balancing approach that enhances consolidation during low loads while employing least-loaded balancing during high loads to maintain high performance levels. By optimizing resource allocation based on workload demands, this strategy improves overall system efficiency. Lastly, Hermes is designed to be both load and locality-aware. It takes into consideration both workload distribution and proximity between functions and worker machines when making scheduling decisions. This reduces the number of cold starts compared to pure load-based policies and minimizes latency associated with starting new instances. To demonstrate the effectiveness of Hermes, the authors implement it for Apache OpenWhisk and evaluate its performance using real-world traces from Azure as well as other sources. The results show significant improvements over existing policies, with Hermes achieving up to 85% lower function slowdown and 60% higher throughput when considering function patterns observed in various real-world scenarios. In conclusion, this research paper presents an innovative approach to function scheduling in serverless computing environments. By addressing the unique characteristics of serverless functions and leveraging a combination of early binding, processor sharing, hybrid load balancing, and load locality awareness, Hermes offers substantial performance enhancements compared to existing policies. This work highlights the importance of considering function scheduling in serverless systems and provides a valuable contribution to the field of serverless computing.