Restoration schemes with differentiated reliability
Restoration schemes with differentiated reliability
复制标题
DOI：
10.1109/icc.2003.1203942
复制
发表时间：
2003-05
期刊：
影响因子：
--
通讯作者：
Kai Wu;L. Valcarenghi;A. Fumagalli
中科院分区：
文献类型：
--
作者：
Kai Wu;L. Valcarenghi;A. Fumagalli
数据交换的可靠性变得越来越重要。此外，应用程序可能需要多种可靠性。差异化可靠性 (DiR) 的概念最近在 [A. Fumagalli 和 M. Tacca，2001 年 1 月]在提供备用资源的保护方案中提供多种可靠性。在本文中，作者将 DiR 概念扩展到恢复方案，其中在发生故障时寻找用于沿辅助路径连接中断的网络资源，即在故障之前不提供这些资源。 DiR概念应用于两个维度：恢复阻塞概率，即由于缺乏网络资源而中断的连接无法恢复的概率；以及恢复时间，即完成连接恢复过程所需的时间。两个维度的区分是通过提出三种抢占策略来实现的，这些策略允许高优先级连接抢占分配给低优先级连接的资源。这三种策略牺牲了复杂性，即抢占连接的数量，以获得更好的可靠性差异化。获得的结果表明，通过使用所提出的抢占策略，可以保证恢复阻塞概率和恢复时间的显着差异。通过仔细选择抢占策略，可以获得所需的可靠性程度，同时最小化抢占连接的数量。
Reliability of data exchange is becoming increasingly important. In addition, applications may require multiple degrees of reliability. The concept of differentiated reliability (DiR) was recently introduced in [A. Fumagalli and M. Tacca, January 2001] to provide multiple degrees of reliability in protection schemes that provision spare resources. With this paper, the authors extend the DiR concept to restoration schemes in which network resources for a disrupted connection along secondary paths are sought upon failure occurrence, i.e., they are not provisioned before the fault. The DiR concept is applied in two dimensions: restoration blocking probability i.e., the probability that the disrupted connection is not recovered due to lack of network resources - and restoration time - i.e., the time necessary to complete the connection recovery procedure. Differentiation in the two dimensions is accomplished by proposing three preemption policies that allow high priority connections to preempt resources allocated to low priority connections. The three policies trade complexity, i.e., number of preempted connections, for better reliability differentiation. Obtained results indicate that by using the proposed preemption policies, it is possible to guarantee a significant differentiation of both restoration blocking probability and restoration time. By carefully choosing the preemption policy, the desired reliability degree can be obtained, while minimizing the number of preempted connections.