An algorithm for acquiring reliable path in abnormal traffic condition
- Authors
- Lee, Do-Hyeon; Kim, Doo-Young; Jung, Jaeil; An, Young-Soo
- Issue Date
- Aug-2008
- Publisher
- IEEE
- Citation
- Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008, pp.682 - 686
- Indexed
- SCOPUS
- Journal Title
- Proceedings - 2008 International Conference on Convergence and Hybrid Information Technology, ICHIT 2008
- Start Page
- 682
- End Page
- 686
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/178053
- DOI
- 10.1109/ICHIT.2008.284
- ISSN
- 0000-0000
- Abstract
- Most Reliable Paths algorithm make it enable to select the most stable path on network by considering not only link cost but also link capacity, link operation probability and the size of message to be sent. But this algorithm uses a fixed value as link operation probability so that it can be applicable in the normal network state, not in the network state that traffic abnormally increase. To solve this problem, this thesis applies the packet drop probability of RED (Random Early Detection) method to the operation probability of the most reliable path algorithm so that the most reliable path can be guaranteed. For this purpose, we propose an All-Pairs Most Reliable Paths acquiring algorithm having time complexity θ(n3) based on the All-Pairs Shortest Paths algorithm proposed by Floyd-Warshall.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.