Hybrid Link/Path-Based Design for Translucent Photonic Network Dimensioning

Shinomiya, Norihiko; Hoshida, Takeshi; Akiyama, Yutaka; Nakashima, Hideharu; Terahara, T.

doi:10.1109/jlt.2007.905224

Cited by 19 publications

(11 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Even though a few technologies that allow for simultaneous regeneration of several wavelengths have been developed, optoelectronic devices, which offer per-wavelength regeneration, remain most practical and reliable [15]. In general, there are two approaches suggested in the literature with respect to regenerator placement: (1) designated regeneration sites and (2) selective, i.e.…”

Section: A Regenerator Placement Contextmentioning

confidence: 99%

Survivable routing and regenerator placement in optical networks

Beshir

Kuipers

Orda

et al. 2012

2012 IV International Congress on Ultra Modern Telecommunications and Control Systems

View full text Add to dashboard Cite

Abstract-The large capacity of WDM optical networks facilitates the transportation of impressive volumes of traffic, which make survivability schemes that can reroute traffic upon a failure in the network highly important. Besides survivability, the signal quality in optical networks, which degrades along its path due to physical impairments, needs consideration. In this paper, we consider the design problem of where to place regenerators in the network such that both the primary and backup lightpaths for a (predicted) traffic matrix obey the impairment constraints. We study the survivable routing and regenerator placement problem under dedicated and shared protection schemes, analyze the complexity of both problem variants, and subsequently propose efficient algorithms to solve or approximate them.

show abstract

Section: A Regenerator Placement Contextmentioning

confidence: 99%

Survivable routing and regenerator placement in optical networks

Beshir

Kuipers

Orda

et al. 2012

2012 IV International Congress on Ultra Modern Telecommunications and Control Systems

View full text Add to dashboard Cite

show abstract

“…As mentioned earlier, two main problems that have been studied in the literature, for wide-area translucent network design, are the RP problem and the RRA problem. A number of ILP-based approaches [6,7,10,13], for the sparse RP problem have been proposed in recent years, where the goal of each is, typically, to minimize regenerator usage. In [6], the authors propose an ILP formulation, where the objective is to maximize the number of lightpaths that can be established.…”

Section: Reviewmentioning

confidence: 99%

“…Two main problems have been investigated in the literature for such networks. The first is the regenerator placement (RP) problem [5][6][7][8], where the goal is to determine the minimum number of regenerators (alternatively, the minimum number of regeneration sites [9,10]) and their locations that needs to be deployed in order to support a specified set of lightpath demands. The second is the routing with regenerator assignment (RRA) problem [11,12], where, the number and the locations of the regenerators are already known, and the goal is to use the available regenerators and other resources as efficiently as possible, when performing the RWA for each lightpath.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Optimal regenerator assignment and resource allocation strategies for translucent optical networks

2011

View full text Add to dashboard Cite

Physical layer impairments in wavelength-routed networks limit the maximum distance, a signal can travel in the optical domain, without significant distortion. Therefore, signal regeneration is required at some intermediate nodes for long-haul lightpaths. In translucent WDM networks, sparsely located regenerators at certain nodes can be used to offset the impact of physical layer impairments. The routing and wavelength assignment (RWA) techniques in such translucent networks need to take into consideration the availability of regenerators and the maximum optical reach of the transparent lightpaths (without any regeneration). Although there has been significant research interest in RWA algorithms for translucent networks, much of the research has focused on dynamic RWA techniques. Only a handful of recent papers have considered the static (offline) case, and they typically propose heuristic algorithms to solve this complex design problem for practical networks. In this paper, we propose a generalized integer linear program (ILP) based formulation for static regenerator assignment and RWA in translucent WDM optical networks, with sparse regenerator placement. To the best of our knowledge, such a formulation that optimally allocates resources for a set of lightpaths for translucent networks, given the physical network, the locations of the regenerators, and the maximum optical reach has not been considered before. The proposed formulation is important for two reasons. First, it can serve as a benchbe developed in the future. Second, we show that using a novel node representation technique, it is possible to drastically reduce the number of integer variables. This means that unlike existing ILP formulations, our approach can actually be used to generate optimal solutions for practical networks, with hundreds of lightpath demands.

show abstract

“…Then, new paths are computed if the candidate paths do not meet the physical impairment thresholds. In the second category, the physical impairment values are considered in the routing and/or wavelength assignment process [7], [11], [19], [22], [24], [26]. In these works, information pertaining to physical impairments is incorporated in finding a suitable path.…”

Section: Related Workmentioning

confidence: 99%

Impairment-aware path selection and regenerator placement in translucent optical networks

Kuipers

Beshir

Orda

et al. 2010

The 18th IEEE International Conference on Network Protocols

View full text Add to dashboard Cite

Abstract-Physical impairments, such as noise and signal distortions, negatively affect the quality of information transfer in optical networks. The effect of physical impairments predominantly augments with distance and bit rate of the signal to the point that it becomes detrimental to the information transfer. To reverse the effect of physical impairments, the signal needs to be regenerated at nodes that have regeneration capabilities. Regenerators are costly and are, therefore, usually only sparsely placed in the network, in which case it is referred to as a translucent network. This paper deals with two problems in translucent networks, namely: (1) how to incorporate impairment awareness in the routing algorithms, and (2) how many regenerators to place inside the network and where. We propose exact and heuristic algorithms for impairment-aware path selection and, through simulations, show that our heuristic T IARA is computationally efficient and performs very close to our exact algorithm EIARA. Subsequently, we propose a greedy algorithm for placing regenerators that, contrary to previous proposals, is suitable for multiple impairment metrics, has polynomial complexity for a single impairment metric, and is cheaper in terms of the number of regenerators needed.

show abstract

Hybrid Link/Path-Based Design for Translucent Photonic Network Dimensioning

Cited by 19 publications

References 11 publications

Survivable routing and regenerator placement in optical networks

Survivable routing and regenerator placement in optical networks

Optimal regenerator assignment and resource allocation strategies for translucent optical networks

Impairment-aware path selection and regenerator placement in translucent optical networks

Contact Info

Product

Resources

About