Javascript must be enabled to continue!
Reducing cell loss in banyan based ATM switching fabrics
View through CrossRef
AbstractIn this paper, we propose a new technique for reducing cell loss in multi‐banyan‐based ATM switching fabrics. We propose a switch architecture that uses incremental path reservation based on previously established connections. Path reservation is carried out sequentially within each banyan but multiple banyan planes can be concurrently reserved. We use a conflict resolution approach according to which banyans make concurrent reservation offers of conflict‐free paths to head of the line cells waiting in input buffers. A reservation offer from a given banyan is allocated to the cell whose source‐to‐destination path uses the largest number of partially allocated switching elements which are shared with previously reserved paths. Paths are incrementallyclusteredwithin each banyan. This approach leaves the largest number of free switching elements for subsequent reservations which has the effect of reducing the potential of future conflicts and improves throughput. We present a pipelined switch architecture based on the above concept ofpath‐clusteringwhich we callpath‐clustering banyan switching fabric(PCBSF). An efficient hardware that implements PCBSF is presented together with its theoretical basis. The performance and robustness of PCBSF are evaluated under simulateduniform trafficandATM traffic. We also compare the cell loss rate of PCBSF to that of other pipelined banyan switches by varying the switch size, input buffer size, and traffic pattern. Copyright © 2001 John Wiley & Sons, Ltd.
Title: Reducing cell loss in banyan based ATM switching fabrics
Description:
AbstractIn this paper, we propose a new technique for reducing cell loss in multi‐banyan‐based ATM switching fabrics.
We propose a switch architecture that uses incremental path reservation based on previously established connections.
Path reservation is carried out sequentially within each banyan but multiple banyan planes can be concurrently reserved.
We use a conflict resolution approach according to which banyans make concurrent reservation offers of conflict‐free paths to head of the line cells waiting in input buffers.
A reservation offer from a given banyan is allocated to the cell whose source‐to‐destination path uses the largest number of partially allocated switching elements which are shared with previously reserved paths.
Paths are incrementallyclusteredwithin each banyan.
This approach leaves the largest number of free switching elements for subsequent reservations which has the effect of reducing the potential of future conflicts and improves throughput.
We present a pipelined switch architecture based on the above concept ofpath‐clusteringwhich we callpath‐clustering banyan switching fabric(PCBSF).
An efficient hardware that implements PCBSF is presented together with its theoretical basis.
The performance and robustness of PCBSF are evaluated under simulateduniform trafficandATM traffic.
We also compare the cell loss rate of PCBSF to that of other pipelined banyan switches by varying the switch size, input buffer size, and traffic pattern.
Copyright © 2001 John Wiley & Sons, Ltd.
Related Results
Study of hardness and flexural strength of banyan and peepal fibre reinforced hybrid composites
Study of hardness and flexural strength of banyan and peepal fibre reinforced hybrid composites
In the present work, Banyan and Peepal fibre reinforced hybrid composites are prepared through hand Lay- up technique..The objective of the work is to investigate the hardness and ...
Abstract 1345: ATM kinase activity is dispensable in mitochondrial autophagy
Abstract 1345: ATM kinase activity is dispensable in mitochondrial autophagy
Abstract
Ataxia telangiectasia mutated (ATM), a critical DNA damage sensor with protein kinase activity, is frequently deleted or mutated in human cancers including ...
Frequency of Common Chromosomal Abnormalities in Patients with Idiopathic Acquired Aplastic Anemia
Frequency of Common Chromosomal Abnormalities in Patients with Idiopathic Acquired Aplastic Anemia
Objective: To determine the frequency of common chromosomal aberrations in local population idiopathic determine the frequency of common chromosomal aberrations in local population...
ATM dysfunction across ataxia telangiectasia and leukemias: A systematic review of genetic drivers and functional impact
ATM dysfunction across ataxia telangiectasia and leukemias: A systematic review of genetic drivers and functional impact
Abstract
Introduction Ataxia-telangiectasia (AT) is a rare autosomal recessive disorder caused by mutations in the ATM g...
Abstract 2379: Elaborating the mechanism of PARP synthetic lethality in ATM loss
Abstract 2379: Elaborating the mechanism of PARP synthetic lethality in ATM loss
Abstract
PARP inhibitors have transformed the treatment for ovarian cancer, which is known to have high incidence of homologous recombination (HR) deficiency through...
Complex Collision Tumors: A Systematic Review
Complex Collision Tumors: A Systematic Review
Abstract
Introduction: A collision tumor consists of two distinct neoplastic components located within the same organ, separated by stromal tissue, without histological intermixing...
Ataxia-telangiectasia mutated interacts with Parkin and induces mitophagy independent of kinase activity. Evidence from mantle cell lymphoma
Ataxia-telangiectasia mutated interacts with Parkin and induces mitophagy independent of kinase activity. Evidence from mantle cell lymphoma
Ataxia telangiectasia mutated (ATM), a critical DNA damage sensor with protein kinase activity,is frequently altered in human cancers including mantle cell lymphoma (MCL). Loss of ...
Ataxia-Telangiectasia Mutated Gene Controls Insulin-Like Growth Factor I Receptor Gene Expression in a Deoxyribonucleic Acid Damage Response Pathway via Mechanisms Involving Zinc-Finger Transcription Factors Sp1 and WT1
Ataxia-Telangiectasia Mutated Gene Controls Insulin-Like Growth Factor I Receptor Gene Expression in a Deoxyribonucleic Acid Damage Response Pathway via Mechanisms Involving Zinc-Finger Transcription Factors Sp1 and WT1
AbstractThe IGF-I receptor (IGF-IR) has a central role in cell cycle progression as well as in the establishment of the transformed phenotype. Increased expression of the IGF-IR ge...

