Please use this identifier to cite or link to this item:
https://olympias.lib.uoi.gr/jspui/handle/123456789/10898
Full metadata record
DC Field | Value | Language |
---|---|---|
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.type | journalArticle | - |
heal.type.en | Journal article | en |
heal.type.el | Άρθρο Περιοδικού | el |
heal.language | en | - |
heal.access | campus | - |
heal.recordProvider | Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής | el |
heal.publicationDate | 2006 | - |
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.journalName | IEEE Transactions on Parallel and Distributed Systems | en |
heal.journalType | peer reviewed | - |
heal.fullTextAvailability | TRUE | - |
Appears in Collections: | Άρθρα σε επιστημονικά περιοδικά ( Ανοικτά) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dimakopoulos-2006-On the Performance of Flooding-Based Resource.pdf | 247.09 kB | Adobe PDF | View/Open Request a copy |
This item is licensed under a Creative Commons License