題名: | Timeslot-Sharing Algorithm with a Dynamic Grouping for WDM |
作者: | Jyh-Horng Wen Kuo-Ting Huang Cheng-Ying Yang Tzu-Chen Tsai 楊政穎 溫志宏 |
貢獻者: | 臺北市立教育大學資訊科學系 |
關鍵詞: | WDM broadcast-and-select network all-to-all transmission schedule system performance timeslot-sharing algorithm traffic matrix |
日期: | 2006 |
上傳時間: | 2009-08-04 12:47:49 (UTC+8) |
摘要: | 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. |
關聯: | Journal of Systems and Software, V79(8), P.1110 - 1119 |
顯示於類別: | [資訊科學系] 期刊論文
|