Change search
ReferencesLink to record
Permanent link

Direct link
Distance Adaptive Shared Path Protection for Elastic Optical Networks under Dynamic Traffic
KTH, School of Information and Communication Technology (ICT), Software and Computer systems, SCS.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Recently, the internet traffic demand has been compoundly rising up as a result of the increase in the number of users as well as data demand per user. That is why, Elastic Optical Networks (EONs), which employ Orthongonal Frequency Division Multiplexing (OFDM) , have been proposed to scale the demands by efficiently utilizing the spectrum as they provide finer spectrum granularity and distance adaptive modulation formatting. Not only efficiency and scalability but also survivability of the network is significant since even a single-link failure may cause huge volume of data considering that even a channel bandwidth may vary between 1 Gb/s and 1Tb/s. Hence, we propose a heuristic algorithm to increase the spectrum efficiency in EONs employing Shared Path Protection (SPP) as the recovery scheme provided that the traffic demand is dynamic and the modulation format is distance adaptive. Our algorithm, Primary First-Fit Modified Backup Last-Fit (PF-MBL), follows two step approach for Routing and Spectrum Assignment (RSA). In the first step, k-shortest path algorithm is applied and candidates paths are found regardless of spectrum availability for routing. In the second step, spectrum is assigned to working paths and backup paths starting from the different ends of the links’ frequency domain so as to group working and backup path resources separately. In working path spectrum assignment, First-Fit strategy is employed. In backup path spectrum assignment, the algorithm chooses a path according to a formula among candidate paths with available spectrum widths found by Last-Fit strategy. In this manner, we expect to provide less fragmented spectrum for backup paths as well as the network, thereby increasing their sharability and thus the spectrum efficiency. We compare our algorithm and the two current solutions by simulations. Results show that PF-MBL can improve the performance in terms of blocking and bandwidth blocking probability by 24% up to 59% compared to the current outperforming algorithm when the bandwidth acceptance ratio of the system varies from 90% to 99.9% in different loads. Moreover, it achieves between 41% to 59% savings over the current outperforming algorithm when the bandwidth acceptance ratio of the system varies from 99% to 99.9%.

Place, publisher, year, edition, pages
2013. , 44 p.
TRITA-ICT-EX, 2013:188
National Category
Computer and Information Science Software Engineering
URN: urn:nbn:se:kth:diva-141703OAI: diva2:698162
Educational program
Master of Science - Software Engineering of Distributed Systems
Available from: 2014-02-20 Created: 2014-02-20 Last updated: 2014-02-20Bibliographically approved

Open Access in DiVA

fulltext(1113 kB)561 downloads
File information
File name FULLTEXT01.pdfFile size 1113 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Software and Computer systems, SCS
Computer and Information ScienceSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 566 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 213 hits
ReferencesLink to record
Permanent link

Direct link