Towards Improved Cloud Function Scheduling in Function-as-a-Service - PowerPoint PPT Presentation

Aug 18, 2022 •34 likes •74 views

Towards Improved Cloud Function Scheduling in Function-as-a-Service Platforms Student: Edwin F. Boza <eboza@espol.edu.ec> Advisor: Prof. Cristina L. Abad <cabad@fiec.espol.edu.ec> Affiliation: Escuela Superior Politcnica del

Towards Improved Cloud Function Scheduling in Function-as-a-Service Platforms Student: Edwin F. Boza <eboza@espol.edu.ec> Advisor: Prof. Cristina L. Abad <cabad@fiec.espol.edu.ec> Affiliation: Escuela Superior Politécnica del Litoral, ESPOL Guayaquil - Ecuador Research: Distributed systems, key-value stores as cache, workload modeling, scheduling in serverless...
Towards Improved Cloud Function Scheduling in Function-as-a-Service Platforms ● FaaS architectures are increasingly popular, but present several performance challenges time-sensitive services. Potential high latencies, derived from the initialization phase, make this ● architecture unsuitable for some use cases. Smart scheduling cloud functions, can improve performance in FaaS ● architectures ● By working on the scheduler I could: Reduce function launch time by minimizing control plane and data plane communications? ○ ○ Reconcile possibly conflicting goals of the function scheduling process? (e.g., balance worker load, maximize data locality, maximize code locality, meet QoS guarantees) ○ Allow the provider to offer differentiated services in terms of launch time latency?
Preliminary results: Improve function latency by increasing code locality Results: Moderate improvements in hit rates of the package caches at the worker nodes. Our ● algorithm improves the average hit rate by actively seeking to improve package affinity. Median latency improves by 66.25% ● Tail latency improves by 38.6% ● Adds (manageable) node imbalance. ● *Preliminary result presented at: HotCloudPerf Workshop @ ICPE 2018
Questions? eboza@fiec.espol.edu.ec Thanks!

Recommend

ASIACRYPT 2013 1 Cryptographic Hash Function Public function Input: arbitrary long

Improved Cryptanalysis of Reduced RIPEMD-160 Florian Mendel, Thomas Peyrin, Martin Schlffer, Lei Wang, and Shuang Wu ASIACRYPT 2013 1 Cryptographic Hash Function Public function Input: arbitrary long messages Output: short random

840 views • 50 slides

Survey on Improved Scheduling in Hadoop MapReduce in Cloud Environments B.Thirumala Rao Dr.

International Journal of Computer Applications (0975 8887) Volume 34 No.9, November 2011 Survey on Improved Scheduling in Hadoop MapReduce in Cloud Environments B.Thirumala Rao Dr. L.S.S.Reddy Associate Professor Professor &

300 views • 5 slides

Function Calls Function Calls Python supports expressions with math-like functions A

Module 3 Function Calls Function Calls Python supports expressions with math-like functions A function in an expression is a function call Function calls have the form name (x,y,) function argument name Arguments are

333 views • 20 slides

THIGHPLASTY PROCEDURE FOR IMPROVED PROSTHESIS FIT AND FUNCTION Todd A. Kuiken, MD, PhD Nicholas

THIGHPLASTY PROCEDURE FOR IMPROVED PROSTHESIS FIT AND FUNCTION Todd A. Kuiken, MD, PhD Nicholas P. Fey, PhD Timothy Reissman, PhD Suzanne B. Finucane, MS, CCRC, PTA Gregory A. Dumanian, MD BACKGROUND 2 THE CHALLENGE: FAT RESIDUAL LIMBS

518 views • 22 slides

The Glue Function different properties An Example of How Mathematicians Think Introducing...

The Glue Function Niko Schultz Function and sequence: The Glue Function different properties An Example of How Mathematicians Think Introducing... the glue function! Lets make our function Niko Schultz smooth September 5, 2014

463 views • 17 slides

An Improved Hardware Implementation of the Quark Hash Function Shohreh Sharif Mansouri and Elena

An Improved Hardware Implementation of the Quark Hash Function Shohreh Sharif Mansouri and Elena Dubrova Department of Electronic Systems Royal Institute of Technology (KTH), Stockholm Email:{shsm,dubrova}@kth.se Overview Motivation

417 views • 20 slides

The Natural Logarithm Function and The Exponential Function One specific logarithm function is

The Natural Logarithm Function and The Exponential Function One specific logarithm function is singled out and one particular exponential function is singled out. Definition e = lim x 0 (1 + x ) 1 / x Alan H. SteinUniversity of Connecticut

627 views • 29 slides

Functions Function Calls Python supports expressions with math-like functions A function

Mini-Lecture 4 Functions Function Calls Python supports expressions with math-like functions A function in an expression is a function call Will explain the meaning of this later Function expressions have the form fun (x,y,)

411 views • 15 slides

Hash Function Based MAC Message Authentication Codes (MAC) provide the integrity and

Improved Single-Key Distinguisher on HMAC-MD5 and Key Recovery Attacks on Sandwich-MAC-MD5 Yu Sasaki 1 and Lei Wang 2 1 NTT Secure Platform Laboratories 2 Nanyang Technological University, Singapore SAC 2013 (16/August/2013) 1 Hash Function Based

822 views • 25 slides

G-Protein Coupled Receptors: Structure and Function Structure and Function Dr. Rishi Somvanshi

PCTH 400 G-Protein Coupled Receptors: Structure and Function Structure and Function Dr. Rishi Somvanshi 2405 Wesbrook Mall rishiks@mail.ubc.ca 604-827-3672 Learning Objectives 1. GPCR ? Structure and Synthesis 2. Function ?

395 views • 28 slides

Function Representation & Spherical Harmonics Function approximation G (x) ... function

Function Representation & Spherical Harmonics Function approximation G (x) ... function to represent B 1 (x), B 2 (x), B n (x) basis functions G (x) is a linear combination of basis functions n = G ( x ) c B

540 views • 23 slides

Recursion What happens when a function calls itself? This is known as a recursive function

Recursion What happens when a function calls itself? This is known as a recursive function Recursion What happens when a function calls itself? This is known as a recursive function Every function call is added to the stack

482 views • 19 slides

Chapter 13 Recursion 1 Recursion A function that "calls itself" In function

Chapter 13 Recursion 1 Recursion A function that "calls itself" In function definition, call to same function Divide and Conquer Basic design technique Break large task into subtasks Use recursion when subtasks

461 views • 16 slides

(from Chapter 9 of the text 4 th or 5 th edition) Function Definitions Syntax and

IT350 Web and Internet Programming SlideSet #9: JavaScript Functions (from Chapter 9 of the text 4 th or 5 th edition) Function Definitions Syntax and terminology: function function-name ( parameter-list ) { declarations and statements }

272 views • 6 slides

Disclosures Contemporary Assessment of Cardiac I have nothing to disclose Function by

12/17/16 Disclosures Contemporary Assessment of Cardiac I have nothing to disclose Function by Echocardiography Ann Bolger, MD William Watt Kerr Professor of Medicine Systolic function in the echo lab: LV function in context What is the

339 views • 11 slides

v1 v2 vn my-map : (define (my-map f xs) F F F (F v2) (F vn) (F v1) (if (null? xs) null

Higher-order List Func2ons Higher-Order List Functions A function is higher-order if it takes another in Racket function as an input and/or returns another function as a result. E.g. app-3-5 , make-linear-function , flip2 from the previous

519 views • 6 slides

v1 v2 vn (if (null? xs) null F F F (cons ( f (first xs)) (F vn) (F v2) (F v1) (my-map f

300 views • 6 slides

What is executive function? There are many brain-based abilities that make up executive

10/27/2014 Executive Function MAKING THE WORLD A BIT EASIER TO NAVIGATE: USING EXECUTIVE FUNCTION SKILLS Brenda Smith Myles, Ph.D. brenda_myles@mac.com Executive Function The set of brain-based abilities that help people control their

617 views • 39 slides

2 Unit Bridging Course Day 10 Circular Functions III The cosine function, identities and

2 Unit Bridging Course Day 10 Circular Functions III The cosine function, identities and derivatives Clinton Boys 1 / 31 The cosine function The cosine function, abbreviated to cos, is very similar to the sine function. In fact, the

347 views • 31 slides

Value function and optimal trajectories for a control problem with supremum cost function and

Value function and optimal trajectories for a control problem with supremum cost function and state constraints Hasnaa Zidani ENSTA ParisTech, University of Paris-Saclay joint work with: A. Assellaou, & O. Bokanowski, & A. Desilles

448 views • 41 slides

Viruses X-ray, EM structure function structure function properties thermal stability

Viruses X-ray, EM structure function structure function properties thermal stability mechanics electrostatics vibrations Etc PHYSICAL VIROLOGY Single molecule techniques provide complementary information to structural

918 views • 65 slides

Registers and Stack Frames Lecture 6 Function calls and stack frames function invocation

Registers and Stack Frames Lecture 6 Function calls and stack frames function invocation contexts are strictly nested stack mechanism is adequate for managing parameters and locals Information needed for function calls arguments

577 views • 14 slides

Learning From Data Lecture 6 Bounding The Growth Function Bounding the Growth Function Models

Learning From Data Lecture 6 Bounding The Growth Function Bounding the Growth Function Models are either Good or Bad The VC Bound - replacing |H| with m H ( N ) M. Magdon-Ismail CSCI 4100/6100 recap: The Growth Function m H ( N ) A new

316 views • 31 slides

Vector Functions A vector function is simply a function whose codomain is R n . In other words,

Vector Functions A vector function is simply a function whose codomain is R n . In other words, rather than taking on real values, it takeson vector values. We will often use the notation x = x ( t ) to denote a vector function. Note: The text

522 views • 4 slides