Probabilistic Analysis of Cyclic Packet Transmission Scheduling in WDM Optical Networks

Authors:
Keqin Li
Affiliations:
-
Venue:
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Year:
2000

Citing 12
Cited 0

A wavelength division multiple access protocol for high-speed local area networks with a passive star topology

Performance Evaluation - Special issue on performance modeling of high speed telecommunication systems
Scheduling transmissions in WDM broadcast-and-select networks

IEEE/ACM Transactions on Networking (TON)
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)
Efficient scheduling of transmissions in optical broadcast networks

IEEE/ACM Transactions on Networking (TON)
Packet scheduling in broadcast WDM networks with arbitrary transceiver tuning latencies

IEEE/ACM Transactions on Networking (TON)
Provably good algorithms for transmission scheduling in WDM optical networks

Journal of Parallel and Distributed Computing
Open Shop Scheduling to Minimize Finish Time

Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,

Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies

IEEE Journal on Selected Areas in Communications
Impact of tuning delay on the performance of bandwidth-limited optical broadcast networks with uniform traffic

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the packet transmission-scheduling problem with tuning delay in wavelength-division multiplexed (WDM) optical communication networks with tunable transmitters and fixed-tuned receivers. By treating the numbers of packets as random variables, we conduct probabilistic analysis of the average-case performance ratio for the cyclic packet transmission-scheduling algorithm. Our numerical data as well as simulation results demonstrate that the average-case performance ratio of cyclic schedules is very close to one for reasonable system configurations and probability distributions of the numbers of packets. In particular, when the number of receivers that share a channel and/or the granularity of packet transmission are large, the average-case performance ratio approaches one. Better performance can be achieved by overlapping tuning delays with packet transmission. We derive a bound for the normalized tuning delay ? such that tuning delay can be completely masked with high probability. Our study implies that by using currently available tunable optical transceivers, it is possible to build single-hop WDM networks that efficiently utilize all the wavelengths.