Modelling, Analysis and Co-Design of Wireless Control Networks
M1 (M2)
Alessandro DβInnocenzo
βDesign of Embedded controllers, Wireless interconnect and System-on-chipβ
DEWS IAB meeting, May 13, 2014
Group:
Prof. Maria D. Di Benedetto
Dr. Alessandro DβInnocenzo
Dr. Francesco Smarra (3rd year PhD student, just defended his PhD thesis)
Ing. Giovanni D. Di Girolamo (1st year PhD student)
Ing. Gabriella Fiore (1st year PhD student)
Scientific Collaborations:
KTH, Prof. Kalle Johansson
University of Pennsylvania, Prof. George Pappas
UniversitΓ© catholique de Louvain: Prof. Raphael Jungers
DEWS: Prof. Nicola Guglielmi
DEWS & Telecom Italia: Prof. Fortunato Santucci & Ing. Tiziano Ionta
Rensselaer Polytechnic Institute: Prof. Agung Julius
Running projects:
EU FP7 NoE Hycon2: Highly-complex and networked control systems, 2010-2014
Project proposals:
ICT-2013.3.4 CHORAL: Control of HeterOgenous systems with mixed cRiticALities. Coordinated by Luigi Palopoli, UniversitΓ di Trento (new proposal for EU HORIZON2020 FoF-9)
ERC-2014-StG CHAMELEON: A platform for modelling, design, simulation and verifiCation of HierArchical distributed control systeMs over hEtErogeneous cOmmunication Networks
SIR-2014 FLASH: A platform for design of distributed automation systems over heterogeneous networks
Group, scientific collaborations and projects
Objective: control over wireless networks
Controller
Challenge: close the loop taking into account the
communication protocol
Challenge: close the loop taking into account the
communication protocol
Objective: control over wireless networks
Controller
WirelessHART MAC (scheduling) and Network (routing) layers
Time-triggered access to the channel
Time divided in periodic frames
Each frame divided in Ξ time slots of duration Ξ
6
WirelessHART MAC (scheduling) and Network (routing) layers
Time-triggered access to the channel
Time divided in periodic frames
Each frame divided in Ξ time slots of duration Ξ
7
WirelessHART MAC (scheduling) and Network (routing) layers
Time-triggered access to the channel
Time divided in periodic frames
Each frame divided in Ξ time slots of duration Ξ
Enables redundancy in data routing
8
WirelessHART MAC (scheduling) and Network (routing) layers
Time-triggered access to the channel
Time divided in periodic frames
Each frame divided in Ξ time slots of duration Ξ
Enables redundancy in data routing
Scheduling must guarantee relay via multiple paths
9
WirelessHART MAC (scheduling) and Network (routing) layers
Time-triggered access to the channel
Time divided in periodic frames
Each frame divided in Ξ time slots of duration Ξ
Enables redundancy in data routing
Scheduling must guarantee relay via multiple paths
Redundancy in data routingβ¦
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
Redundancy in data routingβ¦
Close a control loop investigating two routing strategies:
1. Single-path dynamic routing: take into account switching behavior due to dynamic routing
2. Multi-path static routing: take into account algorithms to merge redundant data
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
Redundancy in data routingβ¦
Close a control loop investigating two routing strategies:
1. Single-path dynamic routing: take into account switching behavior due to dynamic routing
2. Multi-path static routing: take into account algorithms to merge redundant data
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
Wireless control networks as switching systems
π‘+β¦
πΎ(π‘)
Different paths are associated with different delays.
Wireless control networks as switching systems
π‘+β¦
πΎ(π‘)
Different paths are associated with different delays.
Mathematical model: π₯ π‘ + 1 = π΄π₯ π‘ + π΅ π π‘ π£ π‘ , π‘ β β, where π₯ π‘ is the plant
and network state, π π‘ β Ξ£ depends on routing/scheduling. The switching signal is considered as a disturbance.
Wireless control networks as switching systems
π‘+β¦
πΎ(π‘)
Problem: Design a controller πΎ(π‘) s.t. the closed loop system is asymptotically stable.
Given a state-feedback static controller πΎ(π‘), the closed loop systems is asymptotically
stable iff the Joint Spectral Radius of π΄ + π΅ π π‘ πΎ π‘π π‘ βΞ£
is smaller than 1.
Different paths are associated with different delays.
Mathematical model: π₯ π‘ + 1 = π΄π₯ π‘ + π΅ π π‘ π£ π‘ , π‘ β β, where π₯ π‘ is the plant
and network state, π π‘ β Ξ£ depends on routing/scheduling. The switching signal is considered as a disturbance.
Wireless control networks as switching systems
π‘+β¦
Problem: Design a controller πΎ(π‘) s.t. the closed loop system is asymptotically stable.
Given a state-feedback static controller πΎ(π‘), the closed loop systems is asymptotically
stable iff the Joint Spectral Radius of π΄ + π΅ π π‘ πΎ π‘π π‘ βΞ£
is smaller than 1.
Insights: Switching systems analysis and design is a crowded research area:
β’ Leverage special structure of matrices π΄ and π΅ π π‘ to provide tailored results
that outperform classical results on general switching systems
πΎ(π‘)
Different paths are associated with different delays.
Mathematical model: π₯ π‘ + 1 = π΄π₯ π‘ + π΅ π π‘ π£ π‘ , π‘ β β, where π₯ π‘ is the plant
and network state, π π‘ β Ξ£ depends on routing/scheduling. The switching signal is considered as a disturbance.
Wireless control networks as switching systems
Collaboration with Raphael Jungers (UniversitΓ© catholique de Louvain) β’ R.M. Jungers, A. D'Innocenzo, M.D. Di Benedetto. Modeling, analysis and design of linear
systems with switching delays. Submitted for publication β’ R.M. Jungers, A. D'Innocenzo, M. D. Di Benedetto. Further results on controllability of
linear systems with switching delays. 9th IFAC World Congress, 2014 β’ R.M. Jungers, A. D'Innocenzo, M. D. Di Benedetto. How to control Linear Systems with
switching delays. 13th ECC, 2014 β’ R.M. Jungers, A. D'Innocenzo, M.D. Di Benedetto. Feedback stabilization of dynamical
systems with switched delays. 51st IEEE CDC, 2012
πΎ(π‘)
Wireless control networks as switching systems
πΎ(π‘)
Stabilizability depends on our knowledge of the (routing) switching signal π(π‘):
Wireless control networks as switching systems
πΎ(π‘)
Stabilizability depends on our knowledge of the (routing) switching signal π(π‘):
β’ No knowledge of routing signal, i.e. we cannot measure π π : then π² π = π², βπ β β
β Existence of non-linear controllers that outperform any linear controller
β Approximation methods for the design of πΎ π‘ , in collaboration with N. Guglielmi (DEWS)
Wireless control networks as switching systems
πΎ(π‘)
Stabilizability depends on our knowledge of the (routing) switching signal π(π‘):
β’ No knowledge of routing signal, i.e. we cannot measure π π : then π² π = π², βπ β β
β Existence of non-linear controllers that outperform any linear controller
β Approximation methods for the design of πΎ π‘ , in collaboration with N. Guglielmi (DEWS)
β’ We can measure and keep memory of π π : then π² π = π² π π β π : π π
β Pathologic switching sequences that invalidate stabilizability
β Configure network nodes to avoid such sequences
Wireless control networks as switching systems
Stabilizability depends on our knowledge of the (routing) switching signal π(π‘):
β’ No knowledge of routing signal, i.e. we cannot measure π π : then π² π = π², βπ β β
β Existence of non-linear controllers that outperform any linear controller
β Approximation methods for the design of πΎ π‘ , in collaboration with N. Guglielmi (DEWS)
β’ We can measure and keep memory of π π : then π² π = π² π π β π : π π
β Pathologic switching sequences that invalidate stabilizability
β Configure network nodes to avoid such sequences
β’ We can measure and keep memory of π π and have a finite horizon knowledge of future π΅
switching signals: then π² π = π² π π β π : π π + π΅
β If π β₯π + 2 π·2 π·
stabilizability is guaranteed (π plant state-space dimension, π· maximum delay)
β Configure network nodes to design routing policies for appropriate time-windows
πΎ(π‘)
Redundancy in data routingβ¦
Close a control loop investigating two routing strategies:
1. Single-path dynamic routing: take into account switching behavior due to dynamic routing
2. Multi-path static routing: take into account algorithms to merge redundant data
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
0.1
0.9
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
β’ Best strategy: keep most recent packet vs. compute linear combination?
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
0.1
0.9
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
β’ Best strategy: keep most recent packet vs. compute linear combination?
β’ Different paths are associated with different delays
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
0.1
0.9
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
β’ Best strategy: keep most recent packet vs. compute linear combination?
β’ Different paths are associated with different delays
β’ Not a trivial question, best strategy from the point of view of stability strongly depends on plant and network: need for a control-theoretic approach
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
0.1
0.9
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
β’ Best strategy: keep most recent packet vs. compute linear combination?
β’ Different paths are associated with different delays
β’ Not a trivial question, best strategy from the point of view of stability strongly depends on plant and network: need for a control-theoretic approach
Fault tolerant control
Mf
πΉ set of all configurations of links subject to a failure or a malicious intrusion
Do not reconfigure the whole network (i.e. scheduling and routing) when a failure occurs: instead, only reconfigure neighbors of faulty nodes
Do not add complexity to local communication to detect faulty or malicious nodes: instead, use plant dynamics and path redundancy
Fault tolerant control
Problem 1: N&S Conditions on network to guarantee the existence of a stabilizing controller for the MCN dynamics ππ associated to any π β πΉ
Problem 2: N&S Conditions on network to design a dynamical system (FDI) able to detect and isolate any π β πΉ
A. D'Innocenzo, M.D. Di Benedetto, E. Serra. Fault Tolerant Control of Multi-Hop Control Networks. IEEE T ransactions on Automatic Control, 58(6):1377-1389, 2013.
Previous results on SISO LTI systems
Mf
Fault tolerant control
A. D'Innocenzo, F. Smarra, M.D. Di Benedetto. Fault Tolerant Control of MIMO Multi-Hop Control Networks. Submitted for publication
M.D. Di Benedetto, A. D'Innocenzo, F. Smarra. Fault-tolerant control of a wireless HVAC control system. ISCCSP2014, 2014
A. D'Innocenzo, M.D. Di Benedetto, F. Smarra. Fault detection and isolation of malicious nodes in MIMO Multi-hop Control Networks. 52nd IEEE CDC, 2013
F. Smarra, A. D'Innocenzo, M.D. Di Benedetto. Fault Tolerant Stabilizability of MIMO Multi-Hop Control Networks. 3rd IFAC NecSys 2012
Mf
Extension to MIMO LTI systems
Multi-path static routing
β¦makes system tolerant to long-term link failures
β¦enables detection and isolation of failures and malicious attacks
β¦makes system robust to short-term link failures (e.g. packet losses)
0.1
0.9
Investigate algorithms to merge redundant data:
β’ Objective: stabilize the closed-loop system
β’ Best strategy: keep most recent packet vs. compute linear combination?
β’ Different paths are associated with different delays
β’ Not a trivial question, best strategy from the point of view of stability strongly depends on plant and network: need for a control-theoretic approach
Robustness to packet losses via routing redundancy
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
πΎ1
πΎ3
Robustness to packet losses via routing redundancy
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
π₯ π + 1 = π΄π₯ π + π΅ πΎ π£ π , π£ π = πΎ(πΎ)π₯(π)
πΎ1
πΎ3 πΎ(πΎ)
Robustness to packet losses via routing redundancy
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
π₯ π + 1 = π΄π₯ π + π΅ πΎ π£ π , π£ π = πΎ(πΎ)π₯(π)
π₯ π + 1 = π΄ + π΅(πΎ)πΎ(πΎ) π₯ π
Closed-loop dynamics, no packet losses
πΎ1
πΎ3 πΎ(πΎ)
Robustness to packet losses via routing redundancy
π₯ π + 1 = π΄ + π΅(πΎ)πΎ(πΎ) β π΅π π (πΎ)πΎ(πΎ) π₯ π
Closed-loop dynamics, packet losses
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
π₯ π + 1 = π΄π₯ π + π΅ πΎ π£ π , π£ π = πΎ(πΎ)π₯(π)
πΎ1
πΎ3 πΎ(πΎ)
Robustness to packet losses via routing redundancy
Markov Chain
Closed-loop dynamics, packet losses
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
π₯ π + 1 = π΄π₯ π + π΅ πΎ π£ π , π£ π = πΎ(πΎ)π₯(π)
π₯ π + 1 = π΄ + π΅(πΎ)πΎ(πΎ) β π΅π π (πΎ)πΎ(πΎ) π₯ π
πΎ1
πΎ3 πΎ(πΎ)
Robustness to packet losses via routing redundancy
Closed-loop dynamics, packet losses
i.i.d. π0, π1, β¦ , ππ
π’ π = πΎ1π£ π β 1 ,β― , πΎπ·π£ π β π· β², πΎ = πΎ1, β― , πΎπ·
π₯ π + 1 = π΄π₯ π + π΅ πΎ π£ π , π£ π = πΎ(πΎ)π₯(π)
π₯ π + 1 = π΄ + π΅(πΎ)πΎ(πΎ) β π΅π π (πΎ)πΎ(πΎ) π₯ π
πΎ1
πΎ3 πΎ(πΎ)
Robustness to packet losses via routing redundancy
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
Robustness to packet losses via routing redundancy
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
Optmization: minπΈ π π
Constraint: π π < 1
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
Non linear w.r.t. πΎ
Robustness to packet losses via routing redundancy
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
Optmization: minπΈ π π
Constraint: π π < 1
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
Non linear w.r.t. πΎ
Robustness to packet losses via routing redundancy
Provide computationally efficient approximations leveraging the fact that packet loss probability is much smaller than correct tx probability
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
Optmization: minπΈ π π
Constraint: π π < 1
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
Optmization: minπΈ π π
Constraint: π π < 1 Non linear w.r.t. πΎ
Gerschgorin disks
(polynomial)
Robustness to packet losses via routing redundancy
Provide computationally efficient approximations leveraging the fact that packet loss probability is much smaller than correct tx probability
F. Smarra, A. D'Innocenzo, M.D. Di Benedetto. Optimal co-design of control, scheduling and routing in multi-hop control networks. 51st IEEE CDC, 2012
F. Smarra, A. D'Innocenzo and M.D. Di Benedetto. Approximation methods for optimal network coding in a multi-hop control network with packet losses. Submitted for publication
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
Optmization: minπΈ π π
Constraint: π π < 1 Non linear w.r.t. πΎ
Gerschgorin disks
(polynomial)
Transmission mean square error
minimization (convex)
Robustness to packet losses via routing redundancy
Provide computationally efficient approximations leveraging the fact that packet loss probability is much smaller than correct tx probability
F. Smarra, A. D'Innocenzo, M.D. Di Benedetto. Optimal co-design of control, scheduling and routing in multi-hop control networks. 51st IEEE CDC, 2012
F. Smarra, A. D'Innocenzo and M.D. Di Benedetto. Approximation methods for optimal network coding in a multi-hop control network with packet losses. Submitted for publication
Theorem [Costa et al.]: the system is asymptotically mean square stable
(MSS) if and only if π = π0π΄ 0 + π1π΄ 1 +β¦+ πππ΄ π is Schur stable: π π < 1.
π΄π = (π΄ + π΅ β π΅π πΎ)β (π΄ + π΅ β π΅π πΎ)
How to measure service-specific QoS? Streaming
service YouTube
server Router 2
Router 3
Router 4 Router 1
Streaming service
YouTube server Router 2
Router 3
Router 4 Router 1
Objective: End-to-end QoS, performance and QoE model-based analysis
Network model E2e service
(e.g. http, streaming, ftpβ¦)
QoE & QoS
assessment/prediction
Routers local feedback (e.g. delay, PLR, bufferβ¦)
and feedforward (e.g. traffic statistics)
Streaming service
YouTube server Router 2
Router 3
Router 4 Router 1
Network model
Effect of failure
on service-specific QoE & QoS
E2e service (e.g. http,
streaming, ftpβ¦)
Routers local feedback (e.g. delay, PLR, bufferβ¦)
and feedforward (e.g. traffic statistics)
Objective: End-to-end QoS, performance and QoE model-based analysis
Modeling problem
β’ Service (http, ftp, mailing, video streaming, β¦)
β’ UDP-IP or TCP-IP (TCP-SAK; Cubic, Reno, β¦)
β’ Routing (OSPFv2 on Ipv4, β¦)
β’ Network topology
Choose appropriate level of abstraction
Streaming service
YouTube server Router 2
Router 3
Router 4 Router 1
Modeling problem
β’ Service (http, ftp, mailing, video streaming, β¦)
β’ UDP-IP or TCP-IP (TCP-SAK; Cubic, Reno, β¦)
β’ Routing (OSPFv2 on Ipv4, β¦)
β’ Network topology
Choose appropriate level of abstraction
Streaming service
YouTube server Router 2
Router 3
Router 4 Router 1
β Packet-level models [e.g. Omnet++]
Extremely accurate vs. large computational requirements for large-scale simulations
β Aggregate fluid-like models [Floyd et Al. SIGCOMM2000, Misra et al. SIGCOMM2000]
Complexity reduction vs. mostly capture steady-state behavior
β Hybrid systems models [Bohacek et al., SIGMETRICSβ03]
Complexity reduction & abstraction level of traffic flow and packet losses accurate up to round-trip-time
Results & future work
Results
β’ Preliminary investigation towards QoE assessment and prediction in Service Provider Networks
β’ Relax model complexity guaranteeing accuracy up to rund-trip-time
β’ Derive explicit trajectory of bandwidth, packet drops and buffer differentiated for each TCP flow (e.g. service) and router
β’ Enable use of performance and QoE metrics based not only on average variables:
β e.g. packet loss average rate vs. packets per burst loss rate, [KΓΌhlewind et al. PAM'13]
β’ M.D. Di Benedetto, A. Di Loreto, A. D'Innocenzo, T. Ionta. Modeling of traffic congestion and re-routing in a service provider network. IEEE ICC, 2014.
Future work
β’ Model priority-based QoS routing protocols
β’ Investigate formal relation among QoE, performance and QoS metrics
β’ Apply to a realistic application scenario: negotiate with a new βbigβ customer
β’ Create model of a sub-network of the TI network
Scenario: negotiate with a new βbigβ customer
β’ Create model of a sub-network of the TI network
β’ Feed network model with traffic load using Telecom routersβ statistics
Scenario: negotiate with a new βbigβ customer
β’ Create model of a sub-network of the TI network
β’ Feed network model with traffic load using Telecom routersβ statistics
β’ Perturb network with model of customer required services
Scenario: negotiate with a new βbigβ customer
β’ Create model of a sub-network of the TI network
β’ Feed network model with traffic load using Telecom routersβ statistics
β’ Perturb network with model of customer required services
β’ Estimate QoE and performance and better negotiateβ¦
Scenario: negotiate with a new βbigβ customer
Application Area A2
β’ Model predictive control for energy saving in energy efficient buildings β PhD student Francesco Smarra visited Model Predictive Control Lab @ UCB
β’ Supervision, control and protection systems for novel nuclear plants β Prof. Stefano Di Gennaro
β’ Photovoltaic Systems Management (work in progress) β PhD student Alessio Iovine is visiting Laboratoire des Signaux et SystΓ¨mes
(L2S) at SupΓ©lec, Γcole SupΓ©rieure d'ΓlectricitΓ©
Optimal control
πΆ π§ = π π§ π§π·π π§π·πππ π§π + ππ β1π§
π β1 +β―+ π0(π§ β 1)(π§π + ππβ1π§
πβ1 +β―+ π0)
π = ππβ1, ππβ2, β¦ , π0 ; π = ππ , ππ β1, β¦ , π0 ;
π€π= ππ π , βπ β πΈπ
π€π = ππ π , βπ β πΈπ π π§ =
1
π(π§)πβ²(π§) =
ππβ1π§πβ1 + ππβ2π§
πβ2 +β―+ π0π(π§) π§π + ππβ1π§
πβ1 +β―+ π0
Optimal control
minπ,π ,ππΉ,ππΆ
π(π)πΏ2
2
subject to:
1) π·πΆπ·πβ² + ππΆβ²ππΊπ ππππΊπ = π§π;
2) ππ’ β€ π π’, ππ¦ β€ π π¦;
3) π π β€ π π, βπ β πΈπ βͺ πΈπ.
Deadbeat stability
No wind-up phenomena
Limited bandwidth
Minimize error energy
Optimal control
minπ,π ,ππΉ,ππΆ
π(π)πΏ2
2
subject to:
1) π·πΆπ·πβ² + ππΆβ²ππΊπ ππππΊπ = π§π;
2) ππ’ β€ π π’, ππ¦ β€ π π¦;
3) π π β€ π π, βπ β πΈπ βͺ πΈπ.
Polynomial function of π, π ,ππΉ, ππΆ
Polynomial function of π ,ππΉ
Polynomial function of ππΉ, ππΆ
Polynomial function of π ,ππΉ
NP-Hard problem
Optimal control
minπ,π ,ππΉ,ππΆ
π(π)πΏ2
2
subject to:
1) π·πΆπ·πβ² + ππΆβ²ππΊπ ππππΊπ = π§π;
2) ππ’ β€ π π’, ππ¦ β€ π π¦;
3) π π β€ π π, βπ β πΈπ βͺ πΈπ.
Polynomial function of π, π ,ππΉ, ππΆ
Polynomial function of π ,ππΉ
Polynomial function of ππΉ, ππΆ
Polynomial function of π ,ππΉ
NP-Hard problem
Conditions on the network parameters such that the problem is convex F. Smarra, A. D'Innocenzo, M.D. Di Benedetto. Optimal co-design of control, scheduling and
routing in multi-hop control networks. 51st IEEE CDC, 2012.
Optimal control, packet losses
minπ,π ,ππΉ,ππΆ
π(π)πΏ2
2
subject to:
1) max πππ π < 1;
2) ππ’ β€ π π’, ππ¦ β€ π π¦;
3) π π β€ π π, βπ β πΈπ βͺ πΈπ.
Mean Square Stability
No wind-up phenomena
Limited bandwidth
Minimize error energy
|Ξ»π| + πΉπ
πππβ1 = π0ππ΄ 0πβ1 + π(π1π΄ 1+β¦+πππ΄ π)π
β1
π· = ππππ(Ξ»1, β¦ , Ξ»π) πΈ = [πππ]
π π = |πππ|
π
1 -1 Ξ»2 Ξ»1 Ξ»π
(π0β« π1, β¦ , ππ!)
Robustness to packet losses via routing redundancy
πππ
Problem 2: minπΈ |||Ξ»π| + πΉπ||β
πππβ1 = π0ππ΄ 0πβ1 + π(π1π΄ 1+β¦+πππ΄ π)π
β1
π· = ππππ(Ξ»1, β¦ , Ξ»π) πΈ = [πππ]
π π = |πππ|
π
ππππ¦ππππππ
ππ’πππ‘ππππ ππ πΎ 1
1 -1 Ξ»2 Ξ»1 Ξ»π
(π0β« π1, β¦ , ππ!)
π(πΎ)6π
3β11π2+2π
π(πΎ)4π(πβ1)2
Robustness to packet losses via routing redundancy
Problem 3:
minπΈ πΈ( π΅ (πΎ) 2) Quadratic optimization problem
0
πΎ1 = 0.15 πΎ2 = 0.85
π₯ π + 1 = π΄π₯ π + (π΅(πΎ) β π΅π π (πΎ))π’(π) π΅ πΎ = π΅1(πΎ), β¦ , π΅π(πΎ)
Robustness to packet losses via routing redundancy
Method πΈβ πππ(|πππ(πΊ)|) Comp.
Time (s)
minπΈ max |πππ π | (0.0957,0.3627,0.1797,0.2322) 0.385 46
Gerschgorin (0.2127,0.2128,0.1968,0.1884) 0.502 19
Actuation error (0.0955,0.2849,0.3042,0.3154) 0.5848 1.2
Robustness to packet losses via routing redundancy
Collaboration with Telecom Italia Streaming
service YouTube
server Router 2
Router 3
Router 4 Router 1
Objective: End-to-end QoS, performance and QoE model-based analysis:
β’ Define different performance metrics for different services:
β packet losses & bursts, average/max delay, average/min/max data rate
β’ Model service specific traffic footprint:
β http, ftp, mailing, video streaming
β’ Model TCP congestion avoidance algorithms;
β TCP-SAK, Cubic, Reno
β’ Model router parameters:
β packet loss, delay, buffer status
β’ Take into account network topology
Appropriate modeling level of abstraction
β Packet-level models: [e.g. Omnet++]
β’ Extremely accurate
β’ Large computational requirements for large-scale simulations
β’ Difficult to relate network parameters and QoS
β Aggregate fluid-like models: [Floyd et Al. SIGCOMM2000, Misra et al. PERFORMANCE1999, Misra et al. SIGCOMM2000]
β’ Keep track of the average queue sizes, transmission rates, drop rates, etc
β’ Mostly capture steady-state behavior
β’ Detailed transient behavior during congestion control cannot be captured
Appropriate modeling level of abstraction
β Packet-level models: [e.g. Omnet++]
β’ Extremely accurate
β’ Large computational requirements for large-scale simulations
β’ Difficult to relate network parameters and QoS
β Aggregate fluid-like models: [Floyd et Al. SIGCOMM2000, Misra et al. PERFORMANCE1999, Misra et al. SIGCOMM2000]
β’ Keep track of the average queue sizes, transmission rates, drop rates, etc
β’ Mostly capture steady-state behavior
β’ Detailed transient behavior during congestion control cannot be captured
β Hybrid systems models: β’ Combine continuous time dynamics and discrete-time logic
β’ Complexity reduction through continuous approximation of discrete variables
β’ Abstraction level of traffic flow and packet losses accurate up to round-trip-time: model discrete events such as packet losses
M.D. Di Benedetto, A. Di Loreto, A. D'Innocenzo, T. Ionta. Modeling of traffic congestion and re-routing in a service provider network. IEEE ICC, 2014.
Recommended