On the performance of flooding-based resource discovery
| dc.contributor.author | Dimakopoulos, V. V. | en |
| dc.contributor.author | Pitoura, E. | en |
| dc.date.accessioned | 2015-11-24T17:01:16Z | |
| dc.date.available | 2015-11-24T17:01:16Z | |
| dc.identifier.issn | 1045-9219 | - |
| dc.identifier.uri | https://olympias.lib.uoi.gr/jspui/handle/123456789/10898 | |
| dc.rights | Default Licence | - |
| dc.subject | resource discovery | en |
| dc.subject | flooding | en |
| dc.subject | distributed systems | en |
| dc.subject | performance analysis | en |
| dc.subject | peer-to-peer systems | en |
| dc.subject | multiagent systems | en |
| dc.title | On the performance of flooding-based resource discovery | en |
| heal.abstract | We consider flooding-based resource discovery in distributed systems. With flooding, a node searching for a resource contacts its neighbors in the network, which in turn contact their own neighbors and so on until a node possessing the requested resource is located. Flooding assumes no knowledge about the network topology or the resource distribution thus offering an attractive means for resource discovery in dynamically evolving networks such as peer-to-peer systems. We provide analytical results for the performance of a number of flooding-based approaches that differ in the set of neighbors contacted at each step. The performance metrics we are interested in are the probability of locating a resource and the average number of steps and messages for doing so. We study both uniformly random resource requests and requests in the presence of popular (hot) resources. Our analysis is also extended to take into account the fact that nodes may become unavailable either due to failures or voluntary departures from the system. Our analytical results are validated through simulation. | en |
| heal.access | campus | - |
| heal.fullTextAvailability | TRUE | - |
| heal.journalName | IEEE Transactions on Parallel and Distributed Systems | en |
| heal.journalType | peer reviewed | - |
| heal.language | en | - |
| heal.publicationDate | 2006 | - |
| heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
| heal.type | journalArticle | - |
| heal.type.el | Άρθρο Περιοδικού | el |
| heal.type.en | Journal article | en |
Αρχεία
Φάκελος/Πακέτο αδειών
1 - 1 of 1
Φόρτωση...
- Ονομα:
- license.txt
- Μέγεθος:
- 1.74 KB
- Μορφότυπο:
- Item-specific license agreed upon to submission
- Περιγραφή: