Abstract:Evolutionary algorithms (EAs), such as the genetic algorithm (GA), offer an elegant way to handle combinatorial optimization problems (COPs). However, limited by expertise and resources, most users lack the capability to implement EAs for solving COPs. An intuitive and promising solution is to outsource evolutionary operations to a cloud server, however, it poses privacy concerns. To this end, this article proposes a novel computing paradigm called evolutionary computation as a service (ECaaS), where a cloud server renders evolutionary computation services for users while ensuring their privacy. Following the concept of ECaaS, this article presents privacy-preserving genetic algorithm (PEGA), a privacy-preserving GA designed specifically for COPs. PEGA enables users, regardless of their domain expertise or resource availability, to outsource COPs to the cloud server that holds a competitive GA and approximates the optimal solution while safeguarding privacy. Notably, PEGA features the following characteristics. First, PEGA empowers users without domain expertise or sufficient resources to solve COPs effectively. Second, PEGA protects the privacy of users by preventing the leakage of optimization problem details. Third, PEGA performs comparably to the conventional GA when approximating the optimal solution. To realize its functionality, we implement PEGA falling in a twin-server architecture and evaluate it on two widely known COPs: 1) the traveling Salesman problem (TSP) and 2) the 0/1 knapsack problem (KP). Particularly, we utilize encryption cryptography to protect users' privacy and carefully design a suite of secure computing protocols to support evolutionary operators of GA on encrypted chromosomes. Privacy analysis demonstrates that PEGA successfully preserves the confidentiality of COP contents. Experimental evaluation results on several TSP datasets and KP datasets reveal that PEGA performs equivalently to the conventional GA in approximating the optimal solution.

Using Genetic Algorithms to Benchmark the Cloud

Automated Model-Based Performance Testing for PaaS Cloud Services

A cost-effective approach to improving performance of big genomic data analyses in clouds

SCAN: A Smart Application Platform for Empowering Parallelizations of Big Genomic Data Analysis in Clouds

Energy-aware application scheduling based on genetic algorithm.

An Ensemble of Bacterial Foraging, Genetic, Ant Colony and Particle Swarm Approach EB-GAP: A Load Balancing Approach in Cloud Computing

Cloud Benchmarking For Maximising Performance of Scientific Applications

SaaS performance and scalability evaluation in clouds

A Seeding-based GA for Location-Aware Workflow Deployment in Multi-cloud Environment.

Cloud Performance Modeling with Benchmark Evaluation of Elastic Scaling Strategies

Resource Allocation in Cloud Computing Using Genetic Algorithm and Neural Network

Accelerated computation of the genetic algorithm for energy-efficient virtual machine placement in data centers

PEGA: A Privacy-Preserving Genetic Algorithm for Combinatorial Optimization

A Genetic Algorithm for Power-Aware Virtual Machine Allocation in Private Cloud

Early Observations on Performance of Google Compute Engine for Scientific Computing

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments

A New Integrated Approach for Cloud Service Composition and Sharing Using a Hybrid Algorithm

A Genetic-Based Approach to Location-Aware Cloud Service Brokering in Multi-Cloud Environment

Cloud Based Ccmc Model for Application of Genetic Algorithm Based on Cloud Computing in Art Product Design

Multi-Factor Performance Comparison of Amazon Web Services Elastic Compute Cluster and Google Cloud Platform Compute Engine

A game theoretical method for auto-scaling of multi-tiers web applications in cloud