Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm

Grid computing system is different from conventional distributed computing systems by its focus on large-scale resource sharing and open architecture for services. The global grid technologies and the Globus Toolkit in particular, are evolving toward an open grid service architecture (OGSA) with which a grid system provides an extensible infrastructure so that various organizations can offer their own services and integrate their resources. Hence, this paper aims at solving the problem of optimally allocating services on the grid to maximize the grid service reliability. Since no existing study has analyzed the grid service reliability, this paper develops initial modeling and evaluation algorithms to evaluate the grid service reliability. Based on the grid service reliability evaluation, we present an optimization model for the grid service allocation problem and develop a genetic algorithm (GA) to effectively solve it. A numerical example is given to show the modeling procedures and efficiency of the GAs.

• Publication year

  2006

• Venue

  Reliability Engineering & System Safety

• Publication date

  2006-09-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1016/j.ress.2005.11.008
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Computing systems reliability - models and analysis

  2004cited by this paper
• A model for correlated failures in N-version programming

  2004cited by this paper
• Designing optimal degradation tests via multi-objective genetic algorithms

  2003cited by this paper
• A study of service reliability and availability for distributed systems

  2003cited by this paper
• Optimizing survivability of multi-state systems with multi-level protection by multi-processor genetic algorithm

  2003cited by this paper
• A taxonomy and survey of grid resource management systems for distributed computing

  2002cited by this paper
• Reliability analysis of grid computing systems

  2002cited by this paper
• Grid Services for Distributed System Integration

  2002influential reference
• A model for availability analysis of distributed software/hardware systems

  2002cited by this paper
• MinEX: a latency-tolerant dynamic partitioner for grid computing applications

  2002cited by this paper
• The distributed program reliability analysis on ring-type topologies

  2001cited by this paper
• The Anatomy of the Grid: Enabling Scalable Virtual Organizations

  2001cited by this paper
• Application of genetic algorithms to fault diagnosis in nuclear power plants

  2000cited by this paper
• A study of operational and testing reliability in software reliability analysis

  2000cited by this paper
• The GRID: Blueprint for a New Computing Infrastructure

  2000cited by this paper
• Application of genetic algorithms to fault diagnosis in nuclear power plants

  2000cited by this paper
• Efficient Algorthims for Reliblity Analysis of Distributed Computing Systems

  1999cited by this paper
• The Grid 2: Blueprint for a New Computing Infrastructure

  1998cited by this paper
• High-throughput resource management

  1998cited by this paper
• A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems

  1997cited by this paper
• Reliability optimization of series-parallel systems using a genetic algorithm

  1996cited by this paper
• Genetic-algorithm-based reliability optimization for computer network expansion

  1995cited by this paper
• A generalized algorithm for evaluating distributed-program reliability

  1993cited by this paper
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence

  1992cited by this paper
• Reliability Analysis of Distributed Systems Based on a Fast Reliability Algorithm

  1992cited by this paper
• Genetic Algorithms in Search Optimization and Machine Learning

  1988cited by this paper
• On computer communication network reliability under program execution constraints

  1988cited by this paper
• Distributed program reliability analysis

  1986cited by this paper
• An experimental evaluation of the assumption of independence in multiversion programming

  1986cited by this paper

• Evolutionary Approach to Optimal Oil Skimmer Assignment for Oil Spill Response: A Case Study

  2024cites this paper
• The IoT resource allocation and scheduling using Elephant Herding Optimization (EHO-RAS) in IoT environment

  2024cites this paper
• Enhanced heuristic algorithm-based energy-aware resource optimization for cooperative IoT

  2022cites this paper
• Software Test Resource Allocation Based on Adaptive Operator Selection

  2018cites this paper
• Resource Allocation in Volunteer Computing Networks Based on Node Reliability

  2018cites this paper
• A Genetic Algorithm based approach for designing multi-state computational grid with cost and bandwidth constraints

  2018cites this paper
• A Review on Resource Allocation Techniques for Internet of Things

  2017cites this paper
• PERFORMANCE MODELLING AND AVAILABILITY ANALYSIS OF LEAF SPRING MANUFACTURING INDUSTRY

  2017cites this paper
• Resources allocation in emergency response using an interdependencies simulation environment

  2015cites this paper
• An efficient algorithm for the multi-state two separate minimal paths reliability problem with budget constraint

  2015cites this paper
• A dynamic programming approach for layout optimization of interconnection networks

  2015cites this paper
• An Efficient Resource Allocation Approach Based on a Genetic Algorithm for Composite Services in IoT Environments

  2015cites this paper
• A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering

  2014cites this paper
• A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System

  2014cites this paper
• Impact of Smart Grid Components on Distribution System Reliability : A Review

  2014cites this paper
• An Intelligent Genetic Algorithm for Effective Grid Resource Utilization

  2014influential citation
• Rejuvenation effects on the grid environment performance with response time delays using Monte Carlo simulation

  2014cites this paper
• AVAILABILITY OPTIMIZATION OF ICE CREAM MAKING UNIT OF MILK PLANT USING GENETIC ALGORITHM

  2014cites this paper
• PGSW-OS: a novel approach for resource management in a semantic web operating system based on a P2P grid architecture

  2014cites this paper
• Application of intelligent data management in resource allocation for effective operation of manufacturing systems

  2014cites this paper
• Steady State availability analysis of a Physical System: Sole lasting system of Shoe Industry

  2014cites this paper
• Strategic Learning by e-Service Suppliers in Service Value Networks

  2013cites this paper
• An integrated GA-DEA algorithm for determining the most effective maintenance policy for a k -out-of- n problem

  2013cites this paper
• Optimal Testing Resource Allocation for modular software systems based-on multi-objective evolutionary algorithms with effective local search strategy

  2013cites this paper
• A NOVEL DYNAMIC RELIABILITY OPTIMIZED RESOURCE SCHEDULING ALGORITHM WITH FAULT TOLERANT APPROACH FOR GRID COMPUTING SYSTEM

  2013cites this paper
• Grid Service Reliability Modeling Considering Fault Recovery

  2013cites this paper
• Task Cost Based Approach for Grid Service Reliability Modeling on Fault Recovery

  2013cites this paper
• A RFID-based Resource Allocation System for garment manufacturing

  2013cites this paper
• Stability of Pareto optimal allocation of land reclamation by multistage decision-based multipheromone ant colony optimization

  2013cites this paper
• Performance Modeling and Availability Analysis of Yarn Dyeing System of a Textile Industry

  2013cites this paper
• Availability Optimization for Coal Handling System using Genetic Algorithm

  2013cites this paper
• Resources Centralization System for Grid Resources

  2013influential citation
• A Novel Approach for Grid Service Reliability Modeling Optimal Task Scheduling Perceiving Fault Recovery

  2013cites this paper
• GENETIC ALGORITHM BASED ITERATIVE TWO-LEVEL ALGORITHM FOR RESOURCE ALLOCATION PROBLEMS AND APPLICATIONS

  2012cites this paper
• An automated method for estimating reliability of grid systems using Bayesian networks

  2012influential citation
• A SLA-Aware Scheduling Architecture in Grid System Using Learning Techniques

  2012cites this paper
• Agent based Task Scheduling in Grid

  2012cites this paper
• Performance Optimization for Skim Milk Powder Unit of a Dairy Plant Using Genetic Algorithm

  2012cites this paper
• Task Scheduling Heuristic in Grid Computing

  2012cites this paper
• An efficient and low cost monitoring system to improve availability and reliability of grid services

  2011influential citation
• Grid Service Reliability Modeling and Optimal Task Scheduling Considering Fault Recovery

  2011cites this paper
• Apply particle swarm optimization to maximize the service reliability of grid computing system

  2011cites this paper
• Cost Estimation of Construction Project Using Fuzzy Neural Network Model Embedded with Modified Particle Optimizer

  2011cites this paper
• An Observation on Performance Analysis of Grid Scheduler

  2011cites this paper
• Mechanism reliability analysis based on Kriging model and genetic algorithm

  2011cites this paper
• Estimating Grid Reliability Using Bayesian Networks

  2011cites this paper
• A rough set based approach to patent development with the consideration of resource allocation

  2011cites this paper
• Expanding Service Capacities and Increasing Service Reliabilities for the Grid-Based Utility Computing

  2011cites this paper
• Heuristic Task Allocation Strategies for Computational Grid

  2011cites this paper
• Ordinal optimization based approach to the optimal resource allocation of grid computing system

  2011cites this paper
• Resource Allocation in Cellular Networks with Coexisting Femtocells and Macrocells

  2010cites this paper
• Resource service optimal-selection based on intuitionistic fuzzy set and non-functionality QoS in manufacturing grid system

  2010cites this paper
• A Universal Generating Function Approach for Redundancy Optimization for Hot-Standby Multi-State Series Parallel k-out-of-n Systems

  2010cites this paper
• Multi-Objective Approaches to Optimal Testing Resource Allocation in Modular Software Systems

  2010cites this paper
• Resource Sharing Campus Grid Platform Based on Load Balancing and Open Grid Service Architecture

  2010cites this paper
• Optimized resource allocation in grid networks using genetic algorithm with error rate factor

  2009cites this paper
• Grid service reliability modeling on fault recovery and optimal task scheduling

  2009cites this paper
• Optimal Solution for Grid Resource Allocation Using Particle Swarm Optimization

  2009cites this paper
• Service Reliability and Availability Analysis of Distributed Software Systems Considering Malware Attack

  2009cites this paper
• Performance Optimization of Tree Structured Grid Services Considering Influence of Error Rate

  2009cites this paper
• Dynamic service recovery in a grid environment

  2008influential citation
• Grid Computing for Collaborative Networks: a literature Review

  2008cites this paper
• A multi-objective approach to testing resource allocation in modular software systems

  2008cites this paper
• All-terminal network reliability optimization via probabilistic solution discovery

  2008cites this paper
• Multi-criteria Human Resource Allocation for Optimization Problems Using Multi-objective Particle Swarm Optimization Algorithm

  2008cites this paper
• Estimating Reliability of Grid Systems using Bayesian Networks

  2008cites this paper
• Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm

  2008cites this paper
• Evolutionary Computing within Grid Environment

  2007cites this paper
• 1 Estimating Reliability of Grid Systems using Bayesian Networks

  2007cites this paper
• Optimal Resource Allocation for Maximizing Performance and Reliability in Tree-Structured Grid Services

  2007cites this paper
• Software Rejuvenation on a Grid Computing Environment for Higher Availability Based on Approximate Inverse Preconditioning

  2007cites this paper
• Genetic algorithms in reliability engineering

  2006cites this paper
• A Grid-Based Pseudo-Cache solution for MISD biomedical problems with high confidentiality and efficiency

  2006cites this paper
• 2009 2nd International Conference on Power Electronics and Intelligent Transportation System Grid Resource Allocation Based on Particle Swarm Optimization

  year unknowncites this paper