An extension of contract net protocol with real time constraints |
| |
Authors: | Li Qiaoyun Li Jiandong Dai Dawei Kang Lishan |
| |
Institution: | (1) Department of Computer Science, Wuhan University, 430072 Wuhan, China;(2) National Key Software Engineering Laboratory, Wuhan University, Wuhan, China |
| |
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
Li Qiaoyn, born in Jan. 1965, Lecturer |
| |
Keywords: | real-time time-out coordination model contract net protocol time delay |
本文献已被 SpringerLink 等数据库收录! |
|