A multi-agent memetic algorithm approach for distributed object allocation

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

In this paper, we present a multi-agent system (MAS) approach to allocate objects over different servers in distributed computing environment (DCE). We show that distributed object allocation problem in DCE with an objective to allocate objects over different servers so that the number of inter-server communications can be minimized is similar to the graph bisection problem. We test the performance of the MAS approach against other heuristic approaches and semidefinite programming (SDP) based lower bounds, and show that the MAS approach fares well when compared to other competing heuristic approaches.

Original languageEnglish (US)
Pages (from-to)353-364
Number of pages12
JournalJournal of Computational Science
Volume2
Issue number4
DOIs
StatePublished - Dec 1 2011

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'A multi-agent memetic algorithm approach for distributed object allocation'. Together they form a unique fingerprint.

Cite this