Determination of rearrangement cost for optical networks

Kallol Krishna Karmakar, Md. Mamun-ur-Rashid Khandker

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution


During the path establishment, states of switching elements in the switch network may need rearrangement. C.-T. Lea et. al [1] has first mentioned about the rearrangement behavior of the switching networks. He has analyzed the frequency of its occurrence using stochastic method. It is notable that rearrangement behavior of switching network includes rearrangement of connections and rearrangement of switching elements. Optimization of rearrangement cost of switching network can save both power and time, which in turn can increase the switching speed. This paper determines the rearrangement cost of strictly non-blocking Vertically Stacked Optical Banyan networks in terms of switching elements. We believe that our result will be helpful in designing, implementing and analyzing different algorithms of the networks.

Original languageEnglish
Title of host publicationProceedings of the 2013 3rd IEEE International Advance Computing Conference (IACC)
EditorsB. M. Kalra, Deepak Garg, Rajesh Prasad, Sachin Kumar
Place of PublicationPiscataway, NJ
Number of pages6
ISBN (Electronic)9781467345293, 9781467345286
Publication statusPublished - 2013
Externally publishedYes
Event2013 3rd IEEE International Advance Computing Conference, IACC 2013 - Ghaziabad, India
Duration: 22 Feb 201323 Feb 2013


Other2013 3rd IEEE International Advance Computing Conference, IACC 2013


  • Strictly non-blocking network
  • Switching network
  • Vertically Stacked Optical Banyan network
  • Rearrangement cost

Fingerprint Dive into the research topics of 'Determination of rearrangement cost for optical networks'. Together they form a unique fingerprint.

Cite this