The success of P2P file sharing applications prompted new efforts to explore the applicability of using P2P overlays in other applications, for example, to build computing clusters. These new genres of P2P applications necessitate mechanisms for discovering resources (not contents) in P2P systems. Existing solutions address this issue by converting the resource descriptions into contents and then use content discovery overlays to store and retrieve these descriptions. They use structured P2P overlays that provides the best search efficiency for content discovery. Even though this approach works well, it suffers from a number of drawbacks. For example, structured overlays are designed for discovering specific contents and querying to find a range of content makes the system inefficient. Unfortunately, it is highly likely for resources queries to include range specification like "memory ≥ 3GB." Further, these research efforts discover resources based on their attributes, but neglect connectivity metrics, latency and bandwidth. These issues warrant another look at resource discovery in distributed systems. I introduce a new resource discovery scheme called resource addressable network (RAN) to address these issues. The inability to support range queries in structured overlays is a result from assigning the nodes with random node IDs. The mechanisms introduced in this thesis produce non-random node IDs such that, while they provide a structured search space, they also retain the characteristics of the unstructured metric space where the resources are naturally located, for example, the attribute–value space; the proximity between two resources in terms of their attributes is reflected also in their node IDs. Producing such a mapping from a unstructured metric space to a structured search space and designing supporting architecture is the key contribution of this thesis. RAN is multi-tier discovery substr / Le succès des applications de partage de fichier P2P a suscité de nouveaux efforts dans l'exploration de l'utilisation des réseaux logiques P2P dans d'autres applications, telle que la construction des grilles de calcul. Ce nouveau genre d'applications P2P nécessitent des mécanismes de découverte de ressources (et non du contenu) dans les systèmes P2P. Les solutions existantes convertissent la description des ressources en contenu et utilisent les réseaux logiques de découverte pour stocker et rechercher ces descriptions. Elles exploitent ainsi les réseaux logiques structurés P2P qui permettent d'obtenir les meilleurs résultats de recherche en terme de contenu. Bien que cette approche fonctionne correctement, elle souffre d'un certain nombre de defauts. Par exemple, les réseaux logiques structurés sont conçus pour découvrir des contenus spécifiques et une requête par plage de contenu rend le système inefficace. Malheureusement, il est très commun d'inclure dans les requêtes de ressources des plages de spécification telle que "3 Go de mémoire." En outre, ces efforts de recherche découvrent des ressources fondées sur leurs attributs, mais négligent les paramètres de connectivité, de latence et de bande passante. Ces questions justifient un autre regard sur la découverte de ressources dans les systèmes distribués.Je présente un nouveau système de découverte de ressource appelé Réseau Adressable de Ressources / Resource Addressable Network (RAN) afin de répondre à ces questions. L'incapacité de supporter les requêtes par plage dans les réseaux logiques est dûe à l'assignation aléatoire d'identifiant pour les noeuds. Les mécanismes introduits dans cette thèse fournissent des identifiants non aléatoires de noeuds : en plus de l'espace de recherche structuré, ils mémorisent les caractéristiques de connectivité de l'espace non structuré sous-jacent où les r
Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMM.66777 |
Date | January 2009 |
Creators | Maniymaran, Balasubramaneya |
Contributors | Muthucumaru Maheswaran (Internal/Supervisor) |
Publisher | McGill University |
Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
Language | English |
Detected Language | French |
Type | Electronic Thesis or Dissertation |
Format | application/pdf |
Coverage | Doctor of Philosophy (Department of Electrical and Computer Engineering) |
Rights | All items in eScholarship@McGill are protected by copyright with all rights reserved unless otherwise indicated. |
Relation | Electronically-submitted theses. |
Page generated in 0.0015 seconds