Design based routing with waveband and wavelength assignments in WDM networks using multi-granular optical cross-connects | |
| Author | Khan, Akhtar Nawaz |
| Call Number | AIT Diss no.TC-13-04 |
| Subject(s) | Wavelength division multiplexing Optical communications |
| Note | A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Engineering in Telecommunications, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Dissertation ; no. TC-13-04 |
| Abstract | We extend design based routing (DBR), which is originally proposed for opaque wavelength division multiplexing (WDM) networks without considering the wavelength continuity constraint, to transparentWDM networks with wavelength switching (WLS) as well as waveband switching (WBS). We formulate and solve the corresponding integer linear programming (ILP) problems to facilitate the use of DBR for transparent WDM networks with WLS and WBS, referred to as DBR with wavelength assignment (DBRWA) and DBR with waveband and wavelength assignment (DBRWWA) respectively. The ILP problems for DBRWA and DBRWWA are solved off-line, with the results used to guide on-line routing and wavelength assignment for dynamic lightpath requests. In particular, two versions of DBRWA are compared. In the first version, off-line ILP-based optimization results are used to guide the routing process only. In the second version, optimization results are used to guide both routing and wavelength assignment processes in WDM networks with WLS. For WDM networks with WBS, we investigate two novel heuristics for waveband and wavelength assignment, called the maximum waveband-wavelength first (MaxWWF) algorithm and the minimum waveband-wavelength first (MinWWF) algorithm, as well as existing first-fit and random-fit heuristics. These heuristics are used in conjunction with the routing process guided by ILP-based optimization results. The performances of SPF, DBR, DBRWA, and DBRWWA are investigated in terms of the network blocking probability in different network scenarios. Finally, DBR is extended with the consideration of multiplexing gain on all links in WDM networks, referred to as extended DBR (EDBR). We formulate an ILP problem for EDBR with the same objective as DBR, and demonstrate that the ILP problem for EDBR remains feasible in several cases when that of DBR becomes infeasible. |
| Year | 2013 |
| Corresponding Series Added Entry | Asian Institute of Technology. Dissertation ; no. TC-13-04 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Telecommunications (TC) |
| Chairperson(s) | Poompat Saengudomlert; |
| Examination Committee(s) | Teerapat Sa-nguankotchakorn;Huynh Trung Luong; |
| Scholarship Donor(s) | University of Engineering and Technology Peshawar, Pakistan;AIT Fellowship; |
| Degree | Thesis (Ph.D.) - Asian Institute of Technology, 2013 |