A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet

In time-triggered ethernet (TTEthernet), when an end system node (ES) permanently fails, the affected TT flows should be reconfigured (known as reconfigured TT flows) with ESs, routings and an updated scheduling table while maintaining the scheduling scheme of unaffected TT flows (referred as origin...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ji Li, Qiao Li, Huagang Xiong
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Time-triggered Ethernet reconfiguration routing backtracking ensemble pruning algorithm scheduling table Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/d9334c9e8e854bf79c531d5d10788bc9
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:d9334c9e8e854bf79c531d5d10788bc9
record_format	dspace
spelling	oai:doaj.org-article:d9334c9e8e854bf79c531d5d10788bc92021-12-02T00:00:29ZA Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet2169-353610.1109/ACCESS.2021.3129252https://doaj.org/article/d9334c9e8e854bf79c531d5d10788bc92021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9620091/https://doaj.org/toc/2169-3536In time-triggered ethernet (TTEthernet), when an end system node (ES) permanently fails, the affected TT flows should be reconfigured (known as reconfigured TT flows) with ESs, routings and an updated scheduling table while maintaining the scheduling scheme of unaffected TT flows (referred as original TT flows) during runtime. This paper presents a reconfiguration method with backtracking ensemble pruning as the core solution algorithm for solving tree search models which are built with network topology and idle link slots. The model comprises a two-step strategy to reduce solution space scale of the search tree. The first step involved use of a backtracking ensemble pruning algorithm for each reconfigured TT flow (BEPA-S) where only the constraints of the original TT flows for each reconfigured TT flow are considered. The second step involved elimination of possible conflicts between reconfigured TT flows in which a modified BEPA algorithm (ModBEPA) was used to preferentially search scheduling schemes with smaller end-to-end delay. Dynamic pruning was performed based on the conflict information obtained during the depth-first search. Simulation results indicated that the time consumed in generation of scheduling scheme was further reduced without reducing its success rate because ESs, routings and TT scheduling tables were considered simultaneously (instead of calculating alternative ESs, routings and TT scheduling table separately through black box combinational optimization solver performed in traditional methods). Verification of the three different network scales showed that the efficiency acceleration ratio of BEPA based reconfiguration method was significantly better compared with that of the traditional method.Ji LiQiao LiHuagang XiongIEEEarticleTime-triggered Ethernetreconfigurationroutingbacktracking ensemble pruning algorithmscheduling tableElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 156868-156879 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Time-triggered Ethernet reconfiguration routing backtracking ensemble pruning algorithm scheduling table Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Time-triggered Ethernet reconfiguration routing backtracking ensemble pruning algorithm scheduling table Electrical engineering. Electronics. Nuclear engineering TK1-9971 Ji Li Qiao Li Huagang Xiong A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
description	In time-triggered ethernet (TTEthernet), when an end system node (ES) permanently fails, the affected TT flows should be reconfigured (known as reconfigured TT flows) with ESs, routings and an updated scheduling table while maintaining the scheduling scheme of unaffected TT flows (referred as original TT flows) during runtime. This paper presents a reconfiguration method with backtracking ensemble pruning as the core solution algorithm for solving tree search models which are built with network topology and idle link slots. The model comprises a two-step strategy to reduce solution space scale of the search tree. The first step involved use of a backtracking ensemble pruning algorithm for each reconfigured TT flow (BEPA-S) where only the constraints of the original TT flows for each reconfigured TT flow are considered. The second step involved elimination of possible conflicts between reconfigured TT flows in which a modified BEPA algorithm (ModBEPA) was used to preferentially search scheduling schemes with smaller end-to-end delay. Dynamic pruning was performed based on the conflict information obtained during the depth-first search. Simulation results indicated that the time consumed in generation of scheduling scheme was further reduced without reducing its success rate because ESs, routings and TT scheduling tables were considered simultaneously (instead of calculating alternative ESs, routings and TT scheduling table separately through black box combinational optimization solver performed in traditional methods). Verification of the three different network scales showed that the efficiency acceleration ratio of BEPA based reconfiguration method was significantly better compared with that of the traditional method.
format	article
author	Ji Li Qiao Li Huagang Xiong
author_facet	Ji Li Qiao Li Huagang Xiong
author_sort	Ji Li
title	A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
title_short	A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
title_full	A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
title_fullStr	A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
title_full_unstemmed	A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet
title_sort	backtracking ensemble pruning based reconfiguration method for time-triggered flows in ttethernet
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/d9334c9e8e854bf79c531d5d10788bc9
work_keys_str_mv	AT jili abacktrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet AT qiaoli abacktrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet AT huagangxiong abacktrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet AT jili backtrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet AT qiaoli backtrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet AT huagangxiong backtrackingensemblepruningbasedreconfigurationmethodfortimetriggeredflowsinttethernet
_version_	1718404015443673088

A Backtracking Ensemble Pruning Based Reconfiguration Method for Time-Triggered Flows in TTEthernet

Ejemplares similares