DocumentCode :
786741
Title :
Passive optical network layout in Manhattan
Author :
Khan, Samee Ullah
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Texas, Arlington, TX, USA
Volume :
15
Issue :
10
fYear :
2003
Firstpage :
1488
Lastpage :
1490
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;
fLanguage :
English
Journal_Title :
Photonics Technology Letters, IEEE
Publisher :
ieee
ISSN :
1041-1135
Type :
jour
DOI :
10.1109/LPT.2003.818254
Filename :
1233000
Link To Document :
بازگشت