toggle visibility Search & Display Options

Select All    Deselect All
 |   | 
Details
   print
  Record Links
Author (up) Borquez-Paredes, D.; Beghelli, A.; Leiva, A.; Murrugarra, R. pdf  doi
openurl 
  Title Does fragmentation avoidance improve the performance of dynamic spectrum allocation in elastic optical networks? Type Journal Article
  Year 2018 Publication Photonic Network Communications Abbreviated Journal Photonic Netw. Commun.  
  Volume 35 Issue 3 Pages 287-299  
  Keywords Flexible grid optical networks; Greedy algorithm; Deadlock avoidance; Fragmentation  
  Abstract Most spectrum allocation algorithms in elastic optical networks apply a greedy approach: A new connection is allocated as long as there are enough spectrum slots to accommodate it. Recently, a different approach was proposed. Named Deadlock-Avoidance (DA), it only establishes a new connection if the portion of spectrum left after allocating it is zero (full-link utilization) or is big enough to accommodate future requests. Otherwise, the connection request is blocked as a way to avoid fragmentation. The performance of DA has been evaluated in a single-link scenario, where its performance is not affected by the slot continuity constraint. In this paper, we evaluate for the first time the blocking performance and fragmentation level of DA in a fully dynamic network scenario with different bitrates and number of slots for a single link, a 4-node bus and a mesh topology. The performance was evaluated by simulation, and a lower bound was also derived using a continuous Markov chain model. Results are obtained for DA and three greedy algorithms: First Fit, Exact Fit and First-Last Fit. Results show that DA significantly decreases fragmentation, and thus, it exhibits a much lower blocking due to fragmentation than the greedy algorithms. However, this decrease is compensated by a new type of blocking due to the selective acceptance of connections. As a result, the extra computational complexity of DA does not compensate a gain in performance.  
  Address [Borquez-Paredes, Danilo; Beghelli, Alejandra; Murrugarra, Ruth] Univ Adolfo Ibanez, Fac Engn & Sci, Campus Vina del Mar, Vina Del Mar, Chile, Email: danilo.borquez@edu.uai.cl;  
  Corporate Author Thesis  
  Publisher Springer Place of Publication Editor  
  Language English Summary Language Original Title  
  Series Editor Series Title Abbreviated Series Title  
  Series Volume Series Issue Edition  
  ISSN 1387-974x ISBN Medium  
  Area Expedition Conference  
  Notes WOS:000430478400001 Approved no  
  Call Number UAI @ eduardo.moreno @ Serial 846  
Permanent link to this record
Select All    Deselect All
 |   | 
Details
   print

Save Citations:
Export Records: