Multicast schedulers for ATM switches with multiple input queues

M. Gamvrili, D. N. Serpanos

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

1 Citation (Scopus)

Abstract

The evolution of high-speed ATM switches demands the design of efficient, high-performance scheduling algorithms for multicast as well as unicast traffic. Unicast traffic scheduling has improved significantly by adopting the advanced input queuing (virtual output queuing) switch memory architecture. However, conventional multicast scheduling algorithms do not utilize effectively this memory organization and achieve considerably low throughput. In this paper, we present two multicast scheduling algorithms, LFINE and MuSe, that employ the advanced input queuing architecture. These algorithms achieve high throughputs by approximating the one provided by FINE introduced in [1] with a significantly lower implementation cost In addition they outperform most known alternative multicast scheduling algorithms, such as Tatra and Multicast Greedy. As the results show, both algorithms achieve higher throughput and lower mean packet delay over most alternatives, while providing enhanced characteristics.

Original languageEnglish
Title of host publicationProceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology
Pages377-380
Number of pages4
Publication statusPublished - 1 Dec 2004
EventFourth IEEE International Symposium on Signal processing and Information Technology, ISSPIT 2004 - Rome, Italy
Duration: 18 Dec 200421 Dec 2004

Publication series

NameProceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2004

Other

OtherFourth IEEE International Symposium on Signal processing and Information Technology, ISSPIT 2004
CountryItaly
CityRome
Period18/12/0421/12/04

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Multicast schedulers for ATM switches with multiple input queues'. Together they form a unique fingerprint.

  • Cite this

    Gamvrili, M., & Serpanos, D. N. (2004). Multicast schedulers for ATM switches with multiple input queues. In Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology (pp. 377-380). (Proceedings of the Fourth IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2004).