Optimization of logical rings for multi-hop transmissions in WDM optical star networks

Tunghai University Institutional Repository > 工學院 > 資訊工程學系所 > 期刊論文 > Item 310901/21954

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://140.128.103.80:8080/handle/310901/21954

题名:	Optimization of logical rings for multi-hop transmissions in WDM optical star networks
作者:	Liu, J.a , Ho, H.-J.b , Lee, S.a
贡献者:	Department of Computer Science and Information Engineering, Tunghai University
关键词:	All-to-All Broadcast (AAB);Approximation algorithm;Hamiltonian cycle;Multi-hop scheduling;Wavelength Division Multiplexed (WDM)
日期:	2008
上传时间:	2013-05-15T09:08:08Z (UTC)
摘要:	In this paper, we present a multi-hop scheduling algorithm for the All-to-All Broadcast (AAB) problem in Wavelength Division Multiplexed (WDM) optical star networks with N nodes. To decrease the packet delay in packet transmissions, our scheduling algorithm will limit the hop distance to a constant ρ. We transfer the ρ-hop AAB problem to the Hamiltonian cycles problem and then generate the logical rings for physical packet transmissions. In order to minimize the scheduling length, the problem of selection of logical rings is to minimize the number of tuning operations to reduce the influence of tuning latency δ for the AAB problem. We propose a 2-approximation algorithm that needs only 2?(N - 1)/ ρ? tuning operations in an AAB scheduling. When ρ < frac(δ + sqrt(δ2 - 8 δ), 2), the schedule length of our algorithm will be shorter than that of the optimal single-hop scheduling algorithm. ? 2008 Elsevier B.V. All rights reserved.
關聯:	Computer Communications Volume 31, Issue 10, 25 June 2008, Pages 2030-2038
显示于类别:	[資訊工程學系所] 期刊論文

文件中的档案:

档案	大小	格式	浏览次数
index.html	0Kb	HTML	143	检视/开启

在THUIR中所有的数据项都受到原著作权保护.