A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network

Crosstalk is an intrinsic drawback of an optical network, and avoiding crosstalk is important for making fruitful application of optical switching network. In this paper, we apply the well-known semi-permutation technique on generalized recursive network (GRN) to make it crosstalk free. GRN has reas...

Full description

Bibliographic Details
Main Authors: Sultana, Most. Arjuman, Chowdhury, Gita, Rahman, M.M. Hafizur
Format: Proceeding Paper
Language:English
Published: 2008
Subjects:
Online Access:http://irep.iium.edu.my/8338/
http://irep.iium.edu.my/8338/1/ICCIT2008_XTlkGRN_ID392.pdf
_version_ 1848776988925362176
author Sultana, Most. Arjuman
Chowdhury, Gita
Rahman, M.M. Hafizur
author_facet Sultana, Most. Arjuman
Chowdhury, Gita
Rahman, M.M. Hafizur
author_sort Sultana, Most. Arjuman
building IIUM Repository
collection Online Access
description Crosstalk is an intrinsic drawback of an optical network, and avoiding crosstalk is important for making fruitful application of optical switching network. In this paper, we apply the well-known semi-permutation technique on generalized recursive network (GRN) to make it crosstalk free. GRN has reasonable path independent signal loss and crosstalk. Using the methodology presented in this paper, that reasonable crosstalk is avoided. For the GRN network, we show that any semi-permutation is realizable in one pass and any permutation is realizable in two passes under the constraint of avoiding crosstalk.
first_indexed 2025-11-14T14:38:51Z
format Proceeding Paper
id iium-8338
institution International Islamic University Malaysia
institution_category Local University
language English
last_indexed 2025-11-14T14:38:51Z
publishDate 2008
recordtype eprints
repository_type Digital Repository
spelling iium-83382013-05-29T02:52:39Z http://irep.iium.edu.my/8338/ A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network Sultana, Most. Arjuman Chowdhury, Gita Rahman, M.M. Hafizur TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices Crosstalk is an intrinsic drawback of an optical network, and avoiding crosstalk is important for making fruitful application of optical switching network. In this paper, we apply the well-known semi-permutation technique on generalized recursive network (GRN) to make it crosstalk free. GRN has reasonable path independent signal loss and crosstalk. Using the methodology presented in this paper, that reasonable crosstalk is avoided. For the GRN network, we show that any semi-permutation is realizable in one pass and any permutation is realizable in two passes under the constraint of avoiding crosstalk. 2008-12 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/8338/1/ICCIT2008_XTlkGRN_ID392.pdf Sultana, Most. Arjuman and Chowdhury, Gita and Rahman, M.M. Hafizur (2008) A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network. In: 11th International Conference on Computer and Information Technology (ICCIT 2008), 25 - 27th December 2008, Khulna, Bangladesh. http://dx.doi.org/10.1109/ICCITECHN.2008.4803035 doi:10.1109/ICCITECHN.2008.4803035
spellingShingle TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
Sultana, Most. Arjuman
Chowdhury, Gita
Rahman, M.M. Hafizur
A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title_full A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title_fullStr A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title_full_unstemmed A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title_short A crosstalk free routing algorithm of Generalized Recursive Non-blocking Network
title_sort crosstalk free routing algorithm of generalized recursive non-blocking network
topic TK7800 Electronics. Computer engineering. Computer hardware. Photoelectronic devices
url http://irep.iium.edu.my/8338/
http://irep.iium.edu.my/8338/
http://irep.iium.edu.my/8338/
http://irep.iium.edu.my/8338/1/ICCIT2008_XTlkGRN_ID392.pdf