A mathematical framework for measuring network flexibility

Babarczi, Péter; Klügel, Markus; Alba, Alberto Martínez; He, Mu; Zerwas, Johannes; Kalmbach, Patrick; Blenk, Andreas; Kellerer, Wolfgang

doi:10.1016/j.comcom.2020.09.014

Cited by 13 publications

(12 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first observation is that the average capacity usage of the GDP-R is much lower in most cases compared to the DR scheme. This can be explained by the fact that GDP-R is a more flexible routing method [53], [54] and minimizes the used capacity of the routing while protecting against all failures in the SRLG list. For example, at T S = 0.0005 the SRLG lists are longer.…”

Section: ) Comparison Of Gdp-r and Dr Methodsmentioning

confidence: 99%

“…On the other hand, besides an upgraded topology, the perceived availability by the end-user can be improved with a careful connection design as well. Survivable routing schemes are used to improve the resilience of connections [52], often categorized by the time-scale and (bandwidth) cost when protecting against link failures [53], [54] and disasters [55]. In particular, the family of survivable routing algorithms known as General Dedicated Protection (GDP) [17], [56] ensures instantaneous failure recovery against any protectable failure pattern (given for example as an SRLG list).…”

Section: B Survivable Network and Connection Designmentioning

confidence: 99%

See 1 more Smart Citation

eFRADIR: An Enhanced FRAmework for DIsaster Resilience

et al. 2021

View full text Add to dashboard Cite

show abstract

Section: ) Comparison Of Gdp-r and Dr Methodsmentioning

confidence: 99%

Section: B Survivable Network and Connection Designmentioning

confidence: 99%

eFRADIR: An Enhanced FRAmework for DIsaster Resilience

et al. 2021

View full text Add to dashboard Cite

show abstract

“…As we define a notion of flexibility in this paper, we note that previous works that analyze resource allocation algorithms in the context of shop floor/production [12] or network virtualization scenarios [13] provide viable starting points for this goal. In a nutshell, these works measure flexibility as a ratio of what we call weighted execution of tasks to the weight of a measurable task set.…”

Section: Related Workmentioning

confidence: 99%

“…In [12] the flexibility of a production system is measured in terms of the ratio of the integral of the machine-task efficiency rating with respect to the weightdensity function of tasks normalized by the overall task weight. In [13] flexibility is generalized towards network virtualization with a "weighted execution" that depends on the time and cost of introducing changes to virtualized network resources with a corresponding appropriate normalization. These works, however, do not lend themselves easily to model the queueing behavior that we allow at the TAS.…”

Section: Related Workmentioning

confidence: 99%

Leveraging Flexibility of Time-Sensitive Networks for dynamic Reconfigurability

Gartner

Rizk

Koldehofe

et al. 2021

2021 IFIP Networking Conference (IFIP Networking)

View full text Add to dashboard Cite

In Time-Sensitive Networks (TSN) applications with the highest real-time flow requirements are deployed using the Time-Aware Shaper which requires careful planning and scheduling of flows before deployment. Such deployments lack support for dynamic industrial scenarios such as modular machine assembly and reconfiguration, which require a flexible transition between real-time tasks. In contrast, state-of-theart techniques rely on flow rescheduling and deployment in conjunction with undesired network downtime. Existing works on adapting schedules to traffic admissions are limited in their ability to choose suitable flows to account for future tasks.In this paper, we aim to leverage the flexibility of scheduler configurations to enable TSN dynamic reconfigurability at runtime. We propose a notion of flexibility for TSN Time-Aware Shaper schedules which we utilize to decide the admissibility of consecutive real-time tasks.

show abstract

“…The number of natural disasters, caused by global climate change on Earth, has been recently increased all over the world (for example, [1][2][3][4][5]).…”

Section: Introductionmentioning

confidence: 99%

Protecting Hybrid Information Transmission Network from Natural and Anthropogenic Hazards

Mukhin¹,

Anakhov²,

Zhebka³

et al. 2022

IJCNIS

View full text Add to dashboard Cite

A hybrid network, which consists of the sections of communication lines with the transmission of signals of different physical nature on different transmission media, has been considered. Communication lines respond differently to threats, which allows to choose the line with the best performance for the transmission of information. The causal diagram of events that determine the state of the information transmission network, such as changes in emergency/accident-free time intervals, has been presented. The application scheme of the protection measures against dangerous events has been shown. To verify the measures, a matrix of their compliance with typical natural disasters has been developed and relevant examples have been given. It is suggested to evaluate the flexibility of the telecommunication network by its connectivity, characterized by the numbers of vertex and edge connectivity, the probability of connectivity. The presented scheme of the device for multi-channel information transmission in a hybrid network allows the choice for the transmission of information to the channel with the best performance. Using this device is the essence of the suggestion about increasing the flexibility of the network.

show abstract

A mathematical framework for measuring network flexibility

Cited by 13 publications

References 23 publications

eFRADIR: An Enhanced FRAmework for DIsaster Resilience

eFRADIR: An Enhanced FRAmework for DIsaster Resilience

Leveraging Flexibility of Time-Sensitive Networks for dynamic Reconfigurability

Protecting Hybrid Information Transmission Network from Natural and Anthropogenic Hazards

Contact Info

Product

Resources

About