Minimal agents matchmaking : multi-agents collective layer in grids using area dominating sets and routing indices : μεταπτυχιακή διατριβή
This document examines the combination of various techniques, concerning multi-agent systems, sensor networks and peer to peer (P2P) networks in order to improve matching times between a consumer and a producer in distributed systems. This thesis concentrates on the consumer/producer matchmaking pro...
Αποθηκεύτηκε σε:
| Κύριος συγγραφέας: | |
|---|---|
| Συγγραφή απο Οργανισμό/Αρχή: | |
| Μορφή: | Thesis Βιβλίο |
| Γλώσσα: | English |
| Δημοσίευση: |
Καρλόβασι, Σάμος :
Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων,
2005.
|
| Θέματα: | |
| Διαθέσιμο Online: | http://hdl.handle.net/11610/12500 |
| Ετικέτες: |
Προσθήκη ετικέτας
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|
MARC
| LEADER | 00000cam a2200000 i 4500 | ||
|---|---|---|---|
| 001 | 1/73823 | ||
| 008 | 050321s2005 gr | ||| |||| ||eng|| | ||
| 035 | |l 10077200 | ||
| 040 | |a GR-MyUA |b gre |e AACR2 | ||
| 041 | 0 | |a eng | |
| 082 | 0 | |a 006.3 |2 (21) | |
| 100 | 1 | |a Τσιρίδη, Αγγελίνα. | |
| 245 | 1 | 0 | |a Minimal agents matchmaking : |b multi-agents collective layer in grids using area dominating sets and routing indices : μεταπτυχιακή διατριβή / |c της Αγγελίνας Τσιρίδη ; επιβλέπων καθηγητής, Γεώργιος Βούρος. |
| 260 | |a Καρλόβασι, Σάμος : |b Πανεπιστήμιο Αιγαίου, Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων, |c 2005. | ||
| 300 | |a 92 σ. : |b πιν. ; |c 30 εκ. | ||
| 500 | |a Μέλη της εξεταστικής επιτροπής: Γεώργιος Βούρος, Κωνσταντίνος Στεργίου, Ασημάκης Λερός. | ||
| 502 | |a Διατριβή (μεταπτυχιακή) – Πανεπιστήμιο Αιγαίου, Σάμος, 2005. | ||
| 504 | |a Περιέχει βιβλιογραφικές αναφορές. | ||
| 520 | 8 | |a This document examines the combination of various techniques, concerning multi-agent systems, sensor networks and peer to peer (P2P) networks in order to improve matching times between a consumer and a producer in distributed systems. This thesis concentrates on the consumer/producer matchmaking problem in which each producer provides more than one and less than five resources and each consumer requests only one amount of one resource. Thus the consumer has one task to execute. The producers and consumers are integrated in the grid environment and are assigned to represent nodes in the network that are either asking for resources or are able to provide some of them. The matching of the nodes that provide resources and the ones that consume a resource is formed by simulating the grid network to a multi-agent system that performs matchmaking.Apart from using Routing Indices to find routes for a message, we also borrow a technique originated by sensor networks that actually minimizes, having to consider a number of constraints, the number of nodes that must hold such indices in the network. This technique is called Area Dominating Set and it is widely used in sensor networks. Its main advantage is that it determines a dominating set formed by a small fraction of the whole amount of nodes in the network. These gateway nodes are also called dominant nodes and their usage is to reduce communication complexity by representing their non-dominant neighbors to the other dominant nodes in the network. Therefore, all messages are propagated by the gateways and the non-gateways are basically terminal points in the network. Due to the nature of this technique, we have simplified the algorithm, so that the geographical information needed in order to form the set of each node’s neighbors have been eliminated from the algorithm for the formation of the Area Dominating Set and have been substituted by the assumption that only one-hop neighbors exist.The thesis presents the algorithms implemented in great detail and provides results from matchmaking experiments. These results reveal the advantages of the methods exploited towards solving the matchmaking problem in various settings of consumer and producer nodes. | |
| 610 | 2 | 0 | |a University of the Aegean |x Dissertations. |
| 650 | 0 | 0 | |a Intelligent agents (Computer software) |
| 650 | 0 | 0 | |a Computational grids (Computer systems) |
| 650 | 0 | 0 | |a Dissertations, Academic |z Greece. |
| 700 | 1 | |a Βούρος, Γεώργιος, |e dgs | |
| 710 | 2 | |a Πανεπιστήμιο Αιγαίου. |b Σχολή Θετικών Επιστημών. |b Τμήμα Μηχανικών Πληροφοριακών και Επικοινωνιακών Συστημάτων. | |
| 852 | |a INST |b SAMOS |c DIATR |e 20050321 |h 006.3 ΤΣΙ |p 005300025369 |q 005300025369 |t MTXE |y 23 | ||
| 852 | |a INST |b SAMOS |c DIATR |e 20050321 |h 006.3 ΤΣΙ |p 005300025370 |q 005300025370 |t MTXE |y 23 | ||
| 856 | |u http://hdl.handle.net/11610/12500 | ||
| 901 | |a BIBL3-2005-1 | ||
| 909 | |a Σ |b 114338 | ||
| 909 | |a Σ |b 114339 | ||
| 924 | |a ΤΣΙΡΙΔΗ |b ΑΓΓΕΛΙΝΑ |y Σάμος |z 2005-02 | ||
| 970 | |a ΚΟΣΙΕΡΗΣ |b ΧΡΗΣΤΟΣ |z 2005/03/21 | ||