Efficient routing of mobile agents for agent-based integrated enterprise management: A general acceleration technique

Amir Elalouf, Eugene Levner, Edwin Tai Chiu Cheng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

11 Citations (Scopus)

Abstract

Modern manufacturing enterprises are steadily moving towards open architectures wherein manufacturing activities are integrated with the activities of suppliers, customers, and partners within complex supply chains. Agent-based technology provides a natural way to design and implement such integration. We model the supply chain as a directed graph in which the vertices represent computers or individual agents and edges represent links. Thus the problem of enhancing the efficiency of mobile agents reduces to the problem of finding resource-constrained extremal paths in the graph. We study ε-approximation algorithms for solving the considered problems. We suggest a general three-stage technique, which follows and extends an earlier computational scheme in the literature for the constrained path problems (CPP). The new technique essentially improves on several earlier algorithms and also provides new aproach for contructing FPTAS for the CPP.
Original languageEnglish
Title of host publicationEnterprise and Organizational Modeling and Simulation - 7th International Workshop, EOMAS 2011, Held at CAiSE 2011, Selected Papers
PublisherSpringer Verlag
Pages1-20
Number of pages20
ISBN (Print)9783642241741
DOIs
Publication statusPublished - 1 Jan 2011
Event7th International Workshop on Enterprise and Organizational Modeling and Simulation, EOMAS 2011, in Conjunction with CAiSE 2011 - London, United Kingdom
Duration: 20 Jun 201121 Jun 2011

Publication series

NameLecture Notes in Business Information Processing
Volume88 LNBIP
ISSN (Print)1865-1348

Conference

Conference7th International Workshop on Enterprise and Organizational Modeling and Simulation, EOMAS 2011, in Conjunction with CAiSE 2011
CountryUnited Kingdom
CityLondon
Period20/06/1121/06/11

Keywords

  • Agent-based architecture
  • Fast routing algorithm
  • FPTAS
  • Integrated enterprise
  • Mobile agent

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Management Information Systems
  • Business and International Management
  • Control and Systems Engineering
  • Modelling and Simulation
  • Information Systems and Management
  • Information Systems

Cite this