scispace - formally typeset
Search or ask a question
Topic

Contract Net Protocol

About: Contract Net Protocol is a research topic. Over the lifetime, 606 publications have been published within this topic receiving 13729 citations.


Papers
More filters
Proceedings ArticleDOI
24 Jul 2009
TL;DR: A novel investment principle based on variability matching is proposed, which is proved to be effective by experimental results and solved the flexibility investment decision making problem in a manufacturing system.
Abstract: This paper studies the flexibility investment decision making problem in a manufacturing system. Two different scenarios of decision making, i.e., centralized and decentralized, are investigated. In the centralized case, we formulate this problem as a two-stage stochastic program. In the decentralized case, the multi-agent simulation technology, bidding mechanism and contract net protocol are jointly employed to simulate the subcontracting activities among autonomous plants in the manufacturing system. Simulation results show that by taking the changeover cost into account, shortfall in the centralized case using the “chain effect” principle is lower than that in decentralized case. However, if the demand variability faced by different plants differs greatly, the “chain effect” principle for flexibility investment would not be effective anymore. To solve this problem, we propose a novel investment principle based on variability matching, which is proved to be effective by experimental results.

1 citations

01 Jan 2006
TL;DR: A new model of grade field and timing consumption contract net model is made and can reduce the searching range and lighten the network and balance the load of the contractors.
Abstract: In open environments such as the Internet agents from heterogeneous sources could exist and interact to accomplish joint activities.The general Contract Net Protocol model which works on bids invitation between a Manager agent and Contractor agents can successfully realize the cooperation among agents.But it also faces many problems such as the high network traffic and low adaptation to the changes of the contractors' capacity and load.So in this paper,the concepts of grade field and timing consumption are put forward and introduced into the general contract net protocol and a new model of grade field and timing consumption contract net model is made.By dividing three different grades subfields according to the capability and success rate in all the service agents,the intercooperation of the service agents is limited in grade field 1.The theoritic analysis and the experiments show that this new model can reduce the searching range and lighten the network.traffic.Furthermore it can balance the load of the contractors.

1 citations

Journal Article
TL;DR: In this article, a collaborative work model based on Contract Net Protocol (CNP) was proposed to enable knowledgeable manufacturing cell(KMC) to promptly respond to the multi-duty request.

1 citations

Journal ArticleDOI
TL;DR: The MAOG design; an implementation process for an infrastructure optimized for sharing computational cycles and disk space from commodity computers utilizing Multi-Agent Systems is presented.
Abstract: Opportunistic grid computing is an emergent paradigm that combines idle volunteer nodes from enterprises in different geographic locations into a cost effective, converged high performance commodity computing grid. This paper presents the MAOG design; an implementation process for an infrastructure optimized for sharing computational cycles and disk space from commodity computers utilizing Multi-Agent Systems. The proposed approach brings transparent and pervasive grid user access to resources which would otherwise not be available to their disposal. An appraisal of the code mobility model to be utilized for the MAOG design in two phases (Mobile Agent and Remote Evaluation design paradigms), adopting the Contract Net Protocol is analyzed. This paper presents in detail, the main components that make up the Mobile Agent design, including the message passing model for achieving the specified service objectives.

1 citations

Journal ArticleDOI
TL;DR: In this paper, an agent-based simulation to investigate task allocation considering appropriate spatial strategies to manage uncertainty in urban search and rescue (USAR) operations is presented, and the proposed method is based on the contract net protocol (CNP) and implemented over five phases: ordering existing tasks considering intrinsic interval uncertainty, finding a coordinating agent, holding an auction, applying allocation strategies, and implementing and observing the real environment.
Abstract: . Task allocation under uncertain conditions is a key problem for agents attempting to achieve harmony in disaster environments. This paper presents an agent-based simulation to investigate task allocation considering appropriate spatial strategies to manage uncertainty in urban search and rescue (USAR) operations. The proposed method is based on the contract net protocol (CNP) and implemented over five phases: ordering existing tasks considering intrinsic interval uncertainty, finding a coordinating agent, holding an auction, applying allocation strategies (four strategies), and implementing and observing the real environment. Applying allocation strategies is the main innovation of the method. The methodology was evaluated in Tehran's District 1 for 6.6, 6.9, and 7.2 magnitude earthquakes. The simulation began by calculating the numbers of injured individuals, which were 28 856, 73 195, and 111 463 people for each earthquake, respectively. Simulations were performed for each scenario for a variety of rescuers (1000, 1500, and 2000 rescuers). In comparison with the CNP, the standard duration of rescue operations with the proposed approach exhibited at least 13 % improvement, with a maximal improvement of 21 %. Interval uncertainty analysis and comparison of the proposed strategies showed that increased uncertainty led to increased rescue time for the CNP and strategies 1 to 4. The time increase was less with the uniform distribution strategy (strategy 4) than with the other strategies. The consideration of strategies in the task allocation process, especially spatial strategies, facilitated both optimization and increased flexibility of the allocation. It also improved conditions for fault tolerance and agent-based cooperation stability in the USAR simulation system.

1 citations


Network Information
Related Topics (5)
Wireless sensor network
142K papers, 2.4M citations
76% related
Control theory
299.6K papers, 3.1M citations
74% related
Fuzzy logic
151.2K papers, 2.3M citations
73% related
Feature extraction
111.8K papers, 2.1M citations
73% related
Artificial neural network
207K papers, 4.5M citations
72% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
20225
20218
202015
201916
201814
201713