A Niched Pareto GA Approach for Scheduling Scientific Workflows in Wireless Grids

Benedict, Shajulin; Vasudevan, V.
June 2008
Journal of Computing & Information Technology;Jun2008, Vol. 16 Issue 2, p101
Academic Journal
We present a Niched Pareto Genetic Algorithm (NPGA) approach to the scheduling of scientific workflows in a wireless grid environment that connects computational resources, wired grids and wireless device resources such as cameras, microphones, network interfaces and so forth where the maximization of job completion ratio and minimization of lateness is crucial. Our approach supports handling uncertainty in the field of decision analysis, a rigorous technique for combining multiple objectives simultaneously. We made comparisons of our approach with respect to other scheduling policies; it performed significantly better than the majority of the cases, and in the worst cases, it was as good as the best of the others.


Related Articles

  • DESIGN AND OPTIMISATION OF ANTENNAS USING GENETIC ALGORITHMS FOR WIRELESS COMMUNICATIONS. Zhou, D.; Abd-Alhameed, R. A.; See, C. H.; Excell, P. S. // Journal of Current Issues in Media & Telecommunications;2010, Vol. 2 Issue 2/3, p215 

    The article describes the sophisticated genetic algorithms (GA) for wireless communications and its design procedure in collaborating with NEC-2 for antenna designs and optimization. It demonstrates examples of antennas using GA to prove their capability as a quick optimization tool in antenna...

  • Hybridizing Genetic Algorithm with Biased Chance Local Search. Basikhasteh, Mehdi; Movafaghpour, Mohamad A. // World Academy of Science, Engineering & Technology;Aug2011, Issue 56, p354 

    This paper explores university course timetabling problem. There are several characteristics that make scheduling and timetabling problems particularly difficult to solve: they have huge search spaces, they are often highly constrained, they require sophisticated solution representation schemes,...

  • Genetic algorithm-based fuzzy multi-objective approach to congestion management using FACTS devices. Mohsen Gitizadeh; Mohsen Kalantar // Electrical Engineering;Feb2009, Vol. 90 Issue 8, p539 

    Abstract  This paper investigates a novel optimization-based methodology for placement of Flexible AC Transmission Systems (FACTS) devices in order to avoid congestion in the transmission lines while increasing static security margin and voltage profile of a given power system. The...

  • A novel Quantum Genetic Algorithm in TSP. Hong Lv // Applied Mechanics & Materials;2014, Issue 519-520, p759 

    In this paper a novel quantum genetic algorithm (NQGA) introducing the crossover and mutation operations is proposed, and the algorithm is used to solve the TSP in MATLAB. Compared with the traditional Quantum genetic algorithm(QGA), NQGA is better in the global searching ability.

  • Determination of Moisture Diffusivity of AAC in Drying Phase using Genetic Algorithm. Kočí, Jan; Madĕra, Jiří; Jerman, Miloš; Černý, Robert // World Academy of Science, Engineering & Technology;2012, Issue 61, p863 

    The current practice of determination of moisture diffusivity of building materials under laboratory conditions is predominantly aimed at the absorption phase. The main reason is the simplicity of the inverse analysis of measured moisture profiles. However, the liquid moisture transport may...

  • Modeling individual multifactor estimation using GMDH elements and genetic algorithms. A. Ovezgel’dyev; K. Petrov // Cybernetics & Systems Analysis;Jan2007, Vol. 43 Issue 1, p126 

    Abstract  A method is proposed for comparative structural-parametric identification of a model of individual multifactor estimation. An experimental solution to this problem is obtained using evolutionary methods.

  • Analysis on factors affecting the employment of landless peasants based on simulated annealing genetic algorithm. Zhonghao Zhu // Applied Mechanics & Materials;2014, Issue 533, p536 

    In national plan of twelfth five-year, orchestrating city-country development and accelerating process of urbanization will be one of the leading strategies. Large areas of farmland turn to non-agricultural irreversibly in the process of accelerating urbanization, the existing land expropriation...

  • Hybrid Genetic Algorithms: A Review. El-Milhoub, Tarek A.; Hopgood, Adrian A.; Nolle, Lars; Battersby, Alan // Engineering Letters;2006, Vol. 13 Issue 3, p124 

    Hybrid genetic algorithms have received significant interest in recent years and are being increasingly used to solve real-world problems. A genetic algorithm is able to incorporate other techniques within its framework to produce a hybrid that reaps the best from the combination. In this paper,...

  • MIMO System Order Reduction Using Real-Coded Genetic Algorithm. Mishra, Swadhin Ku.; Panda, Sidhartha; Padhy, Simanchala; Ardil, C. // World Academy of Science, Engineering & Technology;Apr2011, Issue 52, p869 

    In this paper, real-coded genetic algorithm (RCGA) optimization technique has been applied for large-scale linear dynamic multi-input-multi-output (MIMO) system. The method is based on error minimization technique where the integral square error between the transient responses of original and...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics