Estimation of Complexity of the Regenerator Placement Problem in Optical Networks
Journal Title: International Journal of Research in Computer and Communication Technology - Year 2012, Vol 1, Issue 6
Abstract
Placement of regenerators in optical networks has attracted the attention of recent research works in optical networks. In this problem, we are given a network with an underlying topology of a graph and with a set of requests that correspond to paths in . There is a need to put a regenerator every certain distance, because of a decrease in the power of the signal. In this paper, we investigate the problem of minimizing the number of locations to place the regenerators. We present analytical results regarding the complexity of this problem, in four cases, depending on whether or not there is a bound on the number of regenerators at each node, and depending on whether or not the routing is given or only the requests are given (and part of the solution is also to determine the actual routing). These results include polynomial time algorithms, NP-completeness results, approximation algorithms, and inapproximability results.
Authors and Affiliations
V V S NARAYANA MURTHY KAMINI, Kesana Kurthy, M Vamsi Krishna
Keywords
Related Articles
- EP ID EP27501
- DOI -
- Views 327
- Downloads 6
Joint Estimation of CFO and Channel Estimation for Rayleigh Fading Channel with Kalman Filter for OFDM System
Due to its high data rate transmission capability with high bandwidth efficiency and its robustness to multipath delay, the Orthogonal Frequency Division Multiplexing (OFDM) has recently been applied widely in wireles...
An improved contourlet transform technique for image watermarking
In this paper, contourlet transform technique is explored to hide the information confidentially from the unauthorized users. The image is decomposed into subbands by using contourlet transform. These subbands are us...
Survey, Classification and Future Direction for Packet Scheduling in 4G Networks to Provide Quality of Service
Packet scheduling is crucial in providing Quality of Service (QoS) at a network node. There is plenty of research related to QoS provisioning in fourth generation (4G) networks because wireless networks have shifted f...
High Performance of Fault Detection And Correction Technique Using Difference Set Codes For Memory Applications
The advanced combination technologies made it possible for accessing any device so fast that within a portion of seconds the job can be performed. Now days fast memories exists everywhere during accessing if any erro...
Comparing Tesseract results with and without Character localization for Smartphone application
Tesseract is considered the most accurate free OCR engine in existence. Android operating system based Smartphones application where images taken from camera of mobile device or browsed from gallery are preprocessed....