๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Scheduling multicast traffic in input-buffered ATM switch

โœ Scribed by Derek C.W Pao


Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
247 KB
Volume
24
Category
Article
ISSN
0140-3664

No coin nor oath required. For personal study only.

โœฆ Synopsis


Performance of an input-buffered ATM switch is limited by the head-of-line (HOL) blocking problem. HOL blocking is even more pronounced in multicast switch where cells compete for multiple outputs simultaneously. Previous studies in input-buffered unicast switch have shown that HOL blocking can only be eliminated by using per-output queuing and sophisticated scheduling methods, such as the maximal weight matching (MWM) or the parallel iterative matching (PIM) methods. The MWM or PIM types of scheduling algorithm cannot be applied to multicast switch because of the high computation complexity. In this paper, we present a reservation based scheduling algorithm, which employs per-VC queuing for multicast connections and per-output queuing for unicast connections. Instead of the input ports sending a huge amount of state information to the output ports for processing, we circulate reservation vectors amongst the input ports. Each input port will then make reservation based on its local state and the availability of the output ports. The scheduling is done on a frame by frame basis. While the input ports are transmitting cells according to the schedule of the current frame, the next frame schedule is computed. Simulations reveal that our method substantially outperforms the methods that employ FIFO queuing discipline.


๐Ÿ“œ SIMILAR VOLUMES


A crossbar ATM switch for multicast traf
โœ Makoto Sakuta; Satoshi Hiyama; Yoshiyuki Nishino; Iwao Sasase ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 199 KB
Scheduling multicast input-queued switch
โœ Zhen Liu; Rhonda Righter ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› Springer US ๐ŸŒ English โš– 312 KB

The use of multicast transmissions, in which users broadcast their data (typically video or audio) to a subset of other users, is growing on the Internet. For example, in input-queued ATM (asynchronous transfer mode) multicast switches, a cell in an input queue may be broadcast to several outputs, a

Effect of windowing policies for input b
โœ Neeraj K Sharma ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 279 KB

In a banyan based broadband packet switch using input queuing, the throughput of the switch is limited by the head of line blocking. Windowing is a technique used to mitigate the head of line blocking by relaxing the strict first-in-first-out queuing discipline of the input buffers. In this paper, w

ATM switching network with route-associa
โœ Chimoon Han; Minoru Akiyama ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 765 KB

Asynchronous transfer mode (ATM) switching is studied widely as the switching method in the broadband ISDN and numerous switching methods have been proposed. In most of those methods, the deterioration of the throughput due to the internal collision of the cells is prevented in the switching network