Inlämning av Examensarbete / Submission of Thesis

Omme Kulsumunnessa; Zaruhi Aslanyan , pp. 89. COM/School of Computing, 2011.

The work

Författare / Author: Omme Kulsumunnessa, Zaruhi Aslanyan,
Titel / Title: An agent based protocol for parallel negotiation of dependent resources
Abstrakt Abstract:

Context. Resource allocation is an important issue in order to complete a task in the field of agent system. Several protocols are available for task distribution and for efficient resource allocation among agents. Efficient task distribution and resource allocation among agents are often play important roles to obtain high performance. However, the situation becomes more
complicated when the resources are dependent on each other where multiple buyers and providers of resources negotiate in parallel.

Objectives. In this paper, we proposed an agent based protocol for synchronizing and allocating dependent resources that involves parallel negotiation between multiple buyers and providers of resources.

Methods. Literature survey has been conducted in the studied areas in order to position the work and gain more knowledge. Moreover, to validate the proposed protocol, a simulation study was performed.

Results. The suggested protocol can handle dependent resources negotiation parallel and the result illustrates that. Moreover, the approach can avoid broadcasting of call for proposals to reduce the communication overhead, which usually occur in many other protocols.

Conclusion. In the suggested protocol, we have presented a new idea of re-planning with
other techniques like Information board and leveled commitment. In a simulation study, it
was identified that this approach is able to deal with the dependent resources according to the
simulation results.

Ämnesord / Subject: Datavetenskap - Computer Science\Computersystems
Datavetenskap - Computer Science\Artificial Intelligence
Datavetenskap - Computer Science\Distributed Computing
Nyckelord / Keywords: Agent based system, task sharing, contract net protocol (CNP), parallel negotiation.

Publication info

Dokument id / Document id: houn-8s3hgm
Program:/ Programme Datavetenskapligt program/Computer Science
Registreringsdatum / Date of registration: 03/04/2012
Uppsatstyp / Type of thesis: Masterarbete/Master's Thesis (120 credits)


Handledare / Supervisor: Johan Holmgren
Examinator / Examiner: Lars Lundberg
Organisation / Organisation: Blekinge Institute of Technology
Institution / School: COM/School of Computing

+46 455 38 50 00

Files & Access

Bifogad uppsats fil(er) / Files attached: bth2012kulsumunnessa.pdf (1343 kB, öppnas i nytt fönster)