Modelling the IEEE Protocol
|
|
- Thibault Paré
- il y a 1 ans
- Total affichages :
Transcription
1 Modelling the IEEE Protocol in Wireless Multi-Hop Networks THÈSE N O 3950 (2007) PRÉSENTÉE le 23 novembre 2007 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS Laboratoire pour les communications informatiques et leurs applications 3 SECTION DES SYSTÈMES DE COMMUNICATION ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES PAR Mathilde Durvy ingénieure en systèmes de communication diplômée EPF et de nationalité française acceptée sur proposition du jury: Prof. M. Hasler, président du jury Prof. P. Thiran, directeur de thèse Prof. F. Baccelli, rapporteur Prof. F. Kelly, rapporteur Prof. J.-Y. Le Boudec, rapporteur Lausanne, EPFL 2007
2 Abstract IEEE is probably the most widely used, medium access control protocol in current wireless networks. In the Wireless LAN (i.e., single-hop) setting, its performance is by now quite well understood. However, in the multi-hop setting where relay nodes are used to achieve end-to-end communication, there is, to date, no widely accepted model. Consequently, when confronted with experimental results, people often find it hard to interpret them. The goals of this thesis are (i) to model protocols à la in the context of multi-hop ad hoc networks, (ii) to derive theoretical limits for their performance, (iii) to contrast the performance of the current IEEE protocol with these limits and (iv) to identify all the factors that prevent IEEE from reaching these limits. Most of this thesis is dedicated to achieving the two first goals. We begin by proposing an idealized version of IEEE We model this idealized protocol using a continuous Markov chain. We then use the properties and the stationary distribution of this Markov chain to derive the performance of the idealized protocol. We first look at its spatial reuse or, in other words, at its ability to schedule a large number of concurrent successful transmissions. We show that the idealized protocol organizes the transmissions in space in such a way that it leads to an optimal spatial reuse when its access intensity is large. This is encouraging, as it shows that a protocol using only local interactions can find a global optimum in a completely decentralize way. We then consider the short and long-term fairness properties of the idealized protocol. We observe a clear trade-off between its spatial reuse and its fairness. At low access intensities, its fairness is high but its spatial reuse is low; whereas at high access intensities, the reverse is true. As a result, the access intensity of the protocol can be used to adapt its performance to fit the requirements of the applications running on top of it. The fairness performance of also highly depends on the underlying network topology only amplifies the existing topological inequalities. In regular lattice topologies these inequalities arise only at the border where the nodes have fewer neighbors than the nodes inside the network. We demonstrate that, in large line networks and for all finite i
3 access-intensities, this border effect does not propagate inside the network, as a result is fair. In contrast, we demonstrate that in large grid topologies a phase transition occurs. Under a certain access intensity, the border effect fades away; whereas above a certain access intensity, it propagates throughout the network, and the protocol is severely unfair. Finally, after extending our model to consider different node sensing and capture capabilities, we compare the performance of the ns-2 implementation of IEEE and of the idealized protocol. We observe a large gap between the theoretical and practical performance. We identify the three problems that are responsible for this gap. We then propose a remedy to address each of these problems, and show that a cured IEEE can achieve the level of performance of the idealized protocol. Keywords Medium access control, multi-hop ad hoc networks, modeling, IEEE , spatial reuse, fairness, starvation phenomenon, phase transition. ii
4 Résumé IEEE est probablement le protocole de gestion d accès au canal le plus utilisé dans les réseaux sans-fil d aujourd hui. Ses performances dans les réseaux locaux sont maintenant bien connues. En revanche, dans les réseaux à sauts multiples où une communication doit utiliser des nœuds relais pour arriver à sa destination finale, aucun modèle n est pour l instant reconnu. Par conséquent, il reste difficile d interpréter les résultats expérimentaux obtenus pour ce type de réseaux. Les objectifs de cette thèse sont (i) la modélisation de protocoles à la dans les réseaux ad hoc à sauts multiples, (ii) l obtention de limites théoriques pour leurs performances, (iii) la comparaison entre ces limites et les performances actuelles du protocole IEEE et (iv) l identification des facteurs qui empêchent IEEE d opérer au niveau des limites théoriques. Cette thèse est consacrée en grande partie aux deux premiers objectifs. La première étape consiste à modéliser une version idéalisée du protocole en ayant recours à une chaîne de Markov à temps continu. Les caractéristiques et la distribution stationnaire de cette chaîne de Markov sont ensuite utilisées pour obtenir les performances du protocole Dans un premier temps, nous évaluons la densité spatiale des transmissions sous le protocole idéalisé ou, en d autre termes, sa capacité à programmer en parallèle un grand nombre de transmissions réussies. Nous montrons que ce protocole organise les transmissions dans l espace de manière à ce que leur densité soit maximale lorsque son intensité d accès au canal est élevée. Ce résultat est encourageant car il montre qu un protocole basé sur des interactions locales peut atteindre un optimum global de façon complètement décentralisée. Dans un deuxième temps, nous analysons l équité du protocole idéalisé à long et à court terme. Il existe un net compromis entre le niveau d équité et la densité spatiale des transmissions obtenus. Quand l intensité d accès au canal est faible, le protocole traite les nœuds du réseau de façon équitable mais le nombre de transmissions simultanées est faible. La situation s inverse quand l intensité d accès au canal est élevée. L intensité d accès du protocole peut donc être utilisée comme un moyen d adapter ses performances aux besoins des applications utilisant le réseau. Cependant, l équité du protocole dépend aussi fortement de la topologie du réseau ne fait qu accentuer les inégalités topologiques iii
5 déjà existantes. Dans les topologies régulières, ces inégalités sont présentes exclusivement au bord du réseau où les nœuds ont un nombre réduit de voisins. Nous démontrons que dans les grands réseaux en ligne et pour toute intensité d accès au canal finie, cet effet de bord ne se propage pas à l intérieur du réseau et que par conséquent le protocole est équitable. Par contre, nous démontrons que dans les grands réseaux en grille il y a une transition de phase. En dessous d une certaine intensité d accès, l effet de bord disparaît à l intérieur du réseau, mais au dessus d une certaine intensité d accès il persiste et le protocole est très inéquitable. Enfin, après avoir étendu notre modèle pour considérer des nœuds ayant différentes capacités de détection et de capture, nous comparons les performances du protocole IEEE implémenté dans le simulateur ns-2 à celles de sa version idéalisée. Nous observons que les performances pratiques et théoriques différent grandement et nous identifions les trois problèmes responsables de cette différence. Nous proposons un remède à chacun de ces problèmes et montrons qu un protocole IEEE guéri peut atteindre le niveau de performance du protocole idéalisé. Mots clés Protocole de gestion d accès au canal, réseaux ad hoc à sauts multiples, modélisation, IEEE , densité spatiale des transmissions, équité, transition de phase. iv
6 Contents 1 Introduction Motivation Outline Contributions IEEE Networks Physical Layer Model Network Topologies MAC Protocols IEEE Idealized Conclusion Markovian Framework Finite Networks Continuous Markov Chain Stationary Distribution Analogy with Other Models Infinite Networks Contention Graph Markov Random Field and Gibbs Measure Related Work Conclusion Spatial Reuse The Line Topology Analytical Results Interpretation of the Results Comparison with a Slotted Protocol Two-Dimensional Topologies Related Work Conclusion vii
7 5 Long-Term Fairness Line Topology Grid Topology Sub-Critical Regime Super-Critical Regime Related Work Conclusion Short-Term Fairness Short-Term Fairness Horizon Average Link Access and Waiting Times Rotation between Patterns of Maximal Spatial Reuse Related Work Conclusion Asymmetric Exclusion Domains Full Capture Markov Modeling Simulation Results Limited Capture Simulation Results Markov Modeling Related Work Conclusion Back to the Real Protocol The ns-2 Simulator Performance Overview Does IEEE put the correct state in the network? The Gagged Node Situation The Jammed Node Situation The Focused Node Situation Closing the Gap Related Work Conclusion Closing Remarks Discussion of the Results Possible Extensions Conclusion viii
8 A Appendix 89 A.1 Outline of the Proof of Lemma A A.2 Computation A.2.1 Step A.2.2 Step A.2.3 Step Notations 94 Publications 97 Curriculum Vitæ 98 Bibliography 100 ix
REMOTE DATA ACQUISITION OF EMBEDDED SYSTEMS USING INTERNET TECHNOLOGIES: A ROLE-BASED GENERIC SYSTEM SPECIFICATION
REMOTE DATA ACQUISITION OF EMBEDDED SYSTEMS USING INTERNET TECHNOLOGIES: A ROLE-BASED GENERIC SYSTEM SPECIFICATION THÈSE N O 2388 (2001) PRÉSENTÉE AU DÉPARTEMENT D'INFORMATIQUE ÉCOLE POLYTECHNIQUE FÉDÉRALE
Transport in quantum cascade lasers
Diss. ETH No. 20036 Transport in quantum cascade lasers A dissertation submitted to ETH ZURICH for the degree of Doctor of Sciences presented by ROMAIN LÉON TERAZZI Diplôme de Physicien, Université de
SEG 2506 Construction de logiciels
SEG 2506 Construction de logiciels Devoir 04: Programmation avec concurrence présenté à: prof. G. Bochmann, Ph.D. par: Alexandre Bradley 4548582 abrad087@uottawa.ca et Kevin Mottashed 4490866 kmott071@uottawa.ca
COMPILING SCALA FOR THE JAVA VIRTUAL MACHINE
COMPILING SCALA FOR THE JAVA VIRTUAL MACHINE THÈSE N O 3302 (2005) PRÉSENTÉE À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS Institut d'informatique fondamentale SECTION D'INFORMATIQUE ÉCOLE POLYTECHNIQUE
QUELQUES ASPECTS ALGORITHMIQUES ET QUALITATIFS DES MODELES DE GESTION DE STOCKS DE TYPE AHM
QUELQUES ASPECTS ALGORITHMIQUES ET QUALITATIFS DES MODELES DE GESTION DE STOCKS DE TYPE AHM THESE No 1121 (1993) PRESENTEE AU DEPARTEMENT DE MATHEMATIQUES ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE POUR
Embedded Domain-Specific Languages using Libraries and Dynamic Metaprogramming
Embedded Domain-Specific Languages using Libraries and Dynamic Metaprogramming THÈSE N O 5007 (2011) PRÉSENTÉE le 20 mai 2011 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DE MÉTHODES DE PROGRAMMATION
Modeling and Predicting Mobility in Wireless Ad Hoc Networks
Modeling and Predicting Mobility in Wireless Ad Hoc Networks THÈSE N O 3836 (2007) PRÉSENTÉE le 22 juin 2007 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS Institut Eurécom SECTION DES SYSTÈMES DE COMMUNICATION
Product Platform Development: A Functional Approach Considering Customer Preferences
Product Platform Development: A Functional Approach Considering Customer Preferences THÈSE N O 4536 (2009) PRÉSENTÉE le 4 décembre 2009 À LA FACULTé SCIENCES ET TECHNIQUES DE L'INGÉNIEUR LABORATOIRE DES
Instructions Mozilla Thunderbird Page 1
Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Ce manuel est écrit pour les utilisateurs qui font déjà configurer un compte de courrier électronique dans Mozilla Thunderbird et
Finance des matières premières (6b) De la formation des prix sur les marchés financiers à la possibilité d un équilibre (non walrasien)
Finance des matières premières (6b) De la formation des prix sur les marchés financiers à la possibilité d un équilibre (non walrasien) Alain Bretto & Joël Priolon - 25 mars 2013 Question Dans un équilibre
Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown and Eeva Nyberg
Konstantin Avrachenkov, Urtzi Ayesta, Patrick Brown and Eeva Nyberg Le présent document contient des informations qui sont la propriété de France Télécom. L'acceptation de ce document par son destinataire
Sujet de TPE PROPOSITION
Single photon source made of single nanodiamonds This project will consist in studying nanodiamonds as single photon sources. The student will study the emission properties of such systems and will show
Deadlock Immunity: Enabling General-Purpose Software to Defend Itself against Deadlocks
Deadlock Immunity: Enabling General-Purpose Software to Defend Itself against Deadlocks THÈSE N O 5146 (2011) PRÉSENTÉE le 18 Août 2011 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DES SYSTEMES
towards reliable communication and agreement in mobile ad-hoc networks: algorithms, simulation and testbed
towards reliable communication and agreement in mobile ad-hoc networks: algorithms, simulation and testbed THÈSE N O 3639 (2006) PRÉSENTÉE le 27 octobre 2006 à la faculté informatique et communcations
Township of Russell: Recreation Master Plan Canton de Russell: Plan directeur de loisirs
Township of Russell: Recreation Master Plan Canton de Russell: Plan directeur de loisirs Project Introduction and Stakeholder Consultation Introduction du projet et consultations publiques Agenda/Aperçu
MAT 2377 Solutions to the Mi-term
MAT 2377 Solutions to the Mi-term Tuesday June 16 15 Time: 70 minutes Student Number: Name: Professor M. Alvo This is an open book exam. Standard calculators are permitted. Answer all questions. Place
Promotion of bio-methane and its market development through local and regional partnerships. A project under the Intelligent Energy Europe programme
Promotion of bio-methane and its market development through local and regional partnerships A project under the Intelligent Energy Europe programme Contract Number: IEE/10/130 Deliverable Reference: W.P.2.1.3
Care instructions to keep your Vlisco product looking enduringly beautiful
Care instructions to keep your Vlisco product looking enduringly beautiful Instructions d entretien pour préserver durablement la beauté de votre produit Vlisco These care instructions can also be found
Les risques liés aux aléas de la vie humaine dans les modèles internes de Solvabilité II
Les risques liés aux aléas de la vie humaine dans les modèles internes de Solvabilité II Emmanuel Bécache, Esther Schütz 20 ème rendez-vous Réavie 15 octobre 2009 15 octobre 2009 2 Agenda Environnement
Probabilistic design of wastewater treatment plants
Probabilistic design of wastewater treatment plants Thèse Mansour Talebizadehsardari Doctorat en génie des eaux Philosophiae doctor (Ph.D.) Québec, Canada Mansour Talebizadehsardari, 2015 RÉSUMÉ Dans cette
CHAPTER2. Le Problème Economique
CHAPTER2 Le Problème Economique Les Possibilités de Production et Coût d Opportunité La courbe des possibilités de production représente (CPP) représente la limite entre les différentes combinaisons en
Smile Mobile Dashboard
Smile Mobile Dashboard 1. Magento Extension The iphone and Android applications require access to data from your Magento store. This data is provided through an extension, available on Magento Connect
Technical Service Bulletin
INTRODUCTION: Technical Service Bulletin June 25, 2009 Title: M.I.L. "ON" DTC P0AC0, P0AF, P0A7F, AND/OR P0AFA Models: 04-09 Prius Some vehicles may exhibit a M.I.L. ON condition with one or more of the
Exemple PLS avec SAS
Exemple PLS avec SAS This example, from Umetrics (1995), demonstrates different ways to examine a PLS model. The data come from the field of drug discovery. New drugs are developed from chemicals that
Association des Doctorants du campus STIC. Séminaires doctorants 11
Association des Doctorants du campus STIC Séminaires doctorants 11 07 mars 2007 Actes édités par l association des doctorants du campus STIC. Les travaux individuels publiés restent l unique propriété
English Q&A #1 Braille Services Requirement PPTC 144918. Q1. Would you like our proposal to be shipped or do you prefer an electronic submission?
English Q&A #1 Braille Services Requirement PPTC 144918 Q1. Would you like our proposal to be shipped or do you prefer an electronic submission? A1. Passport Canada requests that bidders provide their
physicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Principe d'alimentation par convertisseurs multiniveaux à stockage intégré - Application aux accélérateurs de particules
Principe d'alimentation par convertisseurs multiniveaux à stockage intégré - Application aux accélérateurs de particules THÈSE N O 4034 (2008) PRÉSENTÉE le 30 mai 2008 À LA FACULTÉ DES SCIENCES ET TECHNIQUES
1 ère mondiale. Carol PTAK "Roughly Right is better than precisely wrong"
1 ère mondiale Carol PTAK "Roughly Right is better than precisely wrong" All material and content copyright 2015 Institute. All rights reserved. 1 http://demanddriveninstitute.com/ Carol PTAK est actuellement
IPv6. Internet Control Message Protocol ICMPv6. Objectif: Comparer ICMPv4 avec ICMPv6
IPv6 Internet Control Message Protocol ICMPv6 Objectif: Comparer ICMPv4 avec ICMPv6 v.1b IPv6 Théorie et Pratique & Microsoft Introduction to IPv6 1 ICMPv6 (RFC 2463) Trois fonctions déjà présentes en
VTP. LAN Switching and Wireless Chapitre 4
VTP LAN Switching and Wireless Chapitre 4 ITE I Chapter 6 2006 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Pourquoi VTP? Le défi de la gestion VLAN La complexité de gestion des VLANs et des
High Quality P2P Service Provisioning via Decentralized Trust Management
High Quality P2P Service Provisioning via Decentralized Trust Management THÈSE N O 4711 (2010) PRÉSENTÉE LE 31 MAI 2010 À LA FACULTÉ INFORMATIQUE ET COMMUNICATIONS LABORATOIRE DE SYSTÈMES D'INFORMATION
Measuring Guide Bay or Corner Windows
Measuring Guide Bay or Corner Windows Cellular Shades and Pleated Shades Tools and Tips Steel tape measure do not use cloth measuring tape Pencil Measurement Worksheet see page 3 Measure each window and
APPLICATION DOMAIN: Choose a domain
APPLICATION DOMAIN: Choose a domain PERSONAL DATA DONNEES PERSONNELLES 1. SURNAME NOM DE FAMILLE: 2. FORENAME(S) PRENOM(S): 3. PERMANENT ADDRESS RESIDENCE PERMANENTE: 4. EMAIL - MÉL: 5. PRIVATE TELEPHONE
Academic Project. B3 - Architecture. Resit Project. Version 1.0 Last update: 24/05/2013 Use: Students Author: Samuel CUELLA
SUPINFO Academic Dept. Resit Project Academic Project 2012-2013 Version 1.0 Last update: 24/05/2013 Use: Students Author: Samuel CUELLA Conditions d utilisations : SUPINFO International University vous
2 players Ages 8+ Note: Please keep these instructions for future reference. WARNING. CHOKING HAZARD. Small parts. Not for children under 3 years.
Linja Game Rules 2 players Ages 8+ Published under license from FoxMind Games NV, by: FoxMind Games BV Stadhouderskade 125hs Amsterdam, The Netherlands Distribution in North America: FoxMind USA 2710 Thomes
GREDOR Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables
GREDOR Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables Can operational planning decrease distribution costs? - La gestion prévisionnelle pour diminuer les coûts de distribution?
2013-01 NOTE TECHNIQUES DES INCENDIE. From: Technical Inspection Services Origine : Services d inspection technique Date: March 2013 Date : Mars 2013
TECHNICAL INSPECTION SERVICES Department of Public Safety 460 Two Nations Crossing, Suite 100 Fredericton, NB E3A 0X9 Phone: (506) 444-4493 2013-01 FIRE TECHNOTE Fax: (506) 457-7394 NOTE TECHNIQUES DES
La documentation Française : "Assurance contre les chocs asymétriques en union monétaire : aléa moral et ""pacte de stabilité"" / CEPREMAP ; Daniel
ASSURANCE CONTRE LES CHOCS ASYMETRIQUES EN UNION MONETAIRE : ALEA MORAL ET "PACTE DE STABILITE" RESUME A partir d un modèle à deux pays formant une union monétaire, on considère la question de la mise
Optimizing Network Performance in Virtual Machines
Optimizing Network Performance in Virtual Machines THÈSE N O 4267 (2009) PRÉSENTÉE le 27 janvier 2009 À LA FACULTE INFORMATIQUE ET COMMUNICATIONS Laboratoire de systèmes d'exploitation SECTION D'INFORMATIQUE
Introduction. http://www-public.it-sudparis.eu/~gibson/teaching/designpatterns/designpatterns-intro.pdf
Introduction http://www-public.it-sudparis.eu/~gibson/teaching/designpatterns/designpatterns-intro.pdf Also in moodle: http://moodle.tem-tsp.eu/course/view.php?id=408 Intro.1 http://www-public.it-sudparis.eu/~gibson/teaching/designpatterns/
Activités langagières visées : reconnaître, mémoriser, manipuler le lexique et des structures
Règle simplifiée : poser un jeton sur l image qui correspond au mot dit par le meneur But du jeu : aligner 5 jetons sur sa grille Durée : 10 à 15 minutes Matériel fourni : 6 plateaux bingo différents,
Editing and managing Systems engineering processes at Snecma
Editing and managing Systems engineering processes at Snecma Atego workshop 2014-04-03 Ce document et les informations qu il contient sont la propriété de Ils ne doivent pas être copiés ni communiqués
Mesure Measurement Réf 322 033 Etiquettes Terre, Jupiter, Mars, Français p 1 Lune pour dynamomètre 10 N English p 4 Earth, Jupiter, Mars, Moon,
Mesure Measurement Français p 1 English p 4 Version : 8006 Etiquettes Terre, Jupiter, Mars, Lune pour dynamomètre 10 N Earth, Jupiter, Mars, Moon, labels for 10 N dynamometer Mesure Etiquettes Terre, Jupiter,
SOIL MOISTURE AND RADON GAS. Bliss L. Tracy Radiation Protection Bureau Health Canada
SOIL MOISTURE AND RADON GAS Bliss L. Tracy Radiation Protection Bureau Health Canada CGEO Workshop on Soil Moisture Saskatoon SK 19-20 June 2007 Outline What is radon? Where does it come from? Why is it
Photo Manipulations in the 2011 CES
Canadian Election Study Methodological Briefs Methodological Brief #2013-A Photo Manipulations in the 2011 CES Patrick Fournier, Université de Montréal Stuart Soroka, McGill University Fred Cutler, University
Autres termes clés (Other key terms)
Autres termes clés (Other key terms) Norme Contrôle qualité des cabinets réalisant des missions d audit ou d examen d états financiers et d autres missions d assurance et de services connexes ( Quality
Générateur de pages WEB et serveur pour supervision accessible à partir d un navigateur WEB
AUTOMGEN 8.009 Générateur de pages WEB et serveur pour supervision accessible à partir d un navigateur WEB version 2 : support de sources vidéo, support 3D, support de l ensemble des objets IRIS 2D WEB
How to? / Flash the ATMEGA32
How to? / Flash the ATMEGA32 Français La programmation du microcontrôleur n est pas très compliquée mais elle nécessite un minimum d attention. Elle peut se faire directement sur la platine du Monome grâce
IT & E - Integrated Training & emploi des personnes handicapées en dessin assisté par ordinateur, les détails et graphiques
IT & E - Integrated Training & emploi des personnes handicapées en dessin assisté par ordinateur, les détails et graphiques TR/06/B/P/PP/178009 1 Information sur le projet Titre: Code Projet: Année: 2006
An Ontology-Based Approach for Closed-Loop Product Lifecycle Management
An Ontology-Based Approach for Closed-Loop Product Lifecycle Management THÈSE N O 4823 (2010) PRÉSENTÉE LE 15 OCTOBRE 2010 À LA FACULTÉ SCIENCES ET TECHNIQUES DE L'INGÉNIEUR LABORATOIRE DES OUTILS INFORMATIQUES
INSTITUT MARITIME DE PREVENTION. For improvement in health and security at work. Created in 1992 Under the aegis of State and the ENIM
INSTITUT MARITIME DE PREVENTION For improvement in health and security at work Created in 1992 Under the aegis of State and the ENIM Maritime fishing Shellfish-farming Sea transport 2005 Le pilier social
Algorithmes de recherche locale
Algorithmes de recherche locale Recherche Opérationnelle et Optimisation Master 1 Sébastien Verel verel@lisic.univ-littoral.fr http://www-lisic.univ-littoral.fr/~verel Université du Littoral Côte d Opale
This is an author-deposited version published in : http://oatao.univ-toulouse.fr/ Eprints ID : 13031
Open Archive TOULOUSE Archive Ouverte (OATAO) OATAO is an open access repository that collects the work of Toulouse researchers and makes it freely available over the web where possible. This is an author-deposited
QUESTIONS AND ANSWERS / QUESTIONS ET RÉPONSES SOLICITATION NUMBER / NUMERO DE SOLICITATION: 2014067
Fermeture pour la période de question est le 13 mai 2015 avant midi (12h00). Revised/Révisé: May 7, 2015 Q 1 QUESTIONS In Background section (page 5 of 10, Point 2) you state that The HoC and Senate currently
Managing Electricity Sourcing in Europe's Energy Intensive Industry - A Methodology to Develop an Electricity Sourcing Strategy
Managing Electricity Sourcing in Europe's Energy Intensive Industry - A Methodology to Develop an Electricity Sourcing Strategy THÈSE N O 5124 (2011) PRÉSENTÉE le 22 septembre 2011 À LA FACULTÉ MANAGEMENT
ENSEIGNER LE FRANCAIS AUX ENFANTS DE 1 A 5 ANS TEACHING FRENCH TO CHILDREN AGES 1-5 30 OCTOBRE 2015
ENSEIGNER LE FRANCAIS AUX ENFANTS DE 1 A 5 ANS TEACHING FRENCH TO CHILDREN AGES 1-5 30 OCTOBRE 2015 Fédération des Alliances Françaises des Etats-Unis Convention - San Francisco Adeline D Hondt ALLIANCE
Une version à jour de java DOIT être téléchargée, car MAC OS ne prend pas en charge la version de Java fournie par défaut.
ENGLISH VERSION NEAR BOTTOM OF PAGE Aperçu de MFT Mac OS Les exigences applicables à un utilisateur de MAC avec le système MFT sont décrites ci-dessous. Par défaut, MFT sélectionne un téléchargeur standard
SENEGAL DIAGNOSTICS DE LA GOUVERNANCE TRANSPORTS ET TRAVAUX PUBLICS
SENEGAL DIAGNOSTICS DE LA GOUVERNANCE TRANSPORTS ET TRAVAUX PUBLICS FOCUS GROUPE: Sociétés Privées qui Utilisent Services de Transport Terrestre et/ou PAD Groupe A Routes et Port Les questions de Sections
MPLS, GMPLS et NGN. Sécurité MPLS. Jacques BAUDRON ixtel octobre 2009 jacques.baudron@ixtel.fr. Ingénierie Conseils Services Télécommunications
MPLS, GMPLS et NGN Sécurité MPLS Jacques BAUDRON ixtel octobre 2009 jacques.baudron@ixtel.fr 1 Contents Treats Requirements VPN Attacks & defence 3 8 14 19 2 3 Threats Threats Denial of service Resources
French near future battleships
Worksheet Exercise 1 Write four Xs. Do not show your partner. First time: find your partner s Xs: Nous allons jouer au foot. Second time: find your partner s Xs: Nous allons jouer au foot? jouer au foot.
Specialist session 3 : Bats as habitat quality indicators : Comparing tools for bat monitoring and community involvement in surveying.
Atelier thématique 3 : Les chauves-souris en tant qu indicateur d habitat naturel : Comparaison des outils utilisés et de l implication des habitants dans la conservation de la Nature et du Paysage Specialist
GREDOR Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables. Presentation and snapshot of achieved work
GREDOR Gestion des Réseaux Electriques de Distribution Ouverts aux Renouvelables Presentation and snapshot of achieved work FLEXIPAC meeting Bertrand Cornélusse, University of Liège December 2014 1 P L
Qualification métrologique des nouveaux bancs de référence de couple de 5 N metde50n m du LNE
DOI: 10.1051/rfm/2014007 Qualification métrologique des nouveaux bancs de référence de couple de 5 N metde50n m du LNE Metrological qualification of the new 5 N m and50n m torque standard machines of LNE
Québec WHO Collaborating Centre (CC) for Safety Promotion and Injury Prevention
Québec WHO Collaborating Centre (CC) for Safety Promotion and Injury Prevention mission The Collaborating Centre seeks to contribute at the international level to research, development and the dissemination
Publication IEC 61000-4-3 (Edition 3.0 2008) I-SH 01
Publication IEC 61000-4-3 (Edition 3.0 2008) I-SH 01 Electromagnetic compatibility (EMC) Part 4-3: Testing and measurement techniques Radiated, radio-frequency, electromagnetic field immunity test INTERPRETATION
Des villes, des pays et des continents.
> Des villes, des pays et des continents. Towns, countries and continents. les pays et les provinces les villes la provenance vocabulaire Vous habitez où? En Europe. Où ça, en Europe? Au Portugal. Où ça
GUIDE D INSTALLATION / INSTALLATION GUIDE
GUIDE D INSTALLATION / INSTALLATION GUIDE STORES / SHADES sur solariums modulaire / on modular solariums FRANÇAIS et ANGLAIS FRENCH and ENGLISH 1 INSTALLATION DES STORES PLISSÉS SUR LES SOLARIUMS MODULAIRES
French Three Unit Four Review
Name Class Period French Three Unit Four Review 1. I can discuss with other people about what to do, where to go, and when to meet (Accept or reject invitations, discuss where to go, invite someone to
French 2208A. French for Healthcare Le français de la santé
French 2208A French for Healthcare Le français de la santé Professeur : Heures de bureau : Olga Kharytonava disponible tous les jours par courriel, sauf le week-end. Préalable - Fr 1900 E ou Fr 1910, ou
Assessing the performance of different methods for detecting Differential Item Functioning (DIF) Eric Frenette Pierre Valois Marie-Hélène Hébert
Assessing the performance of different methods for detecting Differential Item Functioning (DIF) Eric Frenette Pierre Valois Marie-Hélène Hébert Atelier sur la Presented question at des the workshop langues
Practice Exam Student User Guide
Practice Exam Student User Guide Voir la version française plus bas. 1. Go to http://training.iata.org/signinup 2. Enter your username and password to access your student profile Your profile was created
Un ACTIF InConToURnABLE PoUR DEs PARTEnARIATs significatifs. social. An ASSeT To meaningful PARTneRSHIPS
Le capital Un ACTIF InConToURnABLE PoUR DEs PARTEnARIATs significatifs social capital An ASSeT To meaningful PARTneRSHIPS Présentation des participants participants presentation Fondation Dufresne et Gauthier
Types of Dementia. Common Causes of Dementia
Types of Dementia Dementia is a loss of skills to think, remember and reason that is severe enough to affect daily activities. It is normal to need more time to remember things as we get older. Other thinking
Application Form/ Formulaire de demande
Application Form/ Formulaire de demande Ecosystem Approaches to Health: Summer Workshop and Field school Approches écosystémiques de la santé: Atelier intensif et stage d été Please submit your application
Vincent van Steenberghe
LES OUTILS D EVALUATION DES IMPACTS ECONOMIQUES DE LA TRANSITION BAS CARBONE: ETAT DES LIEUX ET PERSPECTIVES Vincent van Steenberghe SPF Environnement- Service Changements Climatiques Congrès des Economistes
Solution d hébergement de "SWIFTAlliance ENTRY R7" Politique de Sauvegarde et de Restauration
Solution d hébergement de "SWIFTAlliance ENTRY R7" Politique de Sauvegarde et de Restauration Avril 2012 I- Introduction Le présent document présente la politique de sauvegarde et de restauration à adopter
Rational Team Concert
Une gestion de projet agile avec Rational Team Concert Samira Bataouche Consultante, IBM Rational France 1 SCRUM en Bref Events Artifacts Development Team Source: Scrum Handbook 06 Décembre 2012 Agilité?
Présentation des états financiers 2014 Presentation of the 2014 Financial Statements
Présentation des états financiers 2014 Presentation of the 2014 Financial Statements Les faits saillants Highlights L état financier du MAMROT est très complexe et fournit de nombreuses informations. Cette
Doctorat ParisTech T H È S E. l École Nationale Supérieure d'arts et Métiers
N : 2009 ENAM XXXX École doctorale n 432 : Science des Métiers de l Ingénieur 2012-ENAM-00XX Doctorat ParisTech T H È S E pour obtenir le grade de docteur délivré par l École Nationale Supérieure d'arts
NORME INTERNATIONALE INTERNATIONAL STANDARD
NORME INTERNATIONALE INTERNATIONAL STANDARD CEI IEC 60335-2-13 2002 AMENDEMENT 1 AMENDMENT 1 2004-04 Amendement 1 Appareils électrodomestiques et analogues Sécurité Partie 2-13: Règles particulières pour
LONDON NOTICE No. 3565
EURONEXT DERIVATIVES MARKETS LONDON NOTICE No. 3565 ISSUE DATE: 15 February 2012 EFFECTIVE DATE: 12 March 2012 FTSE 100 INDEX FUTURES CONTRACT THREE MONTH EURO (EURIBOR) INTEREST RATE FUTURES CONTRACT
Agro-environmental Monitoring: a Tool for Evaluation and Support of Decision-making in Swiss Agricultural Policy
Département fédéral de l économie DFE Office fédéral de l agriculture OFAG Agro-environmental Monitoring: a Tool for Evaluation and Support of Decision-making in Swiss Agricultural Policy, Federal Office
THÈSE. présentée à TÉLÉCOM PARISTECH. pour obtenir le grade de. DOCTEUR de TÉLÉCOM PARISTECH. Mention Informatique et Réseaux. par.
École Doctorale d Informatique, Télécommunications et Électronique de Paris THÈSE présentée à TÉLÉCOM PARISTECH pour obtenir le grade de DOCTEUR de TÉLÉCOM PARISTECH Mention Informatique et Réseaux par
A Test for the Presence of Central Bank Intervention in the Foreign Exchange Market With an Application to the Bank of Canada
2009s-14 A Test for the Presence of Central Bank Intervention in the Foreign Exchange Market With an Application to the Bank of Canada Douglas James Hodgson Série Scientifique Scientific Series Montréal
Audio and Web Conferencing services. Orange Business Services. Web Conferencing
Audio and Web Conferencing services Orange Business Services Web Conferencing web conferencing completely integrated audio and web services conference availability 24hrs/7days up to 100 participants complete
LES LE CAPTEUR SOUPLE ECA DANS LE MONDE INDUSTRIEL TUDES ET DE RECHERCHECHRISTIAN MARCEAU LABORATOIRE D ETUDES ET DE RECHERCHE
LES LE CAPTEUR SOUPLE ECA DANS LE MONDE INDUSTRIEL TUDES ET DE RECHERCHECHRISTIAN MARCEAU LABORATOIRE D ETUDES ET DE RECHERCHE P. CABANIS, OLYMPUS - OISE Résumé Aujourd hui les industriels tendent à utiliser
Guide d installation Deco Drain inc. Deco Drain inc. Installation guide
Guide d installation Deco Drain inc. Pour de plus amples informations et pour télécharger les guides d installation en couleur, visitez notre site web. www.decodrain.com Soutien technique : Composez le
POSTING APPLICATION OF THE PAY EQUITY ACT (SECTIONS 76.3 AND 76.4) PAY EQUITY AUDIT WITHIN THE PAY EQUITY PLAN OF THE CONSEIL DU TRÉSOR
Version officielle en français disponible ici POSTING APPLICATION OF THE PAY EQUITY ACT (SECTIONS 76.3 AND 76.4) PAY EQUITY AUDIT WITHIN THE PAY EQUITY PLAN OF THE CONSEIL DU TRÉSOR FOR ALL EMPLOYEES IN
Guide d'installation et Présentation de l'application Collecteur de données du «ColloidGen II» http://www.colloidgen.com
Guide d'installation et Présentation de l'application Collecteur de données du «ColloidGen II» http://www.colloidgen.com Installation and Overview Guide of Collector data Application for the "ColloidGen
CHAPITRE 3 Nom Date 1 PENDANT ET APRES LES COURS. 1 Légendes Complete the captions for each of the following illustrations.
CHAPITRE 3 Nom Date 1 Vocabulaire Mots 1 PENDANT ET APRES LES COURS 1 Légendes Complete the captions for each of the following illustrations. 1 Patrick arrive à l école à huit heures. 2 Il passe la journée
PC industriels et disques associés
Technical Service Bulletin PRODUIT DATE CREATION DATE MODIFICATION FICHIER PC INDUSTRIEL 23/03/2010 201005 REV A PC industriels et disques associés English version follows. SF01 (du 4 au 8 janvier 2010)
Three Essays on Access to Knowledge
Three Essays on Access to Knowledge THÈSE N O 4371 (2009) PRÉSENTÉE le 20 mai 2009 AU COLLEGE DU MANAGEMENT DE LA TECHNOLOGIE CHAIRE EN ÉCONOMIE ET MANAGEMENT DE L'INNOVATION PROGRAMME DOCTORAL EN MANAGEMENT
Possible Food Assistance Indicators (at the level of Results)
Possible Food Assistance Indicators (at the level of Results) Comments for IT : 1. Text of predefined indicators cannot be changed by partners. Thus no variables in the predefined text. The only variables
Get Instant Access to ebook Cest Maintenant PDF at Our Huge Library CEST MAINTENANT PDF. ==> Download: CEST MAINTENANT PDF
CEST MAINTENANT PDF ==> Download: CEST MAINTENANT PDF CEST MAINTENANT PDF - Are you searching for Cest Maintenant Books? Now, you will be happy that at this time Cest Maintenant PDF is available at our
Urbanisation de Système d'information
Urbanisation de Système d'information L'approche Togaf 2008 The Open Group 1 TOGAF : The Open Group Framework Architecture «The Open Group Architecture Framework, également connu sous l'acronyme Togaf,
Classification. Session organisée par Charles Bouveyron et Francois Caron et Marie Chavent
Classification Session organisée par Charles Bouveyron et Francois Caron et Marie Chavent La classification a pour objet de regrouper des données en classes possédant des caractéristiques similaires. La
A l'avenir, chacun aura son quart d'heure de célébrité.. Andy WAHROL
A l'avenir, chacun aura son quart d'heure de célébrité.. Andy WAHROL trough the In the " trough the mirror " work, the question of the value of a video image as reflection of reality arises and in this
ÉVALUATION DES PARAMÈTRES CINÉTIQUES DES RÉACTEURS NUCLÉAIRES APPLICATION AUX COMBUSTIBLES MIXTES
ÉVALUATION DES PARAMÈTRES CINÉTIQUES DES RÉACTEURS NUCLÉAIRES APPLICATION AUX COMBUSTIBLES MIXTES ÉCOLE POLYTECHNIQUE FÉDÉRALE DE LAUSANNE POUR L'OBTENTION DU GRADE DE DOCTEUR ÈS SCIENCES TECHNIQUES PAR
UMTS 22.05 Services and Service capabilities version 3.2.0
3GPP TSG SA WG1-01/05-02/99 S1-99056 Agenda: 6.2.3 UMTS 22.05 Services and Service capabilities version 3.2.0 Le présent document contient des informations qui sont la propriété de France Télécom. L'acceptation