Title :
A fair and simple mechanism for contention resolution in Batcher-Banyan networks
Author :
Awdeh, Ra´ed Y. ; Mouftah, H.T.
Author_Institution :
Dept. of Electr. Eng., Queen´´s Univ., Kingston, Ont., Canada
Abstract :
Existing mechanisms for resolving contentions in an input-buffered Batcher-Banyan network are either unfair and with large processing overhead, or require serial control and do not support prioritized traffic easily. A 2-phase algorithm that avoids the above drawbacks is described. The basic idea in this algorithm is to let the binary nodes of the Batcher network participate in the arbitration process. Two variations of the algorithm are also described
Keywords :
parallel algorithms; queueing theory; switching networks; telecommunication traffic; 2-phase algorithm; ATM; BISDN; arbitration process; asynchronous transfer mode; binary nodes; contention resolution; fair mechanism; input queue characteristics; input-buffered Batcher-Banyan network; overhead; parallel algorithm; simple mechanism; Asynchronous transfer mode; B-ISDN; Communication system traffic control; Delay; Intelligent networks; Packet switching; Routing; Switches; Telecommunication traffic; Throughput;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332411
