2009 7th International Workshop on Design of Reliable Communication Networks最新文献_第4页

Near-optimal FIPP p-cycle network designs using general path-protecting p-cycles and combined GA-ILP methods 采用一般路径保护p环和GA-ILP联合方法的近最优FIPP p环网络设计

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339999

Diane Prisca Onguetou, D. Baloukov, W. Grover

{"title":"Near-optimal FIPP p-cycle network designs using general path-protecting p-cycles and combined GA-ILP methods","authors":"Diane Prisca Onguetou, D. Baloukov, W. Grover","doi":"10.1109/DRCN.2009.5339999","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5339999","url":null,"abstract":"Recent work on failure independent path-protecting p-cycles (FIPP) has revealed some new, relatively simple and possibly cost-effective approaches for FIPP p-cycle network design. The first step of the proposed strategy consists of solving a more general path-protecting p-cycle (GPP) problem in which the constraint of failure independence is relaxed. The second step consists of imposing the failure independence constraint onto the GPP solution and identifying the working paths that become unprotected as a result. A FIPP p-cycle solution is extracted by capacitating additional cycles to protect these paths, the number of which the results revealed to never exceed three. Another contribution of this work is the adaptation of the novel combination of genetic algorithms with integer linear programming (GA-ILP) to the GPP concept, which allowed us to solve large GPP problem instances. GA-ILP solutions were typically within 1% of optimality for smaller networks for which the exact solutions were known. The GPP and FIPP solutions obtained with the assistance of GA-ILP were considerably better (by as much as 23%) than those obtained by the FIPP disjoint route set (DRS) method. Furthermore, the results obtained in this paper also showed that relaxing the disjoint route set constraint in FIPP p-cycle networks can result in as much as 9% decrease in spare capacity cost. Also in this paper, we ventured to provide a true comparison of span-protecting p-cycles with FIPP p-cycles, from the capacity efficiency perspective.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127255444","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 8

Differentiated reliability in traffic engineered MPLS and DiffServ-aware next generation networks 流量工程MPLS和差分服务感知下一代网络的差异化可靠性

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339998

Christian Awad, B. Sansò, A. Girard

引用次数: 2

Static lightpath establishment with transmission impairments consideration in WDM all-optical networks WDM全光网络中考虑传输损伤的静态光路建立

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340000

Maroua Bakri, M. Koubàa, M. Menif, Imen Ouerda

{"title":"Static lightpath establishment with transmission impairments consideration in WDM all-optical networks","authors":"Maroua Bakri, M. Koubàa, M. Menif, Imen Ouerda","doi":"10.1109/DRCN.2009.5340000","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340000","url":null,"abstract":"Providing ultra high-speed end-to-end connectivity in core optical networks while satisfying the requirements for quality of service is a topic of intense research. In an optical network, a connection is set up to carry a data signal via an all-optical channel (lightpath) from its source to destination nodes. The analog nature of the signal transmission through the network links and nodes leads to signal quality degradation due to impairments accumulation. Such degradation should be taken into account when considering the Routing and Wavelength Assignment (RWA) problem. Most of preceding studies carried out on RWA neglect the impact of the physical layer impairments. In this paper, three physical layer impairment aware RWA algorithms are developed. We explicitly consider the effect of four physical layer impairments namely Chromatic Dispersion (CD), Polarization Mode Dispersion (PMD), Optical Signal to Noise Ratio (OSNR) and Nonlinear Phase Shift (φΝι). Taking into account physical impairments when solving the RWA problem intuitively should affect the computed solution: the selection of a suitable path and suitable wavelength may fail to meet the minimum transmission requirement. To the best of our knowledge, this is the first attempt to include, simultaneously, the four aforementioned transmission impairments when dealing with the RWA problem. We here propose a function that computes the Q-factor based on Eye-Opening Penalties (EOP) instead of using variances. This should lead to a better Bit Error Rate (BER) estimation. Few studies considered EOP in the last years when dealing with such a problem. The performance of the proposed algorithms is demonstrated to be promising through illustrative numerical examples.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"37 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117148913","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

Survivable IP link topology design in an IP-over-WDM architecture IP-over- wdm架构中可存活的IP链路拓扑设计

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340014

G. Choudhury, J. G. Klincewicz

{"title":"Survivable IP link topology design in an IP-over-WDM architecture","authors":"G. Choudhury, J. G. Klincewicz","doi":"10.1109/DRCN.2009.5340014","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340014","url":null,"abstract":"The design of an IP link topology (i.e., deciding which set of router-to-router communication links to establish) is an important factor in determining both the cost and performance of an IP network. In an IP-over-WDM architecture, these router-to-router links consist of wavelengths carried over an optical network. Each physical link in the optical network can carry multiple router-to-router wavelengths. The IP network must be designed for survivability in the event of an optical network failure (i.e., the loss of any given physical link or optical switch). Therefore, if there are particular physical links that carry an inordinate number of router-to-router wavelengths, a substantial amount of capacity may be required elsewhere in the IP network in order to assure survivability. In this paper, we describe a heuristic for designing an IP link topology in an IP-over-WDM architecture. In choosing which IP links to establish, the heuristic explicitly considers which router-to-router wavelengths that would be carried over each physical link and the various failure scenarios that could result. It is particularly targeted toward large, sparse networks. Some computational comparisons are included.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130796699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 12

Lightpath routing and capacity assignment for survivable IP-over-WDM networks 可生存IP-over-WDM网络的光路路由和容量分配

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340028

Daniel Dao-Jun Kan, A. Narula-Tam, E. Modiano

引用次数: 40

DSP network design with availability considerations 考虑可用性的DSP网络设计

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340004

B. Todd, J. Doucette

引用次数: 1

Providing survivability against jamming attack via joint dynamic routing and channel assignment 通过联合动态路由和信道分配提供抗干扰攻击的生存能力

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340005

Shanshan Jiang, Yuan Xue

{"title":"Providing survivability against jamming attack via joint dynamic routing and channel assignment","authors":"Shanshan Jiang, Yuan Xue","doi":"10.1109/DRCN.2009.5340005","DOIUrl":"https://doi.org/10.1109/DRCN.2009.5340005","url":null,"abstract":"Built upon a shared wireless medium, wireless network is particularly vulnerable to jamming attacks. The ability to recover from attacks and maintain an acceptable level of service degradation is a crucial aspect in the design of a wireless network. To address this issue, this paper investigates the network restoration solutions via the joint design of traffic rerouting, channel re-assignment, and scheduling. Efficient routing and channel assignment schemes can relieve the interference caused by both the normal network nodes and the jamming nodes. Therefore, based on the necessary conditions of schedulability, we first formulate the optimal network restoration problem as linear programming problem, which gives an upper bound on the achievable network throughput. After we solve the LP problems, we have a set of flows assigned to edges that have been assigned to different channels. And based on the LP solutions, we provide a greedy scheduling algorithm using dynamic channel assignment, which schedules both the network traffic and the jamming traffic. In particular, we consider two strategies, namely global restoration and local restoration, which can support a range of tradeoffs between the restoration latency and network throughput after restoration. To quantitatively evaluate the impact of jamming attacks during and after restoration, we define two performance degradation indices, transient disruption index (TDI) and throughput degradation index (THI). Finally, extensive performance evaluations are performed to study the impact of various jamming scenarios in a multi-hop multi-channel wireless network.","PeriodicalId":227820,"journal":{"name":"2009 7th International Workshop on Design of Reliable Communication Networks","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116415964","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Objective functions for optimization of resilient and non-resilient IP routing 弹性和非弹性IP路由优化的目标函数

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5339993

Matthias Hartmann, D. Hock, M. Menth, Christian Schwartz

引用次数: 15

Service overlay network design with reliability constraints 具有可靠性约束的业务覆盖网络设计

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340010

N. Lam, L. Mason, Z. Dziong

引用次数: 2

CAPEX and availability tradeoffs of homing architectures in multi-layer networks 多层网络中归巢架构的资本支出和可用性权衡

2009 7th International Workshop on Design of Reliable Communication Networks Pub Date : 2009-11-20 DOI: 10.1109/DRCN.2009.5340024

E. Palkopoulou, D. Schupke, T. Bauschert

引用次数: 14