Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/12478
Title: Efficient routing of mobile agents for agent-based integrated enterprise management: A general acceleration technique
Authors: Elalouf, A
Levner, E
Cheng, TCE 
Keywords: Agent-based architecture
Fast routing algorithm
FPTAS
Integrated enterprise
Mobile agent
Issue Date: 2011
Publisher: Springer Verlag
Source: Lecture notes in business information processing, 2011, v. 88 LNBIP, p. 1-20 How to cite?
Journal: Lecture Notes in Business Information Processing 
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.
Description: 7th International Workshop on Enterprise and Organizational Modeling and Simulation, EOMAS 2011, in Conjunction with CAiSE 2011, London, 20-21 June 2011
URI: http://hdl.handle.net/10397/12478
ISBN: 9783642241741
ISSN: 1865-1348
DOI: 10.1007/978-3-642-24175-8_1
Appears in Collections:Conference Paper

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

11
Last Week
0
Last month
0
Citations as of Sep 8, 2017

Page view(s)

59
Last Week
3
Last month
Checked on Sep 17, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.