Single-hop all-to-all broadcast in optical star networks with breakdown or power-off transceivers
by J.C. Liu, H-J. Ho, S.L. Lee
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 1, No. 3, 2008

Abstract: Packet scheduling provides a way to reduce routing control and guarantees overall throughput. An interesting special case of the packet scheduling is all-to-all broadcast in which every transmitter and receiver pair has exactly one packet to be transferred. Several optimal scheduling algorithms have been proposed for the all-to-all broadcast problem in wavelength division multiplexed (WDM) optical star networks. However, these algorithms do not fit anymore when failures occur in some transceivers. In this paper, we consider the all-to-all broadcast problem in WDM optical star network with some breakdown or power-off transceivers. We focus on the all-optical scheduling problem where the traffic reaches its destination in single-hop without being converted to electronic form for reaching high data transmission rates. The transmitters are tunable with an associated tuning delay, and the receivers are fixed-tuned to one of the available wavelengths. In this model, we first identify the lower bounds of the scheduling length for the problem. Then, we propose single-hop scheduling algorithms to find the optimal solution in both terms of arbitrary number of wavelengths and value of tuning latency.

Online publication date: Sun, 12-Oct-2008

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com