Blocking Performance And Analysis Of Routing And Wavelength Assignement Using Shortest Path Routing Algorithm In All-Optical Network

Author(s):  
Ashutosh Srivastava ◽  
N Siva Balan ◽  
P Piruthiviraj
2007 ◽  
Vol 13 (2) ◽  
pp. 149-155 ◽  
Author(s):  
Mehdi Shadaram ◽  
Ahmad Musa ◽  
Virgilio Gonzalez ◽  
John Medrano

2016 ◽  
Vol 16 (11) ◽  
pp. 4631-4637 ◽  
Author(s):  
Juan Cota-Ruiz ◽  
Pablo Rivas-Perea ◽  
Ernesto Sifuentes ◽  
Rafael Gonzalez-Landaeta

2017 ◽  
Vol 31 (1) ◽  
pp. e3383
Author(s):  
Arsalan Ahmad ◽  
Andrea Bianco ◽  
Hussein Chouman ◽  
Daniele DeTommas ◽  
Guido Marchetto ◽  
...  

Author(s):  
Philip Perry ◽  
Adaranijo Peters ◽  
Sally McClean ◽  
Philip Morrow ◽  
Bryan Scotney ◽  
...  

2000 ◽  
Vol 01 (02) ◽  
pp. 115-134 ◽  
Author(s):  
TSENG-KUEI LI ◽  
JIMMY J. M. TAN ◽  
LIH-HSING HSU ◽  
TING-YI SUNG

Given a shortest path routing algorithm of an interconnection network, the edge congestion is one of the important factors to evaluate the performance of this algorithm. In this paper, we consider the twisted cube, a variation of the hypercube with some better properties, and review the existing shortest path routing algorithm8. We find that its edge congestion under the routing algorithm is high. Then, we propose a new shortest path routing algorithm and show that our algorithm has optimum time complexity O(n) and optimum edge congestion 2n. Moreover, we calculate the bisection width of the twisted cube of dimension n.


Sign in / Sign up

Export Citation Format

Share Document