Title :
Passive optical network layout in Manhattan
Author :
Khan, Samee Ullah
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Texas, Arlington, TX, USA
Abstract :
In this paper, we discuss the passive optical network (PON) deployment on an arbitrary grid. We show that this problem in general is NP-hard. We propose an algorithm, which guarantees a solution of 3-approximation to the optimal deployment, and further argue that this is the best lower bound achievable in our case.
Keywords :
metropolitan area networks; optical fibre networks; optimisation; Manhattan; algorithm; best lower bound; last mile problem; optical fiber communication; optimal deployment; passive optical network layout; quality of service; Bandwidth; Data communication; High speed optical techniques; Intelligent networks; Optical fiber communication; Optical fiber devices; Optical fiber networks; Optical network units; Passive optical networks; Quality of service;
Journal_Title :
Photonics Technology Letters, IEEE
DOI :
10.1109/LPT.2003.818254
