On dynamically establishing and terminating isochronous message streams in WDMA-based local area lightwave networks

To complement the prior work of Kung-Ying Tyan, Chao-Ju Hou, Bin Wang and Ching-Chih Han (see Proc. IEEE 17th Real-Time Systems Symposium, Washington DC, 1996), we address the problem of dynamically establishing/terminating real-time message streams in response to call setup/clear requests in single-hop star-coupled WDMA-based optical networks. We consider a network architecture in which N stations are connected to a star coupler with W data channels (W/spl les/N) and one control channel. Each of the W data channels is slotted and shared by the N stations by means of time division multiplexing. The control channel is used for stations to coordinate the call establishment and termination operations. We propose a distributed, dynamic slot allocation scheme to allocate/deallocate, in response to call setup/clear requests, time slots on the W data channels to message streams, with the objective of meeting message deadlines. We formally prove the properties, and the correctness of, the proposed dynamic slot allocation scheme.

[1]  Kang G. Shin,et al.  On Slot Allocation for Time-Constrained Messages in Dual-Bus Networks , 1997, IEEE Trans. Computers.

[2]  S. Jamaloddin Golestani,et al.  A Framing Strategy for Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[3]  Bin Wang,et al.  On supporting time-constrained communications in WDMA-based star-coupled optical networks , 1996, 17th IEEE Real-Time Systems Symposium.

[4]  B. Mukherjee,et al.  WDM-based local lightwave networks. II. Multihop systems , 1992, IEEE Network.

[5]  Krishna M. Sivalingam,et al.  Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks , 1993, IEEE J. Sel. Areas Commun..

[6]  Kang G. Shin,et al.  On slot allocation for time-constrained messages in DQDB networks , 1995, Proceedings of INFOCOM'95.

[7]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[8]  George N. Rouskas,et al.  Analysis and optimization of transmission schedules for single-hop WDM networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[9]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10]  Franklin Fuk-Kay Tong,et al.  POPSMAC: A Medium Access Protocol for Packet- Switched Passive Optical Networks using WDMA , 1993 .

[11]  Aura Ganz,et al.  A distributed adaptive protocol providing real-time services on WDM-based LANs , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[12]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.