Suche senden
Hochladen
Automatic Self-Tuning Architecture for Batch Scheduler on Large Scale Computing System
•
Als ODP, PDF herunterladen
•
2 gefällt mir
•
707 views
Sugree Phatanapherom
Folgen
Presentation of academic research with 140-char limit
Weniger lesen
Mehr lesen
Technologie
Business
Diashow-Anzeige
Melden
Teilen
Diashow-Anzeige
Melden
Teilen
1 von 83
Jetzt herunterladen
Empfohlen
Event Scheduling
Event Scheduling
Ayesha Kanwal
Example Solutions for Scheduling and Work Planning
Example Solutions for Scheduling and Work Planning
SIS Group International
Why Average Response Time is not a right measure of your web application's pe...
Why Average Response Time is not a right measure of your web application's pe...
vodQA
Performance testing basics
Performance testing basics
Charu Anand
Mining model for hotel recommendations (Kaggle Challenge)
Mining model for hotel recommendations (Kaggle Challenge)
Arjun Varma
Time advance mehcanism
Time advance mehcanism
Nikhil Sharma
Predictive control 1 introduction
Predictive control 1 introduction
jamestpp
UC4 - One Automation
UC4 - One Automation
k1k2sdad
Empfohlen
Event Scheduling
Event Scheduling
Ayesha Kanwal
Example Solutions for Scheduling and Work Planning
Example Solutions for Scheduling and Work Planning
SIS Group International
Why Average Response Time is not a right measure of your web application's pe...
Why Average Response Time is not a right measure of your web application's pe...
vodQA
Performance testing basics
Performance testing basics
Charu Anand
Mining model for hotel recommendations (Kaggle Challenge)
Mining model for hotel recommendations (Kaggle Challenge)
Arjun Varma
Time advance mehcanism
Time advance mehcanism
Nikhil Sharma
Predictive control 1 introduction
Predictive control 1 introduction
jamestpp
UC4 - One Automation
UC4 - One Automation
k1k2sdad
Data Mining and Analytics
Data Mining and Analytics
Nathaniel Palmer
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
CrimsonPublishersRDMS
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Editor IJCATR
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Nathaniel Palmer
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Nathaniel Palmer
genetic paper
genetic paper
Swathi Rampur
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
CSCJournals
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
CUO VEERANAN VEERANAN
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
CUO VEERANAN VEERANAN
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
SIMUL8 Corporation
Methods of Optimization in Machine Learning
Methods of Optimization in Machine Learning
Knoldus Inc.
Carasik BPM ECM
Carasik BPM ECM
Bob Carasik
Analytics for Process Excellence
Analytics for Process Excellence
Denis Gagné
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
IRJET Journal
performance
performance
manogallery
G017314249
G017314249
IOSR Journals
Improved Max-Min Scheduling Algorithm
Improved Max-Min Scheduling Algorithm
iosrjce
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
ijcsit
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
cscpconf
Twitter, Facebook and etc: Quick Startup Guide for Marketing
Twitter, Facebook and etc: Quick Startup Guide for Marketing
Sugree Phatanapherom
@sugree and Twitter
@sugree and Twitter
Sugree Phatanapherom
Weitere ähnliche Inhalte
Ähnlich wie Automatic Self-Tuning Architecture for Batch Scheduler on Large Scale Computing System
Data Mining and Analytics
Data Mining and Analytics
Nathaniel Palmer
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
CrimsonPublishersRDMS
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Editor IJCATR
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Nathaniel Palmer
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Nathaniel Palmer
genetic paper
genetic paper
Swathi Rampur
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
CSCJournals
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
CUO VEERANAN VEERANAN
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
CUO VEERANAN VEERANAN
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
ijceronline
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
SIMUL8 Corporation
Methods of Optimization in Machine Learning
Methods of Optimization in Machine Learning
Knoldus Inc.
Carasik BPM ECM
Carasik BPM ECM
Bob Carasik
Analytics for Process Excellence
Analytics for Process Excellence
Denis Gagné
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
IRJET Journal
performance
performance
manogallery
G017314249
G017314249
IOSR Journals
Improved Max-Min Scheduling Algorithm
Improved Max-Min Scheduling Algorithm
iosrjce
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
ijcsit
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
cscpconf
Ähnlich wie Automatic Self-Tuning Architecture for Batch Scheduler on Large Scale Computing System
(20)
Data Mining and Analytics
Data Mining and Analytics
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
A New Approach for Job Scheduling Using Hybrid GA-ST Optimization-Crimson Pub...
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Presenting an Algorithm for Tasks Scheduling in Grid Environment along with I...
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Workforce Management & BPM Integration
Workforce Management & BPM Integration
genetic paper
genetic paper
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
Design and Implementation of a Multi-Agent System for the Job Shop Scheduling...
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
MULTIPROCESSOR AND REAL TIME SCHEDULING.ppt
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
CS 23 Operating System Design Principles_MULTIPROCESSOR AND REAL TIME SCHEDULING
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
@SIMUL8 Virtual User Group, September: Brian Harrington, Less is More
Methods of Optimization in Machine Learning
Methods of Optimization in Machine Learning
Carasik BPM ECM
Carasik BPM ECM
Analytics for Process Excellence
Analytics for Process Excellence
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
IRJET- Advance Approach for Load Balancing in Cloud Computing using (HMSO) Hy...
performance
performance
G017314249
G017314249
Improved Max-Min Scheduling Algorithm
Improved Max-Min Scheduling Algorithm
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
STATISTICAL APPROACH TO DETERMINE MOST EFFICIENT VALUE FOR TIME QUANTUM IN RO...
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
LEARNING SCHEDULER PARAMETERS FOR ADAPTIVE PREEMPTION
Mehr von Sugree Phatanapherom
Twitter, Facebook and etc: Quick Startup Guide for Marketing
Twitter, Facebook and etc: Quick Startup Guide for Marketing
Sugree Phatanapherom
@sugree and Twitter
@sugree and Twitter
Sugree Phatanapherom
Behind the madness
Behind the madness
Sugree Phatanapherom
drupal.in.th
drupal.in.th
Sugree Phatanapherom
Twitter API and Startup Ideas
Twitter API and Startup Ideas
Sugree Phatanapherom
Readme Read Sugree
Readme Read Sugree
Sugree Phatanapherom
SCMSWeb and Condor-G Demonstration
SCMSWeb and Condor-G Demonstration
Sugree Phatanapherom
Hand-on Resources II: Extending SCMSWeb
Hand-on Resources II: Extending SCMSWeb
Sugree Phatanapherom
Drupal: blog and beyond
Drupal: blog and beyond
Sugree Phatanapherom
The Spirit of Open Source
The Spirit of Open Source
Sugree Phatanapherom
mbpurple - the replacement twitter im
mbpurple - the replacement twitter im
Sugree Phatanapherom
jibjib - ultimate twitter client for your phone
jibjib - ultimate twitter client for your phone
Sugree Phatanapherom
Next Web Application - Brainstorm
Next Web Application - Brainstorm
Sugree Phatanapherom
Optimizing Drupal for Mobile Devices
Optimizing Drupal for Mobile Devices
Sugree Phatanapherom
Call for Students: Google Summer of Code 2008
Call for Students: Google Summer of Code 2008
Sugree Phatanapherom
Twitter Rules
Twitter Rules
Sugree Phatanapherom
Mehr von Sugree Phatanapherom
(16)
Twitter, Facebook and etc: Quick Startup Guide for Marketing
Twitter, Facebook and etc: Quick Startup Guide for Marketing
@sugree and Twitter
@sugree and Twitter
Behind the madness
Behind the madness
drupal.in.th
drupal.in.th
Twitter API and Startup Ideas
Twitter API and Startup Ideas
Readme Read Sugree
Readme Read Sugree
SCMSWeb and Condor-G Demonstration
SCMSWeb and Condor-G Demonstration
Hand-on Resources II: Extending SCMSWeb
Hand-on Resources II: Extending SCMSWeb
Drupal: blog and beyond
Drupal: blog and beyond
The Spirit of Open Source
The Spirit of Open Source
mbpurple - the replacement twitter im
mbpurple - the replacement twitter im
jibjib - ultimate twitter client for your phone
jibjib - ultimate twitter client for your phone
Next Web Application - Brainstorm
Next Web Application - Brainstorm
Optimizing Drupal for Mobile Devices
Optimizing Drupal for Mobile Devices
Call for Students: Google Summer of Code 2008
Call for Students: Google Summer of Code 2008
Twitter Rules
Twitter Rules
Kürzlich hochgeladen
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
comworks
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
gvaughan
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Dilum Bandara
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
Mattias Andersson
Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024
Enterprise Knowledge
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
Fwdays
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
NavinnSomaal
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
RankYa
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
null - The Open Security Community
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
hariprasad279825
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
Fwdays
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
ScyllaDB
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL Certs
Rizwan Syed
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Mark Simos
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
Miki Katsuragi
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Alex Barbosa Coqueiro
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
2toLead Limited
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
DianaGray10
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
Lonnie McRorey
Kürzlich hochgeladen
(20)
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
Are Multi-Cloud and Serverless Good or Bad?
Are Multi-Cloud and Serverless Good or Bad?
Designing IA for AI - Information Architecture Conference 2024
Designing IA for AI - Information Architecture Conference 2024
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
E-Vehicle_Hacking_by_Parul Sharma_null_owasp.pptx
Artificial intelligence in cctv survelliance.pptx
Artificial intelligence in cctv survelliance.pptx
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
"LLMs for Python Engineers: Advanced Data Analysis and Semantic Kernel",Oleks...
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
Developer Data Modeling Mistakes: From Postgres to NoSQL
Developer Data Modeling Mistakes: From Postgres to NoSQL
Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL Certs
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
TeamStation AI System Report LATAM IT Salaries 2024
TeamStation AI System Report LATAM IT Salaries 2024
Automatic Self-Tuning Architecture for Batch Scheduler on Large Scale Computing System
1.
Automatic Self-Tuning Architecture
for Batch Scheduler on Large Scale Computing System
2.
I am Sugree
Phatanapherom from Kasetsart University.
3.
This research is
a co-work with Asst. Prof. Putchong Uthayopas.
4.
Ready, steady, go.
5.
What is batch
scheduler?
6.
Batch scheduler is
responsible to schedule jobs to execute on resources at the right time.
7.
Why do we
need batch scheduler?
8.
To utilize resources
efficiently.
9.
To finish all
jobs as fast as possible.
10.
To minimize power
consumption.
11.
In general, it
is so called "resource scheduling problem".
12.
Jobs, Resources and
Time time resources
13.
In this research,
main criteria is to minimize cost to run the resources.
14.
Back to the
past, most works focused on improving algorithms.
15.
To simplify the
problem, this research limits scope job characteristics to independent sequential jobs.
16.
In short, a
job contains the one and only one task.
17.
In other words,
job = task.
18.
Scheduling Algorithms Scheduling
On-line Batch RR OLB MET MCT MinMin MaxMin Sufferage XSufferage CMinMin CMaxMin CSufferage
19.
There are on-line
and batch scheduling.
20.
The most simple
algorithm is "Round Robin".
21.
"Opportunistic Load Balancing"
assigns job to the next available machine.
22.
"Minimum Execution Time"
assigns job to the fastest machine.
23.
"Minimum Completion Time"
assigns job to the machine with minimum completion time for that job.
24.
Next are batch
scheduling algorithms.
25.
"MinMin" assigns shortest
job to the fastest machine.
26.
"MaxMin" assign longest
job to the fastest machine.
27.
"Sufferage" is reassignable
MaxMin.
28.
"XSufferage" is Sufferage
with data locality.
29.
CMinMin, CMaxMin and
CSufferage are derivative with costing.
30.
How to verify?
How to evaluate?
31.
The answer is
simulation. Why?
32.
Closed. Controllable. Reproducible.
33.
Simulation is assumption
and modeling.
34.
Grid is a
meta-scheduler and underlying cluster schedulers managing hosts.
35.
Grid Grid Scheduler
Cluster Scheduler Host Cluster Scheduler Cluster Scheduler jobs Host
36.
Interconnection between scheduler
and processors are dedicated.
37.
Network Scheduler Processor
Storage Processor Processor Processor
38.
Job consists of
inputs, outputs and executable.
39.
Job Executable Input
Output Machine
40.
Operations are 2
steps; mapping and scheduling.
41.
Mapping "job" to
"machine".
42.
Schedule "job" to
the exact time.
43.
In short, the
result is generic priority index.
44.
45.
Time ready time
execution time deadline period before deadline time
46.
Cost cumulative cost
cost cost
47.
Experimented based on
GAMESS job log in ThaiGrid to assume a small and a big system and named them, KUGrid and ThaiGrid, respectively.
48.
Makespan and cost
are observed.
49.
Makespan is the
period of time from when the first job submitted to the last job finished.
50.
Price-Performance
51.
Cost
52.
Makespan
53.
Looks great! Any
problems? Yes!
54.
Priority index contains
5 factors. What are the right values?
55.
What are the
factors of those factors?
56.
There are so
many dependencies. Job characteristics. Resource characteristics. User characteristics.
57.
This problem is
so called "Multi-variate Optimization".
58.
Plus, a bit
more complex with evaluation in simulator.
59.
How to solve?
60.
Optimization Architecture Optimizer
Simulator Simulator Simulator Simulator Batch Scheduler Monitoring System Accounting System
61.
Optimization Algorithm?
62.
Particle Swarm Optimization
is selected as the first one to try.
63.
The position of
each particle in n-dimension plane represents solution.
64.
PSO is social
influence in various scopes.
65.
Local, neighbor and
global.
66.
Usually, one trust
oneself, friends and the world, respectively. The level of trust.
67.
PSO
68.
How to fully
automate self-tuning process?
69.
Historical data are
the key.
70.
The quality of
solution depends on optimizer.
71.
Running optimizer longer
may return better solution.
72.
Precision of using
historical data depends on data period and amount of data.
73.
How to use
historical data? Log replay or estimation.
74.
How to maximize
solution quality to near optimal?
75.
Just run more
simulations using the whole grid system to optimize itself at night!
76.
Results? Please accept
my apologize. They are not published yet.
77.
Conclusion.
78.
Flexible algorithms introduce
more adjustable factors.
79.
The factors are
vary from time to time.
80.
In other view,
these algorithms are improved by external optimization periodically.
81.
Particle swarm optimization
is selected to solve multi-variate optimization.
82.
Improve scheduler by
scheduler itself.
83.
Any questions?
Jetzt herunterladen