Share Email Print

Proceedings Paper

Why should we pay more for layout designers?
Author(s): Samee U Khan
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 12 December 2003
PDF: 9 pages
Proc. SPIE 5201, Photonic Devices and Algorithms for Computing V, (12 December 2003); doi: 10.1117/12.505264
Show Author Affiliations
Samee U Khan, Univ. of Texas at Arlington (United States)

Published in SPIE Proceedings Vol. 5201:
Photonic Devices and Algorithms for Computing V
Khan M. Iftekharuddin; Abdul Ahad S. Awwal, Editor(s)

© SPIE. Terms of Use
Back to Top