Adaptive routing in packet-switched networks using agents updating methods
This paper investigates a non-trivial, multi-objective and multi-constraint routing optimisation problem for dynamic packet-switched networks. The research adopts the application of the ant colony optimisation process into routing and congestion control in telecommunication networks. This paper sugg...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Computer Science and Information Technology, University of Malaya
2003
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/49481/1/Adaptive%20routing%20in%20packet-switched%20networks%20using%20agents%20updating%20methods.pdf |
| _version_ | 1825930141905190912 |
|---|---|
| author | Saleh, Mohammad Abd Ghani, Abdul Azim |
| author_facet | Saleh, Mohammad Abd Ghani, Abdul Azim |
| author_sort | Saleh, Mohammad |
| collection | UPM |
| description | This paper investigates a non-trivial, multi-objective and multi-constraint routing optimisation problem for dynamic packet-switched networks. The research adopts the application of the ant colony optimisation process into routing and congestion control in telecommunication networks. This paper suggests the use of epochal updating in conjunction with modified incremental updating to update the routing table in each switching node. The resulting new approach is called the For/Backward approach. Three updating methods (Forward, Backword, For/Backword) are simulated over a packet-switched network, representing Malaysian Backbone Network, using different combinations of traffic and geographical traffic patterns. The simulation results show a clear improvement on network performance (less average packet delay and greater throughput) using the For/Backward approach compared to the Forward and Backward methods. Furthermore, the behavior of the Forward and Backward methods is studied for inconsistency of behavior. |
| first_indexed | 2024-03-06T09:07:07Z |
| format | Article |
| id | upm.eprints-49481 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T09:07:07Z |
| publishDate | 2003 |
| publisher | Faculty of Computer Science and Information Technology, University of Malaya |
| record_format | dspace |
| spelling | upm.eprints-494812016-12-30T03:07:15Z http://psasir.upm.edu.my/id/eprint/49481/ Adaptive routing in packet-switched networks using agents updating methods Saleh, Mohammad Abd Ghani, Abdul Azim This paper investigates a non-trivial, multi-objective and multi-constraint routing optimisation problem for dynamic packet-switched networks. The research adopts the application of the ant colony optimisation process into routing and congestion control in telecommunication networks. This paper suggests the use of epochal updating in conjunction with modified incremental updating to update the routing table in each switching node. The resulting new approach is called the For/Backward approach. Three updating methods (Forward, Backword, For/Backword) are simulated over a packet-switched network, representing Malaysian Backbone Network, using different combinations of traffic and geographical traffic patterns. The simulation results show a clear improvement on network performance (less average packet delay and greater throughput) using the For/Backward approach compared to the Forward and Backward methods. Furthermore, the behavior of the Forward and Backward methods is studied for inconsistency of behavior. Faculty of Computer Science and Information Technology, University of Malaya 2003 Article PeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/49481/1/Adaptive%20routing%20in%20packet-switched%20networks%20using%20agents%20updating%20methods.pdf Saleh, Mohammad and Abd Ghani, Abdul Azim (2003) Adaptive routing in packet-switched networks using agents updating methods. Malaysian Journal of Computer Science, 16 (2). pp. 1-10. ISSN 0127-9084 http://e-journal.um.edu.my/publish/MJCS/144-159 |
| spellingShingle | Saleh, Mohammad Abd Ghani, Abdul Azim Adaptive routing in packet-switched networks using agents updating methods |
| title | Adaptive routing in packet-switched networks using agents updating methods |
| title_full | Adaptive routing in packet-switched networks using agents updating methods |
| title_fullStr | Adaptive routing in packet-switched networks using agents updating methods |
| title_full_unstemmed | Adaptive routing in packet-switched networks using agents updating methods |
| title_short | Adaptive routing in packet-switched networks using agents updating methods |
| title_sort | adaptive routing in packet switched networks using agents updating methods |
| url | http://psasir.upm.edu.my/id/eprint/49481/1/Adaptive%20routing%20in%20packet-switched%20networks%20using%20agents%20updating%20methods.pdf |
| work_keys_str_mv | AT salehmohammad adaptiveroutinginpacketswitchednetworksusingagentsupdatingmethods AT abdghaniabdulazim adaptiveroutinginpacketswitchednetworksusingagentsupdatingmethods |