Design and Analysis of a Hybrid Access Control to an Optical Star using WDM

A passive optical star is an ideal shared medium, from both fault tolerant and access synchronization point of views. The communication over an optical star merges to a single point in space and then broadcast back to all the nodes. This circular symmetry facilitates the solution for two basic distributed synchronization problems, which are presented in this work: (i) generating global event clock for synchronizing the nodes' operation, and (ii) distributed scheduling for accessing the shared passive medium, which is a hybrid (deterministic and random)We present, prove and analyze this hybrid scheduling algorithm which is equivalent to a distributed queue, and therefore, is also algorithmically fair. Furthermore, our solution has two additional properties: destination overflow prevention and destination fairness. The effective solution of these problems can be used for efficiently implementing a local area network based on a passive optical star. technique.

By: Yoram Ofek and Moshe Sidi (EE Dept. Technion - Israel)

Published in: Journal of Parallel and Distributed Computing, Vol. 17, Pages: 259-265, April 1993. Also Published In: IEEE Infocom '91, Vols. 1-3. The Conference on Computer Communications, Proceedings. Networking in the 90's. Los Alamitos, IEEE Computer Society Press, 1991. , IEEE in 1990

Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.

Questions about this service can be mailed to reports@us.ibm.com .