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

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);
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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?