DocumentCode :
2134626
Title :
A novel broadcasting scheme for WK-recursive networks
Author :
Fang, Jywe-Fei ; Lai, Guan-Joe ; Liu, Yu-Chin ; Fang, Sheau-Tyng
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., St. John´´s & St. Mary´´s Inst. of Technol., Taiwan
Volume :
2
fYear :
2003
fDate :
28-30 Aug. 2003
Firstpage :
1028
Abstract :
Broadcasting which is a primitive communication problem is to distribute the same message from a source node to all other nodes. The topology considered in this paper is the WK-recursive network that demonstrates many attractive properties, such as high degree of regularity, symmetry and efficient communication. Particularly, for any specified number of degree, it can be expanded to arbitrary size level without reconfiguring the links. A stack-base broadcasting algorithm has been proposed for WK-recursive networks. To perform this algorithm, a stack of O(log N), where N is the number of nodes, to keep the labels of links is included in each message. Moreover, when a node receives a message, a series of pop and push operations on this stack of O(log N) time complexity are required. In this paper, we present a novel broadcasting scheme for WK-recursive networks, which is much simpler and requires only constant data included in each message and constant time to determine the neighbors to forward the message.
Keywords :
broadcasting; network topology; telecommunication networks; WK-recursive networks; interconnection networks; stack-base broadcasting algorithm; Broadcasting; Computer architecture; Computer science; Computer science education; Educational institutions; Electronic mail; Information management; Multiprocessor interconnection networks; Network topology; Programming environments;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, Computers and signal Processing, 2003. PACRIM. 2003 IEEE Pacific Rim Conference on
Print_ISBN :
0-7803-7978-0
Type :
conf
DOI :
10.1109/PACRIM.2003.1235960
Filename :
1235960
Link To Document :
بازگشت