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
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
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
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