Application of Soft-Computing Techniques to the Design of Meta-Scheduling Systems for Grid Computing
|
|
- Juliana Porter
- 6 years ago
- Views:
Transcription
1 Application of Soft-Computing Techniques to the Design of Meta-Scheduling Systems for Grid Computing M. Sc. Rocío Pérez de Prado Telecommunication Engineering Department University of Jaén. Spain Dortmunder Regelungstechnische Kolloquien Lehrstuhl für Regelungssystemtechnik Technische Universität Dortmund. Germany October 28, 2010
2 Outline 1 Introduction 2 Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques 3 4
3 Grid Systems Grid Large scale, heterogeneous and autonomous systems Geographically distributed Interconnected with high speed networks Grid computing New paradigm of distributed computing Large scale computational problems
4 Grid computing applications Grid computing in science, engineering and technology Bioinformatics Medical image analysis High energy physics
5 Introduction Grid computing applications (II) Grid Computing as a new business model: utility grid University of Jaén Dortmunder Regelungstechnische Kolloquien
6 Grid Systems advantages & challenges Ability to build dynamic applications that use distributed resources in order to improve a tness function. Utilization of resources that are located in a particular domain to increase throughput or reduce execution costs. Adaptation of parallel programs. Eectively handling dynamic and heterogeneous grid resources. Grid scheduling. Grid Scheduler Manager of the workow Resource discovery and publishing Submission and monitoring jobs Objectives Throughput, Resource utilization,turn around times, Response Times
7 Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques Fundamentals in grid scheduling Types of grid scheduling Computational, Independent, Hierarchical (meta-scheduling). Scheduling within Grid architecture Virtualization Multi-objective Performance criteria Optimization criteria
8 Grid scheduling structure: two level-grid Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques
9 Scheduling strategies and challenges Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques Queue-based strategies EASY Backlling or EDF (Condor, Grid Service Broker) Schedule-based strategies Certain level of QoS must concern grid state Adaptive scheduling: future and present grid state to avoid or prevent performance deterioration Heterogeneous and dynamic environment Resources computational capacity and availability change with time: fully dynamic environment with uncertainty Resources fall down, become reserved, change access policies or join the system Self-adapting and exible schemas
10 Soft-Computing techniques Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques LÓGICA BORROSA Sistemas Borroso AlgoritmosGenéticos Evolutivo Borrosos Redes Neuronales Sistemas Borrosas Borroso Neuronales Redes Neuronales Genéticas REDES NEURONALES Soft Computing COMPUTACIÓN EVOLUTIVA Redes Bayesiano geneticas RAZONAMIENTO PROBABILISTICO
11 Fundamentals in grid scheduling Grid Scheduling Structure Scheduling strategies and challenges Soft-computing techniques Fuzzy Logic and Evolutionary Computation Fuzzy Rule-Based Systems Expert systems IF-THEN fuzzy rules and fuzzy sets Diverse areas: intelligent control of elevator systems, classication in speech/music discrimination applications... Scheduling: uncertainty in resources state information Quality of theirs knowledge bases-learning system Classical learning strategies New learning strategies
12 General objectives of our research 1 Study and analysis of fuzzy expert systems to design scheduling systems for Grid computing Grid state knowledge Dynamism and uncertainty Fuzzy Logic 2 Application of knowledge acquisition mechanisms to expert schedulers Quality of expert knowledge and acquisition process features
13 Specic objectives of our research 1 Design of an expert meta-scheduler based on fuzzy systems for its application to Grid computing 1 Specication of fundamental components of the expert system: fuzzication, inference and defuzzication systems 2 Grid state featuring: resource domains state variables denition 3 Design of associated data bases 2 Integration knowledge acquisition mechanisms to the expert scheduler 1 Application of classical learning strategies in fuzzy rule-based systems 2 Study of soft-computing techniques to improve schedulers design and properties 3 Design of alternative techniques to reduce optimization time
14 Grid scenarios GridSim-based toolkit based on real world settings. Network conguration, resources, reservation, maintenance and workload traces Czech National Grid Infrastructure Metacentrum project Grid scenario and workload traces: Czech National Grid Infrastructure Metacentrum CESNET project (operator of academic network of the Czech Republic -National Research and Education Network, NREN) 14 heterogeneous RDs-210 machines, 806 CPUs running Linux AuverGrid Traces from Grid Workload Archive AuverGrid. Production grid platform: 5 heterogeneous RDs EGEE project (Enabling Grids for E-science in Europe) LCG (Large hadron collider Computing Grid project) middleware
15 Degree of membership Degree of membership Degree of membership Degree of membership BAJO MEDIO ALTO 1 0 BAJO MEDIO ALTO RECURSOS BAJO MEDIO ALTO Degree of membership Degree of membership Degree of membership RECURSOS BAJO MEDIO ALTO RECURSOS BAJO RECURSOS MEDIO ALTO BAJO MEDIO ALTO RECURSOS RECURSOS BAJO MEDIO ALTO RECURSOS Zd dd dd dd Zd dd dd dd ZE Ed Ed Ed Zd Zd ZE dd dd de de dd dd de de Ed Ed Ee Ee d d E MUYBAJO BAJO MEDIO ALTO MUYALTO d d E SALIDA Introduction Fuzzy Rule-Based Meta-Scheduler Structure Adaptation of fuzzy systems to grid meta-scheduling for grid computing Degree of membership
16 Grid state featuring Meta-scheduler input features Number of free processing elements (FPE): Number of free processing element within RDi. Previous Tardiness (PT): Sum of tardiness of all finished jobs in RDi. Resource Makespan (RM): Current makespan for RDi. Resource Tardiness (RT): Current tardiness of jobs within RDi. Previous Score (PS): Previous deadline score of already finished jobs in RDi. Resource Score (RS): Number of non delayed jobs so far in RDi. Resources In Execution (RE): Number of resources currently executing jobs within RDi. RD Selection Factor FPE LOW MIDDLE HIGH PT 1 RM RT PS RS 0.8 RE VERY-LOW LOW MIDDLE HIGH VERYHIGH
17 Learning challenge Rules evolution INITIAL RULES V2 A V3 B V8 E V8 G R1: V4 H V3 C V6 D V6 F R2: V8 I CLASSIC CROSSOVER SOFT MUTATION V5 R1 : V2 A V3 B V6 D V8 F V8 I a 1 b 1 c 1 d 1 R2 : V3 C V8 E V9 G V4 H V5 UNIFORM CROSSOVER a 0 b 0 c 0 d 0 R1 : V3 B V8 F V9 G V8 I HARD MUTATION V2 R2 : V2 A V3 C V6 D V8 E V4 H a 0 b 0 c 0 d 0 Rules encoding R i = if ω 1 is A1nand/or...ω m is Amn then y is Bn : w i (1) R i : [ a1... am bn cn w i ] (2)
18 Introduction Application of classical genetic learning strategies to expert scheduling systems Learning strategy based on Michigan approach Learning strategy based on Pittsburgh approach Prado, R.P., García-Galán, S., Yuste A.J., Muñoz-Expósito, J.E. Genetic Fuzzy Rule-Based Scheduling System for Grid Computing in Virtual Organizations. Soft Computing. Springer. Accepted. doi: /s , September In press. Prado, R.P., García-Galán, S.,Yuste, A.J., Muñoz Expósito, J.E., Sánchez A.J., Bruque, S. Evolutionary Fuzzy Scheduler for Grid Computing. 10th INTERNATIONAL WORK-CONFERENCE ON ARTIFICIAL NEURAL NETWORKS (IWANN 2009), June 2009, Salamanca (Spain)
19 Z Introduction Improving genetic strategies to their application to expert scheduling systems Hybrid Pittsburgh-Michigan structure Prado, R.P., García-Galán, S.,Yuste, A.J. Yuste, Muñoz Expósito, J.E.. A fuzzy rule-based meta scheduler with evolutionary learning for grid computing. Engineering applications of articial intelligence. 23 (7), doi: / j.engappai , October 2010
20 & / Introduction Improving genetic strategies to their application to expert scheduling systems (II) Hybrid Pittsburgh and Cooperative/Competitive structure Prado, R.P., García-Galán, S., Muñoz Expósito, J.E., Yuste, A.J., Bruque, S. Genetic Fuzzy Rule-Based Meta-Scheduler for Grid Computing. FOURTH INTERNATIONAL WORKSHOP ON GENETIC AND EVOLUTIONARY FUZZY SYSTEMS (GEFS 2010). March Mieres, Asturias (Spain)
21 Application of other evolutionary techniques to the learning of scheduling expert systems- Dierential Evolution Prado, R.P., García-Galán, S., Muñoz Expósito, J.E.,Yuste, A.J. and Bruque, S.Learning of fuzzy rule-based meta-schedulers for grid computing with dierential evolution. INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS (IPMU 2010). June July, Dortmund (Germany).
22 Adaptation of swarm intelligence to knowledge acquisition in fuzzy rule-based systems and its application to Grid computing schedulers Knowledge Acquisition with a Swarm Intelligence Approach (KASIA) Prado, R.P., García-Galán, S., Muñoz Expósito, J.E.,Yuste, A.J. Delgado. Knowledge Acquisition in Fuzzy Rule Based Systems with Particle Swarm Optimization. IEEE Transactions on fuzzy systems. Accepted. August doi: / TFUZZ August In press.
23 Applying multi-objective techniques in knowledge acquisition for fuzzy rule-based schedulers Lehrstuhl für Regelungssystemtechnik (RST). Fakultät für Elektro- und Informationstechnik.Technische Universität Dortmund. Germany Multi-objective general approach Conicting parameters optimization. General Pareto theory Makespan min S i Sched{max j J T j } (3) Flowtime min S i Sched{ T j } (4) j J T j nalization time for J j Sched all the possible schedules J set of considered jobs
24 Main results Fuzzy rule-based meta-scheduler training 1.78 x 106 Convergence speed (78-64 iterations) Reduction of computational eort (252 rule bases evaluations) Accuracy improvement Fitness (s) KASIA PITTSBURGH 1.62 (2.23%) Iteration Fitness Max Min Average Standard D Condence I (95%) KASIA 1,654, ,553, ,630, , ,617,318.41, 1,643, GA-Pitts 1,684, ,625, ,667, , ,660,515.96, 1,674,656.43
25 Main results Fuzzy rule-based meta-scheduler training Multi-objective learning Deeper exploration of search space Trade-o among conicting criteria 7.05 x Evolution of Average Non Dominated Solutions MO-KASIA MO-Pittsburgh 6.95 Flowtime (s) Makespan (s) x 10 6
26 Validation and comparison with other classical scheduling strategies Metric/Strategy Fuzzy-KASIA Fuzzy-Pittsburgh EASY-BF ESG+LS periodical Makespan (s) 1,633, ,659, ,749, ,973,151.4 Flowtime (s) 87, , , , Weighted usage (%) Classic usage (%) Tardiness (s) 4, , , , Slowdown (s) Accuracy improvement of KASIA vs. genetic strategy: 1.58%, training index KASIA outperforms machine usage: classical y weighted usage by 4.77% y 3.66% Makespan improvement: EASY-BF by 6.62% and ESG+LS periodical by 17.20% Usage machine improvement: weighted and classical usage 7.71% and 20.81%
27 Number of waiting/running jobs: KASIA, EASY-BF and ESG+LS periodical KASIA EASY-BF ESG+LS periodical
28 Cluster usage: KASIA, EASY-BF and ESG+LS periodical KASIA EASY-BF ESG+LS periodical
29 Conclusions Mechanism for ecient scheduling in Grid computing Adaptive scheduling strategies Fuzzy rule-based systems Adaptability to environment changes Ability to model uncertainty in Grid system state Scheduling: Improvement of other classical scheduling strategies results Knowledge Acquisition Improvement in convergence behaviour, accuracy and/or computational cost vs. traditional learning schemas in fuzzy rule-based systems
30 Publications International Journals Adaptation of swarm intelligence to knowledge acquisition in fuzzy rule-based systems and its application to Grid computing schedulers Prado, R.P., García-Galán, S., Muñoz Expósito, J.E.,Yuste, A.J.. Knowledge Acquisition in Fuzzy Rule Based Systems with Particle Swarm Optimization. IEEE Transactions on fuzzy systems. Accepted. doi: / TFUZZ August In press. Application of classical genetic learning strategies to expert scheduling systems Prado, R.P., García-Galán, S., Yuste, A.J., Muñoz Expósito, J. E. Genetic Fuzzy Rule-Based Scheduling System for Grid Computing in Virtual Organizations. Soft Computing. Springer. Accepted. doi: /s , September In press. Improving genetic strategies to their application to expert scheduling systems Prado, R.P., García-Galán, S.,Yuste, A.J. Delgado, Muñoz Expósito, J.E.. A fuzzy rule-based meta scheduler with evolutionary learning for grid computing. Engineering applications of articial intelligence. 23 (7), doi: / j.engappai , October 2010.
31 Publications International Conferences Application of other evolutionary techniques to the learning of scheduling expert systems- Dierential Evolution Prado, R.P., García-Galán, S., Muñoz Expósito, J.E.,Yuste, A.J. and Bruque, S.. Learning of fuzzy rule-based meta-schedulers for grid computing with dierential evolution. INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING AND MANAGEMENT OF UNCERTAINTY IN KNOWLEDGE-BASED SYSTEMS (IPMU 2010). June July, Dortmund (Germany). Improving genetic strategies to their application to expert scheduling systems Prado, R.P., García-Galán, S., Muñoz Expósito, J.E., Yuste, A.J., Bruque, S. Genetic Fuzzy Rule-Based Meta-Scheduler for Grid Computing. FOURTH INTERNATIONAL WORKSHOP ON GENETIC AND EVOLUTIONARY FUZZY SYSTEMS (GEFS 2010). March Mieres, Asturias (Spain). Design of alternative techniques to reduce optimization time Parra, F., García-Galán, S.,Yuste, A.J., Prado, R.P., Muñoz Expósito, J.E.. A Method to Minimize Distributed PSO Algorithm Execution Time in Grid Computer Environment. 3rd. INTERNATIONAL WORK-CONFERENCE on the INTERPLAY between NATURAL and ARTIFICIAL COMPUTATION. June, Santiago de Compostela (Spain). Application of classical genetic learning strategies to expert scheduling systems Prado, R.P., García-Galán, S.,Yuste, A.J., Muñoz Expósito, J.E., Sánchez, A.J., Bruque, S. Evolutionary Fuzzy Scheduler for Grid Computing. 10th INTERNATIONAL WORK-CONFERENCE ON ARTIFICIAL NEURAL NETWORKS (IWANN 2009), June 2009, Salamanca (Spain).
32 Current works Improvement of suggested knowledge acquisition for fuzzy rule-based meta-schedulers based on swarm intelligence Knowledge Acquisition with a Swarm Intelligence Approach Automatic selection of expert scheduler knowledge bases Design of decentralized meta-schedulers for virtual organizations Lehrstuhl für Regelungssystemtechnik (RST). Fakultät für Elektro- und Informationstechnik.Technische Universität Dortmund. Germany Design of new scheduling strategies based on gaussian mixture models and evolutionary techniques
MULTI OBJECTIVE BEE COLONY OPTIMIZATION FRAMEWORK FOR GRID JOB SCHEDULING
MULTI OBJECTIVE BEE COLONY OPTIMIZATION FRAMEWORK FOR GRID JOB SCHEDULING Sana Alyaseri 1 and Ku Ruhana Ku-Mahamud 2 1 Nazwa College of Technology, Oman, sana.alyaseri@nct.edu.om 2 Universiti Utara Malaysia,
More informationGA-ANFIS Expert System Prototype for Prediction of Dermatological Diseases
622 Digital Healthcare Empowering Europeans R. Cornet et al. (Eds.) 2015 European Federation for Medical Informatics (EFMI). This article is published online with Open Access by IOS Press and distributed
More informationCOMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO
COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO Bathrinath S. 1, Saravanasankar S. 1 and Ponnambalam SG. 2 1 Department of Mechanical Engineering, Kalasalingam
More informationSupplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy
Supplemental Digital Content A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy Alistair E. W. Johnson, BS Centre for Doctoral Training in Healthcare
More informationTask Resource Allocation in Grid using Swift Scheduler
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. IV (2009), No. 2, pp. 158-166 Task Resource Allocation in Grid using Swift Scheduler K. Somasundaram, S. Radhakrishnan
More informationAn Improved Particle Swarm Optimization Algorithm for Load Balanced Fault Tolerant Virtual Machine Scheduling in Computational Cloud
ISSN:2320-0790 An Improved Particle Swarm Optimization Algorithm for Load Balanced Fault Tolerant Virtual Machine Scheduling in Computational Cloud 1 V.M.Sivagami, 2 Dr.K.S.Easwarakumar 1 Associate 2 Professor,
More informationClassification and Learning Using Genetic Algorithms
Sanghamitra Bandyopadhyay Sankar K. Pal Classification and Learning Using Genetic Algorithms Applications in Bioinformatics and Web Intelligence With 87 Figures and 43 Tables 4y Spri rineer 1 Introduction
More informationThe Importance of Complete Data Sets for Job Scheduling Simulations
The Importance of Complete Data Sets for Job Scheduling Simulations Dalibor Klusáček, Hana Rudová Faculty of Informatics, Masaryk University, Brno, Czech Republic {xklusac, hanka}@fi.muni.cz 15th Workshop
More informationA HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING
A HYBRID GENETIC ALGORITHM FOR JOB SHOP SCHEUDULING PROF. SARVADE KISHORI D. Computer Science and Engineering,SVERI S College Of Engineering Pandharpur,Pandharpur,India KALSHETTY Y.R. Assistant Professor
More informationWorkflow Scheduling of Scientific Application in Cloud A Survey
Workflow Scheduling of Scientific Application in Cloud A Survey Priyanka M. Kadam 1 Priyankakadam222@gmail. com Prof. S. R.Poojara. 2 Assistant Professor shivananda.poojara@ritindi a.edu Prof. N.V.Dharwadkar.
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationAN OVERVIEW OF THE SCHEDULING POLICIES AND ALGORITHMS IN GRID COMPUTING
AN OVERVIEW OF THE SCHEDULING POLICIES AND ALGORITHMS IN GRID COMPUTING D.I. George Amalarethinam, Director-MCA & Associate Professor of Computer Science, Jamal Mohamed College (Autonomous), Tiruchirappalli,
More informationAN OVERVIEW OF THE SCHEDULING POLICIES AND ALGORITHMS IN GRID COMPUTING
AN OVERVIEW OF THE SCHEDULING POLICIES AND ALGORITHMS IN GRID COMPUTING D.I. George Amalarethinam, Director-MCA & Associate Professor of Computer Science, Jamal Mohamed College (Autonomous), Tiruchirappalli,
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationAustralian Journal of Basic and Applied Sciences. LB Scheduling for Advanced Reservation and Queuing Using TBRA in Grid Computing Environments
AENSI Journals Australian Journal of Basic and Applied Sciences ISSN:1991-8178 Journal home page: www.ajbasweb.com LB Scheduling for Advanced Reservation and Queuing Using TBRA in Grid Computing Environments
More informationEfficient Task Scheduling Over Cloud Computing with An Improved Firefly Algorithm
216 IJEDR Volume 4, Issue 2 ISSN: 2321-9939 Efficient Task Scheduling Over Cloud Computing with An Improved Firefly Algorithm 1 Parminder Singh, 2 Amandeep Kaur, 1 Student of Masters of Technology, 2 Assistant
More informationGraph Optimization Algorithms for Sun Grid Engine. Lev Markov
Graph Optimization Algorithms for Sun Grid Engine Lev Markov Sun Grid Engine SGE management software that optimizes utilization of software and hardware resources in heterogeneous networked environment.
More informationA Particle Swarm Optimization Approach for Workflow Scheduling on Cloud Resources Priced by CPU Frequency
A Particle Swarm Optimization Approach for Workflow Scheduling on Cloud Resources Priced by CPU Frequency Thiago A. L. Genez, Ilia Pietri, Rizos Sakellariou, Luiz F. Bittencourt and Edmundo R. M. Madeira
More informationIntroduction to Bioinformatics
Introduction to Bioinformatics If the 19 th century was the century of chemistry and 20 th century was the century of physic, the 21 st century promises to be the century of biology...professor Dr. Satoru
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationData Warehousing. and Data Mining. Gauravkumarsingh Gaharwar
Data Warehousing 1 and Data Mining 2 Data warehousing: Introduction A collection of data designed to support decisionmaking. Term data warehousing generally refers to the combination of different databases
More informationGROUPING BASED USER DEMAND AWARE JOB SCHEDULING APPROACH FOR COMPUTATIONAL GRID
GROUPING BASED USER DEMAND AWARE JOB SCHEDULING APPROACH FOR COMPUTATIONAL GRID P.SURESH Assistant Professor (Senior Grade), Department of IT, Kongu Engineering College, Perundurai, Erode Tamilnadu, India
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationPacket Scheduling in Cloud by Employing Genetic Algorithm
Packet Scheduling in Cloud by Employing Genetic Algorithm S.Prabhu Assistant professor Department of Computer Science and Engineering Nandha Engineeirng College, Erode, Tamil Nadu, India Dr.N.Sengottaiyan
More informationAlea Grid Scheduling Simulation Environment
Alea Grid Scheduling Simulation Environment Dalibor Klusáček, Luděk Matyska, and Hana Rudová Faculty of Informatics, Masaryk University, Botanická 68a, 602 00 Brno, Czech Republic {xklusac,ludek,hanka}@fi.muni.cz
More informationINTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 AN IMPRESSION ON PERFORMANCE METRICS FOR SCHEDULING PROBLEM IN GRID COMPUTING ENVIRONMENT Abstract D. Thilagavathi
More informationTBS: A Threshold Based Scheduling in Grid Environment
TBS: A Threshold Based Scheduling in Grid Environment Sanjaya Kumar Panda Department of Computer Science and Engineering National Institute of Technology Rourkela, India sanjayauce@gmail.com Pabitra Mohan
More informatione-business on demand
e-business on demand a technology perspective Open Standards Web Services Autonomic Computing e-utility Grid Computing Fulvio Capogrosso Distinguished Engineer Server Group, South Region, EMEA Agenda Scenario
More informationHybrid Job Scheduling Algorithm for Cloud Computing Environment
Hybrid Job Scheduling Algorithm for Cloud Computing Environment Saeed Javanmardi 1, Mohammad Shojafar 2, Danilo Amendola 2, Nicola Cordeschi 2, Hongbo Liu 3, and Ajith Abraham 4,5 1 Department of Computer
More informationCHAPTER 6 DYNAMIC SERVICE LEVEL AGREEMENT FOR GRID RESOURCE ALLOCATION
158 CHAPTER 6 DYNAMIC SERVICE LEVEL AGREEMENT FOR GRID RESOURCE ALLOCATION 6.1 INTRODUCTION In a dynamic and heterogeneous Grid environment providing guaranteed quality of service for user s job is fundamentally
More informationUsing Multi-chromosomes to Solve. Hans J. Pierrot and Robert Hinterding. Victoria University of Technology
Using Multi-chromosomes to Solve a Simple Mixed Integer Problem Hans J. Pierrot and Robert Hinterding Department of Computer and Mathematical Sciences Victoria University of Technology PO Box 14428 MCMC
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationIntroduction to glite Middleware
Introduction to glite Middleware Malik Ehsanullah (ehsan@barc.gov.in) BARC Mumbai 1 Introduction The Grid relies on advanced software, called middleware, which interfaces between resources and the applications
More informationA market-oriented hierarchical scheduling strategy in cloud workflow systems
J Supercomput DOI 10.1007/s11227-011-0578-4 A market-oriented hierarchical scheduling strategy in cloud workflow systems Zhangjun Wu Xiao Liu Zhiwei Ni Dong Yuan Yun Yang Springer Science+Business Media,
More informationIntroduction to Information Systems Fifth Edition
Introduction to Information Systems Fifth Edition R. Kelly Rainer Brad Prince Casey Cegielski Appendix D Intelligent Systems Copyright 2014 John Wiley & Sons, Inc. All rights reserved. 1. Explain the potential
More informationAN ADVANCED IWD BASED HYPER-HEURISTIC WORKFLOW SCHEDULING IN COMPUTATIONAL GRID
AN ADVANCED IWD BASED HYPER-HEURISTIC WORKFLOW SCHEDULING IN COMPUTATIONAL GRID S. Gokuldev 1, C. Sowntharya 2 and S. Manishankar 1 1 Department of Computer Science, Amrita VishwaVidyapeetham, Mysore Campus,
More informationA TUNABLE WORKFLOW SCHEDULING ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR CLOUD COMPUTING
San Jose State University SJSU ScholarWorks Master's Projects Master's Theses and Graduate Research Spring 2014 A TUNABLE WORKFLOW SCHEDULING ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION FOR CLOUD COMPUTING
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationA Proactive Fault Tolerant Strategy for Desktop Grid
A Tolerant Strategy for Desktop Grid Geeta Arora 1,Dr. Shaveta Rani 2,Dr. Paramjit Singh 3 1 Research Scholar, Dept. of Computer Applications, I.K.Gujral Punjab Technical University, Kapurthala,India 2,
More informationAn Evolutionary Approach to Grid Computing Agents
An Evolutionary Approach to Grid Computing Agents Yvonne Bernard, Lukas Klejnowski, David Bluhm, Jörg Hähner, Christian Müller-Schloer Institut für Systems Engineering, FG System- und Rechnerarchitektur
More informationPrediction of Success or Failure of Software Projects based on Reusability Metrics using Support Vector Machine
Prediction of Success or Failure of Software Projects based on Reusability Metrics using Support Vector Machine R. Sathya Assistant professor, Department of Computer Science & Engineering Annamalai University
More informationAn Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID Controller Tuning
An Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID... An Evolutionary Approach involving Training of ANFIS with the help of Genetic Algorithm for PID Controller
More informationPARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM
PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM Dr.V.Selvi Assistant Professor, Department of Computer Science Mother Teresa women s University Kodaikanal. Tamilnadu,India. Abstract -
More informationAn Adaptive Immune System Applied to Task Scheduling on NOC
3rd International Conference on Electric and Electronics (EEIC 2013) An Adaptive Immune System Applied to Task Scheduling on NOC Wei Gao, Yubai Li, Song Chai, Jian Wang School of Commutation and Information
More informationECTA th International Conference on Evolutionary Computation Theory and Applications
ECTA 2019-11th International Conference on Evolutionary Computation Theory and Applications Considered a subfield of computational intelligence focused on combinatorial optimisation problems, evolutionary
More informationInterval-Valued Fuzzy Cognitive Maps with Genetic Learning for Predicting Corporate Financial Distress
Filomat 32:5 (2018), 1657 1662 https://doi.org/10.2298/fil1805657h Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Interval-Valued
More informationInformatics solutions for decision support regarding electricity consumption optimizing within smart grids
BUCHAREST UNIVERSITY OF ECONOMIC STUDIES Doctoral School of Economic Informatics Informatics solutions for decision support regarding electricity consumption optimizing within smart grids SUMMARY OF DOCTORAL
More informationSTRUCTURAL AND QUANTITATIVE PERSPECTIVES ON BUSINESS PROCESS MODELLING AND ANALYSIS
STRUCTURAL AND QUANTITATIVE PERSPECTIVES ON BUSINESS PROCESS MODELLING AND ANALYSIS Henry M. Franken, Henk Jonkers and Mark K. de Weger* Telematics Research Centre * University of Twente P.O. Box 589 Centre
More informationEnhanced Algorithms for Multi-Site Scheduling
Enhanced Algorithms for Multi-Site Scheduling Carsten Ernemann 1, Volker Hamscher 1, Ramin Yahyapour 1, and Achim Streit 2 1 Computer Engineering Institute, University of Dortmund, 44221 Dortmund, Germany,
More informationData mining and machine learning algorithms for soft sensor development. Tibor Kulcsár. Theses of the doctoral (PhD) dissertation
Theses of the doctoral (PhD) dissertation Data mining and machine learning algorithms for soft sensor development Tibor Kulcsár University of Pannonia Doctoral School in Chemical Engineering and Material
More informationSt Louis CMG Boris Zibitsker, PhD
ENTERPRISE PERFORMANCE ASSURANCE BASED ON BIG DATA ANALYTICS St Louis CMG Boris Zibitsker, PhD www.beznext.com bzibitsker@beznext.com Abstract Today s fast-paced businesses have to make business decisions
More informationHigh-priority and high-response job scheduling algorithm
High-priority and high-response job scheduling algorithm Changwang Liu School of software, Nanyang Normal University, Nanyang 473061, China Jianfang Wang*, Anfeng Xu, Yihua Lan School of Computer and Information
More informationNature Inspired Algorithms in Cloud Computing: A Survey
International Journal of Intelligent Information Systems 2016; 5(5): 60-64 http://www.sciencepublishinggroup.com/j/ijiis doi: 10.11648/j.ijiis.20160505.11 ISSN: 2328-7675 (Print); ISSN: 2328-7683 (Online)
More informationOn the Impact of Reservations from the Grid on Planning-Based Resource Management
On the Impact of Reservations from the Grid on Planning-Based Resource Management Felix Heine 1, Matthias Hovestadt 1, Odej Kao 1, and Achim Streit 2 1 Paderborn Center for Parallel Computing (PC 2 ),
More informationComputational Intelligence Lecture 20:Intorcution to Genetic Algorithm
Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational
More informationCOMPARING VARIOUS WORKFLOW ALGORITHMS WITH SIMULATED ANNEALING TECHNIQUE
COMPARING VARIOUS WORKFLOW ALGORITHMS WITH SIMULATED ANNEALING TECHNIQUE Dr.V.Venkatesakumar #1, R.Yasotha #2 # Department of Computer Science and Engineering, Anna University Regional Centre, Coimbatore,
More informationPerformance-based multi-objective optimal design of steel frame structures: Nonlinear dynamic procedure
Scientia Iranica A (2015) 22(2), 373{387 Sharif University of Technology Scientia Iranica Transactions A: Civil Engineering www.scientiairanica.com Performance-based multi-objective optimal design of steel
More informationSustainable sequencing of N jobs on one machine: a fuzzy approach
44 Int. J. Services and Operations Management, Vol. 15, No. 1, 2013 Sustainable sequencing of N jobs on one machine: a fuzzy approach Sanjoy Kumar Paul Department of Industrial and Production Engineering,
More informationCover Page. Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems Issue Date:
Cover Page The handle http://hdl.handle.net/1887/43073 holds various files of this Leiden University dissertation Author: Zhiwei Yang Title: Meta-heuristics for vehicle routing and inventory routing problems
More informationApplication of Intelligent Methods for Improving the Performance of COCOMO in Software Projects
Application of Intelligent Methods for Improving the Performance of COCOMO in Software Projects Mahboobeh Dorosti,. Vahid Khatibi Bardsiri Department of Computer Engineering, Kerman Branch, Islamic Azad
More informationAssoc. Prof. Rustem Popa, PhD
Dunarea de Jos University of Galati-Romania Faculty of Electrical & Electronics Engineering Dep. of Electronics and Telecommunications Assoc. Prof. Rustem Popa, PhD http://www.etc.ugal.ro/rpopa/index.htm
More informationMachinery Prognostic Method Based on Multi-Class Support Vector Machines and Hybrid Differential Evolution Particle Swarm Optimization
A publication of CHEMICAL ENGINEERINGTRANSACTIONS VOL. 33, 2013 Guest Editors: Enrico Zio, Piero Baraldi Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-24-2; ISSN 1974-9791 The Italian Association
More informationPerspective Study on task scheduling in computational grid
Perspective Study on task scheduling in computational grid R. Venkatesan, J. Raj Thilak Abstract Grid computing is a form of distributed computing and task scheduling remains the heart of grid computing.
More informationThe Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku
The Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku Nordin Abu Bakar, Muhammad Fadhil Mahadzir Faculty of Computer & Mathematical
More informationTalk Outline. Cloud Datacentre Reliability Cloud Resource Provisioning 8/2/2018. Smart Living
Cloud Datacentre Reliability Cloud Resource Provisioning Talk Outline Cloud computing applications Hybrid Cloud Resource Provisioning Problem Overview Informal and informal definition of the problem Security
More informationBIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM)
BIOINFORMATICS AND SYSTEM BIOLOGY (INTERNATIONAL PROGRAM) PROGRAM TITLE DEGREE TITLE Master of Science Program in Bioinformatics and System Biology (International Program) Master of Science (Bioinformatics
More informationOptimization of Building Energy Management Systems
Optimization of Building Energy Management Systems Matthias Franke and Jürgen Haufe EnTool 2013 Symposium, Workshop & Summer School, 13.06.2013 Agenda Motivation and Challenges BEMS Optimization: online
More informationEvolutionary Computation for Minimizing Makespan on Identical Machines with Mold Constraints
Evolutionary Computation for Minimizing Makespan on Identical Machines with Mold Constraints Tzung-Pei Hong 1, 2, Pei-Chen Sun 3, and Sheng-Shin Jou 3 1 Department of Computer Science and Information Engineering
More informationThe EPIKH Project (Exchange Programme to advance e-infrastructure Know-How) Introduction to glite Grid Services
The EPIKH Project (Exchange Programme to advance e-infrastructure Know-How) Introduction to glite Grid Services Fabrizio Pistagna (fabrizio.pistagna@ct.infn.it) Beijing, China Asia-3 2011 - Joint CHAIN
More informationAgile Computing on Business Grids
C&C Research Laboratories NEC Europe Ltd Rathausallee 10 D-53757 St Augustin Germany Junwei Cao Agile Computing on Business Grids An Introduction to AgileGrid June 2003 Agile Computing on Business Grids
More information[Sharma* et al., 5(6): June, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AN APPROACH TO GENERATE TEST CASES AUTOMATICALLY USING GENETIC ALGORITHM Deepika Sharma*, Dr. Sanjay Tyagi * Research Scholar,
More informationA Novel Workload Allocation Strategy for Batch Jobs
Int. J. Com. Net. Tech. 1, No. 1, 1-17 (2013) 1 International Journal of Computing and Network Technology An International Journal A Novel Workload Allocation Strategy for Batch Jobs A. Shenfield 1 and
More information10. Lecture Stochastic Optimization
Soft Control (AT 3, RMA) 10. Lecture Stochastic Optimization Genetic Algorithms 10. Structure of the lecture 1. Soft control: the definition and limitations, basics of epert" systems 2. Knowledge representation
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More informationAn Optimized Task Scheduling Algorithm in Cloud Computing Environment
IJSRD National Conference on Advances in Computer Science Engineering & Technology May 2017 ISSN: 2321-0613 An Optimized Task Scheduling Algorithm in Cloud Computing Environment Shrinidhi Chaudhari 1 Dr.
More informationAutomatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming
Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming Su Nguyen 1, Mengjie Zhang 1, Mark Johnston 2, Kay Chen Tan 3 1 Victoria
More informationA Heuristic for Improved Genetic Bin Packing. Arthur L. CORCORAN and Roger L. WAINWRIGHT
University of Tulsa Technical Report UTULSA-MCS-93-8, May, 1993. A Heuristic for Improved Genetic Bin Packing Arthur L. CORCORAN and Roger L. WAINWRIGHT Department of Mathematical and Computer Sciences,
More informationstatus of processors. A Job Scheduler dispatches a job to the requested number of processors using a certain scheduling algorithm
Eect of Job Size Characteristics on Job Scheduling Performance Kento Aida Department of Computational Intelligence and Systems Science, Tokyo Institute of Technology 4259, Nagatsuta, Midori-ku, Yokohama-shi
More informationFuzzy Logic based Short-Term Electricity Demand Forecast
Fuzzy Logic based Short-Term Electricity Demand Forecast P.Lakshmi Priya #1, V.S.Felix Enigo #2 # Department of Computer Science and Engineering, SSN College of Engineering, Chennai, Tamil Nadu, India
More informationChapter 1. Introduction. 1.1 Inspiration for Computational Grids
Chapter 1 Introduction This chapter provides a high-level overview of the application of an economic-based model to Grid resource management and scheduling. It briefly presents the inspiration for computational
More informationFebruary 14, 2006 GSA-WG at GGF16 Athens, Greece. Ignacio Martín Llorente GridWay Project
February 14, 2006 GSA-WG at GGF16 Athens, Greece GridWay Scheduling Architecture GridWay Project www.gridway.org Distributed Systems Architecture Group Departamento de Arquitectura de Computadores y Automática
More informationDeveloping Scheduling Policies In Dynamic Job Shops Using Pitts-Based Learning
Developing Scheduling Policies In Dynamic Job Shops Using Pitts-Based Learning Muzaffer Kapanoglu Eskisehir Osmangazi University, College of Engineering, Dept of Indus Eng, Eskisehir, 26030 Turkey 90-222-230-3972
More informationThe role of Computational Intelligence in Integrated Traffic and Air Quality Management Feasibility Results
The role of Computational Intelligence in Integrated Traffic and Air Quality Management Feasibility Results Benjamin N. Passow, (DIGITS), The Gateway, LE1 9BH Leicester, UK, benpassow@ieee.org David Elizondo
More informationIn collaboration with Jean-Yves Lucas (EDF)
In collaboration with Jean-Yves Lucas (EDF) Table of Contents 1. Introduction 2. Related works 3. Mathematical Model 4. Multi-objective Evolutionary Algorithm 5. Input Data & Experimental results 6. Conclusions
More informationMagnetic Resonance Brain Image Segmentation and Reconstruction Technique Based on Genetic Fuzzy Clustering Technique
Magnetic Resonance Brain Image Segmentation and Reconstruction Technique Based on Genetic Fuzzy Clustering Technique Liu Tao 1, *,Liu Xiuzhen 2 1 Faculty of Biomedical Engineering, The Fourth Military
More informationAn Agent-based Approach for Dynamic Combination and Adaptation of Metaheuristics
MKWI 2010 Planung/Scheduling und Konfigurieren/Entwerfen 2345 An Agent-based Approach for Dynamic Combination and Adaptation of Metaheuristics Professur für Wirtschaftsinformatik und Simulation, Goethe
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationQoS-based Scheduling for Task Management in Grid Computing
QoS-based Scheduling for Task Management in Grid Computing Xiaohong Huang 1, Maode Ma 2, Yan Ma 1 Abstract--Due to the heterogeneity, complexity, and autonomy of wide spread Grid resources, the dynamic
More informationHierarchical scheduling strategies for parallel tasks and advance reservations in grids
J Sched (2013) 16:349 368 DOI 10.1007/s10951-011-0254-9 Hierarchical scheduling strategies for parallel tasks and advance reservations in grids Krzysztof Kurowski Ariel Oleksiak Wojciech Piatek Jan Węglarz
More informationResource Scheduling in Hybrid Grid Environment
Resource Scheduling in Hybrid Grid Environment Dr. N. Malarvizhi Professor & Head, Department of Information Technology Jawahar Engineering College Chennai, India nmv_94@yahoo.com Dr. N. Sankar Ram Professor
More informationDecentralized Scheduling of Bursty Workload on Computing Grids
Decentralized Scheduling of Bursty Workload on Computing Grids Juemin Zhang, Ningfang Mi, Jianzhe Tai and Waleed Meleis Department of Electrical and Computer Engineering Northeastern University, Boston,
More informationPaper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty
Paper 30 Centralized versus Market-based Task Allocation in the Presence of Uncertainty Abstract While there have been some efforts to compare centralized versus market based approaches to general task
More informationManagement Science Letters
Management Science Letters 4 (2014) 2057 2064 Contents lists available at GrowingScience Management Science Letters homepage: www.growingscience.com/msl Predicting product life cycle using fuzzy neural
More informationA Survey on Recommendation Techniques in E-Commerce
A Survey on Recommendation Techniques in E-Commerce Namitha Ann Regi Post-Graduate Student Department of Computer Science and Engineering Karunya University, India P. Rebecca Sandra Assistant Professor
More informationGenetic Algorithm for Variable Selection. Genetic Algorithms Step by Step. Genetic Algorithm (Holland) Flowchart of GA
http://www.spectroscopynow.com http://ib-poland.virtualave.net/ee/genetic1/3geneticalgorithms.htm http://www.uni-mainz.de/~frosc000/fbg_po3.html relative intensity Genetic Algorithm for Variable Selection
More informationGenerational and steady state genetic algorithms for generator maintenance scheduling problems
Generational and steady state genetic algorithms for generator maintenance scheduling problems Item Type Conference paper Authors Dahal, Keshav P.; McDonald, J.R. Citation Dahal, K. P. and McDonald, J.
More informationPSO Algorithm for IPD Game
PSO Algorithm for IPD Game Xiaoyang Wang 1 *, Yibin Lin 2 1Business School, Sun-Yat Sen University, Guangzhou, Guangdong, China,2School of Software, Sun-Yat Sen University, Guangzhou, Guangdong, China
More informationEconomic Scheduling in Grid Computing
Economic Scheduling in Grid Computing Carsten Ernemann, Volker Hamscher, and Ramin Yahyapour Computer Engineering Institute, University of Dortmund, 44221 Dortmund, Germany, (email: {carsten.ernemann,volker.hamscher,ramin.yahyapour}@udo.edu)
More informationTOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION
115 Chapter 6 TOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION This chapter discusses the applicability of another evolutionary algorithm, named particle swarm optimization
More informationAPPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION
APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION M. Kavoosi 1, B.shafiee 2 1 Department of Computer Engineering, Izeh Branch, Islamic Azad University, Izeh, Iran 1 E-mail address: Hakavoosi@yahoo.com
More information