A Genetic Algorithm Me hod for Sender-based Dynamic Load Balancing Algorithm in Distributed Systems
|
|
- Percival Bryant
- 6 years ago
- Views:
Transcription
1 1997 First Intemational Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, Adelaide, Australia. Editor, L.C. Jain A Genetic Algorithm Me hod for Sender-based Dynamic Load Balancing Algorithm in Distributed Systems Seong-hoon Lee, Tae-won Kang, Myung-sook KO, Gwang-sik Chung, Joon-min Gil and Chong-sun Hwang Department of Computer Science, Korea University 1, 5-ka, Anam-dong, Seoul, , Korea Phone: , Fax: shlee@disys 1.korea.ac.kr Abstract - In a sender-initiated load balancing algorithms, overloaded processor continues to send unnecessary request messages for load transfer until underloaded processor is found while the system load is heavy. Therefore, it yields inefficient inter-processor communications, low CPU utilization, and low system throughput. To solve these problems, we propose an improved genetic algorithm method for sender-initiated load balancing in distributed systems, and define a suitable fitness function. In this scheme, the processors that the request messages are transfered are determined by genetic algorithm. And it decreases unnecessary request messages. Compared with the conventional sender-initiated algorithms, we shows that the proposed algorithm performs better. 1. Introduction Distributed systems consist of a collection of autonomous computers connected network. The primary advantages of these systems are high performance, availability, and extensibility at low cost. To improve distributed system's performance, it is essential to keep the system load to each processor equally. An objective of load balancing in distributed systems is to allocate tasks among the processors to maximize the utilization of processors and minimize the mean response time. Load balancing algorithms can be largely classified into three classes: static, dynamic, adaptive. Our approach is based on the dynamic load balancing algorithm. In a dynamic scheme, an overloaded processor(sender) sends excess tasks to an underloaded processor(receiver) during execution. Dynamic load balancing algorithms are specialized into three methods: sender-initiated, receiver-initiated, symmetrically-initiated. Basically our approach is a sender-initiated algorithm. Under sender-initiated algorithms, load balancing activity is initiated by a sender trying to send a task to a receiver[ 1, 21. In a sender-initiated algorithm, decision of task transfer is made in each processor independently. A request message for the task transfer is initially issued from a sender to another processor randomly selected. If the selected processor is receiver, it retums an accept message. And the receiver is ready for receiving the additional task, from sender. Otherwise, it retums a reject message, and the sender tries for others until receiving an accept message. If all the request messages are rejected, no task transfer takes place. While distributed systems remain to light system load, the sender-initiated algorithm performs well. But when the distributed systems become to heavy system load, it is difficult to find a suitable receiver because most processors have a additional tasks to send. So, many request and reject messages are repeatedly sent back and forth, and a lot of time is consumed before exec- ution. Therefore, much of the task processing time is consumed, and causes low system throughput, low CPU utilization To solve these problems, we propose a 0-78O3-37SS -7/97/$5.OO IEEE 302
2 normal-load 1997 First International Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, AdelPide, Australia. Editor, L.C. Jain GA-based dynamic load balancing scheme with a local improvement operation which evolves strategy for determining a destination processor to receive a task. And we define a suitable fitness function. In this scheme, a number of request messages issued before accepting a task are determined through a proposed genetic algorithm. The proposed genetic algorithm apply to a population of binary strings. Each gene in the string stands for the number of processors the request messages should be sent off. Load state L-load which The rest of the paper is organized as follows. Section 2 presents the GA-based methods. Section 3 presents several experiments to compare with conventional method. Finally the conclusions are presented in Section GA-based Method 2.1 Load Measure We employ the CPU queue length as a suitable load index because this measure is known the most suitable index[5]. This measure means a number of tasks in CPU queue residing in a processor. We use a?-level scheme to represent the load state on its own CPU queue length of a processor. Table 1 shows the 3-level load measurement scheme. Tup and TI,, are algorithm design parameters and are called upper and lower threshold respectively. Table 1?-level load measurement scheme N-load ~ Meaning Criteria transfers a task to P;. light-load 1 CQL < T ~ ~ ~ 1 TI, < CQL Tup H-load 1 heavy-load 1 CQL > Tup ( CQL : CPU Queue Length ) The transfer policy use the threshold policy that makes decisions based on the CPU queue length. The transfer policy is triggered when a task arrives. A node identifies as a sender if a new task originating at the node makes the CPU queue length exceed Tup. A node identifies itself as a suitable receiver for a task acquisition if the node's CPU queue length will not T~ow. 2.2 Overview Each processor in distributed own population which genetic applied to. A string in population binary-coded vector <V,,VI,..., vn-l> cause to exceed systems has its operators are is defined as a which indicates a set of processors to which the request messages are sent off. If the request message is transfered to the processor P,(where O<i<n-1, n is the total number of processors), then vi= 1, otherwise v,=o. Each string has its own fitness value. We select a string by a probability proportional to its fitness value, and transfer the request messages to the processors indicated by the string. Processors received the request message from sender send accept message or request message depending on its own CPU queue length. In the case of more than two accept messages retumed, one is selected at random. Suppose that there are 10 processors in distributed systems, and the processor PO is a sender. Then, genetic algorithm is performed to decide a suitable receiver. We select a string by a probability proportional to its fitness value. Suppose a selected string is <-, 1, 0, 1, 0, 0, 1, 1, 0, O>, then the sender PO sends request messages to PI, P;, P6, P7. After each processor(p1, P;, P6, P7) received a request message from PO, each processor checks its load state. If the processor P; is a light load state, P; 2.3 Fitness Function Each string included in a population is evaluated by the fitness function using following formula. F. = 1 (cyx TMP + BX TMT + yx TTP) a, B, 7 used above formula means the 303
3 1997 First International Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, Adelaide, Australia. Editor, L.C. Jain weights for parameters such as TMP, TMT, TTP. First, TMP(Tota1 Message Processing time) is the summation of the processing times for request messages to be transfered. This parameter is defined by the following formula. The ReMN is the number of messages to be transfered. It means the number of bits set '1' in selected string. The objective of this parameter is to select a string with the fewest number of messa, aes to be transfered. TMP = F (ReMN X Time Unit) EX (where, x={i I v,=l for OLign-1)) Second, TMT(Tota1 Message Transfer time) means the summation of each message transfer times(emtt) from sender to the processors corresponding to bits set '1' in selected string. The objective of this parameter is to select a string with the shortest distance eventually. So, we define the TMT as the following formula. TMT = pemttk EX (where x=(i I v,=l for O<i<n-l)) Last, TTP(Tota1 Task Processing time) is the summation of the times needed to perform a task at each processor corresponding to bits set '1' in selected string. This parameter is defined by the following formula. The objective of this parameter is to select a string with the fewest tasks. Load in parameter TTP is the volumes of CPU queue length in the processor. TTP = F (Loadk) EX (where x=(i I v,=l for O<i<n-l)) So, in order to have a largest fitness value, each parameter such as TMP, TMT, TTP must have small values as possible as. That is, TMP must have the fewer number of request messages, and TMT must have the shortest distance, and TTP should have the fewer number of tasks. Eventually, a string with the largest fitness value in population is selected. And after genetic-operation is performed, the request messages are transfered to the processors corresponding to bits set '1' in selected string. 2.4 Algorithm This algorithm consists of five modules such as Initialization, Check-load, String-evaluation, Genetic-operation and Message-evaluation. Geneti- c-operation module consists of three sub-modules such as Local improvement, Reproduction, Crossover. These modules are executed at each processor in distributed systems. The flow diagram of the proposed algorithm for dynamic load balancing algorithm is presented as Fig 1. System l'*l Re rodudion ww Task arrive 1 - Message-evaluation I ' I Fig 1 Flow diagram of the proposed algorithm An Initialization module is executed in each processor. A population of strings is randomly generated without duplication. A Check-load module is used to observe its own processor's load by checking the CPU queue length, whenever a task is arrived in a processor. If the observed load is heavy, the load balancing algorithm performs the following modules. A String-evaluation module calculates the fitness value of strings in the population. A Genetic-operation module such as Local improvement, Reproduction, Crossover is executed on the population in such a way as follows. Distributed systems consist of groups with autonomous computers. When each group consists of many processors, we can suppose that there are p parts in a string corresponding to the 3 04
4 1997 First International Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, Adelaide, Australia. Editor, L.C. Jain groups. The following genetic operations are applied to each strings, and new populations of strings are generated: (1) Local Improvement Operation String 1 is chosen. A copy version of the string 1 is generated and part 1 of the newly generated clone is mutated. This new string is evaluated by proposed fitness function. If the evaluated value of the new string is higher than that of the original string, replace the original string with the new string. After this, the local improvement of part 2 of string 1 is done repeatedly. This local improvement is applied to each part one by one. When the local improvement of all the parts is finished, new string 1 is generated. String 2 is then chosen, and the above-mentioned local improvement is done. This local improvement operation is applied to all the strings in population. (2) Reproduction The reproduction operations are applied to the newly generated strings. We use the "wheel of fortune" technique[4]. (3) Crossover The crossover operation is applied to the newly generated strings. These newly generated strings are evaluated. We applied to the "one- point" crossover operator in this paper[4]. The Genetic-operation selects a string from the population at the probability proportional to its fitness, and then sends off the request messages according to the contents of the selected string. A Message-evaluation module is used whenev- er a processor receives a message from other pro- cessors. When a processor P, receives a request message, it sends back an accept or reject message depending on its CPU queue length. 3. Experiments We executed several experiments on the proposed genetic algorithm for dynamic load balancing scheme to compare with a conventional sender-initiated algorithm. Our experiments have the following assumptions. First, each task size is the same. Second, the load rating over systems is about 60 percent. In genetic algorithm, crossover probability(p,) is 0.7, mutation probability(p,) The values of these parameters P,, P, were known as the most suitable values in various application[3]. The table 2 shows the detailed contents of parameters used in our experiments. Table 2 Contents of parameters number of processor 1 - -number of strings number of parts in a string weight for TMP weight for TMT weight for TTP [Experiment 11 We compared the performance of proposed method with a conventional method in this experiment by using the parameters on the table 2. The experiment is to observe the change of response time when the number of tasks to be performed is number of task Fig 2 Result of response time Fig 2 shows result of the experiment 1. In conventional method, when the sender determines a suitable receiver, it select a processor in distributed systems randomly, and receive the load state information from the selected processor. The algorithm determines the selected processor as receiver if the load of randomly selected processor is Tl,,,.,(light-load). These processes are repeated until a suitable receiver is searched. So, the result is 305
5 1997 First International Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, Adelaide, Australia. Editor, L.C. Jain of response time shows the severe fluctuation. In the proposed algorithm, the algorithm shows the low response time because the load balancing activity performs the genetic-operation considering the load state when it determines a receiver. [Experiment 2) This experiment is to observe the convergence of the fimess function for the best string in a specific processor in distributed systems ' " " " " I number of task Fig 4 Result depending on the changes of P, [Experiment 41 This experiment is to observe the performance when the probability of mutation is changed. 06i i Fig 3 Fitness value of the processor P6 In this experiments, we observed the fact that the processor P6 performs about three hundred of tasks among 3000 tasks, and the proposed algorithm generally converges through 50 generations. A small scale of the fluctuations displayed in this experiment result from the change of the fitness value for the best string selected through each generation. An interesting fact is that these fluctuations show only in upper bound on a specific level. that is, the fitness values through each generation don't drop into in lower bound on a specific level. [Experiment 31 This experiment is to observe the performance when the probability of crossover is changed. Fig 4 shows the result of response time depending on the changes of P, when P, is It shows high performance respectively when P, is 0.7. Its mean response time has time unit. But it shows low performance when P, is 0.6. Its mean response time has time unit. lo: bO b0 3obO number of task Fig 5 Result depending on the changes of P, Fig 5 shows the result of the response time depending on the changes of P, when P, is 0.7. The result shows high performance respectively when P, is 0.1. Its mean response time has time unit. But it shows low performance when P, time has time unit. is Its mean response Through these several experiments, we verify that performance of the proposed scheme is better than that of the conventional scheme. The performance depending on the changes for parameters P, and P, is excellent than that of the conventional method. 4. Conclusions 306
6 1997 First Intemational Conference on Knowledge-Based Intelligent Electronic Systems, May 1997, Adelaide, Australia. Editor, L.C. Jain We propose a new dynamic load balancing scheme in distributed system that is based on the genetic algorithm with a local improvement operation. The genetic algorithm is used to decide to suitable candidate receivers which task transfer request messages should be sent off. Several experiments have been done to compare the proposed scheme with a conventional algorithm. Through the various experiments, the performance of the proposed scheme is better than that of the conventional scheme on the response time and mean response time. So, it shows the effectiveness of the proposed algorithm for dynamic load balancing in distributed systems. The performance of the proposed algorithm depending on the changes of the probability of mutation(p,) and probability of crossover(p,) is also better than that of the conventional scheme. References [I] D.L.Eager, E.D.Lazowska, J.Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans on Sofiare Engineering, vol. 12, no.5, pp , May [2] N. GShivaratri, P.Krueger, and MSinghal, "Load Distributing for Locally Distributed Systems," IEEE COMPUTER, vo1.25, no. 12, pp.33-44, December [3] J.Grefenstette, "Optimization of Control Par- ameters for Genetic Algorithms," IEEE Trans on SMC, vol.smc-16, no.1, pp , January [4] J.R. Filho and P. C. Treleaven, "Genetic-- Algorithm Programming Environments," IEEE COMPUTER, pp.28-43, June [SI T. Kunz, "The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme," IEEE Trans on Software Engineering, vol. 17, No.7, pp , July [6] T.Furuhashi, K.Nakaoka, Y.Uchikawa, "A New Approach to Genetic Based Machine Learning and an Efficient Finding of Fuzzy Rules," Proc. WWW94, pp , [7] J A. Miller, W D. Potter, R V. Gondham, C N. Lapena, "An Evaluation of Local Improvement Operators for Genetic Algorithms," IEEE Trans on SMC, v01.23, No 5, pp , Sept [8] N.G.Shivaratri and P.Krueger, "Two Adaptive Location Policies for Global Scheduling Algorithms," Proc. 10th International Conference on Distributed Computing Systems, pp , May [9] Terence C. Fogarty, Frank Vavak, and Phillip Cheng, "Use of the Genetic Algorithm for Load Balancing of Sugar Beet Presses," Proc. Sixth International Conference on Genetic Algorithms, pp , [lo] Garrism W. Greenwood, Christian Lang and steve Hurley, "Scheduling Tasks in Real-Time Systems using Evolutionary Strategies," Proc. Third Workshop on ParalIeI and Distributed Real-Time Systems, pp , [ 1 I] Gilbert Syswerda, Jeff Palmucci, "The application of Genetic Algorithms to Resource Scheduling," Proc. Fourth International Conference on Genetic Algorithms, pp ,
Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems
29 Second International Conference on Computer and Electrical Engineering Two Hierarchical Dynamic Load Balancing Algorithms in Distributed Systems Iman Barazandeh Dept. of Computer Engineering IAU, Mahshahr
More informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationGenetic Fourier Descriptor for the Detection of Rotational Symmetry
1 Genetic Fourier Descriptor for the Detection of Rotational Symmetry Raymond K. K. Yip Department of Information and Applied Technology, Hong Kong Institute of Education 10 Lo Ping Road, Tai Po, New Territories,
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationGenetic Algorithms. Kang Zheng Karl Schober
Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization
More informationHeuristic Optimisation
Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic
More informationThe Study of Genetic Algorithm-based Task Scheduling for Cloud Computing
The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing Sung Ho Jang, Tae Young Kim, Jae Kwon Kim and Jong Sik Lee School of Information Engineering Inha University #253, YongHyun-Dong,
More informationRegression Test Case Prioritization using Genetic Algorithm
9International Journal of Current Trends in Engineering & Research (IJCTER) e-issn 2455 1392 Volume 2 Issue 8, August 2016 pp. 9 16 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com Regression
More informationA Genetic Algorithm for Multiprocessor Task Scheduling
A Genetic Algorithm for Multiprocessor Task Scheduling Tashniba Kaiser, Olawale Jegede, Ken Ferens, Douglas Buchanan Dept. of Electrical and Computer Engineering, University of Manitoba, Winnipeg, MB,
More informationA Modified Genetic Algorithm for Process Scheduling in Distributed System
A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationAnt colony optimization with genetic operations
Automation, Control and Intelligent Systems ; (): - Published online June, (http://www.sciencepublishinggroup.com/j/acis) doi:./j.acis.. Ant colony optimization with genetic operations Matej Ciba, Ivan
More informationGenetic Algorithms Variations and Implementation Issues
Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary
More informationAN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE
AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE Changwu Zhu 1, Guanxiang Yan 2, Zhi Liu 3, Li Gao 1,* 1 Department of Computer Science, Hua Zhong Normal University, Wuhan 430079, China
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationOptimization of Association Rule Mining through Genetic Algorithm
Optimization of Association Rule Mining through Genetic Algorithm RUPALI HALDULAKAR School of Information Technology, Rajiv Gandhi Proudyogiki Vishwavidyalaya Bhopal, Madhya Pradesh India Prof. JITENDRA
More informationTask Allocation for Minimizing Programs Completion Time in Multicomputer Systems
Task Allocation for Minimizing Programs Completion Time in Multicomputer Systems Gamal Attiya and Yskandar Hamam Groupe ESIEE Paris, Lab. A 2 SI Cité Descartes, BP 99, 93162 Noisy-Le-Grand, FRANCE {attiyag,hamamy}@esiee.fr
More informationA Hybrid Genetic Algorithm for a Variant of Two-Dimensional Packing Problem
A Hybrid Genetic Algorithm for a Variant of Two-Dimensional Packing Problem ABSTRACT Jin Kim School of Computer Science and Engineering Seoul National University 599 Gwanak-ro, Gwanak-gu, Seoul 151-744,
More informationA Duplication Based List Scheduling Genetic Algorithm for Scheduling Task on Parallel Processors
A Duplication Based List Scheduling Genetic Algorithm for Scheduling Task on Parallel Processors Dr. Gurvinder Singh Department of Computer Science & Engineering, Guru Nanak Dev University, Amritsar- 143001,
More informationResearch on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm
Acta Technica 61, No. 4A/2016, 189 200 c 2017 Institute of Thermomechanics CAS, v.v.i. Research on time optimal trajectory planning of 7-DOF manipulator based on genetic algorithm Jianrong Bu 1, Junyan
More informationLiterature Review On Implementing Binary Knapsack problem
Literature Review On Implementing Binary Knapsack problem Ms. Niyati Raj, Prof. Jahnavi Vitthalpura PG student Department of Information Technology, L.D. College of Engineering, Ahmedabad, India Assistant
More informationGenetic Model Optimization for Hausdorff Distance-Based Face Localization
c In Proc. International ECCV 2002 Workshop on Biometric Authentication, Springer, Lecture Notes in Computer Science, LNCS-2359, pp. 103 111, Copenhagen, Denmark, June 2002. Genetic Model Optimization
More informationPreprocessing of Stream Data using Attribute Selection based on Survival of the Fittest
Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological
More informationA Comparative Study of Load Balancing Algorithms: A Review Paper
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology ISSN 2320 088X IMPACT FACTOR: 5.258 IJCSMC,
More informationEvolutionary Computation, 2018/2019 Programming assignment 3
Evolutionary Computation, 018/019 Programming assignment 3 Important information Deadline: /Oct/018, 3:59. All problems must be submitted through Mooshak. Please go to http://mooshak.deei.fct.ualg.pt/~mooshak/
More informationRole of Genetic Algorithm in Routing for Large Network
Role of Genetic Algorithm in Routing for Large Network *Mr. Kuldeep Kumar, Computer Programmer, Krishi Vigyan Kendra, CCS Haryana Agriculture University, Hisar. Haryana, India verma1.kuldeep@gmail.com
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationSubmit: Your group source code to mooshak
Tutorial 2 (Optional) Genetic Algorithms This is an optional tutorial. Should you decide to answer it please Submit: Your group source code to mooshak http://mooshak.deei.fct.ualg.pt/ up to May 28, 2018.
More informationGenetic Algorithm Implementation for Solving Nesting Problem in Garment Industry
Proceedings of the 7 th Asia Pacific Industrial Engineering and Management Systems Conference 2006 17-20 December 2006, Bangkok, Thailand Genetic Implementation for Solving Nesting Problem in Garment Industry
More informationOn File and Task Placements and Dynamic Load Balancing in Distributed Systems
Tamkang Journal of Science and Engineering, Vol. 5, No. 4, pp. 241-252 (2002) 241 On File and Task Placements and Dynamic Load Balancing in Distributed Systems Po-Jen Chuang and Chi-Wei Cheng Department
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationA Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem
A Genetic Approach for Solving Minimum Routing Cost Spanning Tree Problem Quoc Phan Tan Abstract Minimum Routing Cost Spanning Tree (MRCT) is one of spanning tree optimization problems having several applications
More informationComparative Study on VQ with Simple GA and Ordain GA
Proceedings of the 9th WSEAS International Conference on Automatic Control, Modeling & Simulation, Istanbul, Turkey, May 27-29, 2007 204 Comparative Study on VQ with Simple GA and Ordain GA SADAF SAJJAD
More informationOptimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation
Optimization of Noisy Fitness Functions by means of Genetic Algorithms using History of Search with Test of Estimation Yasuhito Sano and Hajime Kita 2 Interdisciplinary Graduate School of Science and Engineering,
More informationA Clustering Method with Efficient Number of Clusters Selected Automatically Based on Shortest Path
A Clustering Method with Efficient Number of Clusters Selected Automatically Based on Shortest Path Makki Akasha, Ibrahim Musa Ishag, Dong Gyu Lee, Keun Ho Ryu Database/Bioinformatics Laboratory Chungbuk
More informationMarch 19, Heuristics for Optimization. Outline. Problem formulation. Genetic algorithms
Olga Galinina olga.galinina@tut.fi ELT-53656 Network Analysis and Dimensioning II Department of Electronics and Communications Engineering Tampere University of Technology, Tampere, Finland March 19, 2014
More informationNeural Network Weight Selection Using Genetic Algorithms
Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationA New Approach to Execution Time Estimations in a Hardware/Software Codesign Environment
A New Approach to Execution Time Estimations in a Hardware/Software Codesign Environment JAVIER RESANO, ELENA PEREZ, DANIEL MOZOS, HORTENSIA MECHA, JULIO SEPTIÉN Departamento de Arquitectura de Computadores
More informationA hierarchical network model for network topology design using genetic algorithm
A hierarchical network model for network topology design using genetic algorithm Chunlin Wang 1, Ning Huang 1,a, Shuo Zhang 2, Yue Zhang 1 and Weiqiang Wu 1 1 School of Reliability and Systems Engineering,
More informationLecture 6: Genetic Algorithm. An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved
Lecture 6: Genetic Algorithm An Introduction to Meta-Heuristics, Produced by Qiangfu Zhao (Since 2012), All rights reserved Lec06/1 Search and optimization again Given a problem, the set of all possible
More informationDynamic control and Resource management for Mission Critical Multi-tier Applications in Cloud Data Center
Institute Institute of of Advanced Advanced Engineering Engineering and and Science Science International Journal of Electrical and Computer Engineering (IJECE) Vol. 6, No. 3, June 206, pp. 023 030 ISSN:
More informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
More informationScheduling on Parallel Systems. - Sathish Vadhiyar
Scheduling on Parallel Systems - Sathish Vadhiyar Parallel Scheduling Categories Job Scheduling [this class] A set of jobs arriving at a parallel system Choosing an order of jobs for execution to minimize
More informationA Genetic Algorithm Approach to the Group Technology Problem
IMECS 008, 9- March, 008, Hong Kong A Genetic Algorithm Approach to the Group Technology Problem Hatim H. Sharif, Khaled S. El-Kilany, and Mostafa A. Helaly Abstract In recent years, the process of cellular
More informationGenetic Algorithms For Vertex. Splitting in DAGs 1
Genetic Algorithms For Vertex Splitting in DAGs 1 Matthias Mayer 2 and Fikret Ercal 3 CSC-93-02 Fri Jan 29 1993 Department of Computer Science University of Missouri-Rolla Rolla, MO 65401, U.S.A. (314)
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationOptimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm
Optimal Reactive Power Dispatch Using Hybrid Loop-Genetic Based Algorithm Md Sajjad Alam Student Department of Electrical Engineering National Institute of Technology, Patna Patna-800005, Bihar, India
More informationApproach Using Genetic Algorithm for Intrusion Detection System
Approach Using Genetic Algorithm for Intrusion Detection System 544 Abhijeet Karve Government College of Engineering, Aurangabad, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad, Maharashtra-
More informationGenetic-based algorithms for resource management in virtualized IVR applications
Kara et al. Journal of Cloud Computing: Advances, Systems and Applications 2014, 3:15 RESEARCH Genetic-based algorithms for resource management in virtualized IVR applications Nadjia Kara 1*, Mbarka Soualhia
More informationUsing Google s PageRank Algorithm to Identify Important Attributes of Genes
Using Google s PageRank Algorithm to Identify Important Attributes of Genes Golam Morshed Osmani Ph.D. Student in Software Engineering Dept. of Computer Science North Dakota State Univesity Fargo, ND 58105
More informationHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing Jyoti Yadav 1, Dr. Sanjay Tyagi 2 1M.Tech. Scholar, Department of Computer Science & Applications,
More informationUsing implicit fitness functions for genetic algorithm-based agent scheduling
Using implicit fitness functions for genetic algorithm-based agent scheduling Sankaran Prashanth, Daniel Andresen Department of Computing and Information Sciences Kansas State University Manhattan, KS
More informationAvoidance of Bottleneck in PCS Network
Avoidance of Bottleneck in PCS Network Sidhi Pandey 1, Alka 2, Pratima Singh 3 1, 2, 3 (Computer Science & Engineering, Institute of Technology & Management, India) Abstract: This paper contains the concept
More informationMultiprocessor Task Scheduling Using Hybrid Genetic Algorithm
Multiprocessor Task Scheduling Using Hybrid Genetic Algorithm Yogesh R. Shahare Department of Computer Engineering yogeshshahare@gmail.com Abstract In multiprocessor system are widely used in parallel
More informationCodebook generation for Image Compression with Simple and Ordain GA
Codebook generation for Image Compression with Simple and Ordain GA SAJJAD MOHSIN, SADAF SAJJAD COMSATS Institute of Information Technology Department of Computer Science Tobe Camp, Abbotabad PAKISTAN
More informationLoad Balancing Algorithm over a Distributed Cloud Network
Load Balancing Algorithm over a Distributed Cloud Network Priyank Singhal Student, Computer Department Sumiran Shah Student, Computer Department Pranit Kalantri Student, Electronics Department Abstract
More informationANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM
Anticipatory Versus Traditional Genetic Algorithm ANTICIPATORY VERSUS TRADITIONAL GENETIC ALGORITHM ABSTRACT Irina Mocanu 1 Eugenia Kalisz 2 This paper evaluates the performances of a new type of genetic
More informationWelfare Navigation Using Genetic Algorithm
Welfare Navigation Using Genetic Algorithm David Erukhimovich and Yoel Zeldes Hebrew University of Jerusalem AI course final project Abstract Using standard navigation algorithms and applications (such
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More informationIntroduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell
Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas
More informationA Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems
A Modified Genetic Algorithm for Task Scheduling in Multiprocessor Systems Yi-Hsuan Lee and Cheng Chen Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu,
More informationDistributed Scheduling. Distributed Scheduling
CMSC 621, Advanced Operating Systems. Fall 2003 Distributed Scheduling Dr. Kalpakis Distributed Scheduling System performance can be improved by distributed load among heavy and light loaded nodes of the
More informationAero-engine PID parameters Optimization based on Adaptive Genetic Algorithm. Yinling Wang, Huacong Li
International Conference on Applied Science and Engineering Innovation (ASEI 215) Aero-engine PID parameters Optimization based on Adaptive Genetic Algorithm Yinling Wang, Huacong Li School of Power and
More informationLoad Balancing. Minsoo Ryu. Department of Computer Science and Engineering. Hanyang University. Real-Time Computing and Communications Lab.
Load Balancing Minsoo Ryu Department of Computer Science and Engineering 2 1 Concepts of Load Balancing Page X 2 Load Balancing Algorithms Page X 3 Overhead of Load Balancing Page X 4 Load Balancing in
More informationSolving A Nonlinear Side Constrained Transportation Problem. by Using Spanning Tree-based Genetic Algorithm. with Fuzzy Logic Controller
Solving A Nonlinear Side Constrained Transportation Problem by Using Spanning Tree-based Genetic Algorithm with Fuzzy Logic Controller Yasuhiro Tsujimura *, Mitsuo Gen ** and Admi Syarif **,*** * Department
More informationClassification of Concept-Drifting Data Streams using Optimized Genetic Algorithm
Classification of Concept-Drifting Data Streams using Optimized Genetic Algorithm E. Padmalatha Asst.prof CBIT C.R.K. Reddy, PhD Professor CBIT B. Padmaja Rani, PhD Professor JNTUH ABSTRACT Data Stream
More informationC 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem
C 1 Modified Genetic Algorithm to Solve Time-varying Lot Sizes Economic Lot Scheduling Problem Bethany Elvira 1, Yudi Satria 2, dan Rahmi Rusin 3 1 Student in Department of Mathematics, University of Indonesia,
More informationScheduling in Multiprocessor System Using Genetic Algorithms
Scheduling in Multiprocessor System Using Genetic Algorithms Keshav Dahal 1, Alamgir Hossain 1, Benzy Varghese 1, Ajith Abraham 2, Fatos Xhafa 3, Atanasi Daradoumis 4 1 University of Bradford, UK, {k.p.dahal;
More informationVarious Strategies of Load Balancing Techniques and Challenges in Distributed Systems
Various Strategies of Load Balancing Techniques and Challenges in Distributed Systems Abhijit A. Rajguru Research Scholar at WIT, Solapur Maharashtra (INDIA) Dr. Mrs. Sulabha. S. Apte WIT, Solapur Maharashtra
More informationANALYSIS OF A DYNAMIC LOAD BALANCING IN MULTIPROCESSOR SYSTEM
International Journal of Computer Science Engineering and Information Technology Research (IJCSEITR) ISSN 2249-6831 Vol. 3, Issue 1, Mar 2013, 143-148 TJPRC Pvt. Ltd. ANALYSIS OF A DYNAMIC LOAD BALANCING
More informationJoint Entity Resolution
Joint Entity Resolution Steven Euijong Whang, Hector Garcia-Molina Computer Science Department, Stanford University 353 Serra Mall, Stanford, CA 94305, USA {swhang, hector}@cs.stanford.edu No Institute
More informationImplementation of Genetic Algorithm for Combined Routing and Dimensioning for Dynamic WDM Networks
Implementation of Genetic Algorithm for Combined Routing and Dimensioning for Dynamic WDM Networks Bhuthesh H K 1, Triveni C L 2 1M.Tech student, Dept. Of ECE, MCE Hassan, Karnataka, India 2Assistant Professor,
More informationSoftware Vulnerability
Software Vulnerability Refers to a weakness in a system allowing an attacker to violate the integrity, confidentiality, access control, availability, consistency or audit mechanism of the system or the
More informationMetaheuristic Development Methodology. Fall 2009 Instructor: Dr. Masoud Yaghini
Metaheuristic Development Methodology Fall 2009 Instructor: Dr. Masoud Yaghini Phases and Steps Phases and Steps Phase 1: Understanding Problem Step 1: State the Problem Step 2: Review of Existing Solution
More informationEPARGA: A Resourceful Power Aware Routing Protocol for MANETs
EPARGA: A Resourceful Power Aware Routing Protocol for MANETs Shipra Suman, Er. Aditi Agrawal, Prof. A.K. Jaiswal Abstract A Mobile Ad-hoc Network (MANET) is a collection of wireless mobile hosts which
More informationNOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION
NOVEL HYBRID GENETIC ALGORITHM WITH HMM BASED IRIS RECOGNITION * Prof. Dr. Ban Ahmed Mitras ** Ammar Saad Abdul-Jabbar * Dept. of Operation Research & Intelligent Techniques ** Dept. of Mathematics. College
More informationBi-objective Optimization for Reentrant Shop Scheduling Problem
Doi: 10.12982/cmujns.2015.0098 CMUJ NS Special Issue on Logistics and Supply Chain Systems (2015) Vol.14(4) 447 Bi-objective Optimization for Reentrant Shop Scheduling Problem Chettha Chamnanlor 1 and
More informationDesign of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm
Design of an Optimal Nearest Neighbor Classifier Using an Intelligent Genetic Algorithm Shinn-Ying Ho *, Chia-Cheng Liu, Soundy Liu, and Jun-Wen Jou Department of Information Engineering, Feng Chia University,
More informationDistribution Feeder Reconfiguration for minimum losses using Genetic Algorithms
Distribution Feeder Reconfiguration for minimum losses using Genetic Algorithms K.K.S.V.V. Prakasa Rao, Member IEEE and V. C. Veera Reddy, Former Member IEEE K.K.S.V.V Prakasa Rao, SDSC SHAR, ISRO, Dept
More informationA Web Page Recommendation system using GA based biclustering of web usage data
A Web Page Recommendation system using GA based biclustering of web usage data Raval Pratiksha M. 1, Mehul Barot 2 1 Computer Engineering, LDRP-ITR,Gandhinagar,cepratiksha.2011@gmail.com 2 Computer Engineering,
More informationOVERHEADS ENHANCEMENT IN MUTIPLE PROCESSING SYSTEMS BY ANURAG REDDY GANKAT KARTHIK REDDY AKKATI
CMPE 655- MULTIPLE PROCESSOR SYSTEMS OVERHEADS ENHANCEMENT IN MUTIPLE PROCESSING SYSTEMS BY ANURAG REDDY GANKAT KARTHIK REDDY AKKATI What is MULTI PROCESSING?? Multiprocessing is the coordinated processing
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationAutomated Test Data Generation and Optimization Scheme Using Genetic Algorithm
2011 International Conference on Software and Computer Applications IPCSIT vol.9 (2011) (2011) IACSIT Press, Singapore Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm Roshni
More informationCleaning an Arbitrary Regular Network with Mobile Agents
Cleaning an Arbitrary Regular Network with Mobile Agents Paola Flocchini, Amiya Nayak and Arno Schulz School of Information Technology and Engineering University of Ottawa 800 King Edward Avenue Ottawa,
More informationLecture (08, 09) Routing in Switched Networks
Agenda Lecture (08, 09) Routing in Switched Networks Dr. Ahmed ElShafee Routing protocols Fixed Flooding Random Adaptive ARPANET Routing Strategies ١ Dr. Ahmed ElShafee, ACU Fall 2011, Networks I ٢ Dr.
More informationPerformance Evaluation of Mobile Agent-based Dynamic Load Balancing Algorithm
Performance Evaluation of Mobile -based Dynamic Load Balancing Algorithm MAGDY SAEB, CHERINE FATHY Computer Engineering Department Arab Academy for Science, Technology & Maritime Transport Alexandria,
More informationStructural topology optimization based on improved genetic algorithm
International Conference on Materials Engineering and Information Technology Applications (MEITA 2015) Structural topology optimization based on improved genetic algorithm Qu Dongyue 1, a, Huang Yangyang
More informationAutomata Construct with Genetic Algorithm
Automata Construct with Genetic Algorithm Vít Fábera Department of Informatics and Telecommunication, Faculty of Transportation Sciences, Czech Technical University, Konviktská 2, Praha, Czech Republic,
More informationLoad Balancing in Distributed System through Task Migration
Load Balancing in Distributed System through Task Migration Santosh Kumar Maurya 1 Subharti Institute of Technology & Engineering Meerut India Email- santoshranu@yahoo.com Khaleel Ahmad 2 Assistant Professor
More informationGenetic Algorithm for Circuit Partitioning
Genetic Algorithm for Circuit Partitioning ZOLTAN BARUCH, OCTAVIAN CREŢ, KALMAN PUSZTAI Computer Science Department, Technical University of Cluj-Napoca, 26, Bariţiu St., 3400 Cluj-Napoca, Romania {Zoltan.Baruch,
More informationPath Planning Optimization Using Genetic Algorithm A Literature Review
International Journal of Computational Engineering Research Vol, 03 Issue, 4 Path Planning Optimization Using Genetic Algorithm A Literature Review 1, Er. Waghoo Parvez, 2, Er. Sonal Dhar 1, (Department
More informationCombinational Circuit Design Using Genetic Algorithms
Combinational Circuit Design Using Genetic Algorithms Nithyananthan K Bannari Amman institute of technology M.E.Embedded systems, Anna University E-mail:nithyananthan.babu@gmail.com Abstract - In the paper
More informationDDoS Attacks Detection Using GA based Optimized Traffic Matrix
2011 Fifth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing DDoS Attacks Detection Using GA based Optimized Traffic Matrix Je Hak Lee yitsup2u@gmail.com Dong
More informationA Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices
A Genetic Algorithm Applied to Graph Problems Involving Subsets of Vertices Yaser Alkhalifah Roger L. Wainwright Department of Mathematical Department of Mathematical and Computer Sciences and Computer
More informationStructural Topology Optimization Using Genetic Algorithms
, July 3-5, 2013, London, U.K. Structural Topology Optimization Using Genetic Algorithms T.Y. Chen and Y.H. Chiou Abstract Topology optimization has been widely used in industrial designs. One problem
More informationHeuristic Algorithms for Multiconstrained Quality-of-Service Routing
244 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 10, NO 2, APRIL 2002 Heuristic Algorithms for Multiconstrained Quality-of-Service Routing Xin Yuan, Member, IEEE Abstract Multiconstrained quality-of-service
More informationA Level-wise Priority Based Task Scheduling for Heterogeneous Systems
International Journal of Information and Education Technology, Vol., No. 5, December A Level-wise Priority Based Task Scheduling for Heterogeneous Systems R. Eswari and S. Nickolas, Member IACSIT Abstract
More information