Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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.
Series
TRITA-ICT-EX, 2013:188
National Category
Computer and Information Science Software Engineering
Identifiers
URN: urn:nbn:se:kth:diva-141703OAI: oai:DiVA.org:kth-141703DiVA: diva2:698162
Educational program
Master of Science - Software Engineering of Distributed Systems
Examiners
Available from: 2014-02-20 Created: 2014-02-20 Last updated: 2014-02-20Bibliographically approved

Open Access in DiVA

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

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

Search outside of DiVA

GoogleGoogle Scholar
Total: 705 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

urn-nbn

Altmetric score

urn-nbn
Total: 250 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf