Abstract
The contract net protocol has developed to specify problem solving communication for nodes in a distributed problem solving. Task distribution is affected by a negotiation process, a discussion carried on between nodes with tasks to be executed and nodes that may be able to execute those tasks. In contract net protocol, once negotiation successes, the task execution is assumed to success. However, in real world, even though a task is awarded to successfully bidding nodes, it may be delayed. Such delay may badly propagate in whole system. Here, we introduce real-time constraints into contract net protocol to manage task execution for avoiding the task's delay, or even though being delayed, the failure cannot propagate to whole system. In this paper, we first present a real-time contract net protocol which is an extension of contract net protocol with real-time constraints for distributed computing. Our proposition extends the basic negotiation protocol to negotiation and controlling execution of task. The controlling process is based on task deadline time we also present an extension of the internode language of contract net protocol specification with real-time constraints
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Reid G Smith. The contract net: A formalism for control of distributed solving. In:Proceedings of the 1977 International Joint Conference on Artificial Intelligence. New York: AAAI Press, 1977, 38–51
Reid G Smith.A framework for distributed problem solving. UMA: UMI Research Press, 1980
Reid G Smith. The contract net protocool: high-level communication control in a distributed problem solver. In: Alan H Bond, Les Gasser eds.Readings in DAI, Netherlands: Morgan Kaufmann Publishers Inc, 1988, 357–365
H van dyke Parunak Distributed AI and manufacturing control. Some issues and insights. In: Demazeau Y, Muller J P eds.Proceedings of the 3st European workshop on Modelling Autonomous Agent Worlds. Holland: Elseviers Press, 1993, 128–141
Mario Tokoro, Kei Matsubayashi. Agent-Oriented Common Information Base. In:Proceedings of the 14th Information Technology Conference. Tokyo: Information-Technology Promotion Agency, 1995. 143–155
K Takashio. A study on an object-oriented distributed real-time programming language. Ph. D. thesis. Tokyo, Department of Computer Science of Keio University, 1995
Geoff Lewis.CORBA 2.0: Inter-operability-Universal networked Objects (OMG TC Document 95.3.xx), MA: Object Managemeat Groop Inc, 1995
Silvano Maffeis. Adding group Communication and Fault-tolerance to CORBA. In:Proceedings of Conference on Object-Oriented Technologies. Ontario: USENIX Association, 1995, 135–146
Andrew S Tanenbaum.Computer Network. New York: Prentice-hall Inc, 1989
Richard M Adler. Distributed coordination Models for client/server computing.IEEE COMPUTER, 1995 (4): 14–22
Ichiro Satoh, Mario Tokoro. A timed calculus for distributed objects with o'clocks. In: Jeff McKenna ed.Proceedings of ACM Conference Object-Oriented Programming Systems'93. New York: Spring-Verlag, 1993. 226–245
Author information
Authors and Affiliations
Additional information
Li Qiaoyn, born in Jan. 1965, Lecturer
Rights and permissions
About this article
Cite this article
Qiaoyun, L., Jiandong, L., Dawei, D. et al. An extension of contract net protocol with real time constraints. Wuhan Univ. J. of Nat. Sci. 1, 156–162 (1996). https://doi.org/10.1007/BF02901219
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02901219