Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
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...
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...

Back to Top