Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches

Liew, S.Y. and Wong, E.S.K. (2009) Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches. Journal of Mathematics Research, 1 (2). pp. 109-118. ISSN 1916-9795, DOI

Full text not available from this repository.
Official URL:


All-optical shared fiber-delay-line (FDL) packet switches have been studied intensively in the literature and with the literature, many scheduling genetic algorithms have been proposed. However, these genetic algorithms suffer from not being able to provide a delay bound, or require complex timing methods to compute scheduling assignments. In this paper, we propose two fast scheduling algorithms for all-optical shared-FDL packet switches. In the first algorithm, packet scheduling is formulated as a tree-searching problem. This is accomplished by breaking down the search tree into multiple smaller subsets and assigning each subset to a parallel processor. By using this method, scheduling solutions can be obtained in a shorter time. Although this approach is superior to other algorithms, its overall complexity and processing overheads are still too high to warrant its day to day use. In the second algorithm, the search tree is carefully trimmed down in order to reduce complexity and overheads. The conclusion will consider a 32 × 32 switch with 32 FDLs, and assume a processor clock rate of 200MHz for schedulers. With this new and second algorithm, a scheduling assignment can be calculated for a given packet in 30ns if 8 parallel processors are employed and we show by simulation that both algorithms can achieve a loss rate of ? 10?7 even at load 0.9, where the average delay is 11.5 timeslots.

Item Type: Article
Uncontrolled Keywords: Information Systems; Genetic algorithms; Optical communications; Shared memory system; Optical fiber delay lines; Scheduling
Subjects: H Social Sciences > HF Commerce
Divisions: Faculty of Business and Economics
Depositing User: Ms. Juhaida Abd Rahim
Date Deposited: 16 Mar 2015 02:33
Last Modified: 16 Mar 2015 02:33

Actions (login required)

View Item View Item