Analysis and optimization of transmission schedules for single-hop WDM networks
IEEE/ACM Transactions on Networking (TON)
Scheduling variable-length messages in a single-hop multichannel local lightwave network
IEEE/ACM Transactions on Networking (TON)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
On Supporting Temporal Quality of Service in WDMA-Based Star-Coupled Optical Networks
IEEE Transactions on Computers
The Art of Computer Programming Volumes 1-3 Boxed Set
The Art of Computer Programming Volumes 1-3 Boxed Set
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
On slot allocation for time-constrained messages in DQDB networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
A distributed adaptive protocol providing real-time services on WDM-based LANs
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Hi-index | 0.00 |
Complement to our prior work in [21], we address in this paper the problem of dynamically establishing/terminating real-time message streams in response to call setup/clear requests in single-hop star-coupled WDM optical networks.We consider a network architecture in which N stations are connected to a star coupler with W data channels (W ≤ 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/de-allocate time slots on the W data channels to message streams, with the objective of meeting message deadlines.To facilitate slot assignment, the proposed scheme first decomposes each message stream into a set of message sub-streams, and groups the time slots on each wavelength channel into sub-channels. In response to a call setup request, the proposed scheme then allocates one or more empty sub-channels available over the W data channels to a message stream to fulfill its temporal requirement, subject to the source/destination constraints and that the temporal guarantees to existing message streams should not be violated. On the other hand, in response to a call clear request, the proposed scheme releases the slots allocated to the terminated message stream, and merges, if appropriate, empty sub-channels to facilitate future message stream establishment. We formally prove the properties, and the correctness of, the proposed dynamic slot allocation scheme.