TY - GEN
T1 - Efficient routing of mobile agents for agent-based integrated enterprise management: A general acceleration technique
AU - Elalouf, Amir
AU - Levner, Eugene
AU - Cheng, Edwin Tai Chiu
PY - 2011/1/1
Y1 - 2011/1/1
N2 - 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.
AB - 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.
KW - Agent-based architecture
KW - Fast routing algorithm
KW - FPTAS
KW - Integrated enterprise
KW - Mobile agent
UR - http://www.scopus.com/inward/record.url?scp=80053330934&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-24175-8_1
DO - 10.1007/978-3-642-24175-8_1
M3 - Conference article published in proceeding or book
SN - 9783642241741
T3 - Lecture Notes in Business Information Processing
SP - 1
EP - 20
BT - Enterprise and Organizational Modeling and Simulation - 7th International Workshop, EOMAS 2011, Held at CAiSE 2011, Selected Papers
PB - Springer Verlag
T2 - 7th International Workshop on Enterprise and Organizational Modeling and Simulation, EOMAS 2011, in Conjunction with CAiSE 2011
Y2 - 20 June 2011 through 21 June 2011
ER -