Networked Control Systems Tolerant to faults FP6-IST-STREP Project E. Rondeau CRAN-UMR 7039 : CNRS-UHP-INPL Embedded Systems Networked Control Systems.

Slides:



Advertisements
Similar presentations
Information Society Technologies programme 1 IST Programme - 8th Call Area IV.2 : Computing Communications and Networks Area.
Advertisements

IEEE INFOCOM 2004 MultiNet: Connecting to Multiple IEEE Networks Using a Single Wireless Card.
Top-Down Network Design Chapter Nine Developing Network Management Strategies Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Roma 17/10/08 WORLD Project KO Meeting Laura Galluccio WORLD Project – KO Meeting University of Catania.
Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.
Cs/ee 143 Communication Networks Chapter 6 Internetworking Text: Walrand & Parekh, 2010 Steven Low CMS, EE, Caltech.
EE 4272Spring, 2003 Chapter 12 Congestion in Data Networks Effect of Congestion Control  Ideal Performance  Practical Performance Congestion Control.
CSIT560 Internet Infrastructure: Switches and Routers Active Queue Management Presented By: Gary Po, Henry Hui and Kenny Chong.
TELE202 Lecture 8 Congestion control 1 Lecturer Dr Z. Huang Overview ¥Last Lecture »X.25 »Source: chapter 10 ¥This Lecture »Congestion control »Source:
William Stallings Data and Computer Communications 7 th Edition Chapter 13 Congestion in Data Networks.
Tiziana Ferrari Differentiated Services Test: Report1 Differentiated Service Test REPORT TF-TANT Tiziana Ferrari Frankfurt, 1 Oct.
CS 408 Computer Networks Congestion Control (from Chapter 05)
Chapter 10 Congestion Control in Data Networks1 Congestion Control in Data Networks and Internets COMP5416 Chapter 10.
High Speed Networks and Internets : Multimedia Transportation and Quality of Service Meejeong Lee.
IP traffic and QoS control : the need for flow aware networking Jim Roberts France Telecom R&D NSF-COST Workshop.
Traffic Engineering With Traditional IP Routing Protocols
1 ITC242 – Introduction to Data Communications Week 12 Topic 18 Chapter 19 Network Management.
Protocols and the TCP/IP Suite
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
UCB Improvements in Core-Stateless Fair Queueing (CSFQ) Ling Huang U.C. Berkeley cml.me.berkeley.edu/~hlion.
Computer Science 1 Characterizing Link Properties Using “Loss-pairs” Jun Liu (joint work with Prof. Mark Crovella)
Internet Traffic Management Prafull Suryawanshi Roll No - 04IT6008.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 Introducing Routing and Switching in the Enterprise – Chapter 1 Networking.
Distributed Quality-of-Service Routing of Best Constrained Shortest Paths. Abdelhamid MELLOUK, Said HOCEINI, Farid BAGUENINE, Mustapha CHEURFA Computers.
Distributed Real-Time Systems for the Intelligent Power Grid Prof. Vincenzo Liberatore.
SMUCSE 8344 Term Paper Topics (Always Incomplete).
1 Albert Ferrer-Florit, Steve Parkes Space Technology Centre University of Dundee QoS for SpaceWire networks SpW-RT prototyping.
[1] B. Hull, K. Jamieson and H. Balakrishnan, “Mitigating Congestion in Wireless Sensor Networks,” Proceedings of the 2nd International Conference on Embedded.
1 CS 501 Spring 2003 CS 501: Software Engineering Lecture 16 System Architecture and Design II.
© 2002, Cisco Systems, Inc. All rights reserved..
Improving Capacity and Flexibility of Wireless Mesh Networks by Interface Switching Yunxia Feng, Minglu Li and Min-You Wu Presented by: Yunxia Feng Dept.
Wireless Mesh Network 指導教授:吳和庭教授、柯開維教授 報告:江昀庭 Source reference: Akyildiz, I.F. and Xudong Wang “A survey on wireless mesh networks” IEEE Communications.
Salim Hariri HPDC Laboratory Enhanced General Switch Management Protocol Salim Hariri Department of Electrical and Computer.
Computer Networks with Internet Technology William Stallings
Covilhã, 30 June Atílio Gameiro Page 1 The information in this document is provided as is and no guarantee or warranty is given that the information is.
A Forward end-to-end delays Analysis for packet switched networks Georges Kemayo, Frédéric Ridouard, Henri Bauer, Pascal Richard LIAS, Université de Poitiers,
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
1 ACTIVE FAULT TOLERANT SYSTEM for OPEN DISTRIBUTED COMPUTING (Autonomic and Trusted Computing 2006) Giray Kömürcü.
1 Optical Packet Switching Techniques Walter Picco MS Thesis Defense December 2001 Fabio Neri, Marco Ajmone Marsan Telecommunication Networks Group
Broadband Access Solutions via Satellite Sergey Eleferov Russian Satellite Communications Company Satellite Communications Centre “DUBNA”
End-to-End Efficiency (E 3 ) Integrating Project of the EC 7 th Framework Programme General View of the E3 Prototyping Environment for Cognitive and Self-x.
Visualizing QoS. Background(1/2) A tremendous growth in the development and deployment of networked applications such as video streaming, IP telephony,
Deadline-based Resource Management for Information- Centric Networks Somaya Arianfar, Pasi Sarolahti, Jörg Ott Aalto University, Department of Communications.
Advantages of Time-Triggered Ethernet
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
Queuing Delay 1. Access Delay Some protocols require a sender to “gain access” to the channel –The channel is shared and some time is used trying to determine.
Development of a QoE Model Himadeepa Karlapudi 03/07/03.
Company LOGO Network Management Architecture By Dr. Shadi Masadeh 1.
1 Lecture 15 Internet resource allocation and QoS Resource Reservation Protocol Integrated Services Differentiated Services.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
KAPLAN SCHOOL OF INFORMATION SYSTEMS AND TECHNOLOGY Network Management Unit 4 Course Name – IT Network Management Instructor – Jan McDanolds, MS,
Assignment 1  Chapter 1:  Question 11  Question 13  Question 14  Question 33  Question 34  Chapter 2:  Question 6  Question 39  Chapter 3: 
Chapter 9 Optimizing Network Performance
Top-Down Network Design Chapter Nine Developing Network Management Strategies Copyright 2010 Cisco Press & Priscilla Oppenheimer.
On-Time Network On-chip
Fault and Energy Aware Communication Mapping with Guaranteed Latency for Applications Implemented on NoC Sorin Manolache, Petru Eles, Zebo Peng {sorma,
William Stallings Data and Computer Communications
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Distributed Systems CS
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Chapter-5 Traffic Engineering.
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Top-Down Network Design Chapter Nine Developing Network Management Strategies Copyright 2010 Cisco Press & Priscilla Oppenheimer.
Distributed Systems CS
Presentation transcript:

Networked Control Systems Tolerant to faults FP6-IST-STREP Project E. Rondeau CRAN-UMR 7039 : CNRS-UHP-INPL Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

PLAN : 1. NeCST project 2. WP5 : Communication 3. NeCST Platforms 4. Conclusion Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

-NeCST : Networked Control Systems Tolerant to Faults -STREP Project -IST - Embedded Systems -Contract n° IST – 2004 – Start date of project : 1 August Duration : 3 years -Budget : 2M€ (Total) 1.2 M€ (Eligible costs) 1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Project Coordinator : E. Rondeau  Contractors : -University Henri-Poincaré, Nancy 1 (UHP, France) (Leader : D. Sauter) -Helsinki University of Technology (HUT, Finland) (Leader : SL Jämsä-Jounela) -University of Duisburg-Essen (UNIDE, Germany) (Leader : S. Ding) -University of Hull (UHULL, UK) (Leader : R. Patton) -NESTE JACOBS Oy (NESTE, Finland) (Leader : M. Sourander) -PREDICT (PREDICT, France) (Leader : J.B. Léger) -SAE – Automation (SAE, Slovakia) (Leader : V. Palacka) 1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults - The aim of the project is to explore research opportunities in the direction of distributed control systems in order to enhance the performance of diagnostics and fault tolerant control systems. - Conventional Fault Detection and Isolation (FDI) / Fault Tolerant Control (FTC) and Autonomy theories, with their ideal assumptions such as synchronised control, non delayed sensing and actuation, must be adapted to the new paradigm of NeCS. 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults Application Application Model EvaluationFault Detection Accommodation Reconfiguration Degradation  FDI/FTC Conceptual Model : 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults Remote Application Remote Application Model EvaluationFault Detection Accommodation Reconfiguration Degradation  FDI/FTC Conceptual Model For Distributed Systems : Remote measures and Remote compensations generate : - Missing values - Delays, Jitters - Clock non synchronization DelayFailure 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults Remote Application Remote Application Model EvaluationFault Detection Accommodation Reconfiguration Degradation  FDI/FTC Conceptual Model OVER NETWORK : Remote measures and Remote compensations generate : - Missing values - Delays, Jitters - Clock non synchronization Network generates : - Management traffic (ARP, STP, SNMP,…) - Route optimization (RIP,…) - Protocols with self adaptation mechanisms (TCP) - Correlation between delay & missing messages (TCP) - Encapsulation & fragmentation of messages,… + Network 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults Network Network Model EvaluationFault Detection Accommodation Reconfiguration Degradation  FDI/FTC Conceptual Model OF NETWORK : Network Measure - Network instrumentation Network Model - Queuing model, Network calculus Compensation on the network : - Accommodation : Priority, Queuing policy, load balancing - Reconfiguration : protocols, network architecture - Degradation : Message Inter arrival, traffic smoothing,… 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults  NeCST Conceptual Model : Network Network Model EvaluationFault Detection Accommodation Reconfiguration Degradation Remote Application Remote Application Model QoS 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults  NeCST Conceptual Model and EMBEDDED SYSTEMS : Network Network Model EvaluationFault Detection Accommodation Reconfiguration Degradation Remote Application Remote Application Model Embedded Components Network Devices Goal: To coordinate the Local and Global FDI/FTC models in taking into account the network QoS 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

WP2 : User Requirements (HUT) WP8 : Application to an industrial petroleum oil refinery (NESTE) WP3 : FDI/FTC in a distributed framework (UNIDE) WP4 : Autonomous operating conditions (UHULL) WP5 : Communication design and management (UHP) WP9 : Project assessment (UHP) WP10 : Exploitation strategies and dissemination (PREDICT) WP7 : Communication design tool (SAE) WP6 : Distributed software design (PREDICT) 1. NeCST project: Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

2. WP5 Description : Objectives  Design of robust communication architectures –high quality of service in terms of temporal performances and availability, with respect to the needs of the distributed application  Define procedures and algorithms –detect and accommodate network failures Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Computed –Upper bound transmission delay (obtained from Network calculus)  Configuration parameters –Network architecture –Message parameters management (priority, queuing policy, protocols… 2. WP5 Description : Network information (FDI) Embedded Systems Networked Control Systems Tolerant to faults  Measured - State of the connections at an equipment (broken link at a router, …) - Transmission time (from an equipment to another) - Queue length in a buffer 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

1. Test the connectivity Information to measure: Connectivity Delay Queues size Jitter Clock non synchronisation … Technologies: Active / Passive measurements (analyser) Management Protocol like SNMP Clock synchronisation (IEEE1588) 2. Obtain local information 3. Distribution of the knowledge MIB/ SNMP Embedded Systems Networked Control Systems Tolerant to faults 2. WP5 Description : Network FDI : Instrumentation 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

Network calculus algorithm Specific network parameters Network configuration Links capacity Message priority Network Traffic D  Principle : –Detect abnormal deviations of some network characteristics from their nominal values –The network state D is determined by the mean of the network calculus theory burst level data rate output capacity packets’ length 2. WP5 Description : Network FDI : Network state computation Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

DELAYS Frame’s number Measured delays value Upper bond computed value Abnormal delay measured value DELAYS Frame’s number Upper bond estimated Value variation Traffic modification effect is adapted on line 2. WP5 Description : Network FDI : Residual generation Embedded Systems Networked Control Systems Tolerant to faults QoS required by applications 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Fault Classification significantly –Negligible : QoS is not significantly degraded –Tolerable : The fault effect can be compensated. Modification of message priority in the device. –Significant : Node Failures 2. WP5 Description : Network FDI Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Objective –Compensate effects of the faults on the system performances 2. WP5 Description : Fault Tolerant Network Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Network reconfiguration procedure Distribute industrial devices on different Ethernet switches in order to reduce the load of the switches 2. WP5 Description : Fault Tolerant Network Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

 Compensate local network fault to avoid traffic congestion  Adapt the communication traffic in order to ensure a good QoS Network Network Model EvaluationFault Detection Accommodation Reconfiguration Degradation Remote Application Remote Application Model Measurement of delays Flow modelling Estimation of maximum delay Entering traffic Output trafic Accommodation in a switch network device 2. WP5 Description : Embedded FDI/FTC Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults NeCST SIMULATION PLATFORM 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults NeCST SIMULATION PLATFORM 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults WP4 : Autonomy WP3 : FDI / FTC WP5 : NetworkWP8 : PROSimulator WP7 : OPCDB Gateway WP6 : CASIP NeCST SIMULATION PLATFORM 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over Network Platforms Embedded Systems Networked Control Systems Tolerant to faults 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

3. FDI/FTC over network Platforms Embedded Systems Networked Control Systems Tolerant to faults NeCST EXPERIMENTAL PLATFORM 17 Juin 2005, Réunion STRQdS, PARIS, NeCST

4. Conclusion Embedded Systems Networked Control Systems Tolerant to faults  First period was validated by EC  Second Period : Integration and Evaluation of all WPs in the platforms  NeCST Web Site :  1st Workshop on NCS & FTC (6-7 Octobre 2005, Ajaccio) 17 Juin 2005, Réunion STRQdS, PARIS, NeCST