@inproceedings{453,
  author = {John Kinnebrew and Gautam Biswas},
  title = {Efficient Allocation of Hierarchically-Decomposable Tasks in a Sensor Web Contract Net},
  abstract = {In large, distributed systems, such as a sensor web, allocating resources to tasks that span multiple providers presents significant challenges. Individual subtasks associated with a task could potentially be assigned to a number of agents (e.g., when there is overlap in sensor or data processing capability among constituent sensor networks). This problem is further compounded by the dynamic nature of a sensor web, in which both desired tasks and resource availability change with time and environmental conditions. This paper presents a novel variation of the contract net protocol (CNP) for subtask allocation, which employs brokers to limit communication overhead in a two-phase CNP and aggregate domain information from groups of agents. Experimental results using this subtask allocation approach verify its efficiency and scalability. These results also suggest specific refinements and appropriate parameters for a variety of system configurations and operating conditions in sensor webs and other large multi-agent systems.},
  year = {2009},
  journal = {The IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (IAT)},
  pages = {225–232},
  month = {09/2009},
  publisher = {IEEE Computer Society},
  address = {Milan, Italy},
  isbn = {978-0-7695-3801-3},
}