Paper
12 December 2003 Why should we pay more for layout designers?
Author Affiliations +
Abstract
In this paper, we discuss the Passive Optical Network deployment on an arbitrary grid with guaranteed tolerance towards p-1 equipment failure. We show that this problem in general is NP-hard. We propose an algorithm, which guarantees a solution of 4-approximation to the optimal deployment, and further argue that this is the best lower bound achievable in our case. We do comparative studied with randomized layouts, were our proposed algorithm saves 45% - 55% deployment cost (fiber, equipment, etc.) on average.
© (2003) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Samee U Khan "Why should we pay more for layout designers?", Proc. SPIE 5201, Photonic Devices and Algorithms for Computing V, (12 December 2003); https://doi.org/10.1117/12.505264
Lens.org Logo
CITATIONS
Cited by 2 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Networks

Tolerancing

Stars

Optical networks

Passive optical networks

Algorithm development

Copper

RELATED CONTENT


Back to Top