Grant: Engage Grants Program
Université du Québec à Montréal
$25,000.00
Indexation d'information dans un réseau décentralisé
EF 2015-16
Résumé
Depuis environ un an, l'entreprise Savoir-Faire Linux (SFL) développe un logiciel de communication distribué et sécurisé appelé Ring, qui est le successeur du logiciel SFLphone qu'elle a conçu au cours des dernières années. Il s'agit d'un outil permettant entre autres d'échanger des appels audio et vidéo, ainsi que des messages de clavardage. Contrairement aux logiciels commerciaux populaires, Ring se distingue de deux façons importantes : (1) il est disponible sous license publique générale (GPL v.3) et (2) il fonctionne de façon purement décentralisée, sur la base d'un réseau ""peer-to-peer"" (P2P).
Un des avantages qui découlent de ce modèle est sa robustesse face à des attaques malveillantes, qui ne peuvent plus se contenter de cibler les quelques serveurs centraux. En outre, un réseau distribué est généralement plus flexible à déployer, puisqu'il répartit naturellement la charge des différents clients et serveurs, ce qui lui permet d'être fonctionnel avec une quantité minimale de ressources.
Aujourd'hui, une méthode très répandue pour gérer un tel réseau est d'utiliser les tables de hachage distribuées (THD). Celles-ci facilitent grandement la communication des clients à l'intérieur du réseau de façon simple et efficace, grâce à deux opérations primitives de lecture et d'écriture (get et put). En revanche, un problème auquel se heurte actuellement SFL est l'indexation de l'information dans les THD. En effet, contrairement aux systèmes centralisés où il suffit d'indexer l'information dans une seule structure ou base de données centrale, il est essentiel de répartir la charge d'informations entre les différents clients, tout en préservant un haut niveau de robustesse, de sécurité ainsi que d'efficacité du temps de requête et de mise à jour du réseau. C'est cette problématique que nous nous proposons d'aborder dans le cadre de ce partenariat.
Programme
Engage Grants Program
Bénéficiaire
Emplacement
Quebec, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
485549-2015
Name nom
BlondinMassé, Alexandre
Department département
Informatique
Organization id
57
Institution établissement
Université du Québec à Montréal
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2015
Award amount
25000
Program id
EGP
Program name en
Engage Grants Program
Program name fr
Programme de subventions d'engagement partenariat
Group en
Research partnerships programs
Group fr
Programmes de partenariat
Committee code
1552
Committee name en
Quebec Internal Decision Committee
Committee name fr
Comité de décision interne pour le Québec
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Partie
1
Nb partie
1
Application title
Indexation d'information dans un réseau décentralisé
Keyword
NSERC
Application summary
Depuis environ un an, l'entreprise Savoir-Faire Linux (SFL) développe un logiciel de communication distribué et sécurisé appelé Ring, qui est le successeur du logiciel SFLphone qu'elle a conçu au cours des dernières années. Il s'agit d'un outil permettant entre autres d'échanger des appels audio et vidéo, ainsi que des messages de clavardage. Contrairement aux logiciels commerciaux populaires, Ring se distingue de deux façons importantes : (1) il est disponible sous license publique générale (GPL v.3) et (2) il fonctionne de façon purement décentralisée, sur la base d'un réseau ""peer-to-peer"" (P2P).
Un des avantages qui découlent de ce modèle est sa robustesse face à des attaques malveillantes, qui ne peuvent plus se contenter de cibler les quelques serveurs centraux. En outre, un réseau distribué est généralement plus flexible à déployer, puisqu'il répartit naturellement la charge des différents clients et serveurs, ce qui lui permet d'être fonctionnel avec une quantité minimale de ressources.
Aujourd'hui, une méthode très répandue pour gérer un tel réseau est d'utiliser les tables de hachage distribuées (THD). Celles-ci facilitent grandement la communication des clients à l'intérieur du réseau de façon simple et efficace, grâce à deux opérations primitives de lecture et d'écriture (get et put). En revanche, un problème auquel se heurte actuellement SFL est l'indexation de l'information dans les THD. En effet, contrairement aux systèmes centralisés où il suffit d'indexer l'information dans une seule structure ou base de données centrale, il est essentiel de répartir la charge d'informations entre les différents clients, tout en préservant un haut niveau de robustesse, de sécurité ainsi que d'efficacité du temps de requête et de mise à jour du réseau. C'est cette problématique que nous nous proposons d'aborder dans le cadre de ce partenariat.