FINE: A multicast scheduling algorithm for high-speed ATM switches

M. Gamvrili, N. Papazaharias, K. Chondropoulos, D. N. Serpanos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

High-speed ATM switches mostly implement the memory architecture of advanced input queuing for unicast traffic. When handling multicast traffic this is infeasible due to the high cost it inserts. A set of multicast scheduling algorithms implementing input queuing has been proposed in the past. In this paper we present a new multicast scheduling algorithm, FINE, that maintains multiple queues for incoming packets in an M × N switch, a total of 2N - 1 queues. FINE provides improved characteristics over alternatives as to the throughput it achieves and the fairness it ensures. In addition, it presents suppleness in keeping with the system's properties and its applications features.

Original languageEnglish
Title of host publicationProceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages343-346
Number of pages4
ISBN (Print)0780382927, 9780780382923
DOIs
Publication statusPublished - 2003
Externally publishedYes
Event3rd IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2003 - Darmstadt, Germany
Duration: 14 Dec 200317 Dec 2003

Other

Other3rd IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2003
CountryGermany
CityDarmstadt
Period14/12/0317/12/03

    Fingerprint

Keywords

  • Asynchronous transfer mode
  • Memory architecture
  • Multicast algorithms
  • Packet switching
  • Scheduling algorithm
  • Switches
  • Telecommunication traffic
  • Throughput
  • Traffic control
  • Unicast

ASJC Scopus subject areas

  • Signal Processing

Cite this

Gamvrili, M., Papazaharias, N., Chondropoulos, K., & Serpanos, D. N. (2003). FINE: A multicast scheduling algorithm for high-speed ATM switches. In Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2003 (pp. 343-346). [1341128] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISSPIT.2003.1341128