Publication

Query-load balancing in structured overlays

Karl Aberer, Anwitaman Datta
2007
Conference Papers

Résumé

Query-load (forwarding and answering) balancing in structured overlays is one of the most critical and least studied problems. It has been assumed that caching heuristics can take care of it. We expose that caching, while necessary, is not in itself sufficient. We then provide simple and effective load-aware variants of the standard greedy routing used in overlays exploiting routing redundancy (originally needed for fault- tolerance) to achieve very good query load-balancing.

Source officielle

https://infoscience.epfl.ch/entities/publication/9a9a78e5-adb2-4962-a64e-16069e4a4a1e

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Query-load balancing in structured overlays

Chattez avec Graph Search

From Massive Parallelization to Quantum Computing: Seven Novel Approaches to Query Optimization

Anchor View Allocation for Collaborative Free Viewpoint Video Streaming

Structured Overlay For Heterogeneous Environments: Design and Evaluation of Oscar