High performance cell scheduling algorithm in broadband multicast switching systems

W. T. Chen, Y. L. Chang, W. Y. Hwang

Research output: Contribution to conferencePaperpeer-review

3 Scopus citations

Abstract

In this paper, a multicast cell scheduling algorithm with input queue is proposed in ATM multicast switching systems. Therefore, HOL blocking may occur due to FIFO input queuing discipline. To avoid HOL blocking, our algorithm relaxes the strict FIFO queueing discipline for input queue to increase its throughput. But the order of cell sequence is still preserved. In our cell scheduling algorithm, every multicast cell is only watched one time, but in the window policy every cell will be watched more than two times in average. The simulated result shows that our proposed scheme gets high performance with respect to cell loss probability, required buffer size, and waiting delay. Moreover, the maximum throughput of our proposed algorithm can be obtained almost up to 0.997 and is independent of the switch size and input load. The time complexity of our proposed scheme is also analyzed and can be acceptable. Hence, Our cell scheduling algorithm is an efficient scheme of the ATM switching system.

Original languageEnglish
Pages170-174
Number of pages5
StatePublished - 1997
EventProceedings of the 1997 IEEE Global Telecommunications Mini-Conference - Phoenix, AZ, USA
Duration: 3 Nov 19978 Nov 1997

Conference

ConferenceProceedings of the 1997 IEEE Global Telecommunications Mini-Conference
CityPhoenix, AZ, USA
Period3/11/978/11/97

Fingerprint

Dive into the research topics of 'High performance cell scheduling algorithm in broadband multicast switching systems'. Together they form a unique fingerprint.

Cite this