Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks

被引：75

作者：

Papadimitriou, GI

Maritsas, DG

机构：

[1] Computer Technology Institute, GR 26110, Patras

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1996年 / 4卷 / 03期

关键词：

wavelength-division multiplexing; WDM broadcast-and-select star network; receiver conflict avoidance algorithm; learning automaton;

D O I：

10.1109/90.502239

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new receiver conflict avoidance algorithm for wavelength-division multiplexing (WDM) broadcast-and-select star networks is introduced. The proposed algorithm is based on the use of learning automata in order to reduce the number of receiver conflicts and, consequently, improve the performance of the network. According to the proposed scheme, each node of the network is provided with a learning automaton; the learning automaton decides which of the packets waiting for transmission will be transmitted at the beginning of the next time slot. The asymptotic behavior of the system, which consists of the automata and the network, is analyzed and it is proved that the probability of choosing each packet asymptotically tends to be proportional to the probability that no receiver conflict will appear at the destination node of this packet. Furthermore, extensive simulation results are presented, which indicate that significant performance improvement is achieved when the proposed algorithm is applied on the basic DT-WDMA protocol.

引用

页码：407 / 412

页数：6

共 50 条

[1] Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks
Modiano, E
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (03) : 425 - 434
[2] WDM passive star networks: A learning automata-based architecture
Papadimitriou, GI
Maritsas, DG
[J]. COMPUTER COMMUNICATIONS, 1996, 19 (6-7) : 580 - 589
[3] WDM passive star networks: a learning automata-based architecture
Univ of Patras, Patras, Greece
[J]. Comput Commun, 6-7 (580-589):
[4] Unscheduled multicasts in WDM broadcast-and-select networks
Modiano, E
[J]. IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 86 - 93
[5] SCHEDULING TRANSMISSIONS IN WDM BROADCAST-AND-SELECT NETWORKS
PIERIS, GR
SASAKI, GH
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (02) : 105 - 110
[6] Timeslot-sharing algorithm with a dynamic grouping for WDM broadcast-and-select star networks
Wen, Jyh-Horng
Huang, Kuo-Ting
Yang, Cheng-Ying
Tsai, Tzu-Chen
[J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2006, 79 (08) : 1110 - 1119
[7] Designing an all-optical packet filtering module for WDM broadcast-and-select star networks
Miliou, AN
Papadimitriou, GI
Pomportsis, AS
[J]. OPTICS AND LASER TECHNOLOGY, 2000, 32 (05): : 317 - 321
[8] Throughput analysis of unscheduled multicast transmissions in WDM broadcast-and-select networks
Modiano, E
[J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 167 - 167
[9] Performance analysis for unicast and multicast traffic in broadcast-and-select WDM networks
Tseng, WY
Sue, CC
Kuo, SY
[J]. IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, PROCEEDINGS, 1999, : 72 - 78
[10] Performance analysis for unicast and multicast traffic in broadcast-and-select WDM networks
Natl Taiwan Univ, Taipei, Taiwan
[J]. IEEE Symp Comput Commun Proc, (72-78):

← 1 2 3 4 5 →