Replicating multi-quality web applications using ACO and bipartite graphs

Christopher B. Mayer, Judson Dressler, Felicia Harlow, Gregory Brault, Kasim Candan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

This paper presents the application of the Ant Colony Optimization (ACO) meta-heuristic to a new NP-hard problem involving the replication of multi-quality database-driven web applications (DAs) by a large application service provider (ASP). The ASP must assign DA replicas to its network of heterogeneous servers so that user demand is satisfied at the desired quality level and replica update loads are minimized. Our ACO algorithm, AntDA, for solving the ASP's replication problem has several novel or infrequently seen features: ants traverse a bipartite graph in both directions as they construct solutions, pheromone is used for traversing from one side of the bipartite graph to the other and back again, heuristic edge values change as ants construct solutions, and ants may sometimes produce infeasible solutions. Testing shows that the best results are achieved by using pheromone and heuristics to traverse the bipartite graph in both directions. Additionally, experiments show that AntDA outperforms several other solution methods.

Original languageEnglish (US)
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings
PublisherSpringer Verlag
Pages270-281
Number of pages12
ISBN (Print)3540384820, 9783540384823
StatePublished - Jan 1 2006
EventAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings - Brussels, Belgium
Duration: Sep 4 2006Sep 7 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4150 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherAnt Colony Optimization and Swarm Intelligence - 5th International Workshop, ANTS 2006, Proceedings
CountryBelgium
CityBrussels
Period9/4/069/7/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Replicating multi-quality web applications using ACO and bipartite graphs'. Together they form a unique fingerprint.

Cite this