Logo image
Generalized dynamic frame sizing algorithm for finite-internal-buffered networks
Journal article   Peer reviewed

Generalized dynamic frame sizing algorithm for finite-internal-buffered networks

Ching-Min Lien and Cheng-Shang Chang
IEEE Communications Letters, Vol.13(9), pp.714-716
2009

Abstract

100% throughput Flow-based networks Frame-based scheduling Packet switching
In this paper, we generalize the Dynamic Frame Sizing (DFS) algorithm proposed in [2] for CICQ switches to a network of queues subject to multicast traffic flows. Under the assumption of Bernoulli arrival processes for the multicast flows, we show that the DFS algorithm guarantees 100% throughput and there are at most two packets in each internal queue. © 2009 IEEE.

Metrics

1 Record Views

Details

Logo image