This paper presents the design and analysis of two scheduling algorithms for a reservation-based medium access control (MAC) protocol for wavelength division multiplexed (WDM) multi-channel optical networks. The network architecture is based on a passive star topology with one tunable transmitter and receiver (TT-TR) per node. The main objective of scheduling algorithm design is to reduce the computation time while maximizing the utilization of the network resources. In this paper, we propose two scheduling schemes called SEQSAM (SEQuential Scheduling AlgorithM) and BALSAM (BALanced Scheduling AlgorithM). Let M denote the number of nodes, C the number of channels, and K the maximum number of packets transmitted by one node to another. SEQSAM uses the M × M traffic demand matrix--obtained during the reservation phase of the MAC protocol--to compute a collision-free schedule for the nodes of the network. BALSAM uses the modified MULTI-FIT algorithm (MMFT)  to convert the M × M matrix into a corresponding M × C matrix, which is input to the IBS (Interval Based Scheduling) algorithm  that schedules the requests of the nodes. The overall time complexity of SEQSAM is O(M 3) compared to BALSAM algorithm's time complexity of O(M 2 CK + M 2 + MlogM). Note that the lower bound for any scheduling algorithm operating on a M × M matrix is O(M 2). A simulation-based performance study that considers network utilization, computation time, tuning latency, average packet latency and throughput for 1.2 Gbps and 2.4 Gbps data streams is presented.
Photonic Network Communications – Springer Journals
Published: Oct 19, 2004
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.
Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.
All the latest content is available, no embargo periods.
“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”Daniel C.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud
“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”@deepthiw
“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”@JoseServera