CS-POSA: A High Performance Scheduling Algorithm for WDM Star Networks |
| |
Authors: | P G Sarigiannidis G I Papadimitriou A S Pomportsis |
| |
Affiliation: | (1) Department of Informatics, Aristotle University, Box 888, 54124 Thessaloniki, Greece |
| |
Abstract: | In this paper a new packet scheduling algorithm for WDM star networks is introduced. The protocol adopted is pre-transmission
coordination-based and packet collisions have been eliminated due to predetermination of the timeslots each node transmits
in a demand matrix. The requests of the transmitted packets are predicted through Markov chains in order to reduce the calculation
time of the final scheduling matrix. This is accomplished by pipelining the schedule computation. The innovation that this
algorithm introduces is to modify the service sequence of the node. The proposed algorithm is studied via extensive simulation
results and it is proved that changing the sequence that nodes transmit, from the node with the largest number of requests
to the node with the fewest requests, that there is an increase in the throughput of the network, with a minimum (almost zero)
cost in mean time delay and in delay variance. |
| |
Keywords: | Optical WDM networks Star topology Reservation Scheduling Traffic prediction |
本文献已被 SpringerLink 等数据库收录! |