• DocumentCode
    3112440
  • Title

    On supporting time-constrained communications in WDMA-based star-coupled optical networks

  • Author

    Tyan, Hung-ying ; Hou, Chao-Ju ; Wang, Bin ; Han, Ching-Chih

  • Author_Institution
    Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA
  • fYear
    1996
  • fDate
    4-6 Dec 1996
  • Firstpage
    175
  • Lastpage
    184
  • Abstract
    We devise a preallocation based single hop wavelength division multiple access (WDMA) scheme to support time constrained communication in star coupled optical networks. We consider a star coupled broadcast and select network architecture in which N stations are connected to a star coupler with W different wavelength channels. Each of the W wavelength channels is slotted and shared by the N stations by means of time division multiplexing. Networks with different transceiver configurations, i.e., TT-FR, FT-TR, and TT-TR systems, are investigated. We characterize each real time message stream M, with two parameters, relative message deadline Di and maximum (total) message size Ci that can arrive within any time interval of length Di . We then discuss a restricted case in a TT-FR system in which the message streams from a source station are assumed to be all going to the same destination station. Under this assumption, no source/destination conflicts may occur. We propose a preallocation based slot assignment scheme to allocate slots to a set of isochronous message streams, {Mi=(Ci, Di))|1⩽i⩽n}, so that in any time window of size Di slots, at least Ci slots on a wavelength channel are allocated to Mi for all i. With the solution derived in the restricted case as a basis, we then consider slot assignment in a (general) TT-TR system, and propose a binary splitting scheme to assign each message stream sufficient and well spaced slots to fulfill its timing requirement, subject to source/destination conflict constraints. We rigorously prove the invariant properties and the correctness of the binary splitting scheme
  • Keywords
    message passing; optical computing; real-time systems; resource allocation; time division multiple access; wavelength division multiplexing; TT-FR system; WDMA based star coupled optical networks; binary splitting scheme; isochronous message streams; maximum message size; preallocation based single hop wavelength division multiple access; preallocation based slot assignment scheme; real time message stream; relative message deadline; slot assignment; source/destination conflicts; star coupled broadcast and select network architecture; star coupler; time constrained communication; time division multiplexing; transceiver configurations; wavelength channel; wavelength channels; Broadcasting; Intelligent networks; Laser tuning; Network topology; Optical coupling; Optical fiber networks; Optical receivers; Optical transmitters; Timing; Tunable circuits and devices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1996., 17th IEEE
  • Conference_Location
    Los Alamitos, CA
  • ISSN
    1052-8725
  • Print_ISBN
    0-8186-7689-2
  • Type

    conf

  • DOI
    10.1109/REAL.1996.563714
  • Filename
    563714