VPeers: A peer-to-peer service discovery framework for Virtual Manufacturing Organizations

We present VPeers, a peer-to-peer service discovery framework for a Virtual Manufacturing Organization (VMO). In our framework, each VPeer (a VMO member) publishes the services that it intends to share and maintains a list of friend VPeers that it has recently interacted with. When a VPeer receives a search query, it will first search its local services. If the search query is not satisfied locally, this VPeer will forward the query to its friend VPeers with an additional time constraint. This process continues recursively until the search query is fully satisfied or the time allowed by the constraint has elapsed. The features of the VPeers framework include: (1) a fully distributed search process; (2) a search query involving both string matches and range predicates; and (3) a ranking scheme that ranks search results by predefined quality measures. Our prototype implementation shows the feasibility of this approach.

[1]  R. Whiteside,et al.  PRE: A Framework for Enterprise Integration; , 1998, DIISM.

[2]  木村 文彦,et al.  Information infrastructure systems for manufacturing II : IFIP TC5 WG5.3/5.7 Third International Working Conference on the Design of Information Systems for Manufacturing (DIISM'98) : May 18-20, 1998, Fort Worth, Texas , 1999 .

[3]  Robert Tappan Morris,et al.  Serving DNS Using a Peer-to-Peer Lookup Service , 2002, IPTPS.

[4]  Quanzhong Li,et al.  Indexing and Querying XML Data for Regular Path Expressions , 2001, VLDB.

[5]  Scott Shenker,et al.  Routing Algorithms for DHTs: Some Open Questions , 2002, IPTPS.

[6]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..

[7]  N. M. Berry,et al.  Agent-based enterprise integration , 1998 .

[8]  Edith Cohen,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM.

[9]  J. Nicolas.  Some Open Questions , 2005 .

[10]  Gui Yun Tian,et al.  Internet-based manufacturing: A review and a new infrastructure for distributed intelligent manufacturing , 2002, J. Intell. Manuf..

[11]  David R. Karger,et al.  Building peer-to-peer systems with chord, a distributed lookup service , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[12]  Onn Shehory.  A Scalable Agent Location Mechanism , 1999, ATAL.

[13]  Amin Vahdat,et al.  Self-Organizing Subsets: From Each According to His Abilities, to Each According to His Needs , 2002, IPTPS.

[14]  Nicholas R. Jennings,et al.  Intelligent agents VI : agent theories, architectures, and languages : 6th International Workshop, ATAL '99, Orlando, Florida, USA, July 15-17, 1999 : proceedings , 2000 .

[15]  Douglas C. Schmidt,et al.  An overview of the CORBA portable object adapter , 1998, STAN.

[16]  Luis M. Camarinha-Matos,et al.  A Framework for Cooperation in Virtual Enterprises , 1998, DIISM.

[17]  Siani Pearson,et al.  An Adaptive Choice of Messaging Protocol in Multi Agent Systems , 1998, Foundations and Applications of Multi-Agent Systems.

[18]  Carmen M. Pancerella,et al.  Using CORBA to integrate manufacturing cells to a virtual enterprise , 1997, Other Conferences.

[19]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[20]  Michael R. Genesereth,et al.  An agent-based framework for interoperability , 1997 .

[21]  Hamid Pirahesh,et al.  Efficiently publishing relational data as XML documents , 2001, The VLDB Journal.

[22]  Jay M. Tenenbaum,et al.  Toward an Intelligent Agent Flamework for Enterprise Integration , 1991, AAAI.

[23]  Hector Garcia-Molina,et al.  Improving search in peer-to-peer networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[24]  Justin Edelson,et al.  Java & XML , 2001 .