Presentation PHD Narjes Aloulou

T h è s e d e D o c t o r a t e n I N F O R M AT I Q U E
Stratégies de « Forwarding » et de mise en cache

dans « Named Data Networks »
Réalisée par : Narjes ALOULOU

Dirigée par : Pr. Leila AZOUZ SAIDANE
Encadrée par : Dr. Mouna AYARI (CRISTAL- ENSI- Tunisie)
Dr. Mohamed Faten Zhani (ÉTS CANADA)
Laboratoires de Recherche: CRISTAL/ENSI
en collaboration avec LIP6/UPMC,
LIP Paris 6 et ETS/Canada
Introduction
Internet 86% du trafic d’Inte
◦ Les besoins des utilisateurs se focalisent sur les
données
◦ La majorité du trafic d’Internet correspond au
trafic de transit et recherche des données.
Trafic des données Internet
Le volume du trafic des vidéos échangées
PB/month
Occupe 60 % du trafic global en 2015
Augmente de 55% chaque année jusqu’à 2020
Atteindre plus de 85 % du trafic global en 2019
Cisco's Global Consumer Internet Traffic Forecast
Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 2

Introduction
ernet d’aujourd’hui Internet du Futur
munication d’hôtes de bout en bout Communication centrée sur les données nommé
munication basée sur les adresses des hôtes indépendamment de leur emplacement
st le serveur J’ai besoin des Données

les Données Source: @IP_1 Où est
Dest: @IP_2 l’hôte A ?
IP based Routing Name-based Routing
Server Host B
@IP_2 Host A
Source: @IP_2 Data

Dest: @IP_1

Introduction
Information Centric Networks (ICN)
Communication centrée sur des noms du contenu au lieu des adresses des hôtes
Named Data Network

Projets ICN
DONA NetInf/ SAIL PSIRP/ PURSUIT CCN/NDN
• 2006 • 2007 • 2008 • 2009

• Etats Unis • Europe • Europe • Etats Unis
• projet FIND • Projet FP7 • Projet FP7 • Lab: PARC
Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU

Introduction
Axes de Recherche
Déploiement
Nommage
Sécurité
Mise en cache Architecture
NDN
Forwarding Routage

Problématique
Forwarding + Mise en cache
Proposer une nouvelle Stratégie

de « Forwarding » et de mise en cache
dans « Named Data Networks »
CCFS: Controller-based
based Caching and Forwarding Strategy

Plan
1
• Introduction
2
• Named Data Networking
3
• Etude Comparative des Stratégies de Forwarding dans NDN
4
• CCFS: Controller-based
5
• CCFS: Placement des Contrôleurs
6
• CCFS: Mécanismes de Forwarding et mise en cache proposés
7
• Conclusion et Perspectives

Named Data Networking (NDN)
(NDN
DN définit un nouveau modèle de communication se
asant sur un routage orienté contenu
Named Data Networking
Content Store (CS)

Données identifiées par leurs noms au lieu de leurs
emplacements: INTEREST(Nom DATA)
NDN Forwarding
Les noms des donnés hiérarchiques (URL) Module
Pending
Information Table
Routage & Forwarding basés sur les noms (PIT)
Mécanisme de mise en cache des données

Nom Usager/Application Version+Segment Forwarding Information
Base (FIB)
Les Intérêts
Cache local
Les routes vers les
en instance
ensi.tn\docs\tpJava.pdf\_v2\_s2
données publiées Structure d’un Routeur NDN
Vérifier CS CS
Sauvegarder
Interest Vérifier
VérifierPIT
PIT
Data
Sauvegarder
Vérifier CS CS
Vérifier FIB
Vérifier PITPIT
Vérifier
Vérifier CS
Vérifier CS Vérifier FIB

Sauvegarder CS Sauvegarder
Vérifier CS CS
Vérifier PIT
Vérifier PIT Vérifier PITPIT
Vérifier
Vérifier FIB
Vérifier FIB

Routage et “Forwarding” Forwarding + Mise en
cache Non Optimisés
Mécanisme de “Forwarding” par
défaut: Diffusion
Taux important d’overhead

Fou
Politiques de mise en cache et
de stockage
Client
Sauvegarder une copie du contenu
dans chaque cache
Limiter la disponibilité des autres

contenus
Objectifs
Améliorer le Routage et la mise en Cache
Mécanisme efficace de Mise en Cache
• Une approche judicieuse de coopération des caches est nécessaire pour le placement
optimal des données dans le réseau
Module Optimisé de Forwarding
• Le module de Forwarding devrait utiliser les informations de localisation en cache afin de
transmettre « Interest » à la copie la plus proche dans son voisinage.
Scalabilité
• La solution devrait être évolutive en supportant un grand nombre de nœuds, de liens, de
préfixes et de requêtes dans le réseau

Plan
1
• Introduction
2
3
4
5
6
7

Classification des stratégies de “Forwarding”
dans NDN
Stratégies de
« Forwarding » dans
les réseaux NDN
Stratégies basées Stratégies basées Stratégies basées

Stratégies basées
sur l‘historique sur des routeurs sur une
sur l’étape
des traces de d’exploration
responsables coordination
routage présélectionnés explicite des caches
• S-BECONS • INFORM • CollaCache • NbSc

• CLS • QAPSR • HASHROUTING • CFC
• SAC • EPF, MDPF • SMVDHT, • TCC
• COBRA • SCAN • CoRC • CATT
• … • … • … • …

Comparaison Qualitative
olution Structure Politique Visibilité du Coordination Approche Mode opération
Complémentaire de Recherche Cache des caches orientée de Mise en cach
Popularité de Forwarding
c NDN Non Routage par défaut : Locale Non coopérative Non Non Couplé
Diffusion
RA FIB modifié en Choisir l’interface ayant Locale Implicite Non Non Couplé
ajoutant un SBF la meilleure « lookup »
pour chaque dans SBFs
interface .
RM FIB modifié en Q-Routing Locale Non coopérative Non Non Couplé
ajoutant des Q-
Values
Cache Table d’index dans Routage basé sur deux Locale+ Implicite Oui Couplé
chaque routeur niveaux hiérarchiques nœuds
« core » réguliers
Routing Table de Hachage Routage basé sur le Locale Implicite Non Couplé
Hachage
Table d’index de Recherche basée sur le Local+ Explicite Non Couplé

voisinage voisinage. Voisinage

Evaluation des Performances
aramètres de Simulation
ramètre Valeur
lle du Chunk 10 KB
lle du fichier Distribution uniforme Min/Max avec une moyenne de100 chunks par fichier
F~ 100*10KB=1MB
lle du Catalogue 106 fichiers
che/catalog ratio {0.01% .. 0.1%} du catalogue
xposant Zipf α {0.8, 1, 1.2, 1.4 }

ux λ de génération de requêtes 50 chunks/s
r client
litique de remplacement de Least Frequently Used (LFU)
che
mulateur du réseau NdnSim, Matlab
pologies du réseau Internet2 (10 routeurs, 38 routeurs de bordure, 255 clients)

Geant 95 routers (22 routers, and 73 routeurs de bordure).
Comparaison des Stratégies de
Forwarding dans NDN
Overhead: Impact de la variation de la taille du Cache
Taux d’overhead trop élevé INFORM génère 50% plus de
Taux d’overhead
Taux d’over
comparab
(2)
(1)

Forwarding dans NDN
Overhead: Impact de la variation de l’exposant de Zipf α
Taux d’overhead trop élevé INFORM produit 50% plus de
Taux d’overhead
Taux d’ove
compara

Forwarding dans NDN
Temps de Latence: Impact de la Temps de Latence: Impact de la
variation de la taille du Cache variation de l’exposant de Zipf α
HASHROUTING double
la latence
COLLACACHE montre
une latence élevée
Les latences de
NFORM, NbSc,, Basic (3)
NDN et COBRA sont
comparables
Synthèse
Observations CollaCache
• Overhead Acceptable
Basic NDN et COBRA:
• Temps de latence élevé
Temps de latence réduit
Overhead insupportable NbSC
Irréalisable dans les conditions • Overhead acceptable
réelles • Temps de latence peut être amélior
HashRouting
Overhead acceptable INFORM
Temps de latence élevé • Temps de latence acceptable
• Overhead élevé

Synthèse
Recommandations
Définir une politique de recherche non gourmande en ressource.
Trouver un compromis entre la diversité et la redondance des données
Coupler le Forwarding et la mise en cache.
Accompagner la coordination par une politique d’admission adéquate

Plan
1
• Introduction
2
3
4
5
6
7

CCFS: Controller-Based
Based Caching and
Forwarding Scheme
incipe & idées de base
Vue inter-domaines Vue intra
des caches
1 Décomposer le réseau en sous domaines (gérés des c
par des contrôleurs)
Désigner les contrôleurs et les nœuds réguliers

+
Construire une vue sur les caches intra-domaine +

+
Construire une vue sur les caches inter-domaines

domaines
5 Définir un mécanisme de forwarding et de mise

en cache fortement couplé Data
Interest Nœud Régulie
Contrôleur
CCFS: Controller-Based
Based Caching and
Forwarding Scheme
Problème de
Mise en cache
Problème de
Forwarding
Problème de
Offrir une politique de mise en
placement des cache optimisée
contrôleurs Définir un algorithme de
Forwarding pour les
contrôleurs et les nœuds
1) Déterminer le nombre optimal de réguliers
contrôleurs
2) Localiser les contrôleurs dans des
emplacements adéquats

CCFS: Placement des contrôleurs
timiser le placement des contrôleurs et la formation des domaines pour NDN
Déterminer le nombre optimal de contrôleurs pour gérer le trafic du réseau
Trouver un placement optimal pour les contrôleurs
• Minimiser le temps de latence de la communication intra-domaine

intra
• Minimiser le temps de latence de la communication inter-domaines
inter

Formulation du problème
Formuler le problème de placement des Contrôleurs dans CCFS comme un prob
d’optimisation à nombre entier: û: contrôleur
N: l’ensemble
des contrôleurs
Résolution
Coût de communication
Coût de communication Intra-domaine
domaine Inter û
Inter-domaines
pour un contrôleur entre le contrôleur û
Résolution par heuristiques
≠
Résolution exacte Facteur de pondération
et ses contrôleurs voisins
Objectif o Résultats exacts o Résultats approximatifs
minimiser f o Complexité acceptable
o Complexité très élevée
o Temps de calcul polynomial
o Temps de calcul exponentiel

Résolution du problème Comparaison
de placement des contrôleurs
gorithme Partioning
Algorithme Farthest CDS
Around Medoids
First Travesal (FFT)
(PAM):
Algorithme k-medoids Algorithme k-centre
Minimiser la moyenne des coûts entre un Minimiser le coût maximal

médoiide et ses nœuds entre un centre et ses nœuds
Dépendre de l'initialisation
Centre ===> Contrôleur
Médoide ===> Contrôleur

Heuristique: Partioning Around Medoids
(PAM)
e1 K=2
1)Choisir
Choisirarbitrairement
le nombrekKmédoïdes
2) Choisir aléatoirement un
pe 2 Associer chaque nœud au médoïde le plus
contrôleur
proche
3) Choisir le nœud le plus loin
pe=>
3 Pour chaque médoïde x et Non médoïdes y
a) Calculer la nouvelle valeur de la fonction
d’objectif
b) S’il y a une amélioration alors remplacer
x par y
Arrêt s’il n’y a plus de changement Minimiser la fonction objectif ?
Contrôleur Nœud Régulier

Heuristique: Farthest First Traversal (FFT
1 Choisir arbitrairement un centre x: L={x}
1) Choisir le nombre K Centre 1 K=3
choisir le centre maximisant CC(y, L)
2
2) Choisir aléatoirement
avec CC(y, un y)
L) = minx dans L CC(x,
contrôleur
33) Choisir
Ajouter le nœudàlela plus
le centre loincentres L= LU{y}
liste des
=> C
4 Arrêt après K itérations
Centre 3
5 Calculer la valeur de la fonction d’objectif
Répéter les étapes 1..5 jusqu’à considérer chaque nœud CC1=min (CC1,CC2)
6 comme un centre initial CC1=le maximum de tous les CCi , ∀ i
7 Choisir le placement minimisant la fonction d’objectif Contrôleur Nœud Régulier

CCFS: Nombre de contrôleurs
Variation de la fonction objectif en fonction du nombre de contrôleurs
Internet 2 Topology Geant Topology
K=10 K=17
Juin 23, 2017 SOUTENANCE DE THÈSE

29 -- NARJES ALOULOU
CCFS: Placement des Contrôleurs
Algorithme de Comparaison: Connected Dominating Set (CDS)
Nombre de sauts entre deux

contrôleurs voisins est réduit à un
seul saut
Nombre de sauts entre un

contrôleur et un nœud régulier est
réduit à un seul saut Nœud Noir: contrôleur appartenant au CDS
Nœud Gris : nœud adjacent au contrôleur

Temps de latence:: Impact de la variation de la taille du Cache
FFT réduit jusqu' à 30% pour

Internet2 et 40% pour Géant
Topologie Internet2 Topologie Géant

Temps de Latence: Impact de la variation de l’exposant de Zipf α
FFT Réduit jusqu' à 30% pour

Internet2 et 40% pour Géant
alpha<1 alpha<1

Débit de téléchargement :Impact
Impact de la variation de la taille du Cache
FFT améliore le débit de 100

KB/s
33
Débit de téléchargement: Impact de la variation de l’Exposant de Zipf α
alpha<1 alpha<1

Consommation de la Bande Passante: Impact de la variation de la taille du Cache

Cache Hit Ratio: Impact de la variation de la taille du Cache

Cache Hit Ratio: Impact de la variation de Exposant de Zipf α

Plan
1
• Introduction
2
3
4
5
6
7

CCFS: Mécanismes de Forwarding et mise en
cache proposés
CCFS: Basé sur des contrôleurs, Visibilité du voisinage, Routage axé sur la
popularité et couplé étroitement à une stratégie de mise en cache coopérative
Coordination Hybride
des caches
Politique d'admission de mise

CCFS en cache orientée popularité
Algorithme de Forwarding
basé sur des contrôleurs

CCFS: Coordination des caches
mment les contrôleurs établissent une vue globale sur leur voisinage ?
Coordination Explicite +
Coordination Implicite
Coordination Hybride:
CCFS Implicite Intra-
Intra-domaine
Explicite Inter-
Inter-domaines

CCFS: Coordination Hybride des Cache
Partie intra-domaine
ouvelle structure: CIB (Cache Information Base) Face ID Type SBF
1 Régulier 101010101001010001
Intra
2 Régulier 1111000001010101111
4 Régulier 0010001111110101010
5 Régulier 1111000001010101111
nt Store
CS)
Content Store
(CS)
Cache
Information
Partie inter-domaines
Base (CIB) Face Type Face id SBF
ID - path
Inter
NDN
5 Contrôleur 3 101010101001
nding Forwarding Pending NDN
mation Module Information Forwarding
e (PIT) Table (PIT) Module
arding Forwarding
2
mation Information
1
e (FIB) Base (FIB) 3
ucture du nœud Régulier Structure d’un nœud Contrôleur 5
4
lité du Cache: Locale Visibilité du Cache: Locale & Voisinage
ée au cache local CS)
Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU

41
CCFS: Coordination des caches
CCFS: Coordination entre les Echange périodique des messages
caches d'annonce de SBFs entre les contrôleurs
voisins
Coordination Explicite
Chaque contrôleur
En recevant ce crée implicitement
message, une vue
le contrôleur
Coordination Implicite des données mises
met à jour en cache
le SBF dans son domaine.
correspondant à
l’entrée du CIB associée à l’interface
d’entrée.

CCFS: Politique d’admission en cache
reçoit DATA
Non interface entrante est
Oui associée à l’interface
DATA existe dans CS
de son contrôleur
Non Oui
pprimer DATA Non
Contrôleur?
Oui N
DATA est LP
Oui
Oui DATA est HP
Non Sauvegarder une copie supprimer DATA
uvegarder dans CS de DATAdans CS
interface sortante est
associée à l’un de ses
réguliers
HP: High Popu

Hacher DATA et insérer dans le SBF associé à cette interface LP: Low Popul

CCFS: Algorithme de Forwarding
reçoit l’ INTEREST
Non interface entrante est
Oui DATA existe associée à l’interface
dans CS de son contrôleur
voyer Data Non
Il y a une Envoyer l’ INTEREST Envoyer l’INTE
Oui entrée dans PIT vers son Contrôleur selon le FI
correspondant à l’
INTEREST
Non
r l’interface de réception Il y a une entrée dans
Ajouter une nouvelle
de l’ INTEREST dans CIB correspondant au
entrée utilisant
e correspondant dans PIT préfixe
l’interface d’entrée
Oui
Non Envoyer l’ INTEREST
Contrôleur? Envoyer l’ INTER
sur l’interface
selon le FIB
Oui correspondante

CCFS: Evaluation des Performances
mps de Latence: Impact de la variation de la taille du Cache
CCFS offre un temps de latence

le plus réduit

Temps de Latence: Impact de la variation de Exposant de Zipf α
alpha<1 CCFS offre le temps de latence alpha<1

le plus faible

Débit de téléchargement: Impact de la variation de la taille du cache
CCFS offre un débit de

téléchargement élevé

Débit de téléchargement: Impact de la variation de Exposant de Zipf α
CCFS offre un débit de

téléchargement élevé

Overhead: Impact de la variation de la taille du cache
CCFS
Topologie Internet2

Cache Hit Ratio : Impact de la variation de la taille du cache
CCFS
CCFS offre un taux de Cache

Hit intéressant presque 40%
Topologie I2 Internet Topologie Géant

Cache Hit Ratio : Impact de la variation de Exposant de Zipf α
CCFS offre un taux de réussite

intéressant
CCFS

Plan
1
• Introduction
2
3
4
5
6
7

Conclusion
Problématique: Forwarding et mise en cache non optimisés
Proposer le Framework CCFS Controller-based
Controller Caching and Forwardin
Scheme contenant:
Une Approche basée sur les contrôleurs
Un mécanisme de coordination hybride entre les caches
Une politique d’admission basée sur la popularité
Un processus de Forwarding fortement couplé avec la mise en cac

Conclusion
Etudier le problème de placement des contrôleurs pour CCFS
Formuler le problème comme un ILP en minimisant: :
Le temps de latence de la communication entre le contrôleur et ses nœuds réguliers
Le temps de latence de la communication entre les contrôleurs voisins.
Déterminer le nombre de contrôleurs
Résoudre le problème d’optimisation avec des heuristiques
Algorithmes: k-médoides PAM et k-centre
centre FFT
Résultats
Amélioration significative en termes de débit de téléchargement et de temps de latence en
comparant avec six solutions de forwarding et de mise en cache de la littérature.
Générer un taux overhead acceptable

Limites et Perspectives
Placement des contrôleurs
Considérer des objectifs additionnels dans la formulation du problème de

placement de contrôleurs :
comme l’équilibrage de charge
Explorer d’autres heuristiques et algorithmes pour trouver un placement de
contrôleurs optimal.
Placer dynamiquement des contrôleurs

Calculer dynamiquement la popularité
Adapter et Intégrer CCFS dans Software Defined Networks (SDN)

Merci pour votre Attention

Connected Dominating Set (CDS)
1 Initialement marquer tous les nœuds en blanc
Colorer le nœud ayant le maximum de nœuds
2
voisins blanc en noir et colorer ses nœuds voisins
en gris.
3 Sélectionner le nœud coloré en gris ayant le
maximum de nombre de voisins colorés en blanc =>
Colorer ce nœud en noir et changer la couleur de
ses voisins colorés en blanc en gris
4
Changer la couleur de ses voisins colorés en blanc en
gris
Nœud Noir: contrôleur appartenant au
Répéter les étapes Jusqu' à ce que tout les nœuds Nœud Gris : nœud adjacent au contrôle
Nœud Blanc: nœud ni contrôleur ni adj

soient colorés en gris ou en noir à un contrôleur

Bloom Filter
Principe
◦ Vecteur binaire de taille m
◦ K fonctions de hachage
m
Opérations
◦ Insertion
0
1 0
1 0
2
1 0
1 0
1 0
1
◦ Recherche
Inconvénients
◦ Pas de suppression
◦ Version avec compteur
◦ Les faux positifs … … ..

Popularité
Taux des données populaires

CS Remplacement : Impact de la CS Remplacement: Impact de la varia
variation de la taille du cache de Exposant de Zipf α
CCFS

Data Load : Impact de la variation de la taille du cache

mpact de la variation de Exposant de Zipf α sur HP Cache Hit Ratio
63
Modélisation
aractériser le flux des requêtes

Le taux de Faux positif

Presentation PHD Narjes Aloulou

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Presentation PHD Narjes Aloulou

Transféré par

Droits d'auteur :

Formats disponibles

T h è s e d e D o c t o r a t e n I N F O R M AT I Q U E

Stratégies de « Forwarding » et de mise en cache

Réalisée par : Narjes ALOULOU

Le volume du trafic des vidéos échangées

Cisco's Global Consumer Internet Traffic Forecast

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 2

st le serveur J’ai besoin des Données

Source: @IP_2 Data

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 3

Named Data Network

• 2006 • 2007 • 2008 • 2009

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 5

Forwarding + Mise en cache

Proposer une nouvelle Stratégie

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 6

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 7

Named Data Networking

Content Store (CS)

Mécanisme de mise en cache des données

Vérifier CS Vérifier FIB

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 9

Taux important d’overhead

Limiter la disponibilité des autres

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 11

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 12

Stratégies basées Stratégies basées Stratégies basées

• S-BECONS • INFORM • CollaCache • NbSc

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 13

Table d’index de Recherche basée sur le Local+ Explicite Non Couplé

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 14

xposant Zipf α {0.8, 1, 1.2, 1.4 }

pologies du réseau Internet2 (10 routeurs, 38 routeurs de bordure, 255 clients)

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 16

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 17

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 19

Définir une politique de recherche non gourmande en ressource.

Trouver un compromis entre la diversité et la redondance des données

Coupler le Forwarding et la mise en cache.

Accompagner la coordination par une politique d’admission adéquate

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 20

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 21

par des contrôleurs)

Désigner les contrôleurs et les nœuds réguliers

Construire une vue sur les caches intra-domaine +

Construire une vue sur les caches inter-domaines

5 Définir un mécanisme de forwarding et de mise

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 23

Déterminer le nombre optimal de contrôleurs pour gérer le trafic du réseau

Trouver un placement optimal pour les contrôleurs

• Minimiser le temps de latence de la communication intra-domaine

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 24

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 25

Algorithme k-medoids Algorithme k-centre

Minimiser la moyenne des coûts entre un Minimiser le coût maximal

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 26

Arrêt s’il n’y a plus de changement Minimiser la fonction objectif ?

Contrôleur Nœud Régulier

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 27

7 Choisir le placement minimisant la fonction d’objectif Contrôleur Nœud Régulier

Juin 23, 2017 SOUTENANCE DE THÈSE -- NARJES ALOULOU 28

Internet 2 Topology Geant Topology

Juin 23, 2017 SOUTENANCE DE THÈSE

Nombre de sauts entre deux