Beta
76665

A Comparative Study of Single-Iteration Scheduling Algorithms for Input-Queued ATM Switches

Article

Last updated: 25 Dec 2024

Subjects

-

Tags

-

Abstract

Most high-speed switches use input queued architectures. These architectures generally utilize iterative scheduling algorithms for their operation. Iterative schedulers require high time complexity, so their efficiency is low, especially under heavy load conditions. To overcome this drawback, a new trend has emerged in the field of scheduling algorithms, by introducing so-called non-iterative scheduling algorithms. These algorithms achieve a maximum matching of I/O mapping in a single iteration, so they achieve high throughput and reduce the switch delay as they require less time complexity. This paper is a comparative study of the most efficient single-iteration algorithms used for scheduling cells in high-bandwidth input-queued ATM switches. Five algorithms were evaluated in terms of the throughput and the switch latency, including PIM-1, iSLIP-1, SSRR, SRRR, and CHRF algorithms.

DOI

10.21608/mjeer.2019.76665

Keywords

Input queued switches, Iterative scheduling algorithms, time complexity, maximum matching, Single-iteration algorithms

Authors

First Name

Mervat

Last Name

Said

MiddleName

-

Affiliation

Department of Computer Science and Engineering Faculty of Electronic Engineering Menoufia University Egypt

Email

-

City

-

Orcid

-

First Name

Zeiad

Last Name

El-Saghir

MiddleName

-

Affiliation

Department of Computer Science and Engineering Faculty of Electronic Engineering Menoufia University Egypt

Email

-

City

-

Orcid

-

First Name

Nawal

Last Name

EL-Fishawy

MiddleName

-

Affiliation

Department of Computer Science and Engineering Faculty of Electronic Engineering Menoufia University Egypt

Email

-

City

-

Orcid

-

Volume

28

Article Issue

ICEEM2019-Special Issue

Related Issue

9704

Issue Date

2019-12-01

Receive Date

2020-03-10

Publish Date

2019-12-01

Page Start

306

Page End

310

Print ISSN

1687-1189

Online ISSN

2682-3535

Link

https://mjeer.journals.ekb.eg/article_76665.html

Detail API

https://mjeer.journals.ekb.eg/service?article_code=76665

Order

24

Type

Original Article

Type Code

1,088

Publication Type

Journal

Publication Title

Menoufia Journal of Electronic Engineering Research

Publication Link

https://mjeer.journals.ekb.eg/

MainTitle

A Comparative Study of Single-Iteration Scheduling Algorithms for Input-Queued ATM Switches

Details

Type

Article

Created At

22 Jan 2023