• Home
  • Search
  • Cell selection algorithm for the multiple input-queued ATM switch: chessboard and random cell selections
  • Cite Icon2
  • https://doi.org/10.1109/atm.1999.786866Copy DOI Icon

Cell selection algorithm for the multiple input-queued ATM switch: chessboard and random cell selections

  • May 24, 1999
  • Hakyong Kim +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A simple and efficient cell selection algorithm for the multiple input-queued ATM switch, named the chessboard cell selection algorithm, is proposed in this paper. The proposed algorithm selects one of the transmission requests for the output port with the lowest value of transmission request sum. By doing so, we can reduce a newly introduced front-of-line (FOL) blocking so as to achieve an enhancement in the throughput for uniform arrival traffic. Besides the enhanced throughput, the proposed algorithm can reduce mean cell delay by 50% or more and cell loss probability by 90% or more than the random selection scheme. Time complexity is O(N/sup 2/) in the worst case, where N is the switch size.

Similar Papers
  • Research Article
  • Citations3

Econo-ESA Reduction Scheme and the Impact of its Index Matrix Density

  • Jan 01, 2014
  • Procedia Computer Science
  • Faisal Rahutomo +3
  • PDF
  • Conference Article

Interference-aware random beam selection schemes for spectrum sharing systems

  • Jan 01, 2012
  • Qatar Foundation Annual Research Forum Volume 2012 Issue 1
  • Mohamed Abdallah +2
  • Research Article

Optimized Relay Selection Strategy Based on GF(2p) for Adaptive Network Coded Cooperation

  • Jan 01, 2011
  • IEICE Transactions on Communications
  • Kaibin Zhang +2
  • Research Article
  • Citations16

Minimally sufficient numbers of measurements for validation of 24-hour blood pressure monitoring in chronic kidney disease

  • Oct 29, 2018
  • Kidney International
  • Rajiv Agarwal +1
  • Conference Article
  • Citations7

The variability of software scoring of the CDMAM phantom associated with a limited number of images

  • Mar 08, 2007
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Chang-Ying J Yang +1
  • Conference Article
  • Citations1

Topology-Assisted Techniques to Relay Selection for Homogeneously Distributed Wireless Sensor Networks

  • Dec 01, 2010
  • Farrokh Etezadi +3
  • Research Article
  • Citations9

Convolutional neural network with group theory and random selection particle swarm optimizer for enhancing cancer image classification.

  • Jan 01, 2021
  • Mathematical Biosciences and Engineering
  • Kun Lan +5
  • Conference Article

BMSN and SpiderNet as large scale ATM switch interconnection architectures

  • Jun 08, 1997
  • K.Y Cheung +1
  • Research Article

Design and performance of a multiple parallel shared memory switch

  • Aug 01, 1997
  • Computer Communications
  • G Kbar
  • Research Article

An Optimization method for the Internet of vehicles oriented to moving relay

  • Feb 01, 2022
  • Journal of Physics: Conference Series
  • Cai Liang
  • Research Article
  • Citations17

Performance analysis of the multiple input-queued packet switch with the restricted rule

  • Jun 01, 2003
  • IEEE/ACM Transactions on Networking
  • Hakyong Kim +1
  • Conference Article
  • Citations9

Improving classification accuracy of SVM ensemble using random training set for BCI P300-speller

  • Aug 01, 2016
  • Qi Li +3
  • Conference Article
  • Citations16

Mode Selection in UAV-aided Vehicular Network: an Evolutionary Game Approach

  • Oct 01, 2018
  • Guangchao Wang +2
  • Research Article
  • Citations14

A Novel Oracle-Aided Industrial IoT Blockchain: Architecture, Challenges, and Potential Solutions

  • May 01, 2023
  • IEEE Network
  • Yu Du +5
  • Conference Article
  • Citations7

Joint Effect of Multiple Correlated Cameras in Wireless Multimedia Sensor Networks

  • Jun 01, 2009
  • R Dai +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.