Introduction to the simulation model

Slides:



Advertisements
Similar presentations
Lesson 3 Working with Formulas.
Advertisements

MS Excel Formulas & Functions. What are formulas & functions?  Formulas are instructions that tell Excel how to perform calculations.  Formulas must.
 Basic Concepts  Scheduling Criteria  Scheduling Algorithms.
Silberschatz, Galvin and Gagne ©2009 Operating System Concepts – 8 th Edition Chapter 5: CPU Scheduling.
Outline/Coverage Terms for reference Introduction
Towards Feasibility Region Calculus: An End-to-end Schedulability Analysis of Real- Time Multistage Execution William Hawkins and Tarek Abdelzaher Presented.
Chapter 6: CPU Scheduling. 5.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Feb 2, 2005 Chapter 6: CPU Scheduling Basic.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms.
Chapter 5: CPU Scheduling. 5.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Feb 2, 2005 Basic Concepts Maximum CPU utilization.
VOCAB REVIEW. letters at the top of the worksheet window that identify the vertical information in a worksheet column headings Click for the answer Next.
Network Aware Resource Allocation in Distributed Clouds.
ROBUST RESOURCE ALLOCATION OF DAGS IN A HETEROGENEOUS MULTI-CORE SYSTEM Luis Diego Briceño, Jay Smith, H. J. Siegel, Anthony A. Maciejewski, Paul Maxwell,
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms.
Silberschatz and Galvin  Operating System Concepts Module 5: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor.
Silberschatz, Galvin and Gagne  Operating System Concepts Chapter 6: CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms.
Chapter 5: Process Scheduling. 5.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts Basic Concepts Maximum CPU utilization can be obtained.
1 11/29/2015 Chapter 6: CPU Scheduling l Basic Concepts l Scheduling Criteria l Scheduling Algorithms l Multiple-Processor Scheduling l Real-Time Scheduling.
Chapter 5: CPU Scheduling. 5.2 Silberschatz, Galvin and Gagne ©2005 Operating System Concepts – 7 th Edition, Feb 2, 2005 Chapter 5: CPU Scheduling Basic.
INTRODUCTION TO SPREADSHEETS MICROSOFT EXCEL. Spreadsheets Allows users to perform simple and complex sorting Allows users to perform calculations quickly.
Statistics 1: Introduction to Probability and Statistics Section 3-2.
6.1 CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Algorithm Evaluation.
Seminar 6. Agenda Housekeeping  Mid-term check-in  Saving documents Relative vs. Absolute Cell References Fill Handle Functions  Auto SUM  AVERAGE.
5-Number Summary A 5-Number Summary is composed of the minimum, the lower quartile (Q1), the median (Q2), the upper quartile (Q3), and the maximum. These.
Sketching Functions We are now going to use the concepts in the previous sections to sketch a function, find all max and min ( relative and absolute ),
EXCEL CHAPTER 6 ANALYZING DATA STATISTICALLY. Analyzing Data Statistically Data Characteristics Histograms Cumulative Distributions Classwork: 6.1, 6.6,
Where Are You? Children Adults.
Tell me in your own words:
Introduction to Spreadsheets
CPU Scheduling CSSE 332 Operating Systems
CPU SCHEDULING.
Understanding Spreadsheets
Operating Systems Processes Scheduling.
Chapter 6: CPU Scheduling
Introduction to Spreadsheets 5.00
Measures of central tendency
Introduction to Spreadsheets
CPU Scheduling G.Anuradha
Module 5: CPU Scheduling
מדינת ישראל הוועדה לאנרגיה אטומית
Multi-hop Coflow Routing and Scheduling in Data Centers
3: CPU Scheduling Basic Concepts Scheduling Criteria
Chapter5: CPU Scheduling
Excel: Formulas & Functions I Participation Project
Chapter 6: CPU Scheduling
Excel: Formulas & Functions I Participation Project
Chapter 5: CPU Scheduling
Measures of central tendency
pencil, red pen, highlighter, GP notebook, graphing calculator
Statistics 1: Introduction to Probability and Statistics
Lecture 2 Part 3 CPU Scheduling
Constructing Box Plots
Lesson 4: Introduction to Functions
58 – First Derivative Graphs Calculator Required
Day 52 – Box-and-Whisker.
Movie Rater.
Operating System , Fall 2000 EA101 W 9:00-10:00 F 9:00-11:00
Youngki Kim Mobile R&D Laboratory KT, Korea
Prepared by: C.Cichanowicz, March 2011
Chapter 6: CPU Scheduling
Intro to Excel CSCI-150.
Current status Minjung Kim
Module 5: CPU Scheduling
Algebra 2 Ch.6 Notes Page 40 P Polynomials and Linear Functions.
Introduction to Spreadsheet Terminology
Advanced Algebra Unit 1 Vocabulary
pencil, red pen, highlighter, GP notebook, graphing calculator
Chapter 6: CPU Scheduling
Introduction to Spreadsheets
Module 5: CPU Scheduling
Number Summaries and Box Plots.
Presentation transcript:

Introduction to the simulation model V1 20Oct2016 Wolfgang Steffens

Create a list of workitems Overview Perform a simulation Simulation 1 - Teams’ workload ratio as a function of workitems Simulation 3 - Teams’ workload ratio as a function of workitems with parameter team size Simulation 5 - Teams’ utilization as a function of team size with parameter workitems (content fixed) Simulation 6 - Create CFD and teams’ utilization Simulation 7 - Teams’ utilization as a function of team size with parameter workitems (time fixed) Create a list of workitems Length up to 1000 items Max Value and Max Size are user-defined Value and Size are baed on equally-distributed random function Team Allocation Teams’ capacity and number of teams (max 100) are user-defined Teams which contribute to a work item and their workload are both chosen per equally-distributed random function

Simulation 1 – Teams’ workload ratio as a function of workitems Content FIXED Display Maxratio, minratio, avgratio, median ratio as a function of workitems Allocate #work to #teams using random function (#runs) Read #ofitems from the workitem list Example: Ratio is calculated as the maximum workamount of a single team across all items divided by the minimum workamount of a single team across all items. This ratio calculation is done for #runs. The max/min/avg/med ratio is derived across all the ratios from those #runs.

Simulation 3 – Teams’ workload ratio as a function of workitems with parameter team size Content FIXED Display Maxratio, median ratio as a function of workitems for each #teamsize Allocate #work to #teams using random function (#runs) Read #ofitems from the workitem list Example: Ratio is calculated as the maximum workamount of a single team across all items divided by the minimum workamount of a single team across all items. This ratio calculation is done for #runs. The max ratio is derived as an average from the top 20% of all max ratios across all the ratios from those #runs. The med ratio is derived across all the ratios from those #runs. The simulation can handle and display up to three different team sizes.

Simulation 5 – Teams’ utilization as a function of team size with parameter workitems Allocate #work to #teams using random function (#runs)* Content FIXED Display Team utilization rate in (%) as a function of team size for varying # of workitems Read #ofitems from the workitem list and read #teamcapacity Example: * Additionally: The amount of how many cycles the team is involved is calculated based on the workload of a team across all workitems and its capacity. The minimum and average utilization rate is calculated based on in how many cycles the team is involved in. The average of the top 20% of the averaged team utilization is displayed as a function of teamsize with the amount of workitems as a parameter.

Simulation 6 – Create CFD and teams’ utilization Examples: Create CFD Team utilization rate in (%) Teams’ involvement in #cycles Read #ofitems from the WI list #teamcapacity Single run!!! If needed: Allocate #work to #teams using random function Content FIXED Teams pull in work from workitem list. If a team has no more capacity left, the cycle count is increased by 1 and the team gets again capacity assigned (reduced by the amount of leftover work). This is done for all teams. Each workitem is tracked in which cycle it was started and when ended. The CFD is created with this data. Further, it is displayed in how many cycles a team is involved in in absolute and relative graph.

Simulation 7 – Teams’ utilization as a function of team size with parameter workitems Allocate #work to #teams using random function (#runs)* Time FIXED Display Team utilization rate in (%) as a function of team size for varying # of workitems Read #ofitems from the workitem list and read #teamcapacity Example: Deduction what is the maximum number of workitems until a team hits the capacity*cycle boundary. Determine each team’s maximum cycle. Utilization ratio is calculated based on the cycle data. Utilization ratio average, maximum and minimum are calculated.

The Dirty details Disclaimer: Macros are written in VBA excel with Office365 (Excel 2016) and Windows 7. The macros might not work on other Excel versions

Team Allocation (generic for all) A workitem is allocated to random number of teams The allocated amount of work is random Team’s total workload is summed up over all worktiems. The team with the biggest and the smallest load. The ratio is 5.7 = 162/28 Note for Analysis 3: the max rate is based on top 20% and min rate is based on the bottom 20%.

Teams’ utilization rate (Analysis 1-5) Minimum utilization rate is 22% (=2/9) Average utilization rate is 69% Using a capacity of 20. Team 4 needs 9 cycles (roundup 162/20) Team 5 needs 2 cycles (roundup 28/20) Note for multi-run simulation: the max rate is based on top 20% and min rate is based on the bottom 20%.

Teams’ utilization rate (Analysis 7) Example Capacity: 20 Cycles: 5 2 Team 3 hits the boundary (capacity*cycles) first Item #12 is the last one which is counted Calculate workload of each team across workitems 1 to 12 Calculate how many cycles each team needed top get their work done Calculate ratio of BLA 1