Timeslot-sharing algorithm with a dynamic grouping for WDM broadcast-and-select star networks

Authors:
Jyh-Horng Wen;Kuo-Ting Huang;Cheng-Ying Yang;Tzu-Chen Tsai
Affiliations:
Department of Electrical Engineering, National Chung Cheng University, Ming-Hsiung, Chiayi, Taiwan and Department of Communication Engineering, National Chi Nan University, Puli, Nantou, Taiwan;Department of Electrical Engineering, National Chung Cheng University, Ming-Hsiung, Chiayi, Taiwan and Department of Electrical Engineering, Wu Feng Institute of Technology, Ming-Hsiung, Chiayi, T ...;Department of Computer Science and Information Engineering, National Formosa University, Hu-Wei, Yun-Lin, Taiwan;Department of Electrical Engineering, National Chung Cheng University, Ming-Hsiung, Chiayi, Taiwan
Venue:
Journal of Systems and Software
Year:
2006

Citing 12
Cited 0

Performance analysis of local computer networks

Performance analysis of local computer networks
Path Allocation Access Control in Fiber Optic Communication Systems

IEEE Transactions on Computers
Scheduling transmissions in WDM broadcast-and-select networks

IEEE/ACM Transactions on Networking (TON)
Learning automata-based receiver conflict avoidance algorithms for WDM broadcast-and-select star networks

IEEE/ACM Transactions on Networking (TON)
Scheduling nonuniform traffic in a packet-switching system with small propagation delay

IEEE/ACM Transactions on Networking (TON)
Random algorithms for scheduling multicast traffic in WDM broadcast-and-select networks

IEEE/ACM Transactions on Networking (TON)
Optimal WDM schedules for optical star networks

IEEE/ACM Transactions on Networking (TON)
A timed workflow process model

Journal of Systems and Software
Effectiveness of the FDDI-M protocol in supporting synchronous traffic

Journal of Systems and Software
An efficient broadcast data clustering method for multipoint queries in wireless information systems

Journal of Systems and Software
Differentiated QoS for survivable WDM optical networks

IEEE Communications Magazine
Traffic engineering in multigranularity heterogeneous optical WDM mesh networks through dynamic traffic grooming

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.01

Visualization

Abstract

The all-to-all transmission schedule is suitable for Wavelength division multiplexing (WDM) broadcast-and-select star networks under uniform traffic patterns. The performance suffers degradation under non-uniform traffic conditions. The timeslot-sharing algorithm with a dynamic grouping is proposed to decrease the degradation under the non-uniform traffic matrices. According to a given traffic matrix, the algorithm decomposes the given traffic matrix into a transmission matrix and a residual matrix. The algorithm aims to obtain a transmission matrix with most entries and to approach a uniform traffic matrix. Also, its complexity is evaluated. In the simulations, the system with the proposed algorithm provides a superior performance based on throughput, packet delay and node's buffer size. The results show that the algorithm is an efficient solution to improve the performance under uniform and non-uniform traffic distributions.