Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Canadian Center of Science and Education (CCSE)
2009
|
| Subjects: |
| _version_ | 1825720282341441536 |
|---|---|
| author | Liew, S.Y. Wong, E.S.K. |
| author_facet | Liew, S.Y. Wong, E.S.K. |
| author_sort | Liew, S.Y. |
| collection | UM |
| description | 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. |
| first_indexed | 2024-03-06T05:32:45Z |
| format | Article |
| id | um.eprints-13044 |
| institution | Universiti Malaya |
| last_indexed | 2024-03-06T05:32:45Z |
| publishDate | 2009 |
| publisher | Canadian Center of Science and Education (CCSE) |
| record_format | dspace |
| spelling | um.eprints-130442015-03-16T02:33:30Z http://eprints.um.edu.my/13044/ Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches Liew, S.Y. Wong, E.S.K. HF Commerce 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. Canadian Center of Science and Education (CCSE) 2009-09 Article PeerReviewed 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 https://doi.org/10.5539/jmr.v1n2p109 <https://doi.org/10.5539/jmr.v1n2p109>. http://www.ccsenet.org/journal/index.php/jmr/article/view/3769 http://dx.doi.org/10.5539/jmr.v1n2p109 |
| spellingShingle | HF Commerce Liew, S.Y. Wong, E.S.K. Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title | Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title_full | Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title_fullStr | Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title_full_unstemmed | Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title_short | Accounting Information Systems Genetic Algorithms for All-Optical Shared Fiber-Delay-Line Packet Switches |
| title_sort | accounting information systems genetic algorithms for all optical shared fiber delay line packet switches |
| topic | HF Commerce |
| work_keys_str_mv | AT liewsy accountinginformationsystemsgeneticalgorithmsforallopticalsharedfiberdelaylinepacketswitches AT wongesk accountinginformationsystemsgeneticalgorithmsforallopticalsharedfiberdelaylinepacketswitches |